Гра без побічних платежів
Матеріал з Вікіпедії — вільної енциклопедії.
Гра без побічних платежів — кооперативна гра, в якій можливості розділення корисності і перерозподілу між гравцями обмежені.
В якості значення характеристичної функції v(K) в грі без побічних платежів для коаліції (K), приймається множина таких векторів, що K може забезпечити своїм членам виграші, не менші, ніж відповідні компоненти цих векторів. Множина векторів виграшів, які фактично можуть отримати всі учасники гри, позначається через H.
Таким чином, гра без побічних платежів описується трійкою <I, v, H>, де I = {1, 2, ..., n} — множина гравців, v — характеристична функція, значеннями v(k) для k ⊂ I є деякі підмножини із Ek, а H — Компактна підмножина із EI.
В множині H визначають (як і в класичних кооперативних іграх) відношення домінування, і на основі цього відношення формулюють різні принципи оптимальності, в тому числі ядро, розв'язок по Нейману-Моргенштерну, і так далі.
Доведено, що будь яка гра без побічних платежів трьох гравців з багатогранною областю H має розв'язок; відомий приклад гри без побічних платежів семи гравців, яка не має розв'язку.
[ред.] Джерела інформації
- Енциклопедія кібернетики, Бондарева О. Н., Воробйов Н. Н., т. 1, с. 335.
[ред.] Дивіться також
| Статті теорії ігор | |
|
Типи ігор |
антагоністичні · диференціальні · матричні · на виживання · рефлексивні · азартні · без побічних платежів · безкоаліційні · біматричні · вироджені · динамічні · з вибором моменту часу · кооперативні · на графі · на одиничному квадраті · опуклі · позиційні · прості · рекурсивні · стохастичні |
|
Ситуації |
Безвиграшна ситуація · Парадокс Бертрана (економіка) · Ситуація рівноваги |
|
Стратегія |
змішана · оптимальна · поведінки · чиста |
|
Теореми |
Максіміна принцип · Мінімаксу теорема |
