Theoretical Economics

Journal of the Econometric Society

Edited by: Federico Echenique • ISSN (e): 1555-7561 • ISSN (print): 1933-6837

Theoretical Economics: Dec, 2019, Volume 14, Issue 4

Best experienced payoff dynamics and cooperation in the Centipede game

https://doi.org/10.3982/TE3565
p. 1347-1386

William H. Sandholm, Segismundo S. Izquierdo, Luis R. Izquierdo

We study population game dynamics under which each revising agent tests each of his strategies a fixed number of times, with each play of each strategy being against a newly drawn opponent, and chooses the strategy whose total payoff was highest. In the Centipede game, these best experienced payoff dynamics lead to cooperative play. When strategies are tested once, play at the almost globally stable state is concentrated on the last few nodes of the game, with the proportions of agents playing each strategy being largely independent of the length of the game. Testing strategies many times leads to cyclical play.


Full Content

Supplemental Material

Supplementary appendix