Twierdzenie Bishopa-Canningsa

Bishopa -Canningsa jest twierdzeniem w ewolucyjnej teorii gier . Stwierdza, że ​​(i) wszyscy członkowie mieszanej strategii stabilnej ewolucyjnie (ESS) mają taką samą wypłatę (Twierdzenie 2) oraz (ii) żaden z nich nie może być również czystym ESS (z ich Twierdzenia 3). Użyteczność wyników wynika z faktu, że można ich użyć do bezpośredniego algebraicznego znajdowania ESS , zamiast symulowania gry i rozwiązywania jej przez iteracje .

Logika (i) odnosi się również do równowagi Nasha (wszystkie strategie wspierające strategię mieszaną otrzymują taką samą wypłatę). [ potrzebne źródło ]

Twierdzenie zostało sformułowane przez Tima Bishopa i Chrisa Canningsa z Sheffield University , którzy opublikowali je w 1978 roku.

Recenzja jest podana przez Johna Maynarda Smitha w Evolution and the Theory of Games , z dowodem w dodatku.

Notatki

  1. ^ Biskup, DT i konserwy, C. (1978). Ogólna wojna na wyniszczenie . Journal of Theoretical Biology 70 : 85–124.
  2. ^ Maynard Smith, J. 1982 Ewolucja i teoria gier , Cambridge University Press.