RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления // Архив

Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2019, том 15, выпуск 4, страницы 603–615 (Mi vspui432)

Эта публикация цитируется в 3 статьях

Процессы управления

Об одной многошаговой неантагонистической игре на сети

М. А. Булгакова, Л. А. Петросян

Санкт-Петербургский государственный университет, Российская Федерация, 199034, Санкт-Петербург, Университетская наб., 7-9

Аннотация: Рассматривается многошаговая неантагонистическая игра. Она имеет конечное число шагов, на первом шаге формируется сеть путем одновременного выбора векторов связи, а на последующих происходят одновременные неантагонистические игры, выигрыши в которых зависят от управлений, выбранных на предыдущем шаге, а также от поведения на текущем шаге. Игроки на всех шагах, кроме первого, имеют возможность видоизменять сеть, удалив какую-либо из своих связей. Для модели построена характеристическая функция новым способом, основанным на вычислении оптимальных управлений. Для случая одношаговой подыгры доказана супермодулярность характеристической функции. В качестве решения рассмотрены вектор Шепли, приведено упрощение формулы вычисления компонент вектора Шепли для данной характеристической функции. Также в качестве решения рассмотрено подмножество С-ядра (ПРД-ядро). Для него доказана сильная динамическая устойчивость. Работа проиллюстрирована примером.

Ключевые слова: многошаговые игры, супермодулярность, вектор Шепли, характеристическая функция, сильная динамическая устойчивость, ПРД-ядро.

УДК: 519.71

MSC: 91A12

Поступила: 18 октября 2019 г.
Принята к печати: 7 ноября 2019 г.

DOI: 10.21638/11701/spbu10.2019.415



© МИАН, 2024