Bishop–Cannings theorem

The Bishop–Cannings 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:85–124.
  2. Maynard Smith, J. 1982 Evolution and the Theory of Games, Cambridge University Press.


gollark: I shall preinstall a flight program for your inconvenience.
gollark: It should.
gollark: Fine, I'll log on, I have a spare.
gollark: I can bundle some useful neural interface programs if you want.
gollark: It works fine.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.