Bishop–Cannings theorem

The BishopCannings theorem is a theorem in evolutionary game theory. It states that (i) all members of a mixed evolutionarily stable strategy (ESS) have the same payoff (Theorem 2), and (ii) that none of these can also be a pure ESS[1] (from their Theorem 3). The usefulness of the results comes from the fact that they can be used to directly find ESSes algebraically, rather than simulating the game and solving it by iteration.

The logic of (i) also applies to Nash equilibria (all strategies in the support of a mixed strategy receive the same payoff).

The theorem was formulated by Tim Bishop and Chris Cannings at Sheffield University, who published it in 1978.

A review is given by John Maynard Smith in Evolution and the Theory of Games, with proof in the appendix.[2]

Notes

  1. Bishop, D.T. and Cannings, C. (1978). A generalized war of attrition. Journal of Theoretical Biology 70:85124.
  2. Maynard Smith, J. 1982 Evolution and the Theory of Games, Cambridge University Press.

External links


This article is issued from Wikipedia - version of the Saturday, December 06, 2014. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.