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.:
- I. Gilboa & A. Matsui, 2010.
"Social Stability and Equilibrium,"
Levine's Working Paper Archive
534, David K. Levine.
- 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.
- Milgrom, Paul & Shannon, Chris, 1994.
"Monotone Comparative Statics,"
Econometric Society, vol. 62(1), pages 157-80, January.
- Josef Hofbauer & William H. Sandholm, 2002. "On the Global Convergence of Stochastic Fictitious Play," Econometrica, Econometric Society, vol. 70(6), pages 2265-2294, November.
- 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.
- 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.
- Matsui, Akihiko, 1992. "Best response dynamics and socially stable strategies," Journal of Economic Theory, Elsevier, vol. 57(2), pages 343-362, August.
- 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.
- Christopher Harris, 1994.
"On theRate of Convergence of Continuous-Time Fictitious Play,"
0052, Boston University - Industry Studies Programme.
- 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.
- Vives, Xavier, 1990.
"Nash equilibrium with strategic complementarities,"
Journal of Mathematical Economics,
Elsevier, vol. 19(3), pages 305-321.
- 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.
- 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.
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.