Learning Equilibria in Games Played by Heterogeneous Populations

Kaniovski, Y.M., Kryazhimskiy, A.V., & Young, H.P. (1997). Learning Equilibria in Games Played by Heterogeneous Populations. IIASA Interim Report. IIASA, Laxenburg, Austria: IR-97-017

Preview

Text IR-97-017.pdf Download (117kB) | Preview

Abstract

Consider two populations of agents who learn to play a game through. repetition. In fictitious play, each agent chooses a best replay to the frequency distribution of actions taken by the other side. A natural variant of this model is to assume that agents are heterogeneous in their information and their behavioral response rules. Assume that each agent knows only a randomly drawn sample of past actions. Given their information, agents sometimes choose best replies, and sometimes they imitate behavior in their own population. In contrast to the stochastic best reply dynamics studied by Fudenberg and Kreps (1993), Kaniovski and Young (1995), and Benaiem and Hirsch (1994), such process can cycle in a 2x2 game even when the probability of imitators is arbitrarily small. We show how to characterize its asymptotic behavior through an extension of Bendixon's theory for excluding cycles combined with standard techniques from stochastic approximation. Journal of Economic Literature Classification Numbers: C44, C73, D83.

Actions (login required)

View Item