Abstract | ||
---|---|---|
We consider a repeated game in which a team of agents share a common, but only partially known, task. The team also has the goal to coordinate while completing the task. This creates a trade-off between estimating the task and coordinating with others reminiscent of the kind of trade-off exemplified by the Keynesian beauty contest game. The agents thus can benefit from learning from others. This paper provides a survey of results from [1-4]. We first present a recent result that states repeated play of the game by myopic but Bayesian agents, who observe the actions of their neighbors over a connected network, eventually yield coordination on a single action. Furthermore, the coordinated action is equal to the mean estimate of the common task given individual's information. This indicates that agents in the network have the same mean estimate in the limit despite the differences in the quality of local information. Finally, we state that if the space of signals is a finite set, the coordinated action is equal to the estimate of the common task given full information, that is, agents eventually aggregate the information available throughout the network on the common task optimally. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/ICASSP.2014.6854510 | Acoustics, Speech and Signal Processing |
Keywords | Field | DocType |
game theory,learning (artificial intelligence),multi-agent systems,Bayesian agents,Keynesian beauty contest game,agent coordination,agent learning,information aggregation,local information quality,Repeated Bayesian games,coordination games,learning,social networks | Keynesian beauty contest,Finite set,Computer science,CONTEST,Beauty,Repeated game,Artificial intelligence,Sequential game,Bayesian game,Bayesian probability | Conference |
ISSN | Citations | PageRank |
1520-6149 | 0 | 0.34 |
References | Authors | |
4 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ceyhun Eksin | 1 | 55 | 10.84 |
Pooya Molavi | 2 | 72 | 7.38 |
Alejandro Ribeiro | 3 | 15 | 6.75 |
Ali Jadbabaie | 4 | 4806 | 581.69 |