Abstract
The success of a human computation system depends critically on the humans in the system actually behaving, or acting, as necessary for the system to function effectively. Since users have their own costs and benefits from participation, they will undertake desirable actions only if properly incentivized to do so: Indeed, while there are a vast number of human computation systems on the Web, the extent of participation and quality of contribution varies widely across systems. How can a game-theoretic approach help understand why, and provide guidance on designing systems that incentivize high participation and effort from contributors?
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Such as furthering science in a Citizen Science project
- 2.
The motivations of contributors in human computation are, naturally, closely related to those for user-generated content; some of the literature on which is discussed in Jian and MacKie-Mason (2012).
- 3.
(Arising from a range of motivations including possibly other-regarding, or ‘altruistic’, preferences)
- 4.
This particular problem is addressed in a model stylized for online crowdsourcing (contests, as well as crowdsourced content as in Q&A forums), in Ghosh and McAfee (2012).
- 5.
Albeit not all systems; peer-grading in online education being a prominent example
- 6.
A number of different equilibrium concepts exist to predict how strategic agents will behave under a given mechanism; see, for instance, Nisan et al. (2007).
- 7.
- 8.
(By choosing which answers to display, and how often or prominently to display them)
- 9.
- 10.
- 11.
- 12.
A Nash equilibrium is a set of strategies, one for each player, such that no player can benefit by deviating from her strategy given the strategy choices of other players; see, for instance, Nisan et al. (2007).
- 13.
A strategy is strictly dominated if there is another strategy that always leads to larger payoffs regardless of other players’ choices, i.e., for all possible strategies of other players.
- 14.
Such as in Duolingo and peer-grading systems
- 15.
Note that these objects can also be the producers themselves, rather than only the content produced, as might be the case when constructing rankings of users based on their contributions in some online community.
- 16.
An example of such a situation, outside of the context of human computation or the Internet, is the election of the pope in the papal conclave.
- 17.
For readers familiar with the voting literature, this setting is a special case of approval voting where the set of voters coincides with the set of options.
- 18.
That is, the set of winners obtains at least 1∕4 as many votes as the k most popular agents
- 19.
For a broad set of general guidelines on incentivizing participation and engagement in online communities, see Kraut et al. (2012).
- 20.
An equilibrium here consists of some level of participation and some level of effort from participants, such that no participant can benefit from either dropping out or choosing to exert a different level of effort, and no non-participant would prefer to participate.
- 21.
For preliminary work on social norms for reputation, see Ho et al. (2012).
References
Alon N, Fischer F, Procaccia A, Tennenholtz M (2011) Sum of us: strategyproof selection from the selectors. In: Proceedings of the 13th conference on theoretical aspects of rationality and knowledge (TARK), Groningen
Anderson A, Huttenlocher D, Kleinberg J, Leskovec J (2013) Steering user behavior with badges. In: 22nd international world wide web conference (WWW’13), Rio de Janeiro
Dasgupta A, Ghosh A (2013) Crowdsourced judgment elicitation with endogenous proficiency. In: Proceedings of the 22nd ACM international world wide web conference (WWW), Rio de Janeiro
Easley D, Ghosh, A (2013) Incentives, gamification, and game theory: an economic approach to badge design. In: Proceedings of the 14th ACM conference on electronic commerce (EC), Philadelphia, 2013
Ghosh A, Hummel P (2012) Implemeting optimal outcomes in social computing. In: Proceedings of the 21st ACM international world wide web conference (WWW), Lyon, 2012
Ghosh A, McAfee RP (2012) Crowdsourcing with endogenous entry. In: Proceedings of the 21st ACM International World Wide Web conference (WWW), Lyon, 2012
Ho C, Zhang Y, Vaughan J, Schaar MVD (2012) Towards social norm design for crowdsourcing markets. In: Proceedings of the AAAI workshop on human computation, San Francisco
Ipeirotis P, Provost F, Wang J (2010) Quality management on amazon mechanical turk. In: Proceedings of the ACM SIGKDD workshop on human computation (HCOMP), Washington, DC
Jain S, Parkes D (2013) A game-theoretic analysis of the ESP game. ACM Trans Econ Comput 1(1):3
Jain S, Chen Y, Parkes D (2012) Designing incentives for online question-and-answer forums. Games and Economic Behavior, forthcoming
Jian L, MacKie-Mason JK (2012) Incentive-centered design for user-contributed content, Oxford Handbook of the Digital Economy, edited by Martin Peitz and Joel Waldfogel, forthcoming
Kraut R, Resnick P, Kiesler S, Ren Y, Chen Y, Burke M, Kittur N, Riedl J, Konstan J (2012) Building successful online communities: evidence-based social design. MIT, Cambridge
Miller N, Resnick P, Zeckhauser R (2005) Eliciting informative feedback: the peer-prediction method. Management Science 51(9):1359–1373
Nisan N, Roughgarden T, Tardos E, Vazirani V (2007) Algorithmic game theory. Cambridge University Press, New York
Pickard G, Pan W, Rahwan I, Cebrian M, Crane R, Madan A, Pentland A (2011) Time-critical social mobilization. Science 334:509–512
von Ahn L, Dabbish L (2008) Designing games with a purpose. Commun ACM 51(8):58-67
Weber I, Robertson S, Vojnovic M (2008) Rethinking the ESP game. Technical report, Microsoft Research
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
Ghosh, A. (2013). Game Theory and Incentives in Human Computation Systems. In: Michelucci, P. (eds) Handbook of Human Computation. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8806-4_58
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8806-4_58
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)