Human Computation Tasks with Global Constraints

DSpace/Manakin Repository

Human Computation Tasks with Global Constraints

Citable link to this page


Title: Human Computation Tasks with Global Constraints
Author: Zhang, Haoqi; Miller, Robert C.; Gajos, Krzysztof Z; Parkes, David C.; Horvitz, Eric; Law, Edith Lok Man

Note: Order does not necessarily reflect citation order of authors.

Citation: Zhang, Haoqi, Edith Law, Rob Miller, Krzysztof Gajos, David Parkes, and Eric Horvitz. 2012. Human computation tasks with global constraints. In PProceedings of the 2012 ACM Annual Conference on Human Factors in Computing Systems (CHI ’12), ed. Joseph A. Konstan, Ed H. Chi and Kristina Kristina Höök, May 5-10, 2012, Austin, Texas, USA, 217-226. New York: Association for Computing Machinery.
Full Text & Related Files:
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.
Published Version: doi:10.1145/2207676.2207708
Other Sources:
Terms of Use: This article is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at
This file is one chapter of the book:
Citable link to this page:
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search