Human computation tasks with global constraints

Haoqi Zhang*, Edith Law, Robert C. Miller, Krzysztof Z. Gajos, David C. Parkes, Eric Horvitz

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

83 Scopus citations

Abstract

An important class of tasks that are underexplored in current human computation systems are complex tasks with global constraints. One example of such a task is itinerary planning, where solutions consist of a sequence of activities that meet requirements specified by the requester. In this paper, we focus on the crowdsourcing of such plans as a case study of constraint-based human computation tasks and introduce a collaborative planning system called Mobi that illustrates a novel crowdware paradigm. Mobi presents a single interface that enables crowd participants to view the current solution context and make appropriate contributions based on current needs. We conduct experiments that explain how Mobi enables a crowd to effectively and collaboratively resolve global constraints, and discuss how the design principles behind Mobi can more generally facilitate a crowd to tackle problems involving global constraints.

Original languageEnglish (US)
Title of host publicationConference Proceedings - The 30th ACM Conference on Human Factors in Computing Systems, CHI 2012
Pages217-226
Number of pages10
DOIs
StatePublished - May 24 2012
Event30th ACM Conference on Human Factors in Computing Systems, CHI 2012 - Austin, TX, United States
Duration: May 5 2012May 10 2012

Publication series

NameConference on Human Factors in Computing Systems - Proceedings

Other

Other30th ACM Conference on Human Factors in Computing Systems, CHI 2012
CountryUnited States
CityAustin, TX
Period5/5/125/10/12

Keywords

  • Collaborative planning
  • Crowdware
  • Groupware
  • Human computation
  • Mixed-initiative interaction

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'Human computation tasks with global constraints'. Together they form a unique fingerprint.

  • Cite this

    Zhang, H., Law, E., Miller, R. C., Gajos, K. Z., Parkes, D. C., & Horvitz, E. (2012). Human computation tasks with global constraints. In Conference Proceedings - The 30th ACM Conference on Human Factors in Computing Systems, CHI 2012 (pp. 217-226). (Conference on Human Factors in Computing Systems - Proceedings). https://doi.org/10.1145/2207676.2207708