• DocumentCode
    19160
  • Title

    Whose Opinion to Follow in Multihypothesis Social Learning? A Large Deviations Perspective

  • Author

    Wee Peng Tay

  • Author_Institution
    Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, Singapore
  • Volume
    9
  • Issue
    2
  • fYear
    2015
  • fDate
    Mar-15
  • Firstpage
    344
  • Lastpage
    359
  • Abstract
    We consider a multihypothesis social learning problem in which an agent has access to a set of private observations and chooses an opinion from a set of experts to incorporate into its final decision. To model individual biases, we allow the agent and experts to have general loss functions and possibly different decision spaces. We characterize the loss exponents of both the agent and experts, and provide an asymptotically optimal method for the agent to choose the best expert to follow. We show that up to asymptotic equivalence, the worst loss exponent for the agent is achieved when it adopts the 0-1 loss function, which assigns a loss of 0 if the true hypothesis is declared and a loss of 1 otherwise. We introduce the concept of hypothesis-loss neutrality, and show that if the agent adopts a particular policy that is hypothesis-loss neutral, then it ignores all experts whose decision spaces are smaller than its own. On the other hand, if experts have the same decision space as the agent, then choosing an expert with the same loss function as itself is not necessarily optimal for the agent, which is somewhat counter-intuitive. We derive sufficient conditions for when it is optimal for the agent with 0-1 loss function to choose an expert with the same loss function.
  • Keywords
    learning (artificial intelligence); multi-agent systems; social networking (online); agent loss exponents; asymptotic equivalence; asymptotically optimal method; decision space; expert loss exponents; general loss functions; hypothesis-loss neutrality; multihypothesis social learning; private observations; social network; Intelligent sensors; Sensor phenomena and characterization; Social network services; Temperature sensors; Testing; Vectors; Decentralized detection; Internet of things; error exponent; social learning; social network;
  • fLanguage
    English
  • Journal_Title
    Selected Topics in Signal Processing, IEEE Journal of
  • Publisher
    ieee
  • ISSN
    1932-4553
  • Type

    jour

  • DOI
    10.1109/JSTSP.2014.2365757
  • Filename
    6940264