HackerPapers

arXiv:cond-mat/0607344cond-mat.stat-mech

Evolutionary games on graphs

Gyorgy Szabo, Gabor Fath

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

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 three sections introduce the necessary background in classical and evolutionary game theory from the basic definitions to the most important results. The fourth section surveys the topological complications implied by non-mean-field-type social network structures in general. The last 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.

arXiv comments
Review, final version, 133 pages, 65 figures
Journal reference
Physics Reports 446 (4-6), 97-216 (2007)
DOI
doi:10.1016/j.physrep.2007.04.004
Subjects
cond-mat.stat-mechStatistical Mechanics nlin.AOAdaptation and Self-Organizing Systems q-bio.PEPopulations and Evolution

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from Jun 2017 to Jun 2017.

Comments linking this paper, per year.

Discussed in comments1 thread

    • All the factors you mention are accounted for by researchers that use game theory as the basis for evolutionary modeling (for a primer, check out "Evolutionary games on graphs" - https://arxiv.org/abs/cond-mat/0607344).

      jballancView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.