Многошаговые игры с попарным взаимодействием на полном графе

Данная работа посвящена многошаговым играм с попарным взаимодействием. Рассматривается полный граф, вершинами которого являются игроки, а ребрами — связи между игроками. Введена характеристическая функция и доказана ее супермодулярность для одного шага игры. Предложен новый подход к построению характеристической функции многошаговой игры, основанный на использовании значений характеристической функции одношаговой игры. На основе новой характеристической функции построен принцип оптимальности, представляющий собой аналог С-ядра, и доказана его сильная динамическая устойчивость. Работа проиллюстрирована примером.