Cooperation and community structure in artificial ecosystems

We review results on the evolution of cooperation based on the iterated Prisoner's Dilemma. Coevolution of strategies is discussed both in situations where everyone plays against everyone, and for spatial games. Simple artificial ecologies are constructed by incorporating an explicit resource flow and predatory interactions into models of coevolving strategies. Properties of food webs are reviewed, and we discuss what artificial ecologies can teach us about community structure.

[1]  P. Kropotkin.  Mutual Aid: A Factor of Evolution , 1902 .

[2]  J. Neumann.  Zur Theorie der Gesellschaftsspiele , 1928 .

[3]  Mayr,et al.  Evolution and the diversity of life , 1942 .

[4]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[5]  F. W. Preston.  The Canonical Distribution of Commonness and Rarity: Part I , 1962 .

[6]  William A. Niering,et al.  Terrestrial Ecology of Kapingamarangi Atoll, Caroline Islands , 1963 .

[7]  W. Hamilton.  The genetical evolution of social behaviour. I. , 1964, Journal of theoretical biology.

[8]  R. Macarthur,et al.  COMPETITION, HABITAT SELECTION, AND CHARACTER DISPLACEMENT IN A PATCHY ENVIRONMENT. , 1964, Proceedings of the National Academy of Sciences of the United States of America.

[9]  R. Macarthur,et al.  The Theory of Island Biogeography , 1969 .

[10]  S. Levin.  Community Equilibria and Stability, and an Extension of the Competitive Exclusion Principle , 1970, The American Naturalist.

[11]  MARK R. GARDNER,et al.  Connectance of Large Dynamic (Cybernetic) Systems: Critical Values for Stability , 1970, Nature.

[12]  R. Trivers.  The Evolution of Reciprocal Altruism , 1971, The Quarterly Review of Biology.

[13]  ROBERT M. MAY,et al.  Will a Large Complex System be Stable? , 1972, Nature.

[14]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[15]  J M Smith,et al.  Evolution and the theory of games , 1976 .

[16]  R. May,et al.  Stability and Complexity in Model Ecosystems , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[17]  W. D. Valentine,et al.  The concepts of elasticity, invulnerability and invadability. , 1979, Journal of theoretical biology.

[18]  Alan Roberts,et al.  Complex systems which evolve towards homeostasis , 1979, Nature.

[19]  M. Eigen,et al.  The Hypercycle: A principle of natural self-organization , 2009 .

[20]  R. Axelrod.  Effective Choice in the Prisoner's Dilemma , 1980 .

[21]  R. Axelrod.  More Effective Choice in the Prisoner's Dilemma , 1980 .

[22]  Alan Roberts,et al.  The robustness of natural systems , 1980, Nature.

[23]  P. Yodzis,et al.  The stability of real ecosystems , 1981, Nature.

[24]  D. Tilman.  Resource competition and community structure. , 1983, Monographs in population biology.

[25]  W. Post,et al.  Community assembly and food web stability , 1983 .

[26]  John D. Rummel,et al.  Some differences between invasion-structured and coevolution-structured competitive communities: a preliminary theoretical analysis , 1983 .

[27]  M. Andersson,et al.  The Evolution of Eusociality , 1984 .

[28]  G. Wilkinson.  Reciprocal food sharing in the vampire bat , 1984, Nature.

[29]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[30]  M. Lombardo,et al.  Mutual Restraint in Tree Swallows: A Test of the TIT FOR TAT Model of Reciprocity , 1985, Science.

[31]  Charles M. Newman,et al.  A stochastic theory of community food webs I. Models and aggregated data , 1985, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[32]  Jonathan Roughgarden,et al.  A THEORY OF FAUNAL BUILDUP FOR COMPETITION COMMUNITIES , 1985, Evolution; international journal of organic evolution.

[33]  P. Molander.  The Optimal Level of Generosity in a Selfish, Uncertain Environment , 1985 .

[34]  R. Axelrod.  An Evolutionary Approach to Norms , 1986, American Political Science Review.

[35]  John Dickinson,et al.  Using the Genetic Algorithm to Generate LISP Source Code to Solve the Prisoner's Dilemma , 1987, ICGA.

[36]  Stuart L. Pimm,et al.  The determinants of food chain lengths , 1987 .

[37]  M. Milinski.  TIT FOR TAT in sticklebacks and the evolution of cooperation , 1987, Nature.

[38]  R. Boyd,et al.  No pure strategy is evolutionarily stable in the repeated Prisoner's Dilemma game , 1987, Nature.

[39]  Robert M. May,et al.  How Many Species Are There on Earth? , 1988, Science.

[40]  Peter J. Taylor,et al.  The construction and turnover of complex community models having Generalized Lotka-Volterra dynamics , 1988 .

[41]  R. Paine.  Road Maps of Interactions or Grist for Theoretical Development , 1988 .

[42]  Implicit Coalitions in a Generalized Prisoner's Dilemma , 1988 .

[43]  S. McNaughton,et al.  Ecosystem-level patterns of primary productivity and herbivory in terrestrial habitats , 1989, Nature.

[44]  Roger Ware,et al.  Evolutionary stability in the repeated prisoner's dilemma , 1989 .

[45]  Robert E. Marks,et al.  Breeding hybrid strategies: optimal behaviour for oligopolists , 1989, ICGA.

[46]  K. Kaneko.  Pattern dynamics in spatiotemporal chaos: Pattern selection, diffusion of defect and pattern competition intermettency , 1989 .

[47]  R. Boyd.  Mistakes allow evolutionary stability in the repeated prisoner's dilemma game. , 1989, Journal of theoretical biology.

[48]  J A Drake,et al.  Communities as assembled structures: Do rules govern pattern? , 1990, Trends in ecology & evolution.

[49]  K. Winemiller.  Spatial and Temporal Variation in Tropical Fish Trophic Networks , 1990 .

[50]  James A. Drake,et al.  The mechanics of community assembly and succession , 1990 .

[51]  H. Simon,et al.  A mechanism for social selection and successful altruism. , 1990, Science.

[52]  Charles M. Newman,et al.  Stochastic structure and nonlinear dynamics of food webs: qualitative stability in a Lotka-Volterra cascade model , 1990, Proceedings of the Royal Society of London. B. Biological Sciences.

[53]  Charles M. Newman,et al.  Community Food Webs , 1990 .

[54]  Joel E. Cohen,et al.  Food web patterns and their consequences , 1991, Nature.

[55]  G. Polis,et al.  Complex Trophic Interactions in Deserts: An Empirical Critique of Food-Web Theory , 1991, The American Naturalist.

[56]  Michael P. Hassell,et al.  Spatial structure and chaos in insect population dynamics , 1991, Nature.

[57]  James A. Drake,et al.  Community-Assembly Mechanics and the Structure of an Experimental Species Ensemble , 1991, The American Naturalist.

[58]  Paulien Hogeweg,et al.  Spiral wave structure in pre-biotic evolution: hypercycles stable against parasites , 1991 .

[59]  S. Kauffman,et al.  Coevolution to the edge of chaos: coupled fitness landscapes, poised states, and coevolutionary avalanches. , 1991, Journal of theoretical biology.

[60]  R. Paine,et al.  Food-web analysis through field measurement of per capita interaction strength , 1992, Nature.

[61]  Flyvbjerg,et al.  Coevolution in a rugged fitness landscape. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[62]  A I Houston,et al.  Beyond the prisoner's dilemma: Toward models to discriminate among mechanisms of cooperation in nature. , 1992, Trends in ecology & evolution.

[63]  N. Adachi,et al.  Ecological dynamics of strategic species in game world , 1992 .

[64]  S. Pimm.  The Balance of Nature?: Ecological Issues in the Conservation of Species and Communities , 1992 .

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

[66]  M. Nowak,et al.  Tit for tat in heterogeneous populations , 1992, Nature.

[67]  Kristian Lindgren,et al.  Evolutionary phenomena in simple dynamics , 1992 .

[68]  Paul H. Harvey,et al.  The Ant and the Peacock , 1992 .

[69]  K. Havens,et al.  Scale and Structure in Natural Food Webs , 1992, Science.

[70]  David B. Fogel,et al.  Evolving Behaviors in the Iterated Prisoner's Dilemma , 1993, Evolutionary Computation.

[71]  Gérard Weisbuch,et al.  Emergence of mutualism: Application of a differential model to endosymbiosis , 1993 .

[72]  O. Leimar,et al.  The evolution of cooperation in mobile organisms , 1993, Animal Behaviour.

[73]  S Creel,et al.  Why cooperate? Game theory and kin selection. , 1993, Trends in ecology & evolution.

[74]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[75]  Manfred Milinski,et al.  Cooperation wins and stays , 1993, Nature.

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

[77]  M. Nowak,et al.  A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma game , 1993, Nature.

[78]  Takashi Ikegami,et al.  From genetic evolution to emergence of game strategies , 1994 .

[79]  J. Lorberbaum,et al.  No strategy is evolutionarily stable in the repeated prisoner's dilemma. , 1994, Journal of theoretical biology.

[80]  K. Lindgren,et al.  Evolutionary dynamics of spatial games , 1994 .