RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическая теория игр и её приложения // Архив

МТИП, 2020, том 12, выпуск 4, страницы 62–92 (Mi mgta270)

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

Стохастическая модель формирования сети с асимметричными игроками

Пин Суньa, Елена М. Парилинаabc

a Санкт-Петербургский государственный университет, 199034, Санкт-Петербург, Университетская наб., 7-9
b Институт прикладной математики провинции Шаньдун, 266071, Циндао, Китай
c Школа математики и статистики, Университет Циндао, 266071, Циндао, Китай

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

Ключевые слова: формирование сети, стохастическая игра, динамическая устойчивость, CIS-значение.

УДК: 519.837
ББК: 22.18

Поступила в редакцию: 20.11.2020
Исправленный вариант: 08.12.2020
Принята в печать: 10.12.2020


 Англоязычная версия: Automation and Remote Control, 2021, 82:6, 1065–1082


© МИАН, 2024