Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5071942 | Games and Economic Behavior | 2013 | 15 Pages |
Abstract
We consider small-influence anonymous games with a large number of players n where every player has two actions. For this class of games we present a best-reply dynamic with the following two properties. First, the dynamic reaches Nash approximate equilibria fast (in at most cnlogn steps for some constant c>0). Second, Nash approximate equilibria are played by the dynamic with a limit frequency of at least 1âeâcâ²n for some constant câ²>0.
Related Topics
Social Sciences and Humanities
Economics, Econometrics and Finance
Economics and Econometrics
Authors
Yakov Babichenko,