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

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

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

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

Решения сетевых игр с попарным взаимодействием

М. А. Булгакова

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

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

Ключевые слова: кооперативные игры, выпуклость, вектор Шепли, характеристическая функция.

УДК: 519.71

MSC: 91A12

Поступила: 8 мая 2018 г.
Принята к печати: 18 декабря 2018 г.

DOI: 10.21638/11701/spbu10.2019.112



Реферативные базы данных:


© МИАН, 2024