Analyzing the dynamics of evolutionary prisoner's dilemma on structured networks

Ahmet Yasin Yazicioglu; Xiaoli Ma; Yucel Altunbasak

doi:10.1007/978-3-642-30373-9_14

Analyzing the dynamics of evolutionary prisoner's dilemma on structured networks

Ahmet Yasin Yazicioglu, Xiaoli Ma, Yucel Altunbasak

Chemical Engineering and Materials Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

The spread of cooperation in the evolutionary dynamics of social dilemma games such as Prisoner's Dilemma can be facilitated by various means such as topological heterogeneities, a high benefit-to-cost ratio, or asymmetric interactions. In evolutionary dynamics, the agents adopt the strategies of neighbors with higher payoffs with a probability proportional to the payoff difference. In this study, we analyze evolutionary dynamics of mixed strategies in the Prisoner's Dilemma game through the expected value of the payoff difference for arbitrary neighbors and the evolutionary advantage/disadvantage of nodes due to the degree distributions within their neighborhoods. Simulation results for various networks and game parameters are also presented.

Original language	English (US)
Title of host publication	Game Theory for Networks - Second International ICST Conference, GAMENETS 2011, Revised Selected Papers
Pages	190-204
Number of pages	15
DOIs	https://doi.org/10.1007/978-3-642-30373-9_14
State	Published - Jul 31 2012
Event	2nd International ICST Conference on Game Theory in Networks, GAMENETS 2011 - Shanghai, China Duration: Apr 16 2011 → Apr 18 2011

Publication series

Name	Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering
Volume	75 LNICST
ISSN (Print)	1867-8211

Other

Other	2nd International ICST Conference on Game Theory in Networks, GAMENETS 2011
Country/Territory	China
City	Shanghai
Period	4/16/11 → 4/18/11

Publisher link

10.1007/978-3-642-30373-9_14

Find It

Find It at U of M Libraries

Cite this

Yazicioglu, A. Y., Ma, X., & Altunbasak, Y. (2012). Analyzing the dynamics of evolutionary prisoner's dilemma on structured networks. In Game Theory for Networks - Second International ICST Conference, GAMENETS 2011, Revised Selected Papers (pp. 190-204). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering; Vol. 75 LNICST). https://doi.org/10.1007/978-3-642-30373-9_14

Analyzing the dynamics of evolutionary prisoner's dilemma on structured networks. / Yazicioglu, Ahmet Yasin; Ma, Xiaoli; Altunbasak, Yucel.

Game Theory for Networks - Second International ICST Conference, GAMENETS 2011, Revised Selected Papers. 2012. p. 190-204 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering; Vol. 75 LNICST).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Yazicioglu, AY, Ma, X & Altunbasak, Y 2012, Analyzing the dynamics of evolutionary prisoner's dilemma on structured networks. in Game Theory for Networks - Second International ICST Conference, GAMENETS 2011, Revised Selected Papers. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, vol. 75 LNICST, pp. 190-204, 2nd International ICST Conference on Game Theory in Networks, GAMENETS 2011, Shanghai, China, 4/16/11. https://doi.org/10.1007/978-3-642-30373-9_14

Yazicioglu AY, Ma X, Altunbasak Y. Analyzing the dynamics of evolutionary prisoner's dilemma on structured networks. In Game Theory for Networks - Second International ICST Conference, GAMENETS 2011, Revised Selected Papers. 2012. p. 190-204. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering). doi: 10.1007/978-3-642-30373-9_14

Yazicioglu, Ahmet Yasin ; Ma, Xiaoli ; Altunbasak, Yucel. / Analyzing the dynamics of evolutionary prisoner's dilemma on structured networks. Game Theory for Networks - Second International ICST Conference, GAMENETS 2011, Revised Selected Papers. 2012. pp. 190-204 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).

@inproceedings{85aef2c1b5be42109529e964ba227be5,

title = "Analyzing the dynamics of evolutionary prisoner's dilemma on structured networks",

abstract = "The spread of cooperation in the evolutionary dynamics of social dilemma games such as Prisoner's Dilemma can be facilitated by various means such as topological heterogeneities, a high benefit-to-cost ratio, or asymmetric interactions. In evolutionary dynamics, the agents adopt the strategies of neighbors with higher payoffs with a probability proportional to the payoff difference. In this study, we analyze evolutionary dynamics of mixed strategies in the Prisoner's Dilemma game through the expected value of the payoff difference for arbitrary neighbors and the evolutionary advantage/disadvantage of nodes due to the degree distributions within their neighborhoods. Simulation results for various networks and game parameters are also presented.",

author = "Yazicioglu, {Ahmet Yasin} and Xiaoli Ma and Yucel Altunbasak",

year = "2012",

month = jul,

day = "31",

doi = "10.1007/978-3-642-30373-9_14",

language = "English (US)",

isbn = "9783642303722",

series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering",

pages = "190--204",

booktitle = "Game Theory for Networks - Second International ICST Conference, GAMENETS 2011, Revised Selected Papers",

note = "2nd International ICST Conference on Game Theory in Networks, GAMENETS 2011 ; Conference date: 16-04-2011 Through 18-04-2011",

}

TY - GEN

T1 - Analyzing the dynamics of evolutionary prisoner's dilemma on structured networks

AU - Yazicioglu, Ahmet Yasin

AU - Ma, Xiaoli

AU - Altunbasak, Yucel

PY - 2012/7/31

Y1 - 2012/7/31

N2 - The spread of cooperation in the evolutionary dynamics of social dilemma games such as Prisoner's Dilemma can be facilitated by various means such as topological heterogeneities, a high benefit-to-cost ratio, or asymmetric interactions. In evolutionary dynamics, the agents adopt the strategies of neighbors with higher payoffs with a probability proportional to the payoff difference. In this study, we analyze evolutionary dynamics of mixed strategies in the Prisoner's Dilemma game through the expected value of the payoff difference for arbitrary neighbors and the evolutionary advantage/disadvantage of nodes due to the degree distributions within their neighborhoods. Simulation results for various networks and game parameters are also presented.

AB - The spread of cooperation in the evolutionary dynamics of social dilemma games such as Prisoner's Dilemma can be facilitated by various means such as topological heterogeneities, a high benefit-to-cost ratio, or asymmetric interactions. In evolutionary dynamics, the agents adopt the strategies of neighbors with higher payoffs with a probability proportional to the payoff difference. In this study, we analyze evolutionary dynamics of mixed strategies in the Prisoner's Dilemma game through the expected value of the payoff difference for arbitrary neighbors and the evolutionary advantage/disadvantage of nodes due to the degree distributions within their neighborhoods. Simulation results for various networks and game parameters are also presented.

UR - http://www.scopus.com/inward/record.url?scp=84869597370&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84869597370&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-30373-9_14

DO - 10.1007/978-3-642-30373-9_14

M3 - Conference contribution

AN - SCOPUS:84869597370

SN - 9783642303722

T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering

SP - 190

EP - 204

BT - Game Theory for Networks - Second International ICST Conference, GAMENETS 2011, Revised Selected Papers

T2 - 2nd International ICST Conference on Game Theory in Networks, GAMENETS 2011

Y2 - 16 April 2011 through 18 April 2011

ER -

Analyzing the dynamics of evolutionary prisoner's dilemma on structured networks

Abstract

Publication series

Other

Publisher link

Find It

Other files and links

Fingerprint

Cite this