References & Citations
Computer Science > Computer Science and Game Theory
Title: Multi-Issue Social Learning
(Submitted on 9 May 2016 (v1), last revised 2 Feb 2020 (this version, v3))
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.
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.