IDEAS home Printed from https://ideas.repec.org/p/dbe/wpaper/0814.html
   My bibliography  Save this paper

Local coordination and global congestion in random networks

Author

Listed:
  • Iván Arribas

    (ERI-CES, University of Valencia, Ivie)

  • Amparo Urbano Salvador

    (ERI-CES, University of Valencia)

Abstract

This paper analyzes the impact of local and global interactions on individuals' action choices. Players are located in a network and interact with each other with perfect knowledge of their neighborhood and probabilistic knowledge of the complete network topology. Each player chooses an action, from some finite set, which imposes an externality on their neighbors as well as an externality on the complete network. Players deal with two opposing forces: they obtain utility from sharing their choices with their neighbors (positive local externality) but suiter disutility from sharing the same choice with all members of the network (negative global externality). Economic and social phenomena exhibiting these features are: the adoption of cost-reducing innovations, clusters of firms, time schedule choices, the adoption of subcultures and fads, among others. We find the conditions for the existence of all symmetric Bayesian Nash equilibria and translate them to a characterization in terms of the main properties of the network topol- ogy. The balance between local satisfaction and global dissatisfaction partially explains the equilibrium outcome. The players who finally decide on the type of equilibria are those that are either highly connected (hubs) or poorly connected (peripherals) to the others. On the one hand, hubs try to coordinate their action choices and on the other, peripherals are only worried about congestion and play the least selected actions of the network. Some examples illustrate our main results. As a by-product we also show the failure of symmetric

