Title :
Learning in network games with incomplete information: asymptotic analysis and tractable implementation of rational behavior
Author :
Eksin, Ceyhun ; Molavi, Pooya ; Ribeiro, A.R. ; Jadbabaie, A.
Abstract :
The role of social networks in learning and opinion formation has been demonstrated in a variety of scenarios such as the dynamics of technology adoption [1], consumption behavior [2], organizational behavior [3], and financial markets [4]. The emergence of network-wide social phenomena from local interactions between connected agents has been studied using field data [5]?[7] as well as lab experiments [8], [9]. Interest in opinion dynamics over networks is further amplified by the continuous growth in the amount of time that individuals spend on social media Web sites and the consequent increase in the importance of networked phenomena in social and economic outcomes. As quantitative data become more readily available, a research problem is to identify metrics that could characterize emergent phenomena such as conformism or diversity in individuals? preferences for consumer products or political ideologies [10]. With these metrics available, a natural follow-up research goal is the study of mechanisms that lead to diversity or conformism and the role of network properties like neighborhood structures on these outcomes. All of these questions motivate the development of theoretical models of opinion formation through local interactions in different scenarios.
Keywords :
game theory; learning (artificial intelligence); multi-agent systems; social networking (online); agents; asymptotic analysis; incomplete information; learning; local interactions; neighborhood structures; network games; network-wide social phenomena; opinion dynamics; opinion formation; rational behavior; social media Web sites; social networks; Adaptation models; Behavioral science; Complex networks; Cultural differences; Economics; Emergent phenomena; Learning systems; Social network services; Web sites;
Journal_Title :
Signal Processing Magazine, IEEE
DOI :
10.1109/MSP.2012.2235194