Stability for best experienced payoff dynamics

• 成果类型: Article
• 署名作者: Sandholm, William H.; Izquierdo, Segismundo S.; Izquierdo, Luis R.
• 署名单位: University of Wisconsin System; University of Wisconsin Madison; Universidad de Valladolid; Universidad de Burgos
• 刊物名称: JOURNAL OF ECONOMIC THEORY
• ISSN/ISSBN: 0022-0531
• DOI: 10.1016/j.jet.2019.104957
• 发表日期: 2020
• 关键词: Evolutionary game dynamics; Best experienced payoff dynamics; Sampling dynamics; Dynamic stability

摘要

We study a family of population game dynamics under which each revising agent randomly selects a set of strategies according to a given test-set rule; tests each strategy in this set a fixed number of times, with each play of each strategy being against a newly drawn opponent; and chooses the strategy whose total payoff was highest, breaking ties according to a given tie-breaking rule. These dynamics need not respect dominance and related properties except as the number of trials become large. Strict Nash equilibria are rest points but need not be stable. We provide a variety of sufficient conditions for stability and for instability, and illustrate their use through a range of applications from the literature. (C) 2019 Elsevier Inc. All rights reserved.