Distributed Hypothesis Testing With Social Learning and Symmetric Fusion

被引:14
作者
Rhim, Joong Bum [1 ,2 ]
Goyal, Vivek K. [3 ,4 ]
机构
[1] MIT, Dept Elect Engn & Comp Sci, Cambridge, MA 02139 USA
[2] MIT, Elect Res Lab, Cambridge, MA 02139 USA
[3] Boston Univ, Boston, MA 02215 USA
[4] MIT, Cambridge, MA 02139 USA
基金
美国国家科学基金会;
关键词
Bayesian hypothesis testing; decision fusion; distributed detection; sequential decision making; social learning; NETWORKS;
D O I
10.1109/TSP.2014.2362885
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We study the utility of social learning in a distributed detection model with agents sharing the same goal: a collective decision that optimizes an agreed upon criterion. We show that social learning is helpful in some cases but is provably futile (and thus essentially a distraction) in other cases. Specifically, we consider Bayesian binary hypothesis testing performed by a distributed detection and fusion system, where all decision-making agents have binary votes that carry equal weight. Decision-making agents in the team sequentially make local decisions based on their own private signals and all precedent local decisions. It is shown that the optimal decision rule is not affected by precedent local decisions when all agents observe conditionally independent and identically distributed private signals. Perfect Bayesian reasoning will cancel out all effects of social learning. When the agents observe private signals with different signal-to-noise ratios, social learning is again futile if the team decision is only approved by unanimity. Otherwise, social learning can strictly improve the team performance. Furthermore, the order in which agents make their decisions affects the team decision.
引用
收藏
页码:6298 / 6308
页数:11
相关论文
共 24 条
[1]   Bayesian Learning in Social Networks [J].
Acemoglu, Daron ;
Dahleh, Munther A. ;
Lobel, Ilan ;
Ozdaglar, Asuman .
REVIEW OF ECONOMIC STUDIES, 2011, 78 (04) :1201-1236
[2]   A SIMPLE-MODEL OF HERD BEHAVIOR [J].
BANERJEE, AV .
QUARTERLY JOURNAL OF ECONOMICS, 1992, 107 (03) :797-817
[3]   A THEORY OF FADS, FASHION, CUSTOM, AND CULTURAL-CHANGE AS INFORMATIONAL CASCADES [J].
BIKHCHANDANI, S ;
HIRSHLEIFER, D ;
WELCH, I .
JOURNAL OF POLITICAL ECONOMY, 1992, 100 (05) :992-1026
[4]   Individuation, counting, and statistical inference: The role of frequency and whole-object representations in judgment under uncertainty [J].
Brase, GL ;
Cosmides, L ;
Tooby, J .
JOURNAL OF EXPERIMENTAL PSYCHOLOGY-GENERAL, 1998, 127 (01) :3-21
[5]   OPTIMAL DATA FUSION IN MULTIPLE SENSOR DETECTION SYSTEMS [J].
CHAIR, Z ;
VARSHNEY, PK .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1986, 22 (01) :98-101
[6]   Models for the Diffusion of Beliefs in Social Networks [J].
Chamley, Christophe ;
Scaglione, Anna ;
Li, Lin .
IEEE SIGNAL PROCESSING MAGAZINE, 2013, 30 (03) :16-29
[7]   Why clinicians are natural bayesians [J].
Gill, CJ ;
Sabin, L ;
Schmid, CH .
BRITISH MEDICAL JOURNAL, 2005, 330 (7499) :1080-1083
[8]   Likelihood ratio decisions in memory: Three implied regularities [J].
Glanzer, Murray ;
Hilford, Andrew ;
Maloney, Laurence T. .
PSYCHONOMIC BULLETIN & REVIEW, 2009, 16 (03) :431-455
[9]   Social Learning and Bayesian Games in Multiagent Signal Processing [J].
Krishnamurthy, Vikram ;
Poor, H. Vincent .
IEEE SIGNAL PROCESSING MAGAZINE, 2013, 30 (03) :43-57