A condition for cooperation in a game on complex networks
Abstract
We study a condition of favoring cooperation in Prisoner's Dilemma game on complex networks. There are two kinds of players: cooperators and defectors. Cooperators pay a benefit b to their neighbors at a cost c, whereas defectors only receive a benefit. The game is a death-birth process with weak selection. Although it has been widely thought that b / c > 〈 k 〉 is a condition of favoring cooperation (Ohtsuki et al., 2006), we find that b / c > 〈knn 〉 is the condition. We also show that among three representative networks, namely, regular, random, and scale-free, a regular network favors cooperation the most, whereas a scale-free network favors cooperation the least. In an ideal scale-free network, cooperation is never realized. Whether or not the scale-free network and network heterogeneity favor cooperation depends on the details of the game, although it is occasionally believed that these favor cooperation irrespective of the game structure.
- Publication:
-
Journal of Theoretical Biology
- Pub Date:
- January 2011
- DOI:
- 10.1016/j.jtbi.2010.10.033
- arXiv:
- arXiv:1003.0088
- Bibcode:
- 2011JThBi.269..224K
- Keywords:
-
- Games;
- Cooperation;
- Prisoner's Dilemma;
- Networks;
- Analytical solution;
- Physics - Physics and Society;
- Computer Science - Computer Science and Game Theory;
- Quantitative Biology - Populations and Evolution
- E-Print:
- It is added that if the number of players are small, then the cooperation is favored in scale-free networks