Aspiration Learning in Coordination Games

Details Aspiration Learning in Coordination Games Aspiration Learning in Coordination Games

2011-10-19

arxiv.org/abs/1110.4412v1

Computer Science

Computer Science and Game Theory

27 pages

Scientific paper

We consider the problem of distributed convergence to efficient outcomes in coordination games through dynamics based on aspiration learning. Under aspiration learning, a player continues to play an action as long as the rewards received exceed a specified aspiration level. Here, the aspiration level is a fading memory average of past rewards, and these levels also are subject to occasional random perturbations. A player becomes dissatisfied whenever a received reward is less than the aspiration level, in which case the player experiments with a probability proportional to the degree of dissatisfaction. Our first contribution is the characterization of the asymptotic behavior of the induced Markov chain of the iterated process in terms of an equivalent finite-state Markov chain. We then characterize explicitly the behavior of the proposed aspiration learning in a generalized version of coordination games, examples of which include network formation and common-pool games. In particular, we show that in generic coordination games the frequency at which an efficient action profile is played can be made arbitrarily large. Although convergence to efficient outcomes is desirable, in several coordination games, such as common-pool games, attainability of fair outcomes, i.e., sequences of plays at which players experience highly rewarding returns with the same frequency, might also be of special interest. To this end, we demonstrate through analysis and simulations that aspiration learning also establishes fair outcomes in all symmetric coordination games, including common-pool games.

Affiliated with

Also associated with

No associations

Rating

Aspiration Learning in Coordination Games does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Aspiration Learning in Coordination Games, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Aspiration Learning in Coordination Games will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-550688