Information aggregation in a beauty contest game

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.

[1]  Petar M. Djuric,et al.  Distributed Bayesian learning in multiagent systems: Improving our understanding of its capabilities and limitations , 2012, IEEE Signal Processing Magazine.

[2]  P. DeMarzo,et al.  Persuasion Bias, Social Influence, and Uni-Dimensional Opinions , 2001 .

[3]  Alessandro Pavan,et al.  Efficient Use of Information and Social Value of Information , 2007 .

[4]  H. Pedersen J. M. Keynes: THE GENERAL THEORY OF EMPLOYMENT, INTEREST, AND MONEY. Macmillan, London 1936. 403 S. , 1936 .

[5]  Nicolas Vieille,et al.  Informational externalities and emergence of consensus , 2009, Games Econ. Behav..

[6]  Alejandro Ribeiro,et al.  Learning to coordinate in a beauty contest game , 2013, 52nd IEEE Conference on Decision and Control.

[7]  Alejandro Ribeiro,et al.  Bayesian Quadratic Network Game Filters , 2013, IEEE Transactions on Signal Processing.

[8]  Douglas Gale,et al.  Bayesian learning in social networks , 2003, Games Econ. Behav..

[9]  S. Morris,et al.  Social Value of Public Information , 2002 .

[10]  Yunlong Wang Distributed Bayesian Learning in Multi-agent Systems , 2015 .

[11]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

[12]  M. Jackson,et al.  Social Learning in Recurring Games , 1997 .

[13]  Alejandro Ribeiro,et al.  Dynamic games with side information in economic networks , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[14]  J. Jordan,et al.  Bayesian learning in normal form games , 1991 .

[15]  Ali Jadbabaie,et al.  Non-Bayesian Social Learning , 2011, Games Econ. Behav..

[16]  H. Peyton Young,et al.  Learning, hypothesis testing, and Nash equilibrium , 2003, Games Econ. Behav..

[17]  Alejandro Ribeiro,et al.  Learning to Coordinate in Social Networks , 2014, Oper. Res..

[18]  Alejandro Ribeiro,et al.  Learning in linear games over networks , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).