Evolution in games with randomly disturbed payoffs

• 成果类型: Article
• 署名作者: Hofbauer, Josef; Sandholm, William H.
• 署名单位: University of London; University College London; University of Wisconsin System; University of Wisconsin Madison
• 刊物名称: JOURNAL OF ECONOMIC THEORY
• ISSN/ISSBN: 0022-0531
• DOI: 10.1016/j.jet.2005.05.011
• 发表日期: 2007
• 页码: 47-69
• 关键词: Evolutionary game theory; convergence to approximate Nash equilibrium; equilibrium selection

摘要

We consider a simple model of stochastic evolution in population games. In our model, each agent occasionally receives opportunities to update his choice of strategy. When such an opportunity arises, the agent selects a strategy that is currently optimal, but only after his payoffs have been randomly perturbed. We prove that the resulting evolutionary process converges to approximate Nash equilibrium in both the medium run and the long run in three general classes of population games: stable games, potential games, and supermodular games. We conclude by contrasting the evolutionary process studied here with stochastic fictitious play. (c) 2005 Elsevier Inc. All rights reserved.