The Possible and the Impossible in Multi-Agent Learning

This file is part of IDEAS, which uses RePEc data

The Possible and the Impossible in Multi-Agent Learning

Author Info

H. Peyton Young

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

H. Peyton Young

Abstract

The paper surveys recent work on learning in games and delineates the boundary between forms of learning that lead to Nash equilibrium and forms that lead to weaker notions of equiibrium (or none at all).

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 file. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

Publisher Info
Paper provided by University of Oxford, Department of Economics in its series Economics Series Working Papers with number 304.

Download reference. The following formats are available: HTML, plain text, BibTeX, RIS (EndNote), ReDIF
Length:
Date of creation: 2007
Date of revision:
Handle: RePEc:oxf:wpaper:304

Contact details of provider:
Postal: Manor Rd. Building, Oxford, OX1 3UQ
Email:
Web page: http://www.economics.ox.ac.uk/
More information through EDIRC

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

Other versions of this item:

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

This paper has been announced in the following NEP Reports:

NEP-ALL-2007-04-14 (All new papers)
NEP-CBE-2007-04-14 (Cognitive & Behavioural Economics)
NEP-GTH-2007-04-14 (Game Theory)

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.:

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:
- Sergiu Hart & Andreu Mas-Colell, 2004. "Stochastic Uncoupled Dynamics and Nash Equilibrium," Discussion Paper Series dp371, Center for Rationality and Interactive Decision Theory, Hebrew University, Jerusalem. [Downloadable!]
- Sergiu Hart & Andreu Mas-Colell, 2004. "Stochastic Uncoupled Dynamics and Nash Equilibrium," Levine's Bibliography 122247000000000466, UCLA Department of Economics. [Downloadable!]
- Sergiu Hart & Andreu Mas-Colell, 2004. "Stochastic Uncoupled Dynamics and Nash Equilibrium," Economics Working Papers 783, Department of Economics and Business, Universitat Pompeu Fabra. [Downloadable!]
Foster, Dean P. & Young, H. Peyton, 2003. "Learning, hypothesis testing, and Nash equilibrium," Games and Economic Behavior, Elsevier, vol. 45(1), pages 73-96, October. [Downloadable!] (restricted)
Other versions:
- Peyton Young, 2002. "Learning Hypothesis Testing and Nash Equilibrium," Economics Working Paper Archive 474, The Johns Hopkins University,Department of Economics. [Downloadable!]
Foster, Dean P. & Young, H. Peyton, 2006. "Regret testing: learning to play Nash equilibrium without knowing you have an opponent," Theoretical Economics, Society for Economic Theory, vol. 1(3), pages 341-367, September. [Downloadable!]
Hart, Sergiu & Mas-Colell, Andreu, 2001. "A General Class of Adaptive Strategies," Journal of Economic Theory, Elsevier, vol. 98(1), pages 26-54, May. [Downloadable!] (restricted)
Other versions:
- Sergiu Hart & Andreu Mas-Colell, 1999. "A General Class of Adaptive Strategies," Game Theory and Information 9904001, EconWPA, revised 23 Mar 2000. [Downloadable!]
- Sergiu Hart & Andreu Mas-Colell, 1999. "A General Class of Adaptative Strategies," Economics Working Papers 373, Department of Economics and Business, Universitat Pompeu Fabra. [Downloadable!]
Jordan J. S., 1993. "Three Problems in Learning Mixed-Strategy Nash Equilibria," Games and Economic Behavior, Elsevier, vol. 5(3), pages 368-386, July. [Downloadable!] (restricted)
Kalai, Ehud & Lehrer, Ehud, 1991. "Rational Learning Leads to Nash Equilibrium," Working Papers 91-18, C.V. Starr Center for Applied Economics, New York University. [Downloadable!]
Other versions:
- Ehud Kalai & Ehud Lehrer, 1990. "Rational Learning Leads to Nash Equilibrium," Discussion Papers 895, Northwestern University, Center for Mathematical Studies in Economics and Management Science. [Downloadable!]
- Ehud Kalai & Ehud Lehrer, 1990. "Rational Learning Leads to Nash Equilibrium," Discussion Papers 925, Northwestern University, Center for Mathematical Studies in Economics and Management Science. [Downloadable!]
- Kalai, Ehud & Lehrer, Ehud, 1993. "Rational Learning Leads to Nash Equilibrium," Econometrica, Econometric Society, vol. 61(5), pages 1019-45, September. [Downloadable!] (restricted)
Yoav Shoham & Rob Powers & Trond Grenager, 2006. "If multi-agent learning is the answer, what is the question?," Levine's Working Paper Archive 122247000000001156, UCLA Department of Economics. [Downloadable!]
Foster, Dean P. & Vohra, Rakesh V., 1997. "Calibrated Learning and Correlated Equilibrium," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 40-55, October. [Downloadable!] (restricted)
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:
- Fudenberg, D. & Kreps, D.M., 1992. "Learning Mixed Equilibria," Working papers 92-13, Massachusetts Institute of Technology (MIT), Department of Economics.
Dean Foster & H Peyton Young, 1999. "On the Impossibility of Predicting the Behavior of Rational Agents," Economics Working Paper Archive 423, The Johns Hopkins University,Department of Economics, revised Jun 2001.
Other versions:
- Dean P. Foster & H. Peyton Young, 2001. "On the Impossibility of Predicting the Behavior of Rational Agents," Working Papers 01-08-039, Santa Fe Institute.
Jordan, J. S., 1991. "Bayesian learning in normal form games," Games and Economic Behavior, Elsevier, vol. 3(1), pages 60-81, February. [Downloadable!] (restricted)
Sergiu Hart & Andreu Mas-Colell, 2000. "A Simple Adaptive Procedure Leading to Correlated Equilibrium," Econometrica, Econometric Society, vol. 68(5), pages 1127-1150, September.
Other versions:
- Sergiu Hart & Andreu Mas-Colell, 1997. "A Simple Adaptive Procedure Leading to Correlated Equilibrium," Game Theory and Information 9703006, EconWPA, revised 24 Mar 1997. [Downloadable!]
- Sergiu Hart & Andreu Mas-Colell, 1996. "A Simple Adaptive Procedure Leading to Correlated Equilibrium," Economics Working Papers 200, Department of Economics and Business, Universitat Pompeu Fabra, revised Dec 1996. [Downloadable!]
Foster, Dean P. & Vohra, Rakesh, 1999. "Regret in the On-Line Decision Problem," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 7-35, October. [Downloadable!] (restricted)

Full references

Statistics
Access and download statistics

Did you know? Use the JEL tree to browse through the database by subfields.

This page was last updated on 2008-11-17.

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.