Is Dutch Auction Suitable for Decomposable Tasks in Competitive Crowdsourcing Markets?
Keywords:Competitive crowdsourcing, Dutch auction, time-invariant winner, decomposable task
AbstractCompetitive crowdsourcing is a popular strategic model for solving tasks in an efficient economical way. Competitive crowdsourcing platforms generally choose the winners for a single indivisible task following the conventional Dutch auction to minimize the cost. In this paper, we show that when the tasks are decomposable such mechanisms become biased for competitive crowdsourcing markets. As a solution to this, we suggest a variant of the Dutch auction (referred to as time-invariant Dutch auction) for solving decomposable tasks. Overall, some new insights about the mechanism design for competitive crowdsourcing markets are obtained.
Panagiotis G. Ipeirotis. Analyzing the Amazon Mechanical Turk Marketplace. ACM XRDS, 17(2):16–21, 2010.
J. Ross, L. Irani, M. S. Silberman, A. Zaldivar, and B. Tomlinson. Who are the crowdworkers?: shifting demographics in mechanical turk. In Proc. CHI EA 2010, pages 2863–2872. ACM Press, 2010.
Kevin J. Boudreau, Nicola Lacetera, and Karim L. Lakhani. Incentives and Problem Uncertainty in Innovation Contests: An Empirical Analysis. Management Science, 57(5):843–863, 2011.
John C. Tang, Manuel Cebrian, Nicklaus A. Giacobe, Hyun-Woo Kim, Taemie Kim, and Douglas “Beaker” Wickert. Reflecting on the DARPA Red Balloon Challenge. Communications of the ACM, 54(4):78, 2011.
Peter Cramton. Competitive Bidding Behavior in Uniform-Price Auction Markets. In Proceedings of the Hawaii International Conference on System Sciences, Big Island, HI, USA, 2004.
Paul Milgrom. Auctions and Bidding: A Primer. Journal of Economic Perspectives, 3(3):3–22, 1989.
Laurie Simon Bagwell. Dutch Auction Repurchases: An Analysis of Shareholder Heterogeneity. The Journal of Finance, 47(1):71–105, 1992.
Frank Kelly and Richard Steinberg. A Combinatorial Auction with Multiple Winners for Universal Service. Management Science, 46(4):586–596, 2000.
Malay Bhattacharyya. Analyzing Flightfox: Who takes the Cake before the Take-off? In Proceedings of the AAAI HCOMP Workshop on Crowdsourcing at Scale, number 2, Palm Springs, USA, 1992.
Y. Narahari. Game Theory and Mechanism Design. IISc Press and World Scientific, 2014.
How to Cite
LicenseAuthors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).