Efficient crowdsourcing contests

A principal seeks production of a good within a limited timeframe with a hard deadline, after which any good procured has no value. There is inherent uncertainty in the production process, which in light of the deadline may warrant simultaneous production of multiple goods by multiple producers despite there being no marginal value for extra goods beyond the maximum quality good produced. This motivates a crowdsourcing model of procurement. We address efficient execution of such procurement from a social planner's perspective, taking account of and optimally balancing the value to the principal with the costs to producers (modeled as effort expenditure) while, crucially, contending with self-interest on the part of all players. A solution to this problem involves both an algorithmic aspect that determines an optimal effort level for each producer given the principal's value, and also an incentive mechanism that achieves equilibrium implementation of the socially optimal policy despite the principal privately observing his value, producers privately observing their skill levels and effort expenditure, and all acting selfishly to maximize their own individual welfare. In contrast to popular "winner take all" contests, the efficient mechanism we propose involves a payment to every producer that expends non-zero effort in the efficient policy.

[1]  David C. Parkes,et al.  Designing incentives for online question and answer forums , 2009, EC '09.

[2]  Patrick Hummel,et al.  A game-theoretic analysis of rank-order mechanisms for user-generated content , 2011, EC '11.

[3]  J. Morgan,et al.  An Analysis of the War of Attrition and the All-Pay Auction , 1997 .

[4]  G. Myles Journal of Economic Theory: J.-M. Grandmont, 1992, Transformations of the commodity space, behavioural heterogeneity, and the aggregation problem 57, 1-35 , 1993 .

[5]  H. Moulin Game theory for the social sciences , 1982 .

[6]  J. Davenport Editor , 1960 .

[7]  Milan Vojnovic,et al.  Crowdsourcing and all-pay auctions , 2009, EC '09.

[8]  R. Preston McAfee,et al.  Incentivizing high-quality user-generated content , 2011, WWW.

[9]  David C. Parkes,et al.  Efficient Metadeliberation Auctions , 2008, AAAI.

[10]  David C. Parkes,et al.  Designing incentives for online question and answer forums , 2009, EC '09.

[11]  Srikanta Tirthapura,et al.  Proceedings of the 28th ACM symposium on Principles of distributed computing , 2009, PODC 2009.

[12]  R. McAfee,et al.  Auctionin Entry into Tournaments , 1999, Journal of Political Economy.

[13]  David C. Parkes,et al.  Specification faithfulness in networks with rational nodes , 2004, PODC '04.

[14]  Barry Nalebuff,et al.  Prices and Incentives: Towards a General Theory of Compensation and Competition , 1983 .

[15]  Ruggiero Cavallo,et al.  Optimal decision-making with minimal waste: strategyproof redistribution of VCG payments , 2006, AAMAS '06.

[16]  B. Moldovanu,et al.  The Optimal Allocation of Prizes in Contests , 2001 .

[17]  Arun Sundararajan,et al.  Optimal Design of Crowdsourcing Contests , 2009, ICIS.

[18]  J. Riley,et al.  Politically Contestable Rents And Transfers , 1989 .

[19]  Benny Moldovanu,et al.  Contest architecture , 2006, J. Econ. Theory.

[20]  Shuchi Chawla,et al.  Optimal crowdsourcing contests , 2012, SODA 2012.

[21]  E. Lazear,et al.  Rank-Order Tournaments as Optimum Labor Contracts , 1979, Journal of Political Economy.

[22]  C. Papadimitriou,et al.  A Game-Theoretic Analysis of Games with a Purpose , 2008 .

[23]  Tim Roughgarden,et al.  Proceedings of the 12th ACM conference on Electronic commerce , 2011, EC 2011.

[24]  M. Satterthwaite,et al.  Efficient Mechanisms for Bilateral Trading , 1983 .

[25]  Nancy L. Stokey,et al.  A Comparison of Tournaments and Contracts , 1983, Journal of Political Economy.

[26]  Michael R. Baye,et al.  The all-pay auction with complete information , 1990 .

[27]  Jstor,et al.  Invention in the Industrial Research Laboratory , 1963, Journal of Political Economy.

[28]  Ki Hang Kim Game theory in the social sciences , 1986 .