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
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
D.L. Cheney, Proc. Natl. Acad. Sci. 108, 10902 (2011)
J. Sachs, A. Hollowell, MBio 3 (2012)
M. Perc, A. Szolnoki, Biosystems 99, 109 (2010)
G. Szabó, G. Fáth, Phys. Rep. 446, 97 (2007)
L.R. Comolli, Front. Microbiol. 5, 629 (2014)
J.M. Smith, Physica D: Nonlinear Phenomena 22, 43 (1986), proceedings of the Fifth Annual International Conference
F.C. Santos, J.M. Pacheco, Phys. Rev. Lett. 95, 098104 (2005)
H. Ohtsuki, C. Hauert, E. Lieberman, M.A. Nowak, Nature 441, 502 (2006)
A. Szolnoki, M. Perc, Eur. Phys. J. B 67, 337 (2009)
J. Gore, H. Youk, A. Van Oudenaarden, Nature 459, 253 (2009)
S. Sinha, S. Ghosh, S. Roy, Int. J. Adv. Eng. Sci. Appl. Math. 11, 138 (2019)
M.A. Nowak, R.M. May, Nature 359, 826 (1992)
M. Perc, A. Szolnoki, G. Szabó, Phys. Rev. E 78, 066101 (2008)
C.P. Roca, J.A. Cuesta, A. Sánchez, Phys. Rev. E 80, 046106 (2009)
M. Perc, J.J. Jordan, D.G. Rand, Z. Wang, S. Boccaletti, A. Szolnoki, Phys. Rep. 687, 1 (2017)
R. Chiong, M. Kirley, Physica A 391, 3915 (2012)
X. Chen, A. Szolnoki, M. Perc, Phys. Rev. E 86, 036101 (2012)
J. Joshi, I.D. Couzin, S.A. Levin, V. Guttal, PLoS Comput. Biol. 13, e1005732 (2017)
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
M. Cardinot, C. O’Riordan, J. Griffith, A. Szolnoki, New J. Phys. 21, 073038 (2019)
A. Antonioni, M. Tommasini, PLoS One 6, e25555 (2011)
E.W. Piotrowski, J. Sładkowski, Int. J. Theor. Phys. 42, 1089 (2003)
M. Tomochi, M. Kono, Phys. Rev. E 65, 026112 (2002)
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
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)
M. Perc, New J. Phys. 8, 22 (2006)
N. Masuda, Proc. R. Soc. B Biol. Sci. 274, 1815 (2007)
P.E. Turner, L. Chao, Am. Nat. 161, 497 (2003)
J. Tanimoto, Phys. Rev. E 76, 041130 (2007)
L. Worden, S.A. Levin, J. Theor. Biol. 245, 411 (2007)
M. Mesterton-Gibbons, J. Math. Biol. 29, 251 (1991)
E.L. Bruger, C.M. Waters, Appl. Environ. Microbiol. 82, 6498 (2016)
H. Ohtsuki, M.A. Nowak, J. Theor. Biol. 243, 86 (2006)
A. Lotem, M.A. Fishman, L. Stone, Proc. R. Soc. Lond. Ser. B Biol. Sci. 270, 199 (2003)
S.P. Diggle, A.S. Griffin, G.S. Campbell, S.A. West, Nature 450, 411 (2007)
A. Traulsen, M.A. Nowak, PLoS One 2, e270 (2007)
D. Iliopoulos, A. Hintze, C. Adami, PLoS Comput. Biol. 6, e1000948 (2010)
M. Schuster, D.J. Sexton, B.A. Hense, Front. Microbiol. 8, 885 (2017)
T. Czárán, R.F. Hoekstra, PLoS One 4, e6655 (2009)
R.J. Requejo, J. Camacho, J. Theor. Biol. 272, 35 (2011)
R.J. Requejo, J. Camacho, Phys. Rev. Lett. 108, 038701 (2012)
A. Szolnoki, X. Chen, EPL (Europhysics Letters) 120, 58001 (2017)
S. Roy, V. Filkov, Phys. Rev. E 80, 040902 (2009)
S.J. Banerjee, S. Sinha, S. Roy, Phys. Rev. E 91, 022807 (2015)
R.K. Grewal, D. Mitra, S. Roy, Bioinformatics 31, 3608 (2015)
A. Antonioni, M.P. Cacault, R. Lalive, M. Tommasini, PLoS One 8, e55033 (2013)
S.J. Banerjee, M. Azharuddin, D. Sen, S. Savale, H. Datta, A.K. Dasgupta, S. Roy, Sci. Rep. 5, 17271 (2015)
A. Deb, R.K. Grewal, S. Roy, D. Mitra, Protein Struct. Funct. Bioinf. 88, 1660 (2020)
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
F. Jordán, Z. Benedek, J. Podani, Ecol. Model. 205, 270 (2007)
J.M. Tylianakis, L.B. Martínez-García, S.J. Richardson, D.A. Peltzer, I.A. Dickie, Ecol. Lett. 21, 896 (2018)
Author information
Authors and Affiliations
Contributions
All the authors were involved in the preparation of the manuscript. All the authors have read and approved the final manuscript.
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
DOI: https://doi.org/10.1140/epjb/s10051-021-00087-x