• DocumentCode
    11026
  • 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.

  • Volume
    30
  • Issue
    3
  • fYear
    2013
  • fDate
    May-13
  • Firstpage
    30
  • Lastpage
    42
  • 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;
  • fLanguage
    English
  • Journal_Title
    Signal Processing Magazine, IEEE
  • Publisher
    ieee
  • ISSN
    1053-5888
  • Type

    jour

  • DOI
    10.1109/MSP.2012.2235194
  • Filename
    6494686