Аннотация:
В работе предлагается модель формирования сети, построенная с использованием теории стохастических игр со случайной продолжительностью. Изначально лидер предлагает игрокам совместный проект в виде сети. Впоследствии у игроков есть возможность формировать новые связи друг с другом, обновляя предложенную лидером сеть. Выигрыш игрока на каждом шаге зависит от сетевой структуры. Также предполагается, что формирование связи, предложенной игроками, случайно. Также случайной является продолжительность игры. В результате действий игроков и реализации случайных величин образуется сеть. В работе рассматривается кооперативный подход к формированию сети, а в качестве кооперативного решения используется CIS-значение. Получена рекуррентная формула для его вычисления в любой подыгре. В работе также исследуется динамическая устойчивость выбранного кооперативного решения. Теоретические результаты демонстрируются на численном примере.
Ключевые слова:
формирование сети, стохастическая игра, динамическая устойчивость, CIS-значение.
Финансовая поддержка
Номер гранта
Shandong Province Natural Science Foundation
WST2017009
Работа поддержана грантом провинции Шаньдун (Shandong Province) “Double-Hundred Talent Plan” (No. WST2017009).
Поступила в редакцию: 20.11.2020 Исправленный вариант: 08.12.2020 Принята в печать: 10.12.2020
Образец цитирования:
Пин Сунь, Елена М. Парилина, “Стохастическая модель формирования сети с асимметричными игроками”, МТИП, 12:4 (2020), 62–92; Autom. Remote Control, 82:6 (2021), 1065–1082