The Statistical Mechanics of Best-Response Strategy Revision
比较了局部与全局战略互动下,玩家使用短视最优反应规则更新策略的效果。研究表明,在对称2×2协调博弈中,随机化玩家更新顺序足以实现风险主导策略的协调。
This paper compares local and global strategic interaction when players update using the (myopic) best-response rule. I show that randomizing the order in which players update their strategic choice suffices to achieve coordination on the risk-dominant strategy in symmetric 2 × 2 coordination games. The "persistant randomness" which is necessary to achieve similar coordination with global interaction is replaced under local interaction by spatial variation in the initial condition. An extension of the risk-dominance idea gives the same convergence result for K × K games with strategic complementarities. Similar results for K × K pure coordination games and potential games are also presented. Journal of Economic Literature Classification Number: C78.