Evolutionary Games in Interacting Communities

In this paper, we extend the evolutionary games framework by considering a population composed of communities with each having its set of strategies and payoff functions. Assuming that the interactions among the communities occur with different probabilities, we define new evolutionarily stable strategies (ESS) with different levels of stability against mutations. In particular, through the analysis of two-community two-strategy model, we derive the conditions of existence of ESSs under different levels of stability. We also study the evolutionary game dynamics both in its classic form and with delays. The delays may be strategic, i.e., associated with the strategies, spatial, i.e., associated with the communities, or spatial strategic. We apply our model to the Hawk–Dove game played in two communities with an asymmetric level of aggressiveness, and we characterize the regions of ESSs as function of the interaction probabilities and the parameters of the model. We also show through numerical examples how the delays and the game parameters affect the stability of the mixed ESS.

[1]  Richard Bellman,et al.  Differential-Difference Equations , 1967 .

[2]  Simon A. Levin,et al.  Stochastic Spatial Models: A User's Guide to Ecological Applications , 1994 .

[3]  Rachid El Azouzi,et al.  Evolutionary forwarding games in delay tolerant networks: Equilibria, mechanism design and stochastic approximation , 2013, Comput. Networks.

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

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

[6]  Pierre Auger,et al.  Hawk-dove game and competition dynamics , 1998 .

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

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

[9]  R. Selten A note on evolutionarily stable strategies in asymmetric animal conflicts. , 1980, Journal of theoretical biology.

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

[11]  T. Yi,et al.  Effect of time delay and evolutionarily stable strategy. , 1997, Journal of theoretical biology.

[12]  Zhenming Feng,et al.  Evolutionary game and resources competition in the Internet , 2001, IEEE-Siberian Workshop of Students and Young Researches. Modern Communication Technologies SIBCOM-2001. Proceedings (Cat. No.01EX452).

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

[14]  Eitan Altman,et al.  Bio-inspired delayed evolutionary game dynamics with networking applications , 2011, Telecommun. Syst..

[15]  Dominic D. P. Johnson,et al.  The Biological and Evolutionary Logic of Human Cooperation , 2005 .

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

[17]  Ryota Iijima On delayed discrete evolutionary dynamics. , 2012, Journal of theoretical biology.

[18]  Mark Broom,et al.  A general framework for analyzing multiplayer games in networks using territorial interactions as a case study , 2015 .

[19]  Yezekael Hayel,et al.  Evolutionary games with random number of interacting players applied to access control , 2008, WiOpt 2008.

[20]  Ross Cressman,et al.  Evolutionary Game Theory with Two Groups of Individuals , 1995 .

[21]  Martin A Nowak,et al.  Evolutionary shift dynamics on a cycle. , 2012, Journal of theoretical biology.

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

[23]  Ali H. Sayed,et al.  Clustering via diffusion adaptation over networks , 2012, 2012 3rd International Workshop on Cognitive Information Processing (CIP).

[24]  Zi-Gang Huang,et al.  Mesoscopic Interactions and Species Coexistence in Evolutionary Game Dynamics of Cyclic Competitions , 2014, Scientific Reports.

[25]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[26]  Paulo Shakarian,et al.  A review of evolutionary graph theory with applications to game theory , 2012, Biosyst..

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

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

[29]  P. Taylor Evolutionarily stable strategies with two types of player , 1979, Journal of Applied Probability.

[30]  H. Ohtsuki,et al.  Evolutionary stability on graphs. , 2008, Journal of theoretical biology.

[31]  A. Ghysen,et al.  Connectivity of chemosensory neurons is controlled by the gene poxn in Drosophila , 1992, Nature.

[32]  William H. Sandholm,et al.  Population Games and Deterministic Evolutionary Dynamics , 2015 .

[33]  H. Ohtsuki,et al.  The replicator equation on graphs. , 2006, Journal of theoretical biology.

[34]  Eitan Altman,et al.  The Case for Non-Cooperative Multihoming of Users to Access Points in IEEE 802.11 WLANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[35]  Rachid El Azouzi,et al.  Random time delays in evolutionary game dynamics , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[36]  Rachid El Azouzi,et al.  Evolutionary stable strategies in interacting communities , 2013, VALUETOOLS.

[37]  Rachid El Azouzi,et al.  Delayed Evolutionary game dynamics with non-uniform interactions in two communities , 2014, 53rd IEEE Conference on Decision and Control.

[38]  M. Buslowicz,et al.  Simple stability criterion for a class of delay differential systems , 1987 .

[39]  Jan Alboszta,et al.  Stability of evolutionarily stable strategies in discrete replicator dynamics with time delay. , 2004, Journal of theoretical biology.

[40]  Alejandro Rosas,et al.  Evolutionary game theory meets social science: is there a unifying rule for human cooperation? , 2010, Journal of theoretical biology.

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

[42]  William H. Sandholm,et al.  Local stability under evolutionary game dynamics , 2010 .

[43]  William H. Sandholm,et al.  Population Games And Evolutionary Dynamics , 2010, Economic learning and social evolution.

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