М.А. Булгакова, Л.А. Петросян.
Многошаговые игры с попарным взаимодействием на полном графе
// Математическая Теория Игр и ее Приложения, т. 11, в. 1. 2019. C. 3-20
Ключевые слова: многошаговая игра, кооперативная игра, попарное взаимодействие, характеристическая функция, сильная динамическая устойчивость
Данная работа посвящена многошаговым играм с попарным взаимодействием. Рассматривается полный граф, вершинами которого являются игроки, а ребрами – связи между игроками. Введена характеристическая функция и доказана ее супермодулярность для одного шага игры. Предложен новый подход к построению характеристической функции многошаговой игры, основанный на использовании значений характеристической функции одношаговой игры. На основе новой характеристической функции построен принцип оптимальности, представляющий собой аналог С-ядра, и доказана его сильная динамическая устойчивость. Работа проиллюстрирована примером.
Индексируется в РИНЦ, РИНЦ (WS)