Advanced

Dynamics in network games with local coordination and global congestion effects

Brero, Gianluca; Como, Giacomo LU and Fagnani, Fabio (2015) 2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014 In 2014 IEEE 53rd Annual Conference on Decision and Control (CDC 2014) 2015-February. p.2100-2105
Abstract

Several strategic interactions over social networks display both negative and positive externalities at the same time. E.g., participation to a social media website with limited resources is more appealing the more of your friends participate, while a large total number of participants may slow down the website (because of congestion effects) thus making it less appealing. Similarly, while there are often incentives to choose the same telephone company as the friends and relatives with whom you interact the most frequently, concentration of the market share in the hands of a single firm typically leads to higher costs because of the lack of competition. In this work, we study evolutionary dynamics in network games where the payoff of... (More)

Several strategic interactions over social networks display both negative and positive externalities at the same time. E.g., participation to a social media website with limited resources is more appealing the more of your friends participate, while a large total number of participants may slow down the website (because of congestion effects) thus making it less appealing. Similarly, while there are often incentives to choose the same telephone company as the friends and relatives with whom you interact the most frequently, concentration of the market share in the hands of a single firm typically leads to higher costs because of the lack of competition. In this work, we study evolutionary dynamics in network games where the payoff of each player is influenced both by the actions of her neighbors in the network, and by the aggregate of the actions of all the players in the network. In particular, we consider cases where the payoff increases in the number of neighbors who choose the same action (local coordination effect) and decreases in the total number of players choosing the same action (global congestion effect). We study noisy best-response dynamics in networks which are the union of two complete graphs, and prove that the asymptotic behavior of the invariant probability distribution is characterized by two phase transitions with respect to a parameter measuring the relative strength of the local coordination with respect to the global congestion effects. Extensions to random networks with strong community structure are studied through simulations.

(Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
congestion games, coordination games, evolutionary dynamics, network games
in
2014 IEEE 53rd Annual Conference on Decision and Control (CDC 2014)
volume
2015-February
pages
6 pages
publisher
Institute of Electrical and Electronics Engineers Inc.
conference name
2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014
external identifiers
  • Scopus:84931843743
ISBN
9781467360890
DOI
10.1109/CDC.2014.7039708
language
English
LU publication?
yes
id
b320e153-f2b6-408c-a486-876926d4e932
date added to LUP
2016-08-25 19:06:31
date last changed
2016-10-04 15:19:00
@misc{b320e153-f2b6-408c-a486-876926d4e932,
  abstract     = {<p>Several strategic interactions over social networks display both negative and positive externalities at the same time. E.g., participation to a social media website with limited resources is more appealing the more of your friends participate, while a large total number of participants may slow down the website (because of congestion effects) thus making it less appealing. Similarly, while there are often incentives to choose the same telephone company as the friends and relatives with whom you interact the most frequently, concentration of the market share in the hands of a single firm typically leads to higher costs because of the lack of competition. In this work, we study evolutionary dynamics in network games where the payoff of each player is influenced both by the actions of her neighbors in the network, and by the aggregate of the actions of all the players in the network. In particular, we consider cases where the payoff increases in the number of neighbors who choose the same action (local coordination effect) and decreases in the total number of players choosing the same action (global congestion effect). We study noisy best-response dynamics in networks which are the union of two complete graphs, and prove that the asymptotic behavior of the invariant probability distribution is characterized by two phase transitions with respect to a parameter measuring the relative strength of the local coordination with respect to the global congestion effects. Extensions to random networks with strong community structure are studied through simulations.</p>},
  author       = {Brero, Gianluca and Como, Giacomo and Fagnani, Fabio},
  isbn         = {9781467360890},
  keyword      = {congestion games,coordination games,evolutionary dynamics,network games},
  language     = {eng},
  month        = {02},
  pages        = {2100--2105},
  publisher    = {ARRAY(0xb5bcc48)},
  series       = {2014 IEEE 53rd Annual Conference on Decision and Control (CDC 2014) },
  title        = {Dynamics in network games with local coordination and global congestion effects},
  url          = {http://dx.doi.org/10.1109/CDC.2014.7039708},
  volume       = {2015-February},
  year         = {2015},
}