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

[thumbnail of IR-97-017.pdf]

Download (117kB) | Preview


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.

Item Type: Monograph (IIASA Interim Report)
Research Programs: Technological and Economic Dynamics (TED)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 02:09
Last Modified: 27 Aug 2021 17:16
URI: https://pure.iiasa.ac.at/5274

Actions (login required)

View Item View Item