Adaptive dynamics in games played by heterogeneous populations

Kaniovski YM, Kryazhimskiy AV, & Young HP (2000). Adaptive dynamics in games played by heterogeneous populations. Games and Economic Behavior 31 (1): 50-96. DOI:10.1006/game.1999.0736.

Full text not available from this repository.

Abstract

Consider a population of agents who play a game through repeated interactions, and adapt their behavior based on information about other agents' previous behavior. The standard way of modeling such a process is to assume that everyone in the population is governed by the same adaptive rule, e.g., best response, imitation, or the replicator dynamic. This paper studies heterogeneous populations of agents in which some agents are best responders, others are conformists (they do what the majority does), and still others are nonconformists (they do the opposite of what the majority does). Unlike deterministic best reply processes, which in 2x2 games converge to Nash equilibrium, these heterogeneous processes may have limit cycles; moreover limit cycles may exist even when the proportion of non best responders is arbitrarily small. We show how to analyze the asymptotic behavior of such processes through a suitable generalization of Bendixson stability theory combined with stochastic approximation theory.

Item Type: Article
Uncontrolled Keywords: Best response dynamics; Heterogeneous populations; Imitation; Stability; Nash equilibria
Research Programs: Dynamic Systems (DYN)
Bibliographic Reference: Games and Economic Behavior; 31(1):50-96 (April 2000) (Published online 27 March 2002)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 02:11
Last Modified: 23 Feb 2016 11:57
URI: http://pure.iiasa.ac.at/5971

Actions (login required)

View Item View Item

International Institute for Applied Systems Analysis (IIASA)
Schlossplatz 1, A-2361 Laxenburg, Austria
Phone: (+43 2236) 807 0 Fax:(+43 2236) 71 313