Evolutionary games on graphs

By György Szabó, Gábor Fáth. 2006

2,729 citations recorded by the source corpus.

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.

Subfields: Management Science and Operations Research, Sociology and Political Science, Statistical and Nonlinear Physics

View Paper: https://www.semanticscholar.org/paper/981070ec4cd4584a46cfc05116dd6d906d6af622

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Management Science and Operations Research

In Sociology and Political Science

In Statistical and Nonlinear Physics

Citations in the corpus

Human strategy updating in evolutionary games (2010, background): “This produces a large number of different strategic situations from which we can assess strategy updating.”
Cyclic dominance in evolutionary games: a review (2014, methodology): “Although Monte Carlo simulations are applied most frequently for studying spatial evolutionary games (see revie ws [25] and [30] for details, and [86] for the use of the spatial Gillespie algorithm [92]), in a properly defined continuum limit, the dynamics of the spatial RPS game can also be describ”
Statistical physics of vaccination (2016, background): “Similarly to other binary-option games [424, 491], the above-reviewed vaccination dilemma game can also be studied with the mean-field approximation approach [398, 516, 517], as follows.”
Games on graphs (2014, background): “Exact analysis is difficult beyond simple cases such as the star graph [11], [35], but extensive simulation results are available [84], [28], [95, 7], [78], [120].”