This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Fictitious Play in Coordination Games

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Sela, Aner
Dorothea K. Herreiner

Additional information is available for the following registered author(s):

Abstract

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.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: ftp://web.bgse.uni-bonn.de/pub/RePEc/bon/bonsfb/bonsfb423.pdf
File Format: application/pdf
File Function:
Download Restriction: no
File URL: ftp://web.bgse.uni-bonn.de/pub/RePEc/bon/bonsfb/bonsfb423.ps
File Format: application/postscript
File Function:
Download Restriction: no

Publisher Info
Paper provided by University of Bonn, Germany in its series Discussion Paper Serie B with number 423.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: pages
Date of creation:
Date of revision: Dec 1997
Handle: RePEc:bon:bonsfb:423

Contact details of provider:
Postal: Bonn Graduate School of Economics, University of Bonn, Adenauerallee 24 - 26, 53113 Bonn, Germany
Fax: +49 228 73 9221
Web page: http://www.bgse.uni-bonn.de/index.php?id=517

For technical questions regarding this item, or to correct its listing, contact: (Daniel Park).

Related research
Keywords: Learning; Fictitious Play; Coordination Games; Pure Coordination Games;

Other versions of this item:

Find related papers by JEL classification:
C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search, Learning, and Information

This paper has been announced in the following NEP Reports:

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
  1. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May. [Downloadable!] (restricted)
  2. Ben-Porath Elchanan, 1993. "Repeated Games with Finite Automata," Journal of Economic Theory, Elsevier, vol. 59(1), pages 17-32, February. [Downloadable!] (restricted)
  3. Fudenberg Drew & Kreps David M., 1993. "Learning Mixed Equilibria," Games and Economic Behavior, Elsevier, vol. 5(3), pages 320-367, July. [Downloadable!] (restricted)
    Other versions:
  4. Neyman, Abraham, 1985. "Bounded complexity justifies cooperation in the finitely repeated prisoners' dilemma," Economics Letters, Elsevier, vol. 19(3), pages 227-229. [Downloadable!] (restricted)
  5. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January. [Downloadable!] (restricted)
  6. Lehrer, Ehud, 1988. "Repeated games with stationary bounded recall strategies," Journal of Economic Theory, Elsevier, vol. 46(1), pages 130-144, October. [Downloadable!] (restricted)
  7. Li, Shuhe, 1994. "Dynamic stability and learning processes in 2 x 2 coordination games," Economics Letters, Elsevier, vol. 46(2), pages 105-111, October. [Downloadable!] (restricted)
  8. Monderer, Dov & Shapley, Lloyd S., 1996. "Fictitious Play Property for Games with Identical Interests," Journal of Economic Theory, Elsevier, vol. 68(1), pages 258-265, January. [Downloadable!] (restricted)
  9. Gilboa, Itzhak & Samet, Dov, 1989. "Bounded versus unbounded rationality: The tyranny of the weak," Games and Economic Behavior, Elsevier, vol. 1(3), pages 213-221, September. [Downloadable!] (restricted)
  10. Rubinstein, Ariel, 1986. "Finite automata play the repeated prisoner's dilemma," Journal of Economic Theory, Elsevier, vol. 39(1), pages 83-96, June. [Downloadable!] (restricted)
Full references

Cited by:
(explanations, Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.)

  1. Steffen Huck & Rajiv Sarin, 2000. "Players with Limited Memory," Econometric Society World Congress 2000 Contributed Papers 1645, Econometric Society. [Downloadable!]
    Other versions:
Statistics
Access and download statistics

Did you know? Authors registered on the RePEc Author Service receive monthly emails with details about downloads and abstract views of their works.

This page was last updated on 2009-10-29.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.