×

Learning mixed equilibria. (English) Zbl 0790.90092

Summary: We study learning processes for finite strategic-form games, in which players use the history of past play to forecast play in the current period. In a generalization of fictitious play, we assume only that players asymptotically choose best responses to the historical frequencies of opponents’ past play. This implies that if the stage-game strategies converge, the limit is a Nash equilibrium. In the basic model, plays seems unlikely to converge to a mixed-strategy equilibrium, but such convergence is natural when the stage game is perturbed in the manner of Harsanyi’s purification theorem.

MSC:

91A20 Multistage and repeated games
91A05 2-person games
91E40 Memory and learning in psychology