Fictitious play in 3x3 games: The transition between periodic and chaotic behaviour

Colin Sparrow, Sebastian van Strien and Christopher Harris

Games and Economic Behavior, 2008, vol. 63, issue 1, 259-291

Abstract: In the 1960s Shapley provided an example of a two-player fictitious game with periodic behaviour. In this game, player A aims to copy B's behaviour and player B aims to play one ahead of player A. In this paper we generalise Shapley's example by introducing an external parameter. We show that the periodic behaviour in Shapley's example at some critical parameter value disintegrates into unpredictable (chaotic) behaviour, with players dithering a huge number of times between different strategies. At a further critical parameter the dynamics becomes periodic again, but now both players aim to play one ahead of the other. In this paper we adopt a geometric (dynamical systems) approach. Here we prove rigorous results on continuity of the dynamics and on the periodic behaviour, while in the sequel to this paper we shall describe the chaotic behaviour.

Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0899-8256(07)00142-X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:gamebe:v:63:y:2008:i:1:p:259-291

Access Statistics for this article

Games and Economic Behavior is currently edited by E. Kalai

More articles in Games and Economic Behavior from Elsevier
Bibliographic data for series maintained by Catherine Liu ().