Brown's original fictitious play

• 成果类型: Article
• 署名作者: Berger, Ulrich
• 署名单位: Vienna University of Economics & Business
• 刊物名称: JOURNAL OF ECONOMIC THEORY
• ISSN/ISSBN: 0022-0531
• DOI: 10.1016/j.jet.2005.12.010
• 发表日期: 2007
• 页码: 572-578
• 关键词: Fictitious play; Learning process; ordinal potential games

摘要

What modem game theorists describe as fictitious play is not the learning process George W. Brown defined in his 1951 paper. Brown's original version differs in a subtle detail, namely the order of belief updating. In this note we revive Brown's original fictitious play process and demonstrate that this seemingly innocent detail allows for an extremely simple and intuitive proof of convergence in an interesting and large class of games: nondegenerate ordinal potential games. (c) 2006 Elsevier Inc. All rights reserved.