On the Equivalence of Evolutionary Stable Strategies

Evolutionary game theory (EGT) has been widely adopted in various research fields and recently drawn great attentions in communications and networking. It is considered as an effective tool to analyze how a group of players converges to a stable equilibrium after a period of strategic interactions. Such an equilibrium strategy is defined as the evolutionarily stable strategy (ESS). There are two formal definitions for the ESS, where one of them is a literally mathematical interpretation and the other is a refined Nash equilibrium illustration, and both of them are widely used in the literature. However, the equivalence of these two definitions has not been well investigated. In this letter, we theoretically prove the equivalence of them under some sufficient condition. Moreover, we also show that the sufficient condition is general in communications and networking areas by introducing two examples.

[1]  Rajgopal Kannan,et al.  Adaptive Routing Strategies in IEEE 802.16 Multi-Hop Wireless Backhaul Networks Based On Evolutionary Game Theory , 2008, IEEE Journal on Selected Areas in Communications.

[2]  Hailin Zhang,et al.  A Variable-Population Evolutionary Game Model for Resource Allocation in Cooperative Cognitive Relay Networks , 2013, IEEE Communications Letters.

[3]  K. J. Ray Liu,et al.  Evolutionary cooperative spectrum sensing game: how to collaborate? , 2010, IEEE Transactions on Communications.

[4]  K. J. Ray Liu,et al.  Joint Spectrum Sensing and Access Evolutionary Game in Cognitive Radio Networks , 2013, IEEE Transactions on Wireless Communications.

[5]  Eitan Altman,et al.  Evolutionary game dynamics with migration for hybrid power control in wireless communications , 2008, 2008 47th IEEE Conference on Decision and Control.

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

[7]  Immanuel M. Bomze,et al.  A dynamical characterization of evolutionarily stable states , 1992, Ann. Oper. Res..

[8]  K. J. Ray Liu,et al.  Multi-Channel Sensing and Access Game: Bayesian Social Learning with Negative Network Externality , 2014, IEEE Transactions on Wireless Communications.

[9]  Bo Hu,et al.  Incentive mechanism in wireless multicast , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

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