IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0015210.html
   My bibliography  Save this article

Topological Traps Control Flow on Real Networks: The Case of Coordination Failures

Author

Listed:
  • Carlos P Roca
  • Sergi Lozano
  • Alex Arenas
  • Angel Sánchez

Abstract

We study evolutionary games in real social networks, with a focus on coordination games. We find that populations fail to coordinate in the same behavior for a wide range of parameters, a novel phenomenon not observed in most artificial model networks. We show that this result arises from the relevance of correlations beyond the first neighborhood, in particular from topological traps formed by links between nodes of different degrees in regions with few or no redundant paths. This specificity of real networks has not been modeled so far with synthetic networks. We thus conclude that model networks must be improved to include these mesoscopic structures, in order to successfully address issues such as the emergence of cooperation in real societies. We finally show that topological traps are a very generic phenomenon that may arise in very many different networks and fields, such as opinion models, spread of diseases or ecological networks.

Suggested Citation

  • Carlos P Roca & Sergi Lozano & Alex Arenas & Angel Sánchez, 2010. "Topological Traps Control Flow on Real Networks: The Case of Coordination Failures," PLOS ONE, Public Library of Science, vol. 5(12), pages 1-9, December.
  • Handle: RePEc:plo:pone00:0015210
    DOI: 10.1371/journal.pone.0015210
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0015210
    Download Restriction: no

    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0015210&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pone.0015210?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Theodore C. Bergstrom, 2002. "Evolution of Social Behavior: Individual and Group Selection," Journal of Economic Perspectives, American Economic Association, vol. 16(2), pages 67-88, Spring.
    2. Blume Lawrence E., 1993. "The Statistical Mechanics of Strategic Interaction," Games and Economic Behavior, Elsevier, vol. 5(3), pages 387-424, July.
    3. Serguei Saavedra & Felix Reed-Tsochas & Brian Uzzi, 2009. "A simple model of bipartite cooperation for ecological and organizational networks," Nature, Nature, vol. 457(7228), pages 463-466, January.
    4. C. P. Roca & J. A. Cuesta & A. Sánchez, 2009. "Promotion of cooperation on networks? The myopic best response case," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 71(4), pages 587-595, October.
    5. Sergi Lozano & Alex Arenas & Angel Sánchez, 2008. "Community connectivity and heterogeneity: clues and insights on cooperation on social networks," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 3(2), pages 183-199, December.
    6. Schlag, Karl H., 1998. "Why Imitate, and If So, How?, : A Boundedly Rational Approach to Multi-armed Bandits," Journal of Economic Theory, Elsevier, vol. 78(1), pages 130-156, January.
    7. Helbing, Dirk, 1992. "Interrelations between stochastic equations for systems with pair interactions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 181(1), pages 29-52.
    8. Sergi Lozano & Alex Arenas & Angel Sánchez, 2008. "Mesoscopic Structure Conditions the Emergence of Cooperation on Social Networks," PLOS ONE, Public Library of Science, vol. 3(4), pages 1-9, April.
    9. Julia Poncela & Jesús Gómez-Gardeñes & Luis M Floría & Angel Sánchez & Yamir Moreno, 2008. "Complex Cooperative Networks from Evolutionary Preferential Attachment," PLOS ONE, Public Library of Science, vol. 3(6), pages 1-6, June.
    10. Matsui, Akihiko, 1992. "Best response dynamics and socially stable strategies," Journal of Economic Theory, Elsevier, vol. 57(2), pages 343-362, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Vincent Buskens & Chris Snijders, 2016. "Effects of Network Characteristics on Reaching the Payoff-Dominant Equilibrium in Coordination Games: A Simulation study," Dynamic Games and Applications, Springer, vol. 6(4), pages 477-494, December.
    2. José M Galán & Maciej M Łatek & Seyed M Mussavi Rizi, 2011. "Axelrod's Metanorm Games on Networks," PLOS ONE, Public Library of Science, vol. 6(5), pages 1-11, May.
    3. Alberto Antonioni & Maria Paula Cacault & Rafael Lalive & Marco Tomassini, 2013. "Coordination on Networks: Does Topology Matter?," PLOS ONE, Public Library of Science, vol. 8(2), pages 1-11, February.

    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. Giulio Cimini, 2017. "Evolutionary Network Games: Equilibria from Imitation and Best Response Dynamics," Complexity, Hindawi, vol. 2017, pages 1-14, August.
    2. George Loginov, 2022. "Cyclical behavior of evolutionary dynamics in coordination games with changing payoffs," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(1), pages 1-27, March.
    3. Oyama, Daisuke, 2009. "Agglomeration under forward-looking expectations: Potentials and global stability," Regional Science and Urban Economics, Elsevier, vol. 39(6), pages 696-713, November.
    4. Giulio Cimini & Claudio Castellano & Angel Sánchez, 2015. "Dynamics to Equilibrium in Network Games: Individual Behavior and Global Response," PLOS ONE, Public Library of Science, vol. 10(3), pages 1-15, March.
    5. Michael Kosfeld, 2002. "Stochastic strategy adjustment in coordination games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 20(2), pages 321-339.
    6. Zhang, Jianlei & Zhang, Chunyan & Chu, Tianguang, 2011. "The evolution of cooperation in spatial groups," Chaos, Solitons & Fractals, Elsevier, vol. 44(1), pages 131-136.
    7. Floriana Gargiulo & José J Ramasco, 2012. "Influence of Opinion Dynamics on the Evolution of Games," PLOS ONE, Public Library of Science, vol. 7(11), pages 1-7, November.
    8. Jorge Peña & Yannick Rochat, 2012. "Bipartite Graphs as Models of Population Structures in Evolutionary Multiplayer Games," PLOS ONE, Public Library of Science, vol. 7(9), pages 1-13, September.
    9. Sandholm,W.H., 2003. "Excess payoff dynamics, potential dynamics, and stable games," Working papers 5, Wisconsin Madison - Social Systems.
    10. Antonio Cabrales & Giovanni Ponti, 2000. "Implementation, Elimination of Weakly Dominated Strategies and Evolutionary Dynamics," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 3(2), pages 247-282, April.
    11. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2014. "Imitation and the role of information in overcoming coordination failures," Games and Economic Behavior, Elsevier, vol. 87(C), pages 397-411.
    12. Jaime Iranzo & Luis M Floría & Yamir Moreno & Angel Sánchez, 2012. "Empathy Emerges Spontaneously in the Ultimatum Game: Small Groups and Networks," PLOS ONE, Public Library of Science, vol. 7(9), pages 1-8, September.
    13. Gerard van der Laan & A.F. Tieman, 1996. "Evolutionary Game Theory and the Modelling of Economic Behavior," Tinbergen Institute Discussion Papers 96-172/8, Tinbergen Institute.
    14. Alexandros Rigos & Heinrich H. Nax, 2015. "Assortativity evolving from social dilemmas," Discussion Papers in Economics 15/19, Division of Economics, School of Business, University of Leicester.
    15. Manxi Wu & Saurabh Amin & Asuman Ozdaglar, 2021. "Multi-agent Bayesian Learning with Best Response Dynamics: Convergence and Stability," Papers 2109.00719, arXiv.org.
    16. Suren Basov, 2002. "Evolution of Social Behavior in the Global Economy: The Replicator Dynamics with Migration," Department of Economics - Working Papers Series 847, The University of Melbourne.
    17. Jörg Oechssler & Karl H Schlag, 1997. "Loss of Commitment? An Evolutionary Analysis of Bagwell’s Example," Levine's Working Paper Archive 598, David K. Levine.
    18. Schlag, Karl H., 1998. "Why Imitate, and If So, How?, : A Boundedly Rational Approach to Multi-armed Bandits," Journal of Economic Theory, Elsevier, vol. 78(1), pages 130-156, January.
    19. Ewerhart, Christian & Valkanova, Kremena, 2020. "Fictitious play in networks," Games and Economic Behavior, Elsevier, vol. 123(C), pages 182-206.
    20. Pan, Qiuhui & Shi, Shu & Zhang, Yu & He, Mingfeng, 2013. "Cooperation in spatial prisoner’s dilemma game with delayed decisions," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 166-174.

    More about this item

    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:plo:pone00:0015210. 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.