Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
957285 | Journal of Economic Theory | 2012 | 23 Pages |
Abstract
We propose a simple adaptive procedure for playing strategic games: average testing . In this procedure each player sticks to her current strategy if it yields a payoff that exceeds her average payoff by at least some fixed ε>0ε>0; otherwise she chooses a strategy at random. We consider generic two-person games where both players play according to the average testing procedure on blocks of k-periods. We demonstrate that for all k large enough, the pair of time-average payoffs converges (almost surely) to the 3ε-Pareto efficient boundary.
Related Topics
Social Sciences and Humanities
Economics, Econometrics and Finance
Economics and Econometrics
Authors
Itai Arieli, Yakov Babichenko,