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! ]

Uncoupled Automata and Pure Nash Equilibria

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Yakov Babichenko
Abstract

We study the problem of reaching Nash equilibria in multi-person games that are repeatedly played, under the assumption of uncoupledness: every player knows only his own payoff function. We consider strategies that can be implemented by ?finite-state automata, and characterize the minimal number of states needed in order to guarantee that a pure Nash equilibrium is reached in every game where such an equilibrium exists.

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: http://ratio.huji.ac.il/dp/dp459.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Center for Rationality and Interactive Decision Theory, Hebrew University, Jerusalem in its series Discussion Paper Series with number dp459.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 27 pages
Date of creation: Aug 2007
Date of revision:
Handle: RePEc:huj:dispap:dp459

Contact details of provider:
Postal: Feldman Building - Givat Ram - 91904 Jerusalem
Phone: +972-2-6584135
Fax: +972-2-6513681
Email:
Web page: http://www.ratio.huji.ac.il/
More information through EDIRC

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

Related research
Keywords:

Other versions of this item:

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. Hart, Sergiu & Mas-Colell, Andreu, 2006. "Stochastic uncoupled dynamics and Nash equilibrium," Games and Economic Behavior, Elsevier, vol. 57(2), pages 286-303, November. [Downloadable!] (restricted)
    Other versions:
  2. Sergiu Hart & Andreu Mas-Colell, 2003. "Uncoupled Dynamics Do Not Lead to Nash Equilibrium," American Economic Review, American Economic Association, vol. 93(5), pages 1830-1836, December. [Downloadable!]
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. H. Peyton Young, 2008. "Learning by Trial and Error," Economics Series Working Papers 384, University of Oxford, Department of Economics. [Downloadable!]
    Other versions:
Statistics
Access and download statistics

Did you know? The most prolific authors have over 700 items listed on IDEAS.

This page was last updated on 2009-11-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.