Abstract
In this paper a game theoretic model of multiple players is established to relate the reward from the outsourcer and the number of participants in the software crowdsourcing contest in the winner-take-all mode via Nash equilibria of the game. We show how to construct the payoff function of each participant in this game by computing his expected probability of winning sequential pairwise challenges. Preliminary experimental results with our implementations are provided to illustrate the relationships between the reward and the number of participants for three typical participant compositions.
This work was partially supported by the National Natural Science Foundation of China (NSFC 61690202, 11401018 and 11771034).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Archak, N., Sundararajan, A.: Optimal design of crowdsourcing contests. In: Proceedings of International Conference on Information Systems 2009, p. 200 (2009)
Avis, D., Rosenberg, G.D., Savani, R., Von Stengel, B.: Enumeration of Nash equilibria for two-player games. Econ. Theor. 42(1), 9–37 (2010)
Brabham, D.C.: Crowdsourcing as a model for problem solving: an introduction and cases. Convergence 14(1), 75–90 (2008)
Chawla, S., Hartline, J.D., Sivan, B.: Optimal crowdsourcing contests. Games Econ. Behav. (2015, in press)
Datta, R.S.: Finding all Nash equilibria of a finite game using polynomial algebra. Econ. Theor. 42(1), 55–96 (2010)
DiPalantino, D., Vojnovic, M.: Crowdsourcing and all-pay auctions. In: Proceedings of the 10th ACM Conference on Electronic Commerce, pp. 119–128. ACM (2009)
Fudenberg, D., Tirole, J.: Game Theory. MIT Press, Cambridge, Massachusetts (1991)
Hu, Z., Wu, W.: A game theoretic model of software crowdsourcing. In: Proceedings of IEEE 8th International Symposium on Service Oriented System Engineering, pp. 446–453. IEEE (2014)
Kalra, A., Shi, M.: Designing optimal sales contests: a theoretical perspective. Mark. Sci. 2(20), 170–193 (2001)
Lakhanih, K., Garvin, D.A., Lonstein, E.: Topcoder (A): developing software through crowdsourcing. Harvard Business School General Management Unit Case No. 610–032 (2010)
Li, W., Huhns, M.N., Tsai, W.-T., Wu, W. (eds.): Crowdsourcing: Cloud-Based Software Development. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-47011-4
Liang, X., Yan, Z.: A survey on game theoretical methods in human-machine networks. Future Gener. Comput. Syst. (2017, in press)
Liu, T.X., Yang, J., Adamic, L.A., Chen, Y.: Crowdsourcing with all-pay auctions: a field experiment on Taskcn. Manage. Sci. 60(8), 2020–2037 (2014)
McKelvey, R.D., McLennan, A.M., Turocy, T.L.: Gambit: Software tools for game theory (2006)
Moldovanu, B., Sela, A.: The optimal allocation of prizes in contests. Am. Econ. Rev. 3(91), 542–558 (2001)
Moshfeghi, Y., Rosero, A.F.H., Jose, J.M.: A game-theory approach for effective crowdsource-based relevance assessment. ACM Trans. Intell. Syst. Technol. 7(4), 55 (2016)
Nash, J.: Non-cooperative games. Ann. Math. 54(2), 286–295 (1951)
Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory. Cambridge University Press, Cambridge (2007)
Wu, W., Tsai, W.-T., Li, W.: Creative software crowdsourcing: from components and algorithm development to project concept formations. Int. J. Creative Comput. 1(1), 57–91 (2013)
Wu, W., Tsai, W.-T., Li, W.: An evaluation framework for software crowdsourcing. Front. Comput. Sci. 7(5), 694–709 (2013)
Acknowledgements
The first author wishes to thank his supervisor, Professor Dongming Wang, for his support and encouragement.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Peng, P., Mou, C., Tsai, WT. (2018). Game-Theoretic Analysis on the Number of Participants in the Software Crowdsourcing Contest. In: Fleuriot, J., Wang, D., Calmet, J. (eds) Artificial Intelligence and Symbolic Computation. AISC 2018. Lecture Notes in Computer Science(), vol 11110. Springer, Cham. https://doi.org/10.1007/978-3-319-99957-9_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-99957-9_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99956-2
Online ISBN: 978-3-319-99957-9
eBook Packages: Computer ScienceComputer Science (R0)