Slow emergence of cooperation for win-stay lose-shift on trees (Q2384146): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / arXiv ID | |||
Property / arXiv ID: math/0509576 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Glauber dynamics on trees and hyperbolic graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Oriented percolation in two dimensions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Probability / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Convergence of the Iterated Prisoner's Dilemma Game / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4223194 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Eigenvalues and expansion of regular graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5185817 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4265490 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the emergence of social conventions: modeling, analysis, and simulations / rank | |||
Normal rank |
Latest revision as of 09:58, 27 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Slow emergence of cooperation for win-stay lose-shift on trees |
scientific article |
Statements
Slow emergence of cooperation for win-stay lose-shift on trees (English)
0 references
20 September 2007
0 references
The paper under review considers a group of agents on a graph who repeatedly play the prisoner's dilemma (PD) game with their neighbors. The players here apply the win-stay lose-shift strategy. The authors here analyse the rate of convergence to cooperation (i.e. to the all-cooperate state) in terms of the size and structure of the graph. They show that on some expander graphs and bounded-degree trees, this iterated PD game exhibits an exponentially slow converge to cooperation.
0 references
games on graphs
0 references
learning
0 references
prisoner's dilemma game
0 references
win-stay lose-shift
0 references
oriented percolation
0 references
emergence of cooperation
0 references