Stochastic learning dynamics and speed of convergence in population games

We study how long it takes for large populations of interacting agents to come close to Nash equilibrium when they adapt their behavior using a stochastic better reply dynamic. Prior work considers this question mainly for 2 × 2 games and potential games; here we characterize convergence times for g...

Full description

Bibliographic Details
Main Authors: Arieli, I, Young, H
Format: Journal article
Published: Econometric Society 2016