Skip to main content

Crowdsourcing Mechanism Design

  • Conference paper
  • First Online:
PRIMA 2017: Principles and Practice of Multi-Agent Systems (PRIMA 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10621))

  • 1201 Accesses

Abstract

Crowdsourcing is becoming increasingly popular in various tasks. Although the cost incurred by workers in crowdsourcing is lower than that by experts, the possibility of errors in the former generally exceeds that of the latter. One of the important approaches to quality control of crowdsourcing is based on mechanism design, which has been used to design a game’s rules/protocols so that agents have incentives to truthfully declare their preferences, and designers can select socially advantageous outcomes. Thus far, mechanism design has been conducted by professional economists or computer scientists. However, it is difficult to recruit professional mechanism designers, and developed mechanisms tend to be difficult for people to understand. Crowdsourcing requesters have to determine how to assign tasks to workers and how to reward them. Therefore, a requester can be considered to be an “amateur mechanism designer”. This paper introduces the “wisdom of the crowd” approach to mechanism design, i.e., using crowdsourcing to explore the large design space of incentive mechanisms. We conducted experiments to show that crowd mechanism designers can develop sufficiently diverse candidates for incentive mechanisms and they can choose appropriate mechanisms given a set of candidate mechanisms. We also studied how the designers’ theoretical, economic, and social tendencies, as well as their views on the world, justifiably affect the mechanisms they propose.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bacon, D.F., Chen, Y., Kash, I., Parkes, D.C., Rao, M., Sridharan, M.: Predicting your own effort. In: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012), pp. 695–702 (2012)

    Google Scholar 

  2. Chandra, P., Narahari, Y., Mandal, D., De, P.: Novel mechanisms for online crowdsourcing with unreliable. In: Proceedings of 29th AAAI Conference on Artificial Intelligence (AAAI 2015), pp. 1256–1262 (2015)

    Google Scholar 

  3. Clarke, E.H.: Multipart pricing of public goods. Public Choice (1971)

    Google Scholar 

  4. Groves, T.: Incentives in teams. Econometrica 41, 617–631 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  5. Konno, H., Hori, H.: Effects of justice beliefs on injustice judgement. Institute of Psychology, University of Tsukuba, Departmental Bulletin Paper, vol. 20, pp. 157–162 (1998). (in Japanese)

    Google Scholar 

  6. Law, E., Ahn, L.V.: Human Computation. Morgan & Claypool Publishers, San Rafael (2011)

    Google Scholar 

  7. Lee, M.K., Baykal, S.: Algorithmic mediation in group decisions: fairness perceptions of algorithmically mediated vs. discussion-based social division. In: Proceedings of the 2017 ACM Conference on Computer Supported Cooperative Work and Social Computing (CSCW 2017), pp. 1035–1048 (2017)

    Google Scholar 

  8. Liu, Y., Chen, Y.: Sequential peer prediction: learning to elicit effort using posted prices. In: Proceedings of 31st AAAI Conference on Artificial Intelligence (AAAI 2017) (2017, to appear)

    Google Scholar 

  9. Loe, B.S., Smart, F., Firtova, L., Brauner, C., Lueneborg, L., Stillwell, D.: Validating the quality of crowdsourced psychometric personality test items. In: Proceedings of the 4th AAAI Conference on Human Computation and Crowdsourcing (HCOMP 2016), pp. 119–128 (2016)

    Google Scholar 

  10. Rubin, Z., Peplau, L.A.: Who believes in a just world? J. Soc. Issues 31(3), 65–89 (1975)

    Article  Google Scholar 

  11. Sakai, K., Hisano, M.: Construction of value-intending mental act scale. Educ. Psychol. Res. 45(4), 388–395 (1997). (in Japanese)

    Google Scholar 

  12. Shaw, A.D., Horton, J.J., Chen, D.L.: Designing incentives for inexpert human raters. In: Proceedings of the ACM 2011 Conference on Computer Supported Cooperative Work (CSCW 2011), pp. 275–284 (2011)

    Google Scholar 

  13. Snow, R., O’Connor, B., Jurafsky, D., Ng, A.Y.: Cheap and fast - but is it good? Evaluating non-expert annotations for natural language tasks. In: Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP 2008), pp. 254–263 (2008)

    Google Scholar 

  14. Spranger, E., Pigors, P.J.W.: Types of Men: The Psychology and Ethics of Personality (1928)

    Google Scholar 

  15. Vickrey, W.: Counter speculation, auctions, and competitive sealed tenders. J. Fin. 16, 8–37 (1961)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgment

This work was partially supported by JSPS KAKENHI Grant Numbers JP15H02751, JP15H02782.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuko Sakurai .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Sakurai, Y., Matsuda, M., Shinoda, M., Oyama, S. (2017). Crowdsourcing Mechanism Design. In: An, B., Bazzan, A., Leite, J., Villata, S., van der Torre, L. (eds) PRIMA 2017: Principles and Practice of Multi-Agent Systems. PRIMA 2017. Lecture Notes in Computer Science(), vol 10621. Springer, Cham. https://doi.org/10.1007/978-3-319-69131-2_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-69131-2_32

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-69130-5

  • Online ISBN: 978-3-319-69131-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics