The Effects of Finite Populations and Selection on the Emergence of Signaling

In the research described here we examine the emergence of signaling from non-communicative origins, using the Sir Philip Sidney Game as a framework for our analysis. This game is known to exhibit a number of interesting dynamics. In our study, we quantify the difficulty of reaching multiple types of equilibria from initially non-communicative populations with an infinite population model. We then compare the ability of finite populations with typical tournament selection to approximate the behaviors observed in infinite populations. Our findings suggest that honest signaling equilibria are difficult to reach from non-communicative origins. In the second part of the paper, we show that the finite model fails to model dynamics that permit deceptive signaling under typical evolutionary conditions, where infinite populations exhibit spiraling behavior between honest and deceptive signaling.

[1]  Kevin J. S. Zollman,et al.  Dynamic stability and basins of attraction in the Sir Philip Sidney game , 2010, Proceedings of the Royal Society B: Biological Sciences.

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

[3]  Carl T. Bergstrom,et al.  Signalling among relatives. II. Beyond the tower of Babel. , 1998, Theoretical population biology.

[4]  Peter L. Hurd Communication in discrete action-response games , 1995 .

[5]  John Maynard Smith Honest signalling: the Philip Sidney game , 1991, Animal Behaviour.

[6]  James A. Reggia,et al.  Conditions Enabling the Evolution of Inter-Agent Signaling in an Artificial World , 2000, Artificial Life.

[7]  David B. Fogel,et al.  Evolutionary Stable Strategies Are Not Always Stable under Evolutionary Dynamics , 1995, Evolutionary Programming.

[8]  Ángel Sánchez,et al.  Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics , 2009, Physics of life reviews.

[9]  Seth Bullock,et al.  An exploration of signalling behaviour by both analytic and simulation means for both discrete and continuous models , 1997 .

[10]  Kyle Ira Harrington,et al.  The effects of tags on the evolution of honest signaling , 2012, GECCO '12.

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

[12]  Jason Noble,et al.  Cooperation, Conflict and the Evolution of Communication , 1999, Adapt. Behav..

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

[14]  A. Grafen Biological signals as handicaps. , 1990, Journal of theoretical biology.

[15]  Pattie Maes,et al.  The Evolution of Communication Schemes Over Continuous Channels , 1996 .

[16]  J. M. Smith,et al.  The Logic of Animal Conflict , 1973, Nature.

[17]  A. Grafen,et al.  The continuous Sir Philip Sidney game: a simple model of biological signalling. , 1992, Journal of theoretical biology.

[18]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[19]  Jordan B. Pollack,et al.  A game-theoretic and dynamical-systems analysis of selection methods in coevolution , 2005, IEEE Transactions on Evolutionary Computation.

[20]  D. E. Matthews Evolution and the Theory of Games , 1977 .

[21]  D. Fudenberg,et al.  Emergence of cooperation and evolutionary stability in finite populations , 2004, Nature.

[22]  J. Pollack,et al.  Evolutionary dynamics of finite populations in games with polymorphic fitness equilibria. , 2007, Journal of theoretical biology.

[23]  Sevan G. Ficici A game-theoretic investigation of selection methods in two-population coevolution , 2006, GECCO '06.

[24]  Carl T. Bergstrom,et al.  Signalling among relatives. I. Is costly signalling too costly , 1997 .

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

[26]  James A. Reggia,et al.  Progress in the Simulation of Emergent Communication and Language , 2003, Adapt. Behav..

[27]  A. Zahavi Mate selection-a selection for a handicap. , 1975, Journal of theoretical biology.

[28]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.