Довольно давно я упоминал, что в какой-то момент напишу об "открытых играх". Тогда это было связано с постом про исследование сговаривающихся алгоритмов, но сама область категорной кибернетики только зарождается, хотя и имеет связи с другими дисциплинами. Введя себя в контекст я хотел бы закрепить это в текстовом виде.
В первую очередь, стоит привести отрывок из поздне-советского учебника по планированию экономики:
При решении разного рода задач из области экономики, политики, военного дела и т.п. приходится сталкиваться с ситуацией, когда имеется много участников и когда эффективность того или иного решения с точки зрения самого этого участника зависито от того, какие решения приняли другие участники. Так, например, доход производителя некоторого продукта зависит не только от того установленной им цены на этот продукт, но и от того, сколько продукта решит купить покупатель по данной цене.
[Математические модели планирования и управления в экономических системах, изд. "Наука", Москва, 1976г.]
Этот отрывок может прозвучать довольно очевидно, однако далее авторы приводят еще ряд примеров и гурппируют их в два типа:
1) участники экономической ситуации обладают совпадающими интересами
2) участники экономической ситуации могут приобрести выгоду за счет других участников
Обращаясь ко второму типу ситуаций и называя их "конфликтными", авторы переходят к рассмотрению таких ситуаций с применением теории игр, показывая, как их можно связать с решением задач линейного программирования, которые используются в экономическом планировании.
Пропуская огромные объемы интереснейших задач и подходов, которые во многом актуальны и по сей день, я хочу обратить внимание на последнюю главу -- "Равновесие в экономических системах".
Противопоставляя карточное распределение продуктов и товарно-денежное, авторы обращаются ко второму варианту как наиболее адекватному своему времени с точки зрения технологий и рассматривают разные вопросы равновесия, постоянно изучаемые в т.ч. мейнстримной неоклассической экономикой.
К чему это все и причем тут "открытые игры" и "категорная кибернетика"?
Советские издатели, вероятно не осознавая этого, написали отличный материал, который создает фундамент для рассмотрения передовых областей на стыке вычислительных наук и прикладных экономических решений, которые и могут быть рассмотрены с т.з. "открытых игр"
В основополагающей на тему статье группа исследователей (великолепные P.Zahn и J.Hedges, но и многие другие и тоже великолепные!) описали "открытую игру" -- это фрагмент конфликтной игры, который в первую очередь, наверное, отличается в возможности игроков наблюдать за состоянием игры в разные итерации и за его изменениями в зависимости от стратегий игроков. Сама же "цель" игры -- в оптимизации некоторого значения "R".
На всякий случай, по мотивам выпуска подкаста "Это Базис" про институцианолизм в экономике, я бы отметил, что теория игр не имеет расчета заставить людей "всегда играть в игры" -- это лишь удобная для вычислений и создания моделей репрезентация систем с некоторым количеством самостоятельных агентов.
Post #69
529