Skip to main content
SpringerLink
Log in

Topology dependent payoffs can lead to escape from prisoner’s dilemma

  • Regular Article - Computational Methods
  • Published:
The European Physical Journal B Aims and scope Submit manuscript

Abstract

The maintenance of cooperation in the presence of spatial restrictions has been studied extensively. It is well-established that the underlying graph topology can significantly influence the outcome of games on graphs. Maintenance of cooperation could be difficult, especially in the absence of spatial restrictions. The evolution of cooperation would naturally depend on payoffs. However, payoffs are generally considered to be invariant in a given game. A natural yet unexplored question is whether the topology of the underlying structures on which the games are played, possesses no role whatsoever in the determination of payoffs. Herein, we introduce the notion of cooperator graphs and defector graphs as well as a new form of game payoff, which is weakly dependent on the underlying network topology. These concepts are inspired by the well-known microbial phenomenon of quorum sensing. We demonstrate that even with such a weak dependence, the fundamental game dynamics and indeed the very nature of the game may be altered. Such changes in the nature of a game have been well-reported in theoretical and experimental studies.

Graphic abstract

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Data Availability Statement

This manuscript has no associated data or the data will not be deposited. [Authors’ comment: This is a theoretical paper and has no associated experimental data. All numerical results can be seen in the figures.]

