Теория композиционных игр

• Теория композиционных игр

  • Теория композиционных игр объединяет простые игры в сложные. 
  • Цель — упростить анализ больших игр с помощью программных средств. 

• Мотивация и принцип модульности

  • В информатике создание простых строительных блоков и их объединение упрощает анализ сложных структур. 
  • Классическая теория игр рассматривает сложные игры как монолитные объекты, что затрудняет их анализ. 

• Игра более высокого порядка

  • Игра более высокого порядка обобщает одновременную игру, где игроки определяются функциями выбора, а не функциями полезности. 
  • Включает набор результатов, набор стратегических профилей, результирующую функцию и функции выбора для каждого игрока. 

• Соответствие наилучшего ответа

  • Функция выбора определяет наилучший ответ для каждого игрока в зависимости от контекста. 
  • Отношение наилучшего отклика представляет собой бинарное отношение между стратегическими профилями. 

• Открытые игры

  • Основной объект изучения в CGT — открытая игра, состоящая из наблюдений, результатов, стратегических профилей, функций воспроизведения, сложения и наилучшего отклика. 
  • Открытые игры могут быть последовательными или параллельными. 

• Ссылки и внешние ресурсы

  • Упоминается открытый игровой движок на Haskell для создания и анализа открытых игр. 
  • Ссылки на открытые байесовские игры и внешние ресурсы для дополнительной информации.