Гра проста
Матеріал з Вікіпедії — вільної енциклопедії.
Гра проста — кооперативна гра, в якій характеристична функція ν може приймати лише два значення: 0 — на коаліціях, які програють, і 1 — на коаліціях, які виграють.
[ред.] Приклад простої гри
Як приклад можна навести зважену мажоритарну гру.
Нехай кожному гравцю i ∈ I = {1, 2, ..., n} приписана «вага» ωi, причому, для жодного k ⊂ I не вірна рівність
.
Тоді коаліція k — виграє, і ν(k) = 1, а коаліція I\k — програє, і ν(I\k) = 0, тобто, якщо k утворює «зважену більшість», тобто, якщо
.
[ред.] Джерела інформації
- Енциклопедія кібернетики, Воробйов Н. Н., т. 1, с. 338.
[ред.] Дивіться також
Статті теорії ігор | |
Типи ігор |
антагоністичні · диференціальні · матричні · на виживання · рефлексивні · азартні · без побічних платежів · безкоаліційні · біматричні · вироджені · динамічні · з вибором моменту часу · кооперативні · на графі · на одиничному квадраті · опуклі · позиційні · прості · рекурсивні · стохастичні |
Ситуації |
Безвиграшна ситуація · Парадокс Бертрана (економіка) · Ситуація рівноваги |
Стратегія |
змішана · оптимальна · поведінки · чиста |
Теореми |
Максіміна принцип · Мінімаксу теорема |