References

  1. D.L. Cheney, Proc. Natl. Acad. Sci. 108, 10902 (2011)

    Article  ADS  Google Scholar 

  2. J. Sachs, A. Hollowell, MBio 3 (2012)

  3. M. Perc, A. Szolnoki, Biosystems 99, 109 (2010)

    Article  Google Scholar 

  4. G. Szabó, G. Fáth, Phys. Rep. 446, 97 (2007)

    Article  ADS  MathSciNet  Google Scholar 

  5. L.R. Comolli, Front. Microbiol. 5, 629 (2014)

    Google Scholar 

  6. J.M. Smith, Physica D: Nonlinear Phenomena 22, 43 (1986), proceedings of the Fifth Annual International Conference

  7. F.C. Santos, J.M. Pacheco, Phys. Rev. Lett. 95, 098104 (2005)

    Article  ADS  Google Scholar 

  8. H. Ohtsuki, C. Hauert, E. Lieberman, M.A. Nowak, Nature 441, 502 (2006)

    Article  ADS  Google Scholar 

  9. A. Szolnoki, M. Perc, Eur. Phys. J. B 67, 337 (2009)

    Article  ADS  Google Scholar 

  10. J. Gore, H. Youk, A. Van Oudenaarden, Nature 459, 253 (2009)

    Article  ADS  Google Scholar 

  11. S. Sinha, S. Ghosh, S. Roy, Int. J. Adv. Eng. Sci. Appl. Math. 11, 138 (2019)

    Article  MathSciNet  Google Scholar 

  12. M.A. Nowak, R.M. May, Nature 359, 826 (1992)

    Article  ADS  Google Scholar 

  13. M. Perc, A. Szolnoki, G. Szabó, Phys. Rev. E 78, 066101 (2008)

    Article  ADS  Google Scholar 

  14. C.P. Roca, J.A. Cuesta, A. Sánchez, Phys. Rev. E 80, 046106 (2009)

    Article  ADS  Google Scholar 

  15. M. Perc, J.J. Jordan, D.G. Rand, Z. Wang, S. Boccaletti, A. Szolnoki, Phys. Rep. 687, 1 (2017)

    Article  ADS  MathSciNet  Google Scholar 

  16. R. Chiong, M. Kirley, Physica A 391, 3915 (2012)

    Article  ADS  Google Scholar 

  17. X. Chen, A. Szolnoki, M. Perc, Phys. Rev. E 86, 036101 (2012)

    Article  ADS  Google Scholar 

  18. J. Joshi, I.D. Couzin, S.A. Levin, V. Guttal, PLoS Comput. Biol. 13, e1005732 (2017)

    Article  ADS  Google Scholar 

  19. R. Chiong, M. Kirley, A multi-agent based migration model for evolving cooperation in the spatial n-player snowdrift game, in International Conference on Principles and Practice of Multi-Agent Systems (Springer, 2013), pp. 70–84

  20. M. Cardinot, C. O’Riordan, J. Griffith, A. Szolnoki, New J. Phys. 21, 073038 (2019)

    Article  ADS  MathSciNet  Google Scholar 

  21. A. Antonioni, M. Tommasini, PLoS One 6, e25555 (2011)

    Article  ADS  Google Scholar 

  22. E.W. Piotrowski, J. Sładkowski, Int. J. Theor. Phys. 42, 1089 (2003)

    Article  Google Scholar 

  23. M. Tomochi, M. Kono, Phys. Rev. E 65, 026112 (2002)

    Article  ADS  Google Scholar 

  24. S.Y. Chong, X. Yao, Self-adapting payoff matrices in repeated interactions, in 2006 IEEE Symposium on Computational Intelligence and Games (IEEE, 2006), pp. 103–110

  25. D. Ashlock, E. Kim, W. Ashlock, A fingerprint comparison of different Prisoner’s Dilemma payoff matrices, in Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games, pp. 219–226 (2010)

  26. M. Perc, New J. Phys. 8, 22 (2006)

    Article  ADS  Google Scholar 

  27. N. Masuda, Proc. R. Soc. B Biol. Sci. 274, 1815 (2007)

    Article  Google Scholar 

  28. P.E. Turner, L. Chao, Am. Nat. 161, 497 (2003)

    Article  Google Scholar 

  29. J. Tanimoto, Phys. Rev. E 76, 041130 (2007)

    Article  ADS  Google Scholar 

  30. L. Worden, S.A. Levin, J. Theor. Biol. 245, 411 (2007)

    Article  Google Scholar 

  31. M. Mesterton-Gibbons, J. Math. Biol. 29, 251 (1991)

    Article  MathSciNet  Google Scholar 

  32. E.L. Bruger, C.M. Waters, Appl. Environ. Microbiol. 82, 6498 (2016)

    Article  Google Scholar 

  33. H. Ohtsuki, M.A. Nowak, J. Theor. Biol. 243, 86 (2006)

    Article  Google Scholar 

  34. A. Lotem, M.A. Fishman, L. Stone, Proc. R. Soc. Lond. Ser. B Biol. Sci. 270, 199 (2003)

  35. S.P. Diggle, A.S. Griffin, G.S. Campbell, S.A. West, Nature 450, 411 (2007)

    Article  ADS  Google Scholar 

  36. A. Traulsen, M.A. Nowak, PLoS One 2, e270 (2007)

    Article  ADS  Google Scholar 

  37. D. Iliopoulos, A. Hintze, C. Adami, PLoS Comput. Biol. 6, e1000948 (2010)

    Article  ADS  Google Scholar 

  38. M. Schuster, D.J. Sexton, B.A. Hense, Front. Microbiol. 8, 885 (2017)

    Article  Google Scholar 

  39. T. Czárán, R.F. Hoekstra, PLoS One 4, e6655 (2009)

    Article  ADS  Google Scholar 

  40. R.J. Requejo, J. Camacho, J. Theor. Biol. 272, 35 (2011)

    Article  Google Scholar 

  41. R.J. Requejo, J. Camacho, Phys. Rev. Lett. 108, 038701 (2012)

    Article  ADS  Google Scholar 

  42. A. Szolnoki, X. Chen, EPL (Europhysics Letters) 120, 58001 (2017)

    Article  ADS  Google Scholar 

  43. S. Roy, V. Filkov, Phys. Rev. E 80, 040902 (2009)

    Article  ADS  Google Scholar 

  44. S.J. Banerjee, S. Sinha, S. Roy, Phys. Rev. E 91, 022807 (2015)

    Article  ADS  Google Scholar 

  45. R.K. Grewal, D. Mitra, S. Roy, Bioinformatics 31, 3608 (2015)

    Google Scholar 

  46. A. Antonioni, M.P. Cacault, R. Lalive, M. Tommasini, PLoS One 8, e55033 (2013)

    Article  ADS  Google Scholar 

  47. S.J. Banerjee, M. Azharuddin, D. Sen, S. Savale, H. Datta, A.K. Dasgupta, S. Roy, Sci. Rep. 5, 17271 (2015)

    Article  ADS  Google Scholar 

  48. A. Deb, R.K. Grewal, S. Roy, D. Mitra, Protein Struct. Funct. Bioinf. 88, 1660 (2020)

  49. J.H. Cho, J. il Park, J.S. Jeong, M.G. Chun, Bacterial foraging with quorum sensing based optimization algorithm, in 2009 IEEE International Conference on Fuzzy Systems (IEEE, 2009), pp. 29–34

  50. F. Jordán, Z. Benedek, J. Podani, Ecol. Model. 205, 270 (2007)

    Article  Google Scholar 

  51. J.M. Tylianakis, L.B. Martínez-García, S.J. Richardson, D.A. Peltzer, I.A. Dickie, Ecol. Lett. 21, 896 (2018)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Physics, Bose Institute, 93/1 Acharya Prafulla Chandra Road, Kolkata, 700009, India

    Saptarshi Sinha, Deep Nath & Soumen Roy

Authors
  1. Saptarshi Sinha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Deep Nath
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Soumen Roy
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All the authors were involved in the preparation of the manuscript. All the authors have read and approved the final manuscript.

Corresponding author

Correspondence to Soumen Roy.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sinha, S., Nath, D. & Roy, S. Topology dependent payoffs can lead to escape from prisoner’s dilemma. Eur. Phys. J. B 94, 80 (2021). https://doi.org/10.1140/epjb/s10051-021-00087-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1140/epjb/s10051-021-00087-x

Search

Navigation