1: \begin{abstract}

2: We consider the problem of distributed convergence to efficient

3: outcomes in coordination games through dynamics based on aspiration learning.

4: Under aspiration learning, 

5: a player continues to play an action as long as the rewards received 

6: exceed a specified aspiration level. Here, the aspiration level is a 

7: fading memory average of past rewards, and these levels also are 

8: subject to occasional random perturbations. A player becomes dissatisfied 

9: whenever a received reward is less than the aspiration level, in which case 

10: the player experiments with a probability proportional to the degree of

11: dissatisfaction. 

12: Our first contribution is the characterization

13: of the asymptotic behavior of the induced Markov chain of the

14: iterated process in terms of an equivalent finite-state Markov chain. We

15: then characterize explicitly the behavior of the proposed aspiration

16: learning in a generalized version of coordination games,

17: examples of which include network formation and common-pool games.

18: In particular, we show that in generic coordination games the

19: frequency at which an efficient action profile is played

20: can be made arbitrarily large. Although convergence to efficient

21: outcomes is desirable, in several coordination games, such as

22: common-pool games, attainability of fair outcomes, i.e., sequences

23: of plays at which players experience highly rewarding returns with

24: the same frequency, might also be of special interest. To this end,

25: we demonstrate through analysis and simulations that aspiration

26: learning also establishes fair outcomes in all symmetric

27: coordination games, including common-pool games.

28: \end{abstract}

29: