Дивацтво точок рівноваги


3

Я бачив, що загалом будь-які кінцеві ігри мають непарну кількість рівноваг. Тож для ігор можна сказати, що загалом у них має бути 3 рівноваги? Якщо ви не можете навести приклад ігор, у яких 5 або 7 рівноваг? Дуже дякую!2×2357

Відповіді:


4

Це залежить від того, що загалом ви маєте на увазі. Дилема в'язня має рівновагу. Якщо ви генеруєте виплати у своїй грі , проводячи виплати з безперервного iid's, то існує ненульова ймовірність (мені здається, що точне число становить 25%), що ви отримаєте гру, схожу на дилему в'язня. гра зі строго домінуючими стратегіями для обох гравців.2×2

Також є «менший» клас ігор з парною кількістю рівноваг, про них ви можете прочитати тут:

http://mindyourdecisions.com/blog/2014/10/07/game-theory-tu Tuesdays-why-most-games-have-an-odd-number-of-nash-equilibria/

Теорема дивацтва (Wilson 1971) стверджує, що майже всі кінцеві ігри мають непарне число рівноваг Неша. У цій публікації ми пояснимо, що означає теорема в практичному плані.

2×2

2×2

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.