Some Notes on Learning in Games with Strategic Complementarities
Fictitious play is the classical myopic learning process, and games with strategic complementarities are an important class of games including many economic applications. Knowledge about convergence properties of fictitious play in this class of games is scarce, however. Beyond dominance solvable games, global convergence has only been established for games with strategic complementarities and diminishing marginal returns (Krishna, 1992, HBSWorking Paper 92-073). This result is known to depend critically on the assumption of a tie-breaking rule. We show that restricting the analysis to nondegenerate games allows us to drop this assumption. More importantly, an ordinal version of strategic complementarities turns out to suffice. As a byproduct, we also obtain global convergence in generalized ordinal potential games with diminishing marginal returns.
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.:
- 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.
- 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.
- Bulow, Jeremy I & Geanakoplos, John D & Klemperer, Paul D, 1985. "Multimarket Oligopoly: Strategic Substitutes and Complements," Journal of Political Economy, University of Chicago Press, vol. 93(3), pages 488-511, June.
- Vives, X., 1988.
"Nash Equilibrium With Strategic Complementarities,"
UFAE and IAE Working Papers
107-88, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Garcia, Alfredo & Reaume, Daniel & Smith, Robert L., 2000. "Fictitious play for finding system optimal routings in dynamic traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 34(2), pages 147-156, February.
- 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.
- I. Gilboa & A. Matsui, 2010.
"Social Stability and Equilibrium,"
Levine's Working Paper Archive
534, David K. Levine.
- Josef Hofbauer & William H. Sandholm, 2002. "On the Global Convergence of Stochastic Fictitious Play," Econometrica, Econometric Society, vol. 70(6), pages 2265-2294, November.
- Milgrom, P. & Shannon, C., 1991.
"Monotone Comparative Statics,"
11, Stanford - Institute for Thoretical Economics.
- Monderer, Dov & Sela, Aner, 1996. "A2 x 2Game without the Fictitious Play Property," Games and Economic Behavior, Elsevier, vol. 14(1), pages 144-148, 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.
- Berger, Ulrich, 2005. "Fictitious play in 2 x n games," Journal of Economic Theory, Elsevier, vol. 120(2), pages 139-154, February.
- Matsui, Akihiko, 1992. "Best response dynamics and socially stable strategies," Journal of Economic Theory, Elsevier, vol. 57(2), pages 343-362, August.
When requesting a correction, please mention this item's handle: RePEc:wpa:wuwpga:0409001. See general information about how to correct material in RePEc.
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.