Theory of Cooperation in Complex Social Networks

Authors

  • Bijan Ranjbar-Sahraei Maastricht University
  • Haitham Bou Ammar University of Pennsylvania
  • Daan Bloembergen Maastricht University
  • Karl Tuyls University of Liverpool
  • Gerhard Weiss Maastricht University

DOI:

https://doi.org/10.1609/aaai.v28i1.8890

Keywords:

Evolution of Cooperation, Graph Laplacian, Agreement Dynamics

Abstract

This paper presents a theoretical as well as empirical study on the evolution of cooperation on complex social networks, following the continuous action iterated prisoner's dilemma (CAIPD) model. In particular, convergence to network-wide agreement is proven for both evolutionary networks with fixed interaction dynamics, as well as for coevolutionary networks where these dynamics change over time. Moreover, an extension to the CAIPD model is proposed that allows to model influence on the evolution of cooperation in social networks. As such, this work contributes to a better understanding of behavioral change on social networks, and provides a first step towards their active control.

Downloads

Published

2014-06-21

How to Cite

Ranjbar-Sahraei, B., Bou Ammar, H., Bloembergen, D., Tuyls, K., & Weiss, G. (2014). Theory of Cooperation in Complex Social Networks. Proceedings of the AAAI Conference on Artificial Intelligence, 28(1). https://doi.org/10.1609/aaai.v28i1.8890

Issue

Section

AAAI Technical Track: Multiagent Systems