Cover Image

Fictitious Play in Coordination Games

We study the Fictitious Play process with bounded and unbounded recall in pure coordination games for which failing to coordinate yields a payoff of zero for both players. It is shown that every Fictitious Play player with bounded recall may fail to coordinate against his own type. On the other hand, players with unbounded recall are shown to coordinae (almost surely) against their own type as well as against players with bounded recall. This implies that a FP players's realized average utility is (almost surely) at least as large as his minmax payoffs in 2x2 coordination games.
Authors: Sela, Aner ; Herreiner, Dorothea K.
Institutions: University of Bonn, Germany
Subject: Learning | Fictitious Play | Coordination Games | Pure Coordination Games
Full text |
Extent:
application/pdf
application/postscript
Series:
Type of publication: Book / Working Paper
Language: English
Classification: C72 - Noncooperative Games ; D83 - Search, Learning, Information and Knowledge
Source:
Similar items by subject
Similar items by person