Ігри рефлексивні
Матеріал з Вікіпедії — вільної енциклопедії.
І́гри рефлекси́вні — клас ігор, в яких вибір стратегії гравцями відбувається на основі інформації про ранги рефлексії супротивників і матриці платежів на відміну від класичної теорії ігор, де супротивники мають відомості тільки про матрицю платежів.
Ранги рефлексії гравців визначаються наступним чином:
- Гравець має нульовий ранг рефлексії, якщо він приймає рішення відносно вибору стратегії виходячи тільки із відомостей про матрицю платежів, тобто, так, як і в класичній теорії ігор.
- Гравець має перший ранг рефлексії, якщо він вважає, що його противники мають нульовий ранг рефлексії.
- Взагалі, гравець з k-им рангом рефлексії вважає, що його противники мають k−1 ранг рефлексії. Він робить за них необхідні роздуми про вибір стратегії в обирає свою стратегію на основі знань про матрицю платежів і екстраполяції дій своїх противників.
Відомо, що у випадку гри двох гравців, має сенс розглядати лише з нульовим, першим и другим рангом рефлексії. Подальше збільшення рангу рефлексії в грі двох гравців не дає нічого нового. В іграх з n гравцями, проблема оцінки максимального рангу рефлексії, який варто розглядати, ще не розв'язана.
[ред.] Джерела інформації
- Енциклопедія кібернетики, Поспєлов Д. А., т. 1, с. 343.
[ред.] Додадкова література
- Лефевр В. А., «Конфликтующие структуры». Москва, 1973.
[ред.] Дивіться також
| Статті теорії ігор | |
|
Типи ігор |
антагоністичні · диференціальні · матричні · на виживання · рефлексивні · азартні · без побічних платежів · безкоаліційні · біматричні · вироджені · динамічні · з вибором моменту часу · кооперативні · на графі · на одиничному квадраті · опуклі · позиційні · прості · рекурсивні · стохастичні |
|
Ситуації |
Безвиграшна ситуація · Парадокс Бертрана (економіка) · Ситуація рівноваги |
|
Стратегія |
змішана · оптимальна · поведінки · чиста |
|
Теореми |
Максіміна принцип · Мінімаксу теорема |
