Is Dutch Auction Suitable for Decomposable Tasks in Competitive Crowdsourcing Markets?

Sankar Kumar Mridha, Malay Bhattacharyya


Competitive 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.


Competitive crowdsourcing; Dutch auction; time-invariant winner; decomposable task

Full Text:



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.


  • There are currently no refbacks.