Title :
Learning in linear games over networks
Author :
Eksin, Ceyhun ; Molavi, Pooya ; Ribeiro, Alejandro ; Jadbabaie, A.
Author_Institution :
Dept. of Electr. & Syst. Eng., Univ. of Pennsylvania, Philadelphia, PA, USA
Abstract :
We consider a dynamic game over a network with information externalities. Agents´ payoffs depend on an unknown true state of the world and actions of everyone else in the network; therefore, the interactions between agents are strategic. Each agent has a private initial piece of information about the underlying state and repeatedly observes actions of her neighbors. We consider strictly concave and supermodular utility functions that exhibit a quadratic form. We analyze the asymptotic behavior of agents´ expected utilities in a connected network when it is common knowledge that the agents are myopic and rational. When utility functions are symmetric and adhere to the diagonal dominance criterion, each agent believes that the limit strategies of her neighbors yield the same payoff as her own limit strategy. Given a connected network, this yields a consensus in the actions of agents in the limit. We demonstrate our results using examples from technological and social settings.
Keywords :
game theory; learning (artificial intelligence); concave utility functions; dynamic game; information externalities; learning; linear games; supermodular utility functions; Bayes methods; Games; Noise measurement; Robot kinematics; Sociology; Statistics;
Conference_Titel :
Communication, Control, and Computing (Allerton), 2012 50th Annual Allerton Conference on
Conference_Location :
Monticello, IL
Print_ISBN :
978-1-4673-4537-8
DOI :
10.1109/Allerton.2012.6483250