Hopf Bifurcations and Limit Cycles in Evolutionary Network Dynamics

The replicator-mutator equations from evolutionary dynamics serve as a model for the evolution of language, behavioral dynamics in social networks, and decision-making dynamics in networked multiagent systems. Analysis of the stable equilibria of these dynamics has been a focus in the literature, where symmetry in fitness functions is typically assumed. We explore asymmetry in fitness and show that the replicator-mutator equations exhibit Hopf bifurcations and limit cycles. We prove conditions for the existence of stable limit cycles arising from multiple distinct Hopf bifurcations of the dynamics in the case of circulant fitness matrices. In the noncirculant case we illustrate how stable limit cycles of the dynamics are coupled to embedded directed cycles in the payoff graph. The limit cycles correspond to oscillations of grammar dominance in language evolution and to oscillations in behavioral preferences in social networks; for decision-making systems, the limit cycles correspond to sustained oscillati...

[1]  J. Fletcher.  Evolutionary Game Theory, Natural Selection, and Darwinian Dynamics , 2006, Journal of Mammalian Evolution.

[2]  C. Hauert,et al.  Coevolutionary dynamics: from finite to infinite populations. , 2004, Physical review letters.

[3]  Reinhard Bürger,et al.  Mathematical properties of mutation-selection models , 1998, Genetica.

[4]  Charles E. Taylor,et al.  Simplicity from complexity: emergence of cohesion in the evolutionary dynamics of grammar networks , 2009 .

[5]  Arne Traulsen,et al.  Coevolutionary dynamics in large, but finite populations. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  J. Hofbauer,et al.  Evolutionary game dynamics , 2011 .

[7]  Peter F. Stadler,et al.  Mutation in autocatalytic reaction networks , 1992 .

[8]  J. A. Kuznecov.  Elements of applied bifurcation theory , 1998 .

[9]  W Garrett Mitchener,et al.  Bifurcation analysis of the fully symmetric language dynamical equation. , 2003, Journal of mathematical biology.

[10]  William Garrett Mitchener,et al.  A mathematical model of human languages : the interaction of game dynamics and learning processes , 2003 .

[11]  Natalia L. Komarova,et al.  Eavesdropping and language dynamics. , 2010, Journal of theoretical biology.

[12]  K. Hadeler.  Stable Polymorphisms in a Selection Model with Mutation , 1981 .

[13]  George R. Price,et al.  Selection and Covariance , 1970, Nature.

[14]  R. Axelrod,et al.  Evolutionary Dynamics , 2004 .

[15]  Reza Olfati-Saber,et al.  Evolutionary dynamics of behavior in social networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[16]  M A Nowak,et al.  Evolution of universal grammar. , 2001, Science.

[17]  P. Taylor,et al.  Evolutionarily Stable Strategies and Game Dynamics , 1978 .

[18]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[19]  Y Wang,et al.  Evolutionary bandwidth allocation and routing in large-scale wireless sensor networks , 2010, Proceedings of the 2010 American Control Conference.

[20]  Tobias Galla,et al.  Evolutionary dynamics, intrinsic noise, and cycles of cooperation. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Natalia L Komarova,et al.  Replicator-mutator equation, universality property and population dynamics of learning. , 2004, Journal of theoretical biology.

[22]  M A Nowak,et al.  The evolutionary dynamics of grammar acquisition. , 2001, Journal of theoretical biology.

[23]  Peter F. Stadler,et al.  Mutation in autocatalytic reaction networks , 1992, Journal of mathematical biology.

[24]  M. Nowak,et al.  Chaos and the evolution of cooperation. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[25]  Naomi Ehrich Leonard,et al.  Limit cycles in replicator-mutator network dynamics , 2011, IEEE Conference on Decision and Control and European Control Conference.

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

[27]  P. Holmes,et al.  Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields , 1983, Applied Mathematical Sciences.

[28]  Eitan Altman,et al.  Evolutionary Games in Wireless Networks , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[29]  M. Nowak,et al.  Unifying evolutionary dynamics. , 2002, Journal of theoretical biology.

[30]  Martin A Nowak,et al.  Chaos and language , 2004, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[31]  Islam I. Hussein,et al.  An individual-based evolutionary dynamics model for networked social behaviors , 2009, 2009 American Control Conference.

[32]  M. Nowak,et al.  Evolutionary Dynamics of Biological Games , 2004, Science.

[33]  G. Price,et al.  Extension of covariance selection mathematics , 1972, Annals of human genetics.

[34]  T. L. Vincent,et al.  Evolution and control system design. The evolutionary game , 2000 .