2、实现平台与用户双赢的激励机制：Picasso的设计与应用

实现平台与用户双赢的激励机制：Picasso的设计与应用

现有方案的不足与新框架的构建

在任务分配领域，以往的设计存在一些问题。部分设计虽能实现接近最优的社会成本，但在描述效率方面表现不佳，其描述长度呈指数级增长。与之相反，我们构建了一个通用的投标描述框架，该框架能够轻松整合以往的研究成果。基于此框架，我们设计了一种新的投标描述方案，将描述长度的复杂度降低到多项式级别。同时，还提出了一种新的任务分配算法，可在多项式时间内实现常数因子次优和真实性。

系统模型与问题表述

我们先介绍基于拍卖的激励机制的系统模型，以Gigwalk中的个性化投标为例进行说明，然后从用户和平台所有者的角度同时阐述机制设计问题，最后从理论上证明该问题是NP难的。

系统模型

激励机制的工作流程包含以下三个阶段：
1. 任务发布 ：平台向可能对众包感知活动感兴趣的潜在用户群体发布感知任务。设T为任务集，即$T = {\tau_j | j \in {1, \ldots, M}}$，其中$\tau_j$表示第j个任务，M表示任务的数量。每个任务$\tau_j$都有相应的估值$v_j > 0$。假设有N个用户对这些任务感兴趣，设U为用户集，即$U = {u_i | i \in {1, \ldots, N}}$。
2. 任务投标 ：每个用户$u_i$根据其偏好$r_i$对任务进行个性化投标（PB），包括他们想要执行的任务和期望的报酬。我们将$u_i$的PB定义为$B_i = {b_{i,k} | b_{i,k} = (T_{i,k}, a_{i,k}), k \in {1,