Emerging Cooperation in N-Person Iterated Prisoner's Dilemma over Dynamic Complex Networks

The N-Person Iterated Prisoner's Dilemma (NIPD) is an interesting game that has proved to be very useful to explore the emergence of cooperation in multi-player scenarios. Within this game, the way that agents are interconnected is a key element that influences cooperation. In this context, complex networks provide a realistic model of the topological features found in Nature and in many social and technological networks. Considering these networks, it is interesting to study the network evolution, given the possibility that agents can change their neighbors (dynamic rewire), when non-cooperative behaviors are detected. In this paper, we present a model of the NIPD game where a population of genetically-coded agents compete altogether. We analyze how different game parameters, and the network topology, affect the emergence of cooperation in static complex networks. Based on that, we present the main contribution of the paper that concerns the influence of dynamic rewiring in the emergence of cooperation over the NIPD.

[1]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[3]  M. Kirley,et al.  Random mobility and the evolution of cooperation in spatial N-player iterated Prisoner's Dilemma games , 2012 .

[4]  Raymond Chiong,et al.  Effects of Neighbourhood Structure on Evolution of Cooperation in N-Player Iterated Prisoner's Dilemma , 2007, IDEAL.

[5]  Jeffrey Tsang.  Applying fingerprint multilateration to population dynamics in Prisoner's Dilemma simulations , 2014, 2014 IEEE Conference on Computational Intelligence and Games.

[6]  Dirk T. G. Rübbelke,et al.  Transitions in the negotiations on climate change: from prisoner’s dilemma to chicken and beyond , 2012, International Environmental Agreements: Politics, Law and Economics.

[7]  Xin Yao,et al.  An Experimental Study of N-Person Iterated Prisoner's Dilemma Games , 1993, Informatica.

[8]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[9]  Siang Yew Chong,et al.  Exploring indirect reciprocity in complex networks using coalitions and rewiring , 2014, AAMAS.

[10]  Raymond Chiong,et al.  Co-evolutionary Learning in the N-player Iterated Prisoner's Dilemma with a Structured Environment , 2009, ACAL.

[11]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[12]  Da Lin,et al.  Adaptive synchronization on complex dynamical networks , 2012, 2012 5th International Conference on BioMedical Engineering and Informatics.

[13]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[14]  Juan C. Burguillo,et al.  Fostering Cooperation through Dynamic Coalition Formation and Partner Switching , 2014, TAAS.

[15]  A. Colman.  Game theory and experimental games , 1982 .

[16]  Juan C. Burguillo,et al.  Emerging cooperation on complex networks , 2011, AAMAS.

[17]  Paul Erdös,et al.  On random graphs, I , 1959 .

[18]  Raymond Chiong,et al.  Iterated n-player games on small-world networks , 2011, GECCO '11.

[19]  Gourab Ghoshal,et al.  Dynamics of networking agents competing for high centrality and low degree. , 2005, Physical review letters.

[20]  Raymond Chiong,et al.  Effects of Iterated Interactions in Multiplayer Spatial Evolutionary Games , 2012, IEEE Transactions on Evolutionary Computation.

[21]  Arne Traulsen,et al.  Coevolution of strategy and structure in complex networks with dynamical linking. , 2006, Physical review letters.

[22]  Ana L. C. Bazzan,et al.  Learning to cooperate in the Iterated Prisoner’s Dilemma by means of social attachments , 2011, Journal of the Brazilian Computer Society.

[23]  Jae C. Oh,et al.  Emergence of Cooperative Internet Server Sharing Among Internet Search Agents Caught in the n-Person Prisoner’s Dilemma Game , 2003, Knowledge and Information Systems.

[24]  Raymond Chiong,et al.  Co-evolution of agent strategies in N-player dilemmas , 2010, AAMAS.

[25]  Robert Axelrod,et al.  The Evolution of Strategies in the Iterated Prisoner's Dilemma , 2001 .

[26]  Kenneth A. De Jong,et al.  Measurement of Population Diversity , 2001, Artificial Evolution.

[27]  Warren K Bickel,et al.  The relationship between temporal discounting and the prisoner's dilemma game in intranasal abusers of prescription opioids. , 2007, Drug and alcohol dependence.

[28]  Sven Van Segbroeck,et al.  Selection pressure transforms the nature of social dilemmas in adaptive networks , 2011 .

[29]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[30]  W. Engelmann.  Conditions for disarmament: A game theoretical model , 1994 .

[31]  Sung-Bae Cho,et al.  Emergence of cooperative coalition in NIPD game with localization of interaction and learning , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[32]  George Ainslie,et al.  The behavioral economics of will in recovery from addiction. , 2007, Drug and alcohol dependence.