GAME-MODEL RESEARCH ON COOPETITION BEHAVIOR OF PARRONDO'S PARADOX BASED ON NETWORK

The paper devises a Parrondo's game model of biotic population with the network as its spatial carrier, trying to analyze individual's coopetition behavior and investigate the degree distribution of the heterogeneity on the impact of coopetition. The populational Parrondo's game model consists of a zero-sum game among individuals and a negative sum game between individuals and environment. In terms of relations of zero-sum game, four patterns are defined: cooperation, competition, harmony, and poor-competition-rich-cooperation. The simulation result shows that: (1) Cooperation and competition in any forms are adaptive behaviors. Cooperative and competitive behavior could convert the losing games combined into winning. The positive average fitness of the population represents the paradoxical feature that the Parrondo's game is counterintuitive. (2) BA Network is conducive to cooperation. (3) The relationships of individual fitness with node degree and with clustering coefficient are disclosed. As for cooperation and poor-competition-rich-cooperation pattern, the greater the node degree is, the greater the individual fitness is. (4) The heterogeneity has a positive impact on cooperation. (5) Population average fitness is the largest when the probability of playing zero-sum game is 1/3 in the Parrondo's game model.

[1]  F C Santos,et al.  Epidemic spreading and cooperation dynamics on homogeneous small-world networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  H. Ohtsuki,et al.  A simple rule for the evolution of cooperation on graphs and social networks , 2006, Nature.

[3]  Raul Toral.  CAPITAL REDISTRIBUTION BRINGS WEALTH BY PARRONDO'S PARADOX , 2002 .

[4]  M. Tomassini,et al.  Hawks and Doves on small-world networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  J. Almeida,et al.  Can two chaotic systems give rise to order , 2004, nlin/0406010.

[6]  Derek Abbott,et al.  Parrondo's paradox , 1999 .

[7]  Kim Sneppen,et al.  NEUTRAL MUTATIONS AND PUNCTUATED EQUILIBRIUM IN EVOLVING GENETIC NETWORKS , 1997, physics/9708026.

[8]  C. Hauert,et al.  Models of cooperation based on the Prisoner's Dilemma and the Snowdrift game , 2005 .

[9]  F. C. Santos,et al.  Social diversity promotes the emergence of cooperation in public goods games , 2008, Nature.

[10]  M. Nowak,et al.  THE SPATIAL DILEMMAS OF EVOLUTION , 1993 .

[11]  Wenxu Wang,et al.  Memory-based snowdrift game on networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[13]  P. Arena,et al.  Game theory and non-linear dynamics: the Parrondo Paradox case study , 2003 .

[14]  Neil F Johnson,et al.  Winning combinations of history-dependent games. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Michael Doebeli,et al.  Spatial structure often inhibits the evolution of cooperation in the snowdrift game , 2004, Nature.

[16]  Zhi-Xi Wu,et al.  Effects of inhomogeneous activity of players and noise on cooperation in spatial public goods games. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Derek Abbott,et al.  Brownian ratchets and Parrondo's games. , 2001, Chaos.

[18]  F. C. Santos,et al.  Graph topology plays a determinant role in the evolution of cooperation , 2006, Proceedings of the Royal Society B: Biological Sciences.

[19]  Xiaofan Wang,et al.  Evolutionary minority game on complex networks , 2007 .

[20]  C. Hauert,et al.  Volunteering as Red Queen Mechanism for Cooperation in Public Goods Games , 2002, Science.

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

[22]  Martin A. Nowak,et al.  Evolutionary dynamics on graphs , 2005, Nature.

[23]  Rosato,et al.  Why the Brazil nuts are on top: Size segregation of particulate matter by shaking. , 1987, Physical review letters.

[24]  Xiaofan Wang,et al.  A modified evolutionary minority game with local imitation , 2006 .

[25]  G. Szabó,et al.  Cooperation in the noisy case: Prisoner's dilemma game on two types of regular random graphs. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Naoki Masuda,et al.  Subcritical behavior in the alternating supercritical Domany-Kinzel dynamics , 2004 .

[27]  F. C. Santos,et al.  Scale-free networks provide a unifying framework for the emergence of cooperation. , 2005, Physical review letters.

[28]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.

[29]  Robert M. May,et al.  Species coexistence and self-organizing spatial dynamics , 1994, Nature.

[30]  M. Nowak.  Five Rules for the Evolution of Cooperation , 2006, Science.

[31]  M. Nowak,et al.  Non-commercial Research and Educational Use including without Limitation Use in Instruction at Your Institution, Sending It to Specific Colleagues That You Know, and Providing a Copy to Your Institution's Administrator. All Other Uses, Reproduction and Distribution, including without Limitation Comm , 2022 .

[32]  D. Kestenbaum.  SAND CASTLES AND COCKTAIL NUTS , 1997 .

[33]  R. Toral.  Cooperative Parrondo's Games , 2001 .

[34]  Long Wang,et al.  Promotion of cooperation induced by the interplay between structure and game dynamics , 2007 .

[35]  Robert M May,et al.  Network structure and the biology of populations. , 2006, Trends in ecology & evolution.

[36]  Derek Abbott,et al.  Game theory: Losing strategies can win by Parrondo's paradox , 1999, Nature.

[37]  D. Abbott,et al.  Control systems with stochastic feedback. , 2001, Chaos.

[38]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[39]  R. Durrett,et al.  The Importance of Being Discrete (and Spatial) , 1994 .

[40]  Xiang Li,et al.  Mixed evolutionary strategies imply coexisting opinions on networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Long Wang,et al.  Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network , 2006, math/0609626.

[42]  Víctor M Eguíluz,et al.  Cooperation, social networks, and the emergence of leadership in a prisoner's dilemma with adaptive local interactions. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  Abbott,et al.  New paradoxical games based on brownian ratchets , 2000, Physical review letters.

[44]  György Szabó,et al.  Phase transitions and volunteering in spatial public goods games. , 2002, Physical review letters.

[45]  D. Fudenberg,et al.  Evolutionary cycles of cooperation and defection. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[46]  G. Szabó,et al.  Evolutionary games on graphs , 2006, cond-mat/0607344.