Gains from switching and evolutionary stability in multi-player matrix games
AbstractIn this paper we unify, simplify, and extend previous work on the evolutionary dynamics of symmetric N-player matrix games with two pure strategies. In such games, gains from switching strategies depend, in general, on how many other individuals in the group play a given strategy. As a consequence, the gain function determining the gradient of selection can be a polynomial of degree N-1. In order to deal with the intricacy of the resulting evolutionary dynamics, we make use of the theory of polynomials in Bernstein form. This theory implies a tight link between the sign pattern of the gains from switching on the one hand and the number and stability properties of the rest points of the replicator dynamics on the other hand. While this relationship is a general one, it is most informative if gains from switching have at most two sign changes, as it is the case for most multi-player matrix games considered in the literature. We demonstrate that previous results for public goods games are easily recovered and extended using this observation. Further examples illustrate how focusing on the sign pattern of the gains from switching obviates the need for a more involved analysis.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Faculty of Business and Economics - University of Basel in its series Working papers with number 2013/13.
Date of creation: 2013
Date of revision:
evolutionary game theory; multi-player matrix games; replicator dynamics; public goods games; gains from switching; polynomials in Bernstein form 2;
This paper has been announced in the following NEP Reports:
- NEP-ALL-2013-10-11 (All new papers)
- NEP-EVO-2013-10-11 (Evolutionary Economics)
- NEP-GTH-2013-10-11 (Game Theory)
- NEP-HPE-2013-10-11 (History & Philosophy of Economics)
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Florian Herold, 2012. "Carrot or Stick? The Evolution of Reciprocal Preferences in a Haystack Model," American Economic Review, American Economic Association, vol. 102(2), pages 914-40, April.
- J. A. Cuesta & R. Jimenez & H. Lugo & A. Sanchez, 2007. "Rewarding cooperation in social dilemmas," Economics Working Papers we075227, Universidad Carlos III, Departamento de Economía.
- Ross Cressman, 2003. "Evolutionary Dynamics and Extensive Form Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262033054, December.
- U. Dieckmann & R. Law, 1996. "The Dynamical Theory of Coevolution: A Derivation from Stochastic Ecological Processes," Working Papers wp96001, International Institute for Applied Systems Analysis.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (WWZ).
If references are entirely missing, you can add them using this form.