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

108 Scopus citations


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
Number of pages10
StatePublished - 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


Other30th ACM Conference on Human Factors in Computing Systems, CHI 2012
Country/TerritoryUnited States
CityAustin, TX


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

ASJC Scopus subject areas

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


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

Cite this