Stable cooperation in the N-player prisoner's dilemma: The importance of community structure

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4865 LNAI, Issue , 2008, Pages 157-168

  O'Riordan, Colm ^a   Sorensen, Humphrey ^b  

^a NATIONAL UNIVERSITY OF IRELAND   (Ireland)

^b UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

Community structure; Cooperation; N player prisoner's dilemma

Indexed keywords

ADAPTIVE SYSTEMS; AGENTS; EDUCATION; GAME THEORY; GRAPH THEORY; INTELLIGENT AGENTS; LEARNING SYSTEMS;

ADAPTIVE AGENTS; COMMUNITY STRUCTURE; COMMUNITY STRUCTURES; COOPERATION; EUROPEAN; EVOLUTIONARY SIMULATIONS; GRAPH STRUCTURES; LEARNING AGENTS; MULTI-AGENT LEARNING; N-PLAYER PRISONER; N-PLAYER PRISONER'S DILEMMA; PRISONER'S DILEMMA; ROBUST STRATEGY; SOCIAL DILEMMAS;

MULTI AGENT SYSTEMS;

EID: 49949088932     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77949-0_12     Document Type: Conference Paper

References (25)

1. Bendor, J.: Uncertainty and the Evolution of Cooperation. Journal of Conflict Resolution 37(4), 709-734 (1993)
2. Boyd, R., Richerson, P.J.: The Evolution of Reciprocity in Sizable Groups. Journal of Theoretical Biology 132, 337-356 (1988)
3. Davis, J.H., Laughlin, P.R., Komorita, S.S.: The social psychology of small groups: Cooperative and Mixed-Motive Interaction. Annual review of Psychology 27, 501-541 (1976)
4. Doneeti, L., Munoz, M.A.: Detecting network communities: a new systematic and powerful algorithm. Journal of Statistical Mechanics, P10012 (October 2004)
5. Hardin, G.: The tragedy of the commons. Science 162(3859), 1243-1248 (1968)
6. Hauert, C.: Spatial Effects in Social Dilemmas. Journal of Theoretical Biology 240(4), 627-636 (2006)
7. Kraines, D., Kraines, V.: Learning to Cooperate with Pavlov: An adaptive strategy for the Iterated Prisoner's Dilemma with Noise. Theory and Decision 35, 107-150 (1993)
8. Lindgren, K., Nordahl, M.G.: Evolutionary Dynamics of Spatial Games. Physica D 75(1-3), 292-309 (1994)
9. Lozano, S., Arenas, A., Sanchez, A.: Mesoscopic structure conditions the emergence of cooperation on social networks. arXiv:physics/0612124v1 (2006)
10. Moran, M., O'Riordan, C.: Emergence of Cooperative Societies in Structured Multi-agent systems.In: AICS 2005. Proceedings of the 16th Irish Conference on Artificial Intelligence and Cognitive Science (September 2005)
11. Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Physics Review E 69 (2004)
12. Nowak, M.A., May, R-M., Bonhoffer, S.: More Spatial Games. International Journal of Bifurcation and Chaos 4(1), 33-56 (1994)
13. Nowak, M.A., Sigmund, K.: Games on Grids. In: Dieckmann, U., Law, R., Metz, J.A.J. (eds.) The Geometry of Ecological Interaction, pp. 135-150. Cambridge University Press, Cambridge (2000)
14. O'Riordan, C.: Evolving Strategies for Agents in the Iterated Prisoner's Dilemma in Noisy Environments. AISB: Cognition in Machines and Animals (April 2003)
15. Ramchurn, S., Huynh, D., Jennings, N.R.: Trust in multiagent systems. The Knowledge Engineering Review 19(1), 1-25 (2004)
16. Riolo, R.L.: The Effects of Tag-Mediated Selection of Partners in Evolving Populations Playing the Iterated Prisoner's Dilemma,. Technical report, Santa Fe Institute Working Paper 97-02-016 (1997)
17. O'Riordan, C., Griffith, J., Newell, J., Sorensen, H.: Co-evolution of strategies for an N-player dilemma. In: Proceedings of the Congress on Evolutionary Computation (June 19-23, 2004)
18. Santos, F.C., Pacheco, J.M., Lenaerts, T.: Cooperation Prevails when Individuals Adjust Their Social Ties. PLOS Compuational Biology 2(10) (October 2006)
19. Santos, F.C, Pacheo, J.M.: Scale-free Networks Provide a- Unifying Framework for the Emergence of Cooperation. Physical Review Letters 95(9) (August 2005)
20. Smucker, M.D., Stanley, E.A., Ashlock, D.: Analyzing Social Network Structures in the Iterated Prisoner's Dilemma with Choice and Refusal. Technical report, University of Wisconsin, Technical Report CS-TR-94-1259 (December 1994)
21. Wu, J., Axelrod, R.: How to Cope with Noise in the Iterated Prisoner's Dilemma. Journal of Conflict Resolution 39(1), 183-189 (1995)
22. Wu, Z., Xu, X., Chen, Y., Wang, Y.: Spatial prisoner's dilemma game with volunteering in newman-watts small-world networks. Physical Review E 71, 37103 (2005)
23. Wu, Z., Xu, X., Wang, Y.: Does the scale-free topology favor the emergence of cooperation? eprint arXiv physics/0508220 (2005)
24. Wu, Z., Xu, X., Wang, Y.: Prisoner's dilemma game with heterogenuous influence effect on regular small world networks. Chinese Physics Letters (2005)
25. Yao, X., Darwen, P.J.: An experimental study of N-person iterated prisoner's dilemma games. Informatica 18, 435-450 (1994)