第二章-空间众包（spatial crowdsourcing）概述

1.什么是空间众包？

空间众包，Spatial Crowd-Sourcing，其流程是：Requester将自己的的任务及其任务附带的信息提交到众包平台（platform），平台将一组与位置相关的任务以众包的形式发布给一些众包从业者，即Worker，一旦这些Worker接受了平台派送的任务，就需要前往那些指定的位置执行感知任务。 空间众包在许多领域都有应用，如新闻、旅游、情报、灾害响应和城市规划等。 

2.空间众包的基本分类

首先，我们根据工人的动机对空间众包进行分类，基本分类两类：以报酬为基础的和以自我激励方式为基础的众包机制。 接下来，我们在空间众包中定义了两种任务发布模式，即以用户为中心的模式（Worker Selected Tasks ，WST）和以平台为中心的模式（Server Assigned Tasks ，SAT）。最后，我们根据工人是否有约束将工人分为两组。

 

图1.空间众包的基本分类

 

3.WST和SAT的基本流程及其优劣

WST：Worker Selected Tasks，即以用户为中心的模式。使用WST模式，平台服务器发布空间感知任务，在线工作人员可以选择附近的任何空间任务，而无需与服务器协商。

WST模式的优点：工作人员不需要向平台服务器报告他们的位置，因为他们可以自主地选择其附近的任意任务。移动用户可以提交较少的个人信息，这可以提高移动用户的参与度。

WST模式的缺点：服务器无法控制空间任务的分配。 这可能导致某些空间任务永远不会被分配，而其他任务则被冗余分配。 另外，工作人员基于他们自己的目标选择任务，这可能不会形成全局最优的分配。

SAT：Server Assigned Tasks，即以平台服务器为中心的模式。该模式下，平台服务器不会将空间任务发布给工作人员。相反，任何在线工作人员都会将一个位置发送到服务器。 服务器在收到所有在线工作人员的位置后，为每个工作人员分配一个附近的任务。 这种模式下，通常采用基于拍卖的机制向移动用户分配任务。

SAT的优势：与WST不同，服务器拥有整个平台所有的信息，具有统筹全局的能力，因此可以为每个工作人员分配附近的任务，同时最大化整体分配的任务数。

SAT的缺点：Worker应该为每次任务向服务器报告他们的位置，这可能造成隐私威胁。

4.写在最后

本文是题主主要研究博弈论与群智感知领域，看到该部分内容的时候，觉得收获颇多。故再次将其展示与博客，为了让大家更多的了解群智感知的真面目，另外一方面也会在后来做该方面工作的时候可以继续去补充，希望能和大家共勉，一起去贡献出更精彩的博客！

注：文章内容引用列表： 

1.H. To, C. Shahabi, and L. Kazemi, “A server-assigned spatial crowd- sourcing framework,” ACM Transactions on Spatial Algorithms and Systems, vol. 1, no. 1, p. 2, 2015.

2.Zhibo Wang, Jiahui Hu, Jing Zhao, Dejun Yang, Honglong Chen, and Qian Wang, “Pay On-demand: Dynamic Incentive and Task Selection for Location-dependent Mobile Crowdsensing Systems,” IEEE International Conference on Distributed Computing Systems (ICDCS), 2018.

---

题主只是一个入门的小学生，希望大家多多指教！如果该帖子确实能解决您的问题，望多多留言，谢谢！

---