Bifurcation; Evolutionary Dynamics; Nonlinear Systems; Electrical and Electronic Engineering
Abstract :
[en] Coexistence and interaction of multiple strategies in a large population of individuals can be observed in a variety of natural and engineered settings. In this context, replicator-mutator dynamics provide an efficient tool to model and analyze the evolution of the fractions of the total population committed to different strategies. Although the literature addresses existence and stability of equilibrium points and limit cycles of these dynamics, linearity in fitness functions has typically been assumed. We generalize these dynamics by introducing a nonlinear fitness function, and we show that the replicator-mutator dynamics for two competing strategies exhibit a quintic pitchfork bifurcation. Then, by designing slow-time-scale feedback dynamics to control the bifurcation parameter (mutation rate), we show that the closed-loop dynamics can exhibit oscillations in the evolution of population fractions. Finally, we introduce an ultraslow-time-scale dynamics to control the associated unfolding parameter (asymmetry in the payoff structure), and demonstrate an even richer class of behaviors.
Disciplines :
Engineering, computing & technology: Multidisciplinary, general & others
Author, co-author :
Dey, Biswadip; Princeton University, Department of Mechanical and Aerospace Engineering, Princeton, United States
Franci, Alessio ; Université de Liège - ULiège > Département d'électricité, électronique et informatique (Institut Montefiore) > Brain-Inspired Computing ; National Autonomous University of Mexico, Department of Mathematics, Mexico City, Mexico
Ozcimder, Kayhan; Princeton University, Department of Mechanical and Aerospace Engineering, Princeton, United States
Leonard, Naomi Ehrich; Princeton University, Department of Mechanical and Aerospace Engineering, Princeton, United States
Language :
English
Title :
Feedback Controlled Bifurcation of Evolutionary Dynamics with Generalized Fitness
Publication date :
09 August 2018
Event name :
2018 Annual American Control Conference (ACC)
Event place :
Milwauke, Usa
Event date :
27-06-2018 => 29-06-2018
Audience :
International
Main work title :
2018 Annual American Control Conference, ACC 2018
Publisher :
Institute of Electrical and Electronics Engineers Inc.
M. Nowak, N. L. Komarova, and P. Niyogi, "Evolution of universial grammar, " Science, vol. 291, no. 5501, pp. 114-118, 2001.
W. G. Mitchener, "Bifurcation analysis of the fully symmetric language dynamical equation, " Journal of Mathematical Biology, vol. 46, no. 3, pp. 265-285, 2003.
N. L. Komarova and S. A. Levin, "Eavesdropping and language dynamics, " Journal of Theoretical Biology, vol. 264, no. 1, pp. 104-118, 2010.
J. F. C. Kingman, "A mathematical problem in population genetics, " Mathematical Proceedings of the Cambridge Philosophical Society, vol. 57, no. 3, pp. 574-582, 1961.
R. Olfati-Saber, "Evolutionary dynamics of behavior in social networks, " in Proceedings of 46th IEEE Conference on Decision and Control (CDC), New Orleans, LA, Dec 2007, pp. 4051-4056.
I. I. Hussein, "An individual-based evolutionary dynamics model for networked social behaviors, " in Proceedings of the American Control Conference (ACC), St. Louis, MO, June 2009, pp. 5789-5796.
E. Wei, E. W. Justh, and P. S. Krishnaprasad, "Pursuit and an evolutionary game, " Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences, vol. 465, pp. 1539-1559, 2009.
H. Tembine, E. Altman, R. El-Azouzi, and Y. Hayel, "Evolutionary games in wireless networks, " IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 40, no. 3, pp. 634-646, June 2010.
B. Skyrms, "Evolution of signalling systems with multiple senders and receivers, " Philosophical Transactions of the Royal Society B: Biological Sciences, vol. 364, no. 1518, pp. 771-779, 2009.
H. Ohtsuki, J. M. Pacheco, and M. A. Nowak, "Evolutionary graph theory: Breaking the symmetry between interaction and replacement, " Journal of Theoretical Biology, vol. 246, no. 4, pp. 681-694, 2007.
H. Ohtsuki and M. A. Nowak, "The replicator equation on graphs, " Journal of theoretical biology, vol. 243, no. 1, pp. 86-97, 2006.
Y. Wang, I. I. Hussein, and A. Hera, "Evolutionary task assignment in distributed multi-agent networks with local interactions, " in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2010, pp. 4749-4754.
R. Bürger, "Mathematical properties of mutation-selection models, " Genetica, vol. 102-103, no. 0, pp. 279-298, 1998.
N. L. Komarova, "Replicator-mutator equation, universality property and population dynamics of learning, " Journal of Theoretical Biology, vol. 230, no. 2, pp. 227-239, 2004.
D. Pais and N. E. Leonard, "Limit cycles in replicator-mutator network dynamics, " in Proceedings of 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), Orlando, FL, Dec 2011, pp. 3922-3927.
D. Pais, C. H. Caicedo-Núñez, and N. E. Leonard, "Hopf bifurcations and limit cycles in evolutionary network dynamics, " SIAM Journal on Applied Dynamical Systems, vol. 11, no. 4, pp. 1754-1784, 2012.
K. Özcimder, B. Dey, R. J. Lazier, D. Trueman, and N. E. Leonard, "Investigating group behavior in dance: An evolutionary dynamics approach, " in Proceedings of American Control Conference (ACC), 2016, pp. 6465-6470.
K. Özcimder, B. Dey, A. Franci, R. J. Lazier, D. Trueman, and N. E. Leonard, "Social decision-making driven by artistic explore-exploit tension, " 2017, in preparation.
G. Chen, J. L. Moiola, and H. O. Wang, "Bifurcation control: Theories, methods, and applications, " International Journal of Bifurcation and Chaos, vol. 10, no. 03, pp. 511-548, 2000.
M. Golubitsky and D. Schaeffer, Singularities and Groups in Bifurcation Theory: Vol 1. Springer-Verlag, 1985.
-, "A theory for imperfect bifurcation via singularity theory, " Communications on Pure and Applied Mathematics, vol. 32, no. 1, pp. 21-98, 1979.
O. Druet, E. Hebey, and F. Robert, Blow-up Theory for Elliptic PDEs in Riemannian Geometry. Princeton University Press, 2004.
N. Fenichel, "Geometric singular perturbation theory for ordinary differential equations, " Journal of Differential Equations, vol. 31, no. 1, pp. 53-98, 1979.
A. Franci and R. Sepulchre, "Realization of nonlinear behaviors from organizing centers, " in Proceedings of 53rd IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), Dec 2014, pp. 56-61.