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

Download:

Current browse context:

cs.GT

Change to browse by:

cs

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 > Computer Science and Game Theory

Title: Multi-Issue Social Learning

Abstract: We consider social learning where agents can only observe part of the population (modeled as neighbors on an undirected graph), face many decision problems, and arrival order of the agents is unknown. The central question we pose is whether there is a natural observability graph that prevents the information cascade phenomenon. We introduce the `celebrities graph' and prove that indeed it allows for proper information aggregation in large populations even when the order at which agents decide is random and even when different issues are decided in different orders.
Comments: Accepted to Mathematical social sciences journal
Subjects: Computer Science and Game Theory (cs.GT)
Cite as: arXiv:1605.02489 [cs.GT]
  (or arXiv:1605.02489v3 [cs.GT] for this version)

Submission history

From: Gal Bahar [view email]
[v1] Mon, 9 May 2016 09:24:06 GMT (17kb)
[v2] Wed, 4 Jul 2018 16:15:35 GMT (32kb)
[v3] Sun, 2 Feb 2020 11:23:32 GMT (363kb)

Link back to: arXiv, form interface, contact.