title: Network Modularity is essential for evolution of cooperation under uncertainty.
abstract: Cooperative behavior, which pervades nature, can be significantly enhanced when agents interact in a structured rather than random way; however, the key structural factors that affect cooperation are not well understood. Moreover, the role structure plays with cooperation has largely been studied through observing overall cooperation rather than the underlying components that together shape cooperative behavior. In this paper we address these two problems by first applying evolutionary games to a wide range of networks, where agents play the Prisoner's Dilemma with a three-component stochastic strategy, and then analyzing agent-based simulation results using principal component analysis. With these methods we study the evolution of trust, reciprocity and forgiveness as a function of several structural parameters. This work demonstrates that community structure, represented by network modularity, among all the tested structural parameters, has the most significant impact on the emergence of cooperative behavior, with forgiveness showing the largest sensitivity to community structure. We also show that increased community structure reduces the dispersion of trust and forgiveness, thereby reducing the network-level uncertainties for these two components; graph transitivity and degree also significantly influence the evolutionary dynamics of the population and the diversity of strategies at equilibrium.
authors: 1] School of Systems and Enterprises, Stevens Institute of Technology, Hoboken NJ, USA [2] Raytheon Space and Airborne Systems, El Segundo CA, USA.
authors: David A
authors: DA
authors: Gianetto
authors: School of Systems and Enterprises, Stevens Institute of Technology, Hoboken NJ, USA.
authors: Babak
authors: B
authors: Heydari
mesh_terms: D000465:Algorithms; D005716:Game Theory; D006801:Humans; D008962:Models, Theoretical