Skip to main content
Top

2018 | OriginalPaper | Chapter

Game-Theoretic Analysis on the Number of Participants in the Software Crowdsourcing Contest

Authors : Pengcheng Peng, Chenqi Mou, Wei-Tek Tsai

Published in: Artificial Intelligence and Symbolic Computation

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Archak, N., Sundararajan, A.: Optimal design of crowdsourcing contests. In: Proceedings of International Conference on Information Systems 2009, p. 200 (2009) Archak, N., Sundararajan, A.: Optimal design of crowdsourcing contests. In: Proceedings of International Conference on Information Systems 2009, p. 200 (2009)
2.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
3.
go back to reference Brabham, D.C.: Crowdsourcing as a model for problem solving: an introduction and cases. Convergence 14(1), 75–90 (2008)CrossRef Brabham, D.C.: Crowdsourcing as a model for problem solving: an introduction and cases. Convergence 14(1), 75–90 (2008)CrossRef
4.
go back to reference Chawla, S., Hartline, J.D., Sivan, B.: Optimal crowdsourcing contests. Games Econ. Behav. (2015, in press) Chawla, S., Hartline, J.D., Sivan, B.: Optimal crowdsourcing contests. Games Econ. Behav. (2015, in press)
5.
go back to reference Datta, R.S.: Finding all Nash equilibria of a finite game using polynomial algebra. Econ. Theor. 42(1), 55–96 (2010)MathSciNetCrossRef Datta, R.S.: Finding all Nash equilibria of a finite game using polynomial algebra. Econ. Theor. 42(1), 55–96 (2010)MathSciNetCrossRef
6.
go back to reference DiPalantino, D., Vojnovic, M.: Crowdsourcing and all-pay auctions. In: Proceedings of the 10th ACM Conference on Electronic Commerce, pp. 119–128. ACM (2009) DiPalantino, D., Vojnovic, M.: Crowdsourcing and all-pay auctions. In: Proceedings of the 10th ACM Conference on Electronic Commerce, pp. 119–128. ACM (2009)
7.
go back to reference Fudenberg, D., Tirole, J.: Game Theory. MIT Press, Cambridge, Massachusetts (1991)MATH Fudenberg, D., Tirole, J.: Game Theory. MIT Press, Cambridge, Massachusetts (1991)MATH
8.
go back to reference 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) 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)
9.
go back to reference Kalra, A., Shi, M.: Designing optimal sales contests: a theoretical perspective. Mark. Sci. 2(20), 170–193 (2001)CrossRef Kalra, A., Shi, M.: Designing optimal sales contests: a theoretical perspective. Mark. Sci. 2(20), 170–193 (2001)CrossRef
10.
go back to reference Lakhanih, K., Garvin, D.A., Lonstein, E.: Topcoder (A): developing software through crowdsourcing. Harvard Business School General Management Unit Case No. 610–032 (2010) Lakhanih, K., Garvin, D.A., Lonstein, E.: Topcoder (A): developing software through crowdsourcing. Harvard Business School General Management Unit Case No. 610–032 (2010)
12.
go back to reference Liang, X., Yan, Z.: A survey on game theoretical methods in human-machine networks. Future Gener. Comput. Syst. (2017, in press) Liang, X., Yan, Z.: A survey on game theoretical methods in human-machine networks. Future Gener. Comput. Syst. (2017, in press)
13.
go back to reference 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)CrossRef 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)CrossRef
14.
go back to reference McKelvey, R.D., McLennan, A.M., Turocy, T.L.: Gambit: Software tools for game theory (2006) McKelvey, R.D., McLennan, A.M., Turocy, T.L.: Gambit: Software tools for game theory (2006)
15.
go back to reference Moldovanu, B., Sela, A.: The optimal allocation of prizes in contests. Am. Econ. Rev. 3(91), 542–558 (2001)CrossRef Moldovanu, B., Sela, A.: The optimal allocation of prizes in contests. Am. Econ. Rev. 3(91), 542–558 (2001)CrossRef
16.
go back to reference 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)CrossRef 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)CrossRef
18.
go back to reference Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory. Cambridge University Press, Cambridge (2007)CrossRef Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory. Cambridge University Press, Cambridge (2007)CrossRef
19.
go back to reference 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)CrossRef 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)CrossRef
20.
go back to reference Wu, W., Tsai, W.-T., Li, W.: An evaluation framework for software crowdsourcing. Front. Comput. Sci. 7(5), 694–709 (2013)MathSciNetCrossRef Wu, W., Tsai, W.-T., Li, W.: An evaluation framework for software crowdsourcing. Front. Comput. Sci. 7(5), 694–709 (2013)MathSciNetCrossRef
Metadata
Title
Game-Theoretic Analysis on the Number of Participants in the Software Crowdsourcing Contest
Authors
Pengcheng Peng
Chenqi Mou
Wei-Tek Tsai
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-99957-9_20

Premium Partner