Оглавление
Теория композиционных игр
-
Теория композиционных игр
- Теория композиционных игр объединяет простые игры в сложные.
- Цель – упростить анализ больших игр с помощью программных средств.
-
Мотивация и принцип модульности
- В информатике создание простых строительных блоков и их объединение упрощает анализ сложных структур.
- Классическая теория игр рассматривает сложные игры как монолитные объекты, что затрудняет их анализ.
-
Игра более высокого порядка
- Игра более высокого порядка обобщает одновременную игру, где игроки определяются функциями выбора, а не функциями полезности.
- Включает набор результатов, набор стратегических профилей, результирующую функцию и функции выбора для каждого игрока.
-
Соответствие наилучшего ответа
- Функция выбора определяет наилучший ответ для каждого игрока в зависимости от контекста.
- Отношение наилучшего отклика представляет собой бинарное отношение между стратегическими профилями.
-
Открытые игры
- Основной объект изучения в CGT – открытая игра, состоящая из наблюдений, результатов, стратегических профилей, функций воспроизведения, сложения и наилучшего отклика.
- Открытые игры могут быть последовательными или параллельными.
-
Ссылки и внешние ресурсы
- Упоминается открытый игровой движок на Haskell для создания и анализа открытых игр.
- Ссылки на открытые байесовские игры и внешние ресурсы для дополнительной информации.
Полный текст статьи: