Theory of Cooperation in Complex Social Networks

Bijan Ranjbar Sahraei; Haitham Bou-Ammar; Daan Bloembergen; Karl Tuyls; Gerhard Weiss

Theory of Cooperation in Complex Social Networks

Bijan Ranjbar Sahraei^*, Haitham Bou-Ammar, Daan Bloembergen, Karl Tuyls, Gerhard Weiss

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceeding › Academic › peer-review

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.

Original language	English
Title of host publication	Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence
Publisher	AAAI Press
Pages	1471-1477
Volume	1-4
Publication status	Published - 2014
Event	The Twenty-Eighth AAAI Conference on Artificial Intelligence - Québec City, Canada Duration: 27 Jul 2014 → 31 Jul 2014

Conference

Conference	The Twenty-Eighth AAAI Conference on Artificial Intelligence
Abbreviated title	AAAI-14
Country/Territory	Canada
City	Québec City
Period	27/07/14 → 31/07/14

Cite this

@inproceedings{285d45e9ecf74041839ac0dbb596dd52,

title = "Theory of Cooperation in Complex Social Networks",

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.",

author = "Sahraei, {Bijan Ranjbar} and Haitham Bou-Ammar and Daan Bloembergen and Karl Tuyls and Gerhard Weiss",

note = "DBLP's bibliographic metadata records provided through http://dblp.org/search/publ/api are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.; The Twenty-Eighth AAAI Conference on Artificial Intelligence , AAAI-14 ; Conference date: 27-07-2014 Through 31-07-2014",

year = "2014",

language = "English",

volume = "1-4",

pages = "1471--1477",

booktitle = "Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence",

publisher = "AAAI Press",

}

TY - GEN

T1 - Theory of Cooperation in Complex Social Networks

AU - Sahraei, Bijan Ranjbar

AU - Bou-Ammar, Haitham

AU - Bloembergen, Daan

AU - Tuyls, Karl

AU - Weiss, Gerhard

N1 - DBLP's bibliographic metadata records provided through http://dblp.org/search/publ/api are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

M3 - Conference article in proceeding

VL - 1-4

SP - 1471

EP - 1477

BT - Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence

PB - AAAI Press

T2 - The Twenty-Eighth AAAI Conference on Artificial Intelligence

Y2 - 27 July 2014 through 31 July 2014

ER -