Skip to main content

2018 | OriginalPaper | Buchkapitel

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

verfasst von : Pengcheng Peng, Chenqi Mou, Wei-Tek Tsai

Erschienen in: Artificial Intelligence and Symbolic Computation

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Game-Theoretic Analysis on the Number of Participants in the Software Crowdsourcing Contest
verfasst von
Pengcheng Peng
Chenqi Mou
Wei-Tek Tsai
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-99957-9_20

Premium Partner