Skip to Main content Skip to Navigation
Journal articles

Sampling best response dynamics and deterministic equilibrium selection

Abstract : We consider a model of evolution in games in which a revising agent observes the actions of a random number of randomly sampled opponents and then chooses a best response to the distribution of actions in the sample. We provide a condition on the distribution of sample sizes under which an iterated p-dominant equilibrium is almost globally asymptotically stable under these dynamics. We show under an additional condition on the sample size distribution that in supermodular games, an almost globally asymptotically stable state must be an iterated p-dominant equilibrium. Since our selection results are for deterministic dynamics, any selected equilibrium is reached quickly; the long waiting times associated with equilibrium selection in stochastic stability models are absent.
Document type :
Journal articles
Complete list of metadata

https://halshs.archives-ouvertes.fr/halshs-01157537
Contributor : Caroline Bauer <>
Submitted on : Thursday, May 28, 2020 - 3:50:42 PM
Last modification on : Tuesday, April 27, 2021 - 3:20:07 PM

File

2015_Oyama_Theoretical Economi...
Publisher files allowed on an open archive

Identifiers

Citation

Oyama  Daisuke, William H. Sandholm, Olivier Tercieux. Sampling best response dynamics and deterministic equilibrium selection. Theoretical Economics, Econometric Society, 2015, 10 (1), pp.243-281. ⟨10.3982/TE1405⟩. ⟨halshs-01157537⟩

Share

Metrics

Record views

523

Files downloads

153