Suggested Citation

  • Iván Arribas & Amparo Urbano Salvador, 2014. "Local coordination and global congestion in random networks," Discussion Papers in Economic Behaviour 0814, University of Valencia, ERI-CES.
    • Handle: RePEc:dbe:wpaper:0814
    as

    Download full text from publisher

    File URL: https://www.uv.es/erices/RePEc/WP/2014/0814.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Coralio Ballester & Antoni Calvó-Armengol & Yves Zenou, 2006. "Who's Who in Networks. Wanted: The Key Player," Econometrica, Econometric Society, vol. 74(5), pages 1403-1417, September.
    2. Andrea Galeotti & Fernando Vega‐Redondo, 2011. "Complex networks and local externalities: A strategic approach," International Journal of Economic Theory, The International Society for Economic Theory, vol. 7(1), pages 77-92, March.
    3. Sanjeev Goyal, 2007. "Introduction to Connections: An Introduction to the Economics of Networks," Introductory Chapters, in: Connections: An Introduction to the Economics of Networks, Princeton University Press.
    4. W. Brian Arthur, 1994. "Inductive Reasoning, Bounded Rationality and the Bar Problem," Working Papers 94-03-014, Santa Fe Institute.
    5. Hannu Salonen, 2010. "On the existence of Nash equilibria in large games," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(3), pages 351-357, July.
    6. Sundararajan Arun, 2008. "Local Network Effects and Complex Network Structure," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 7(1), pages 1-37, January.
    7. Shu-Heng Chen & Umberto Gostoli, 2017. "Coordination in the El Farol Bar problem: The role of social preferences and social networks," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 12(1), pages 59-93, April.
    8. Arthur, W Brian, 1994. "Inductive Reasoning and Bounded Rationality," American Economic Review, American Economic Association, vol. 84(2), pages 406-411, May.
    9. Challet, D. & Zhang, Y.-C., 1997. "Emergence of cooperation and organization in an evolutionary game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 246(3), pages 407-418.
    10. Yannis M. Ioannides, 2005. "Random Graphs and Social Networks: An Economics Perspective," Discussion Papers Series, Department of Economics, Tufts University 0518, Department of Economics, Tufts University.
    11. repec:dau:papers:123456789/6223 is not listed on IDEAS
    12. Renault, Jerome & Scarlatti, Sergio & Scarsini, Marco, 2005. "A folk theorem for minority games," Games and Economic Behavior, Elsevier, vol. 53(2), pages 208-230, November.
    13. Vives, Xavier, 1990. "Nash equilibrium with strategic complementarities," Journal of Mathematical Economics, Elsevier, vol. 19(3), pages 305-321.
    14. Renault, Jerome & Scarlatti, Sergio & Scarsini, Marco, 2005. "A folk theorem for minority games," Games and Economic Behavior, Elsevier, vol. 53(2), pages 208-230, November.
    15. Arun Sundararajan, 2004. "Local Network Effects and Network Structure," Industrial Organization 0412011, University Library of Munich, Germany.
    16. Christopher Mayer & Todd Sinai, 2003. "Network Effects, Congestion Externalities, and Air Traffic Delays: Or Why Not All Delays Are Evil," American Economic Review, American Economic Association, vol. 93(4), pages 1194-1215, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kets, W., 2008. "Networks and learning in game theory," Other publications TiSEM 7713fce1-3131-498c-8c6f-3, Tilburg University, School of Economics and Management.
    2. Linde, Jona & Sonnemans, Joep & Tuinstra, Jan, 2014. "Strategies and evolution in the minority game: A multi-round strategy experiment," Games and Economic Behavior, Elsevier, vol. 86(C), pages 77-95.
    3. Willemien Kets, 2007. "The minority game: An economics perspective," Papers 0706.4432, arXiv.org.
    4. Kets, W. & Voorneveld, M., 2007. "Congestion, Equilibrium and Learning : The Minority Game," Other publications TiSEM 49539a1f-2921-4dd9-83a0-4, Tilburg University, School of Economics and Management.
    5. Zhigang Cao & Cheng-zhong Qin & Xiaoguang Yang & Boyu Zhang, 2019. "Dynamic matching pennies on networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(3), pages 887-920, September.
    6. Xin-Jie Zhang & Yong Tang & Jason Xiong & Wei-Jia Wang & Yi-Cheng Zhang, 2018. "Dynamics of Cooperation in Minority Games in Alliance Networks," Sustainability, MDPI, vol. 10(12), pages 1-17, December.
    7. repec:dau:papers:123456789/2347 is not listed on IDEAS
    8. repec:dau:papers:123456789/6381 is not listed on IDEAS
    9. Jérôme Renault & Marco Scarsini & Tristan Tomala, 2007. "A Minority Game with Bounded Recall," Mathematics of Operations Research, INFORMS, vol. 32(4), pages 873-889, November.
    10. Wawrzyniak, Karol & Wiślicki, Wojciech, 2012. "Mesoscopic approach to minority games in herd regime," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(5), pages 2056-2082.
    11. Gary Charness & Francesco Feri & Miguel A. Meléndez‐Jiménez & Matthias Sutter, 2014. "Experimental Games on Networks: Underpinnings of Behavior and Equilibrium Selection," Econometrica, Econometric Society, vol. 82(5), pages 1615-1670, September.
    12. Challet, Damien & Zhang, Yi-Cheng, 1998. "On the minority game: Analytical and numerical studies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 256(3), pages 514-532.
    13. Gu, Gao-Feng & Chen, Wei & Zhou, Wei-Xing, 2008. "Empirical regularities of order placement in the Chinese stock market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(13), pages 3173-3182.
    14. Mello, Bernardo A. & Cajueiro, Daniel O., 2008. "Minority games, diversity, cooperativity and the concept of intelligence," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(2), pages 557-566.
    15. de Marti, Joan & Zenou, Yves, 2009. "Social Networks," Working Paper Series 816, Research Institute of Industrial Economics.
    16. Shubham Agarwal & Diptesh Ghosh & Anindya S. Chakrabarti, 2016. "Self-organization in a distributed coordination game through heuristic rules," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 89(12), pages 1-10, December.
    17. Chenge Zhu & Guang Yang & Kenan An & Jiping Huang, 2014. "The Leverage Effect on Wealth Distribution in a Controllable Laboratory Stock Market," PLOS ONE, Public Library of Science, vol. 9(6), pages 1-10, June.
    18. Olivier Tercieux & Mark Voorneveld, 2010. "The cutting power of preparation," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 71(1), pages 85-101, February.
    19. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    20. Pekka S��skilahti, 2015. "Monopoly Pricing of Social Goods," International Journal of the Economics of Business, Taylor & Francis Journals, vol. 22(3), pages 429-448, November.
    21. Chmura, Thorsten & Pitz, Thomas, 2004. "Minority Game: Experiments and Simulations of Traffic Scenarios," Bonn Econ Discussion Papers 23/2004, University of Bonn, Bonn Graduate School of Economics (BGSE).
    22. Matzke, Christina & Challet, Damien, 2008. "Taking a shower in Youth Hostels: risks and delights of heterogeneity," Bonn Econ Discussion Papers 1/2008, University of Bonn, Bonn Graduate School of Economics (BGSE).

    More about this item

    Keywords

    Random Network; Externalities; Action Selection; Bayesian Nash equilibria.;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation
    • H40 - Public Economics - - Publicly Provided Goods - - - General
    • R41 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - Transportation Economics - - - Transportation: Demand, Supply, and Congestion; Travel Time; Safety and Accidents; Transportation Noise

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:dbe:wpaper:0814. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Emilio Calvo Ramón (email available below). General contact details of provider: https://edirc.repec.org/data/ericees.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.