A Probabilistic Model of Learning in Games
提出一个概率模型,研究重复博弈中共同知识如何从互动中涌现,证明在战略互补等博弈中,行为几乎必然收敛于纳什均衡。
This paper presents a new, probabilistic model of learning in games which investigates the often stated intuition that common knowledge of strategic intent may arise from repeated interaction. The model is set in the usual repeated game framework, but the two key assumptions are framed in terms of the likelihood of beliefs and actions conditional on the history of play. The first assumption formalizes the basic intuition of the learning approach; the second, the indeterminacy that inspired resort to learning models in the first place. Together the assumptions imply that, almost surely, play will remain almost always within one of the stage game's "minimal inclusive sets." In important classes of games, including those with strategic complementarities, potential functions, and bandwagon effects, all such sets are singleton Nash. NOTE: This draft includes proofs left out of the published version, "A Probabilistic Model of Learning in Games," forthcoming in Econometrica.