Two more classes of games with the continuous-time fictitious play property

• 成果类型: Article
• 署名作者: Berger, Ulrich
• 署名单位: Vienna University of Economics & Business
• 刊物名称: GAMES AND ECONOMIC BEHAVIOR
• ISSN/ISSBN: 0899-8256
• DOI: 10.1016/j.geb.2006.10.008
• 发表日期: 2007
• 页码: 247-261
• 关键词: Fictitious play; Learning process; ordinal potential games; quasi-supermodular games

摘要

Fictitious Play is the oldest and most studied learning process for games. Since the already classical result for zero-sum games, convergence of beliefs to the set of Nash equilibria has been established for several classes of games, including weighted potential games, supertroodular games with diminishing returns, and 3 x 3 supermodular games. Extending these results, we establish convergence of Continuous-time Fictitious Play for ordinal potential games and quasi-supermodular games with diminishing returns. As a by-product we obtain convergence for 3 x in and 4 x 4 quasi-supermodular games. (c) 2006 Elsevier Inc. All rights reserved.