首页 | 本学科首页   官方微博 | 高级检索  
     


Bounds on the number of ESSs of a matrix game
Authors:Broom M
Affiliation:Centre for Statistics and Stochastic Modelling, School of Mathematical Sciences, University of Sussex, Falmer, BN1 9QH, Brighton, UK. m.broom@sussex.ac.uk
Abstract:It is well known that for any evolutionary game there may be more than one evolutionarily stable strategy (ESS). In general, the more ESSs there are, the more difficult it is to work out how the population will behave (unless there are no ESSs at all). If a matrix game has an ESS which allows all possible pure strategies to be played, referred to as an internal ESS, then no other ESS can exist. In fact, the number of ESSs possible is highly dependent upon how many of the pure strategies each allow to be played, their support size. It is shown that if alpha is the ratio of the mean support size to the number of pure strategies n, then as n tends to infinity the greatest number of ESSs can be represented by a continuous function f(alpha) with useful regularity properties, and bounds are found for both f(alpha) and the value alpha(*), where it attains its maximum. Thus we can obtain a limit on the complexity of any particular system as a function of its mean support size.
Keywords:
本文献已被 PubMed 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号