We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: Distributed Hypothesis Testing with Social Learning and Symmetric Fusion

Abstract: 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.
Comments: 10 pages, 7 figures
Subjects: Information Theory (cs.IT); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI)
Journal reference: IEEE Trans. on Signal Processing, vol. 62, no. 23, pp. 6298-6308, December 2014
DOI: 10.1109/TSP.2014.2362885
Cite as: arXiv:1404.0964 [cs.IT]
  (or arXiv:1404.0964v2 [cs.IT] for this version)

Submission history

From: Vivek Goyal [view email]
[v1] Thu, 3 Apr 2014 15:18:39 GMT (4203kb,D)
[v2] Fri, 4 Apr 2014 03:19:08 GMT (4203kb,D)

Link back to: arXiv, form interface, contact.