skip to main content
10.1145/1837885.1837908acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article

Toward automatic task design: a progress report

Published:25 July 2010Publication History

ABSTRACT

A central challenge in human computation is in understanding how to design task environments that effectively attract participants and coordinate the problem solving process. In this paper, we consider a common problem that requesters face on Amazon Mechanical Turk: how should a task be designed so as to induce good output from workers? In posting a task, a requester decides how to break down the task into unit tasks, how much to pay for each unit task, and how many workers to assign to a unit task. These design decisions affect the rate at which workers complete unit tasks, as well as the quality of the work that results. Using image labeling as an example task, we consider the problem of designing the task to maximize the number of quality tags received within given time and budget constraints. We consider two different measures of work quality, and construct models for predicting the rate and quality of work based on observations of output to various designs. Preliminary results show that simple models can accurately predict the quality of output per unit task, but are less accurate in predicting the rate at which unit tasks complete. At a fixed rate of pay, our models generate different designs depending on the quality metric, and optimized designs obtain significantly more quality tags than baseline comparisons.

References

  1. P. Dai, Mausam, and D. S. Weld. Decision-theoretic control of crowd-sourced workflows. In the 24th AAAI Conference on Artificial Intelligence (AAAI'10), Atlanta, Georgia, 2010.Google ScholarGoogle Scholar
  2. J. Horton and L. Chilton. The labor economics of paid crowdsourcing. CoRR, abs/1001.0627, 2010.Google ScholarGoogle Scholar
  3. J. Horton, D. G. Rand, and R. J. Zeckhauser. The Online Laboratory: Conducting Experiments in a Real Labor Market. SSRN eLibrary, 2010.Google ScholarGoogle Scholar
  4. P. G. Ipeirotis. Demographics of mechanical turk. CeDER Working Papers, 2010.Google ScholarGoogle Scholar
  5. G. Little, L. B. Chilton, M. Goldman, and R. C. Miller. Turkit: tools for iterative tasks on mechanical turk. In KDD-HCOMP '09, Paris, France, June 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. W. Mason and D. J. Watts. Financial incentives and the "Performance of Crowds". In KDD-HCOMP '09, Paris, France, June 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. J. Pontin. Artificial intelligence, with help from the humans. The New York Times, March 2007.Google ScholarGoogle Scholar
  8. M. F. Porter. An algorithm for suffix stripping. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1997.Google ScholarGoogle Scholar
  9. H. A. Simon. The sciences of the artificial. Cambridge, Ma: MIT Press, 1969.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. R. Snow, B. O'Connor, D. Jurafsky, and A. Y. Ng. Cheap and fast - but is it good? evaluating non-expert annotations for natural language tasks. In the 2008 Conference on Empirical Methods in Natural Language Processing, pages 254--263, Honolulu, October 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Q. Su, D. Pavlov, J.-H. Chou, and W. C. Baker. Internet-scale collection of human-reviewed data. In the 2007 International World Wide Web Conference, Banff, Alberta, Canada, May 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. L. von Ahn and L. Dabbish. Designing games with a purpose. Commun. ACM, 51(8):58--67, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Wikipedia statistics, January 2010. http://stats.wikimedia.org/EN/TablesWikipediaEN.htm.Google ScholarGoogle Scholar
  14. H. Zhang, Y. Chen, and D. C. Parkes. A general approach to environment design with one agent. In the 21st International Joint Conference on Artificial Intelligence (IJCAI-09), Pasadena, CA, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. H. Zhang and D. C. Parkes. Value-based policy teaching with active indirect elicitation. In the 23rd AAAI Conference on Artificial Intelligence (AAAI'08), Chicago, IL, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. H. Zhang, D. C. Parkes, and Y. Chen. Policy teaching through reward function learning. In the 10th ACM Electronic Commerce Conference (EC'09), Stanford, CA, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Toward automatic task design: a progress report

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      HCOMP '10: Proceedings of the ACM SIGKDD Workshop on Human Computation
      July 2010
      95 pages
      ISBN:9781450302227
      DOI:10.1145/1837885

      Copyright © 2010 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 25 July 2010

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Upcoming Conference

      KDD '24

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader