Game theoretical models of network interaction

Abstract

В последнее время сетевые игры активно применяются для построения моделей социального взаимодействия. Однако общая теоретико-игровая модель страдает от большого количества равновесий по Нэшу. В данной работе представлена программная реализация модели, гарантирующей существование и единственность равновесия по Нэшу. Для кооперативной модели игры приведено доказательство непустоты с-ядра для полной сети.

Network games in recent years are actively used to build models of social interaction. However, the general game-theoretic model suffers from multiple Nash equilibria. In this paper, I present a software implementation of the framework, which guarantees the existence and uniqueness of Nash equilibrium. For the co-operative model of the game shows the core nonemptiness proof for the complete network.