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 :
بازگشت