Insights into the Impact of Social Networks on Evolutionary Games

Insights into the Impact of Social Networks on Evolutionary Games

Katia Sycara (Carnegie Mellon University, USA), Paul Scerri (Carnegie Mellon University, USA) and Anton Chechetka (Carnegie Mellon University, USA)
DOI: 10.4018/978-1-60566-272-5.ch012
OnDemand PDF Download:
No Current Special Offers


The chapter explores the use of evolutionary game theory (EGT) to model the dynamics of adaptive opponent strategies for a large population of players. In particular, it explores effects of information propagation through social networks in evolutionary games. The key underlying phenomenon that the information diffusion aims to capture is that reasoning about the experiences of acquaintances can dramatically impact the dynamics of a society. The chapter presents experimental results from agent-based simulations that show the impact of diffusion through social networks on the player strategies of an evolutionary game and the sensitivity of the dynamics to features of the social network.
Chapter Preview

Game Details

We consider a finite population X of players. At each stage all the players are randomly matched in triples to play the basic stage game. Each player thus participates in every stage. Each player has three strategies available: cooperate (C), defect (D) and do-nothing (N) (one can interpret these choices as participating in democratic process, resorting to insurgency and minimizing interactions with the outer world correspondingly). The payoff 978-1-60566-272-5.ch012.m01 of the stage k game to player 978-1-60566-272-5.ch012.m02 is (#i(N) means the number of agents playing N)

Complete Chapter List

Search this Book: