Some Notes on Learning in Games with Strategic Complementarities

Ulrich Berger

Game Theory and Information from University Library of Munich, Germany

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

Keywords: Fictitious Play; Learning Process; Strategic Complementarities; Supermodular Games (search for similar items in EconPapers)
JEL-codes: C72 D83 (search for similar items in EconPapers)
Pages: 14 pages
Date: 2004-09-01
New Economics Papers: this item is included in nep-evo and nep-mic
Note: Type of Document - pdf; pages: 14
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://econwpa.ub.uni-muenchen.de/econ-wp/game/papers/0409/0409001.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wpa:wuwpga:0409001

Access Statistics for this paper

More papers in Game Theory and Information from University Library of Munich, Germany
Bibliographic data for series maintained by EconWPA ( this e-mail address is bad, please contact ).