Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Journal article
Title: The Wisdom of the Crowd in Combinatorial Problems
Author: Yi, S.
Steyvers, M.
Lee, M.
Dry, M.
Citation: Cognitive Science, 2012; 36(3):452-470
Publisher: Elsevier Science Inc
Issue Date: 2012
ISSN: 0364-0213
Statement of
Sheng Kung Michael Yi, Mark Steyvers, Michael D. Lee, Matthew J. Dry
Abstract: The "wisdom of the crowd" phenomenon refers to the finding that the aggregate of a set of proposed solutions from a group of individuals performs better than the majority of individual solutions. Most often, wisdom of the crowd effects have been investigated for problems that require single numerical estimates. We investigate whether the effect can also be observed for problems where the answer requires the coordination of multiple pieces of information. We focus on combinatorial problems such as the planar Euclidean traveling salesperson problem, minimum spanning tree problem, and a spanning tree memory task. We develop aggregation methods that combine common solution fragments into a global solution and demonstrate that these aggregate solutions outperform the majority of individual solutions. These case studies suggest that the wisdom of the crowd phenomenon might be broadly applicable to problem-solving and decision-making situations that go beyond the estimation of single numbers.
Keywords: Wisdom of the crowd; Problem solving; Traveling salesman problem; Minimum spanning tree problem
Rights: Copyright © 2012 Cognitive Science Society, Inc.
RMID: 0020118238
DOI: 10.1111/j.1551-6709.2011.01223.x
Appears in Collections:Pharmacology publications
Environment Institute publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.