Please use this identifier to cite or link to this item:
|Scopus||Web of Science®||Altmetric|
|Title:||The Wisdom of the Crowd in Combinatorial Problems|
|Citation:||Cognitive Science, 2012; 36(3):452-470|
|Publisher:||Elsevier Science Inc|
|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.|
|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.