UC Merced Proceedings of the Annual Meeting of the Cognitive Science Society Title Wisdom of the Crowds in Minimum Spanning Tree Problems Permalink https://escholarship.org/uc/item/8z73d04t Journal Proceedings of the Annual Meeting of the Cognitive Science Society, 32(32) Authors Yi, Sheng Kung Steyvers, Mark Lee, Michael et al. Publication Date 2010 Peer reviewed eScholarship.org Powered by the California Digital Library University of California Wisdom of the Crowds in Minimum Spanning Tree Problems Sheng Kung Michael Yi (
[email protected]) Mark Steyvers (
[email protected]) Michael D. Lee (
[email protected]) Department of Cognitive Sciences, University of California, Irvine Irvine, CA 92697, USA Matthew Dry (
[email protected]) Discipline of Pharmacology University of Adelaide Adelaide, SA 5005, Australia Abstract found that the median estimate for the weight of the ox was within 1% of the ox‟s actual weight. Similarly, Surowiecki The „wisdom of the crowds‟ effect describes the finding that (2004) reports that, when polled, the modal answer given by combining responses across a number of individuals in a the audience in the US version of the game show “Who group leads to aggregate performance that is as good as or better than the performance of the best individuals in the Wants To Be A Millionaire” for multiple choice questions is group. Here, we look at the wisdom of the crowds effect in correct more than 90% of the time. the Minimum Spanning Tree Problem (MSTP). The MSTP is Recently, the wisdom of the crowds idea has also been an optimization problem where observers must connect a set applied to more complex problems.