[论文笔记] Human computation tasks with global constraints (CHI, 2012)

Time:    2.5  hours
Timespan: June 3 – June 5, 2012
Haoqi Zhang, Edith Law, Rob Miller, Krzysztof Gajos, David Parkes, and Eric Horvitz. 2012. Human computation tasks with global constraints. In Proceedings of the 2012 ACM annual conference on Human Factors in Computing Systems (CHI '12). ACM, New York, NY, USA, 217-226.

    作者Haoqi Zhang是EECS@Harvard的博士生(预计今年9月毕业)，师从David Parkes，他具体的研究方向包括Crowdsourcing, social computing, artificial intelligence, human-computer interaction等，博士论文题目是"Computational Environment Design"。

    Edith Law则是CMU的博士生(预计今年8月毕业)，师从Luis von Ahn and Tom Mitchell，主要研究方向包括Human computation, Machine learning, Human-Computer Interaction, Social Computing,Games with a Purpose。

    这篇文章讨论有全局约束条件的复杂HC任务（包括多个步骤），以一个旅行计划(ininerary planning)生成做为案例，介绍了Mobi系统(a collaborative planning system)。以下是一些摘录：

1. 约束类型(S3)

• qualitative：自然语言描述，如旅游性质、用户期望完成的内容、一起旅游的人
• quantitative：使用句型"I want {at most, at least, exactly} [number] {activities, hours} of {cat1, cat2, …., catn}", cati指第i个种类, 如"I want to spend half of my time on activities by the ocean, and the other half on activities in the city"。

2. (S1)中提到近期出现的一些使用工作流整合不同类型的人工工作以解决复杂任务的研究： Soylent, CrowdForge, PlateMate.

这类工作流需要把复杂任务分解成可独立被完成的子任务。

3. 作者提出了crowdware paradigm(S1), 借鉴于Groupware，可支持多人协作完成任务。

4. Mobi系统的planning界面(S3)，.

分成三部分：

• 上面是information panel
• 左边是brainstorm: 罗列了许多想法（包括activity和note），有一些是必须做的(“TODO”,会置顶，上图中没有)。这些想法可以被加到计划中。
• 右边是ininerary viewer: 可以浏览当前的计划并修改。

5. 没有精读全文，主要看了这些部分：Introduction、MOBI介绍、Conclusion.