Обобщённая форма
| Сотрудничать | Предать |
Сотрудничать | C, C | c, D |
Предать | D, c | d, d |
Каноническая матрица выигрышей «Дилеммы заключённого» |
В игре — два игрока и банкир. Каждый игрок держит 2 карты: на одной написано «сотрудничать», на другой — «предать» (это стандартная терминология игры). Каждый игрок кладёт одну карту перед банкиром лицом вниз (то есть никто не знает чужого решения, хотя знание чужого решения не влияет на анализ доминирования[1]). Банкир открывает карты и выдаёт выигрыш.
Если оба выбрали «сотрудничать», оба получают C. Если один выбрал «предать», другой «сотрудничать» — первый получаетD, второйс. Если оба выбрали «предать» — оба получаютd.
Значения переменных C, D, c, d могут быть любого знака (в примере выше все меньше либо равны 0). Обязательно должно соблюдаться неравенство D > C > d > c, чтобы игра представляла собой «Дилемму заключённого» (ДЗ).
Если игра повторяется, то есть играется больше 1 раза подряд, общий выигрыш от сотрудничества должен быть больше суммарного выигрыша в ситуации, когда один предаёт, а другой — нет, то есть 2C > D + c (объяснение см. ниже).
Эти правила были установлены Дугласом Хофштадтероми образуют каноническое описание типичной дилеммы заключённого.
- Теория игр
- История
- Представление игр
- Экстенсивная форма
- Нормальная форма
- Характеристическая функция
- Применение теории игр
- Описание и моделирование
- Нормативный анализ (выявление наилучшего поведения)
- Типы игр Кооперативные и некооперативные
- Симметричные и несимметричные
- С нулевой суммой и с ненулевой суммой
- Параллельные и последовательные
- С полной или неполной информацией
- Игры с бесконечным числом шагов
- Дискретные и непрерывные игры
- Метаигры
- См. Также
- Примечания
- Литература
- Стохастическая игра
- История
- Применение
- Некооперативная игра
- Некооперативная игра в нормальной форме
- Некооперативная игра в развернутой форме
- Принципы оптимальности
- Кооперативная игра (математика)
- Математическое представление
- Свойства характеристической функции
- Примеры игр
- Решение кооперативных игр
- Литература
- Свойства
- См. Также
- Источники
- Формальное определение
- История возникновения
- Дальнейшие свойства
- Вектор Шепли
- Формальное определение
- Аксиоматика вектора Шепли
- Литература
- Антагонистическая игра
- Дифференциальные игры
- Литература
- Литература
- Сетевые игры
- Литература
- Кооперативные стохастические игры
- Литература
- Марковский процесс принятия решений
- Определение
- Дилемма заключённого
- Классическая дилемма заключённого
- Обобщённая форма
- Похожая, но другая игра
- Примеры из реальной жизни
- Повторяющаяся дилемма заключённого
- Психология обучения и теория игр
- Восточная философия
- Генетика
- Игрок (теория игр)
- Литература
- Типы стратегий
- Литература
- Терминология
- Формальные определения
- Доминирование и равновесия Нэша
- Последовательное исключение доминируемых стратегий
- Литература