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
Link To Document