Fictitious play in 2xn games
AbstractIt is known that every continuous time fictitious play process approaches equilibrium in every nondegenerate 2x2 and 2x3 game, and it has been conjectured that convergence to equilibrium holds generally for 2xn games. We give a simple geometric proof of this.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. 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.
Bibliographic InfoPaper provided by EconWPA in its series Game Theory and Information with number 0303009.
Length: 11 pages
Date of creation: 25 Mar 2003
Date of revision:
Note: Type of Document - pdf-file; pages: 11; figures: included
Contact details of provider:
Web page: http://18.104.22.168
Fictitious Play; Learning Process; 2xn Games;
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:
- NEP-ALL-2003-04-02 (All new papers)
- NEP-GTH-2003-04-02 (Game Theory)
- NEP-IND-2003-04-02 (Industrial Organization)
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.:
- Milgrom, Paul & Roberts, John, 1991. "Adaptive and sophisticated learning in normal form games," Games and Economic Behavior, Elsevier, vol. 3(1), pages 82-100, February.
- Metrick, Andrew & Polak, Ben, 1994. "Fictitious Play in 2 x 2 Games: A Geometric Proof of Convergence," Economic Theory, Springer, vol. 4(6), pages 923-33, October.
- Vijay Krishna & T. Sjostrom, 2010.
"On the Convergence of Fictitious Play,"
Levine's Working Paper Archive
417, David K. Levine.
- Vijay Krishna & Tomas Sjostrom, 1995. "On the Convergence of Fictitious Play," Game Theory and Information 9503003, EconWPA.
- Vijay Krishna & Tomas Sjostrom, 1995. "On the Convergence of Fictitious Play," Harvard Institute of Economic Research Working Papers 1717, Harvard - Institute of Economic Research.
- Sjostrom, T. & Krishna, V., 1995. "On the Convergence of Ficticious Play," Papers 04-95-07, Pennsylvania State - Department of Economics.
- Ulrich Berger, 2003. "Continuous Fictitious Play via Projective Geometry," Game Theory and Information 0303004, EconWPA.
- Matsui, Akihiko, 1992. "Best response dynamics and socially stable strategies," Journal of Economic Theory, Elsevier, vol. 57(2), pages 343-362, August.
- Foster, Dean P. & Young, H. Peyton, 1998. "On the Nonconvergence of Fictitious Play in Coordination Games," Games and Economic Behavior, Elsevier, vol. 25(1), pages 79-96, October.
- Gaunersdorfer Andrea & Hofbauer Josef, 1995.
"Fictitious Play, Shapley Polygons, and the Replicator Equation,"
Games and Economic Behavior,
Elsevier, vol. 11(2), pages 279-303, November.
- A. Gaunersdorfer & J. Hofbauer, 2010. "Fictitious Play, Shapley Polygons and the Replicator Equation," Levine's Working Paper Archive 438, David K. Levine.
- Harris, Christopher, 1998.
"On the Rate of Convergence of Continuous-Time Fictitious Play,"
Games and Economic Behavior,
Elsevier, vol. 22(2), pages 238-259, February.
- Christopher Harris, 1994. "On theRate of Convergence of Continuous-Time Fictitious Play," Papers 0052, Boston University - Industry Studies Programme.
- Gilboa, Itzhak & Matsui, Akihiko, 1991.
"Social Stability and Equilibrium,"
Econometric Society, vol. 59(3), pages 859-67, May.
- 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.
- Diana Richards, 1997. "The geometry of inductive reasoning in games," Economic Theory, Springer, vol. 10(1), pages 185-193.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (EconWPA).
If references are entirely missing, you can add them using this form.