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

Regret testing: learning to play Nash equilibrium without knowing you have an opponent

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Foster, Dean P. () (Wharton School, University of Pennsylvania)
Young, H. Peyton () (Johns Hopkins University and University of Oxford)

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

Abstract

A learning rule is uncoupled if a player does not condition his strategy on the opponent's payoffs. It is radically uncoupled if a player does not condition his strategy on the opponent's actions or payoffs. We demonstrate a family of simple, radically uncoupled learning rules whose period-by-period behavior comes arbitrarily close to Nash equilibrium behavior in any finite two-person game.

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://econtheory.org/ojs/index.php/te/article/view/20060341/31
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Article provided by Society for Economic Theory in its journal Theoretical Economics.

Volume (Year): 1 (2006)
Issue (Month): 3 (September)
Pages: 341-367
Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Handle: RePEc:the:publsh:199

Contact details of provider:
Web page: http://econtheory.org

For technical questions regarding this item, or to correct its listing, contact: (Martin J. Osborne).

Related research
Keywords: Learning; Nash equilibrium; regret; bounded rationality;

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

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:
  2. H. Peyton Young, 2007. "The Possible and the Impossible in Multi-Agent Learning," Economics Series Working Papers 304, University of Oxford, Department of Economics. [Downloadable!]
  3. Karl H. Schlag & Andriy Zapechelnyuk, 2009. "Decision Making in Uncertain and Changing Environments," Levine's Working Paper Archive 814577000000000259, David K. Levine. [Downloadable!]
    Other versions:
  4. Vivaldo M. Mendes & Diana A. Mendes & Orlando Gomes, 2008. "Learning to Play Nash in Deterministic Uncoupled Dynamics," Working Papers ercwp1808, ISCTE, UNIDE, Economics Research Centre. [Downloadable!]
Statistics
Access and download statistics

Did you know? You can create your own reading lists on IDEAS.

This page was last updated on 2009-11-14.


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.