Abstract
Many of the problems that are addressed by human computation systems can be framed as search problems: exploring values of input parameters and evaluating the resulting output of the system. For example, finding the correct labels for a set of objects can be framed as searching the sets of possible label-object pairings for the best matchings. By framing it in this way, research on collective search can be brought to bear on the understanding of human computation. In this chapter, I draw the comparison between problem solving and search, and then describe research on collective search and how the results pertain to human computation. I conclude by discussing future directions for research that integrates human computation and collective search.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
Backstrom L, Boldi P, Rosa M, Ugander J, Vigna S (2012) Four degrees of separation. In: WebSci’12: proceedings of the 3rd annual ACM web science conference, Evanston, June 2012. ACM Request Permissions
Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, Cambridge/New York
Burt RS (1992) Structural holes: the social structure of competition. books.google.com
Diehl M, Stroebe W (1987) Productivity loss in brainstorming groups: toward the solution of a riddle. J Personal Soc Psychol 53(3):497–509
Heyman DP, Sobel J (2003) Stochastic models in operations research: stochastic optimizations. Dover books on Computer science series. Dover, New York
Hills TT, Todd PM, Goldstone RL (2008) Search in external and internal spaces evidence for generalized cognitive search processes. Psychol Sci 19(8):802–808
Kauffman SA (1993) The origins of order: self organization and selection in evolution. Oxford University Press, New York
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, Piscataway
Kennedy M, Gray RD (1993) Can ecological theory predict the distribution of foraging animals? A critical analysis of experiments on the ideal free distribution. Oikos 68(1):158–166
Langley P (1994) Selection of relevant features in machine learning. In: AAAI fall symposium, Defense Technical Information Center. New Oreleans, LA, USA
Law E, Ahn LV (2011) Human computation, 1st edn. Morgan & Claypool Publishers, San Rafael
Lazer D, Friedman A (2007) The network structure of exploration and exploitation. Adm Sci Q 52(4):667–694
Levinthal DA (1997) Adaptation on rugged landscapes. Manag Sci 43(7):934–950
March J (1991) Exploration and exploitation in organizational learning. Organ Sci 2(1):71–87
Marquart DI (1955) Group problem solving. J Soc Psychol 41(1):103–113
Mason WA, Jones A, Goldstone RL (2008) Propagation of innovations in networked groups. J Exp Psychol Gen 137(3):422–433
Mason WA, Watts DJ (2012) Collaborative learning in networks. Proc Nat Acad Sci U S A, 109(3):764–769
Osborn AF (1957) Applied imagination: principles and procedures of creative problem-solving, Rev. edn. C. Scribner’s Sons, New York
Pirolli P, Card S (1995) Information foraging in information access environments. Proceedings of the SIGCHI conference on Human factors in computing systems. ACM Press/Addison-Wesley Publishing Co. pp. 51–58
Rendell L, Boyd R, Cownden D, Enquist M, Eriksson K, Feldman MW, Fogarty L, Ghirlanda S, Lillicrap T, Laland KN (2010) Why copy others? Insights from the social learning strategies tournament. Science 328:208–213
Roberts ME, Goldstone RL (2006) EPICURE: spatial and knowledge limitations in group foraging. Adapt Behav 14(4):291–313
Stasser G, Titus W (1985) Pooling of unshared information in group decision making: biased information sampling during discussion. J Personal Soc Psychol 48(6):1467–1478
Steiner ID (1972) Group process and productivity. Social psychology. Academic Press, New York
Watts DJ, Strogatz S (1998) Collective dynamics of ’small-world’ networks. Nature 393:440–442
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Mason, W. (2013). Collective Search as Human Computation. In: Michelucci, P. (eds) Handbook of Human Computation. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8806-4_35
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8806-4_35
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8805-7
Online ISBN: 978-1-4614-8806-4
eBook Packages: Computer ScienceComputer Science (R0)