Сетевые игры (игры с сетевой структурой) являются разделом теории игр, который изучает как методы формирования связей между игроками в конфликтно-управляемых системах, так и правила определения выигрышей игроков с учётом этих связей. В основном выделяют три подхода к формированию связей между игроками: стратегический, кооперативный и динамический.
При стратегическом подходе сетевую игру можно рассматривать как классическую игру в нормальной форме: каждый игрок независимо выбирает свою стратегию (множество игроков, с которыми он в данный момент желает установить связь и множество игроков, с которыми он связи не устанавливает). В результате выбора формируется сетевая структура, которая и определяет выигрыши игроков. При такой постановке в качестве решения естественно рассматривать ситуацию равновесия по Нэшу.
В кооперативном варианте сетевой игры основной проблемой является выбор правила распределения суммарного выигрыша игроков между собой при некоторой наперед заданной или сформированной самими игроками сетевой структуре. В качестве одного из таких правил распределения можно рассмотреть вектор Шепли (классическое решение теории кооперативных игр), построенный специальным образом с учётом сетевой структуры взаимодействия.
При рассмотрении динамического подхода предполагается, что сетевая структура может пересматриваться игроками поочередно согласно некоторому порядку очередности ходов. Принимающий решение игрок может исключить из сети не приносящую ему выгоды связь, либо предложить другим игрокам взаимовыгодные связи.
Литература
править- Aumann R., Myerson R. Endogenous Formation of Links Between Players and Coalitions: An Application of the Shapley Value // The Shapley Value, Cambridge University Press, 1988. P 175–191.
- Demange G., Wooders M., eds. Group formation in economics: networks, clubs, and coalitions. Cambridge University Press, 2005.
- Jackson M.O., Wolinsky A. A Strategic Model of Social and Economic Networks // J. Econom. Theory. 1996. N 71. P 44–74.
- Bala V. and Goyal S. A Strategic Analysis of Network Reliability // Review of Economic Design. 2000. N 5. P 205–228.
- Dutta B., van den Nouweland A., Tijs S. Link Formation in Cooperative Situations // Int. J. Game Theory. 1998. N 27. P 245–256.
- Watts A. A Dynamic Model of Network Formation // Games and Econom. Behavior. 2001. N 34. P 331–341.
- Губко М.В. Управление организационными системами с сетевым взаимодействием агентов. I. Обзор теории сетевых игр // Автоматика и телемеханика, 2004, №8, С. 115-132.
- Губко М.В. Управление организационными системами с сетевым взаимодействием агентов. II. Задачи стимулирования // Автоматика и телемеханика. 2004. №9. С. 131-148.
- Петросян Л. А., Седаков А. А. Многошаговые сетевые игры с полной информацией // Математическая теория игр и её приложения, 2009, т. 1, вып. 2, сс. 66–81.
- Новиков Д. А. Сетевые структуры и организационные системы. М.: ИПУ РАН, 2003.
- Мазалов В.В., Чиркова В.В. Сетевые игры. Учебное пособие. СПб.: Лань, 2018.