Гра проста

Матеріал з Вікіпедії — вільної енциклопедії.

Гра простакооперативна гра, в якій характеристична функція ν може приймати лише два значення: 0 — на коаліціях, які програють, і 1 — на коаліціях, які виграють.

[ред.] Приклад простої гри

Як приклад можна навести зважену мажоритарну гру.

Нехай кожному гравцю iI = {1, 2, ..., n} приписана «вага» ωi, причому, для жодного kI не вірна рівність

\sum_{i\in K}\omega_i = \sum_{i\in k} \omega_i.

Тоді коаліція k — виграє, і ν(k) = 1, а коаліція I\k — програє, і ν(I\k) = 0, тобто, якщо k утворює «зважену більшість», тобто, якщо

\sum_{i\in K}\omega_i > \sum_{i\in k} \omega_i.

[ред.] Джерела інформації

[ред.] Дивіться також


Статті теорії ігор

Типи ігор

антагоністичні · диференціальні · матричні · на виживання · рефлексивні · азартні · без побічних платежів · безкоаліційні · біматричні · вироджені · динамічні · з вибором моменту часу · кооперативні · на графі · на одиничному квадраті · опуклі · позиційні · прості · рекурсивні · стохастичні 

Ситуації

Безвиграшна ситуація · Парадокс Бертрана (економіка) · Ситуація рівноваги 

Стратегія

змішана · оптимальна · поведінки · чиста 

Теореми

Максіміна принцип · Мінімаксу теорема

Ігри

Дилема в'язня