Papers
Topics
Authors
Recent
Search
2000 character limit reached

Mobility restores the mechanism which supports cooperation in the voluntary prisoner's dilemma game

Published 11 Jul 2019 in physics.soc-ph, cs.GT, cs.NE, and nlin.AO | (1907.05482v1)

Abstract: It is generally believed that in a situation where individual and collective interests are in conflict, the availability of optional participation is a key mechanism to maintain cooperation. Surprisingly, this effect is sensitive to the use of microscopic dynamics and can easily be broken when agents make a fully rational decision during their strategy updates. In the framework of the celebrated prisoner's dilemma game, we show that this discrepancy can be fixed automatically if we leave the strict and frequently artifact condition of a fully occupied interaction graph, and allow agents to change not just their strategies but also their positions according to their success. In this way, a diluted graph where agents may move offers a natural and alternative way to handle artifacts arising from the application of specific and sometimes awkward microscopic rules.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (50)
  1. Smith J M 1982 Evolution and the Theory of Games (Cambridge University Press)
  2. Nowak M A 2006 Science 314 1560–1563
  3. Szabó G and Fáth G 2007 Physics Reports 446 97–216
  4. Lieberman E, Hauert C and Nowak M A 2005 Nature 433 312–316
  5. Nowak M A and May R M 1992 Nature 359 826–829
  6. Axelrod R and Hamilton W 1981 Science 211 1390–1396
  7. Rapoport A and Chammah A M 1965 Prisoner’s dilemma: A study in conflict and cooperation vol 165 (University of Michigan Press)
  8. Szabó G and Hauert C 2002 Physical Review E 66 062903
  9. Batali J and Kitcher P 1995 Journal of Theoretical Biology 175 161–171
  10. Orbell J M and Dawes R M 1993 American sociological review 58 787–800
  11. Hauert C and Szabó G 2003 Complexity 8 31–38
  12. Szolnoki A, Perc M and Szabó G 2009 Physical Review E 80 056104
  13. Szabó G and Vukov J 2004 Physical Review E 69 036107
  14. Szabó G, Szolnoki A and Izsák R 2004 Journal of physics A: Mathematical and General 37 2599
  15. Duong M H, Tran H M and Han T A 2019 Journal of Mathematical Biology 78 331–371
  16. Reichenbach T, Mobilia M and Frey E 2007 Nature 448 1046
  17. Yang H X and Yang J 2019 EPL 124 60005
  18. Yang H X, Rong Z and Wang W X 2014 New Journal of Physics 16 013010
  19. Chen X, Szolnoki A and Perc M 2012 Physical Review E 86 036101
  20. Wang Z, Szolnoki A and Perc M 2012 Scientific Reports 2 369
  21. Wang Z, Szolnoki A and Perc M 2012 Physical Review E 85 037101
  22. Liu Z 2010 Physical Review E 81 016110
  23. Vainstein M H, Silva A T and Arenzon J J 2007 Journal of Theoretical Biology 244 722–728
  24. Vainstein M H, Brito C and Arenzon J J 2014 Physical Review E 90 022132
  25. Antonioni A, Tomassini M and Buesser P 2014 Journal of Theoretical Biology 344 40–48
  26. Tomassini M and Antonioni A 2015 Journal of Theoretical Biology 364 154–161
  27. Szolnoki A and Perc M 2016 Physical Review E 93 062307
  28. Wang W X, Lai Y C and Grebogi C 2010 Physical Review E 81 046113
  29. Valverde P A, da Silva R and Stock E V 2017 Physica A: Statistical Mechanics and its Applications 474 61–69
  30. Xia C Y, Meloni S and Moreno Y 2012 Advances in Complex Systems 15 1250056
  31. Aktipis C A 2004 Journal of Theoretical Biology 231 249 – 260
  32. Hamilton I M and Taborsky M 2005 Proceedings of the Royal Society B: Biological Sciences 272 2259–2267
  33. Canova G A and Arenzon J J 2018 Journal of Statistical Physics 172 279–292
  34. Cardinot M, Griffith J and O’Riordan C 2018 Physica A: Statistical Mechanics and its Applications 493 116–124
  35. Szolnoki A and Chen X 2018 New Journal of Physics 20 093008
  36. Cardinot M, O’Riordan C and Griffith J 2019 The Impact of Coevolution and Abstention on the Emergence of Cooperation (Cham: Springer International Publishing) pp 105–122 ISBN 978-3-319-99283-9
  37. Perc M and Szolnoki A 2010 Biosystems 99 109–125
  38. Zhang Y and Fu F 2018 PLoS ONE 13 e0196524
  39. Liu R R, Jia C X and Rong Z 2019 Applied Mathematics and Computation 350 242–248
  40. Hauert C 2002 International Journal of Bifurcation and Chaos 12 1531–1548
  41. Szabó G, Szolnoki A and Vukov J 2009 EPL 87 18007
  42. Nowak M A, Tarnita C E and Antal T 2009 Philosophical Transactions of the Royal Society of London B: Biological Sciences 365 19–30
  43. Roca C P, Cuesta J A and Sánchez A 2009 Physics Life Review 6 208–249
  44. Helbing D and Yu W 2008 Advances in Complex Systems 11 641–652
  45. Malarz K and Galam S 2005 Physical Review E 71 016125
  46. Stauffer D and Aharony A 1994 Introduction to percolation theory (London: Taylor & Francis)
  47. Szolnoki A, Perc M and Danku Z 2008 EPL 84 50007
  48. Szabó G, Vukov J and Szolnoki A 2005 Physical Review E 72(4) 047107
  49. Du F and Fu F 2013 Chaos, Solitons & Fractals 56 35–44
  50. Javarone M A and Battiston F 2016 Journal of Statistical Mechanics 2016 073404
Citations (27)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.