Evolutionary games on graphs

Research output: Contribution to journalArticle

1587 Citations (Scopus)

Abstract

Game theory is one of the key paradigms behind many scientific disciplines from biology to behavioral sciences to economics. In its evolutionary form and especially when the interacting agents are linked in a specific social network the underlying solution concepts and methods are very similar to those applied in non-equilibrium statistical physics. This review gives a tutorial-type overview of the field for physicists. The first four sections introduce the necessary background in classical and evolutionary game theory from the basic definitions to the most important results. The fifth section surveys the topological complications implied by non-mean-field-type social network structures in general. The next three sections discuss in detail the dynamic behavior of three prominent classes of models: the Prisoner's Dilemma, the Rock-Scissors-Paper game, and Competing Associations. The major theme of the review is in what sense and how the graph structure of interactions can modify and enrich the picture of long term behavioral patterns emerging in evolutionary games.

Original languageEnglish
Pages (from-to)97-216
Number of pages120
JournalPhysics Reports
Volume446
Issue number4-6
DOIs
Publication statusPublished - Jul 2007

Fingerprint

games
game theory
biology
economics
emerging
rocks
physics
interactions

Keywords

  • Evolution
  • Game theory
  • Graphs
  • Networks

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Evolutionary games on graphs. / Szabó, G.; Fáth, G.

In: Physics Reports, Vol. 446, No. 4-6, 07.2007, p. 97-216.

Research output: Contribution to journalArticle

Szabó, G. ; Fáth, G. / Evolutionary games on graphs. In: Physics Reports. 2007 ; Vol. 446, No. 4-6. pp. 97-216.
@article{c8c3586e53c54346a6ae69cc409d0e78,
title = "Evolutionary games on graphs",
abstract = "Game theory is one of the key paradigms behind many scientific disciplines from biology to behavioral sciences to economics. In its evolutionary form and especially when the interacting agents are linked in a specific social network the underlying solution concepts and methods are very similar to those applied in non-equilibrium statistical physics. This review gives a tutorial-type overview of the field for physicists. The first four sections introduce the necessary background in classical and evolutionary game theory from the basic definitions to the most important results. The fifth section surveys the topological complications implied by non-mean-field-type social network structures in general. The next three sections discuss in detail the dynamic behavior of three prominent classes of models: the Prisoner's Dilemma, the Rock-Scissors-Paper game, and Competing Associations. The major theme of the review is in what sense and how the graph structure of interactions can modify and enrich the picture of long term behavioral patterns emerging in evolutionary games.",
keywords = "Evolution, Game theory, Graphs, Networks",
author = "G. Szab{\'o} and G. F{\'a}th",
year = "2007",
month = "7",
doi = "10.1016/j.physrep.2007.04.004",
language = "English",
volume = "446",
pages = "97--216",
journal = "Physics Reports",
issn = "0370-1573",
publisher = "Elsevier",
number = "4-6",

}

TY - JOUR

T1 - Evolutionary games on graphs

AU - Szabó, G.

AU - Fáth, G.

PY - 2007/7

Y1 - 2007/7

N2 - Game theory is one of the key paradigms behind many scientific disciplines from biology to behavioral sciences to economics. In its evolutionary form and especially when the interacting agents are linked in a specific social network the underlying solution concepts and methods are very similar to those applied in non-equilibrium statistical physics. This review gives a tutorial-type overview of the field for physicists. The first four sections introduce the necessary background in classical and evolutionary game theory from the basic definitions to the most important results. The fifth section surveys the topological complications implied by non-mean-field-type social network structures in general. The next three sections discuss in detail the dynamic behavior of three prominent classes of models: the Prisoner's Dilemma, the Rock-Scissors-Paper game, and Competing Associations. The major theme of the review is in what sense and how the graph structure of interactions can modify and enrich the picture of long term behavioral patterns emerging in evolutionary games.

AB - Game theory is one of the key paradigms behind many scientific disciplines from biology to behavioral sciences to economics. In its evolutionary form and especially when the interacting agents are linked in a specific social network the underlying solution concepts and methods are very similar to those applied in non-equilibrium statistical physics. This review gives a tutorial-type overview of the field for physicists. The first four sections introduce the necessary background in classical and evolutionary game theory from the basic definitions to the most important results. The fifth section surveys the topological complications implied by non-mean-field-type social network structures in general. The next three sections discuss in detail the dynamic behavior of three prominent classes of models: the Prisoner's Dilemma, the Rock-Scissors-Paper game, and Competing Associations. The major theme of the review is in what sense and how the graph structure of interactions can modify and enrich the picture of long term behavioral patterns emerging in evolutionary games.

KW - Evolution

KW - Game theory

KW - Graphs

KW - Networks

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

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

U2 - 10.1016/j.physrep.2007.04.004

DO - 10.1016/j.physrep.2007.04.004

M3 - Article

VL - 446

SP - 97

EP - 216

JO - Physics Reports

JF - Physics Reports

SN - 0370-1573

IS - 4-6

ER -