Two-stage network games modeling the Belt and Road Initiative
Кооперативные двухшаговые сетевые игры с направленными связями и положительным или отрицательным влиянием игроков
DOI:
https://doi.org/10.21638/11701/spbu10.2022.107Аннотация
Представлена модель двухшаговой сетевой игры, когда игроки сначала формируют направленную сеть (первый шаг), а затем могут пересмотреть действия, сделанные на предыдущем этапе, и выбрать стратегии, чтобы повлиять на других игроков положительным или отрицательным образом (второй шаг). На обоих шагах игроки получают выигрыши. Рассматривая кооперативную версию игры, исследуем проблему динамической устойчивости и определяем процедуру распределения дележа как новую систему пошаговых платежей, чтобы гарантировать долгосрочное сотрудничество. Значение вектора Шепли с ограничением в виде экзогенно заданного ориентированного графа используется в качестве концепции кооперативного решения. Доказано, что кооперативная подыгра является выпуклой, что обеспечивает непустоту с-ядра.
Ключевые слова:
сетевая игра, динамическая устойчивость, процедура распределения дележа, вектор Шепли, ориентированный граф, выпуклая игра
Скачивания
Библиографические ссылки
Bandiera L., Tsiropoulos V. A framework to assess debt sustainability under the Belt and Road Initiative. Journal of Development Economics, 2020, vol. 146, no. 102495.
Lall S. V., Lebrand M. Who wins, who loses? Understanding the spatially differentiated effects of the belt and road initiative. Journal of Development Economics, 2020, vol. 146, no. 102496.
Petrosyan L. A. Ustojchivost' reshenij v differencial'nyh igrah so mnogimi uchastnikami [Stability of solutions in differential games with many participants]. Vestnik of Leningrad University, 1977, no. 19, pp. 46–52. (In Russian)
Sedakov A. A., Zhen M. Opinion dynamics game in a social network with two influence nodes. Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 2019, vol. 15, iss. 1, pp. 118–125. https://doi.org/10.21638/11702/spbu10.2019.109
Bala V., Goyal S. A noncooperative model of network formation. Econometrica, 2000, vol. 68, iss. 5, pp. 1181–1229.
Jackson M. O., Watts A. On the formation of interaction networks in social coordination games. Games and Economic Behavior, 2002, vol. 41, iss. 2, pp. 265–291.
Song Y., van der Schaar M. Dynamic network formation with incomplete information. Economic Theory, 2015, vol. 59, iss. 2, pp. 301–331.
Atabati O., Farzad B. A strategic model for network formation. Computational Social Networks, 2015, vol. 2, iss. 1, pp. 1–14.
Avrachenkov K., Elias J., Martignon F., Petrosyan L. A. A Nash bargaining solution for cooperative network formation games. Networking, 2011, vol. 6640, pp. 307–318.
Petrosyan L. A., Sedakov A. A. Multistage network games with perfect information. Automation and Remote Control, 2014, vol. 75, iss. 8, pp. 1532–1540.
Petrosyan L. A., Danilov N. N. Ustojchivye reshenija neantagonisticheskih differencial'nyh igr s tranzitivnymi vyigryshami [Stability of solutions in non-zero sum differential games with transferable payoffs]. Vestnik of Leningrad University, 1979, no. 1, pp. 52–59. (In Russian)
Gao H., Petrosyan L. A., Qiao H., Sedakov A. Cooperation in two-stage games on undirected networks. Journal of Systems Science and Complexity, 2017, vol. 30, iss. 3, pp. 680–693.
Pankratova Y. B., Petrosyan L. A. New characteristic function for multistage dynamic games. Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 2018, vol. 14, iss. 4, pp. 316–324. https://doi.org/10.21638/11701/spbu10.2018.404
Sun P., Parilina E. M. Stochastic model of network formation with asymmetric players. Automation and Remote Control, 2021, vol. 82, iss. 6, pp. 1065–1082.
Khmelnitskaya A., Selçuk Ö., Talman D. The Shapley value for directed graph games. Operations Research Letters, 2016, vol. 44, iss. 1, pp. 143–147.
Gillies D. Some theorems on n-person games. PhD Dissertation. Princeton, Princeton University Press, 1953, 31 p.
Shapley L. S. Cores of convex games. International Journal of Game Theory, 1971, vol. 1, iss. 1, pp. 11–26.
Sun P., Parilina E. Network formation with asymmetric players and chance moves. Mathematics, 2021, vol. 9, no. 814.
Загрузки
Опубликован
Как цитировать
Выпуск
Раздел
Лицензия
Статьи журнала «Вестник Санкт-Петербургского университета. Прикладная математика. Информатика. Процессы управления» находятся в открытом доступе и распространяются в соответствии с условиями Лицензионного Договора с Санкт-Петербургским государственным университетом, который бесплатно предоставляет авторам неограниченное распространение и самостоятельное архивирование.
