| The Wisdom of the Crowd in Combinatorial Problems. | |
| | |
MedLine Citation:
|
PMID: 22268680 Owner: NLM Status: Publisher |
Abstract/OtherAbstract:
|
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. |
| | |
Authors:
|
Sheng Kung Michael Yi; Mark Steyvers; Michael D Lee; Matthew J Dry |
Publication Detail:
|
Type: JOURNAL ARTICLE Date: 2012-1-23 |
Journal Detail:
|
Title: Cognitive science Volume: - ISSN: 1551-6709 ISO Abbreviation: - Publication Date: 2012 Jan |
Date Detail:
|
Created Date: 2012-1-24 Completed Date: - Revised Date: - |
Medline Journal Info:
|
Nlm Unique ID: 7708195 Medline TA: Cogn Sci Country: - |
Other Details:
|
Languages: ENG Pagination: - Citation Subset: - |
Copyright Information:
|
Copyright © 2012 Cognitive Science Society, Inc. |
Affiliation:
|
Department of Cognitive Science, University of California, Irvine Discipline of Pharmacology, University of Adelaide. |
Export Citation:
|
APA/MLA Format Download EndNote Download BibTex |
| MeSH Terms | |
Descriptor/Qualifier:
|
|
From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine
Previous Document: Clozapine inhibits Th1 cell differentiation and causes the suppression of IFN-? production in periph...
Next Document: DnaK and GroEL Chaperones Are Recruited to the Bacillus subtilis Membrane after Short-term Ethanol S...