[发明专利]一种基于个性化竞标分配关系的任务众包分配处理方法

说明书

本发明提供了一种基于个性化竞标分配关系的任务众包分配处理方法，其在针对发布的任务库中的待处理任务进行分配时，基于用户设定的任务竞标书来执行任务众包分配处理，每个用户设定的每个任务竞标书包括一个或多个竞标单元，以及竞标单元之间的竞标分配关系，并设计了XOR‑of‑OR竞标描述方法去描述用户任务竞标书的竞标分配关系，既能够用于表示用户所有的个性化竞标描述需求，很好的满足用户对于任务竞标分配的个性化、灵活性需求，同时又避免了竞标分配关系的逻辑描述过长、过于复杂的问题，还进一步的通过任务分解处理，降低了任务分配计算的复杂度和运算量，使任务分配更加易于处理，从而实现了用户表达性、用户友好性、计算有效性三者之间的折衷。

技术领域

本发明涉及互联网络任务分配技术领域，特别涉及一种基于个性化竞标分配关系的任务众包分配处理方法。

背景技术

随着移动智能设备感知功能日益强大和普及、以及互联网络和无线通信技术的快速发展，使群智感知的众包模式应运而生，并受到越来越多的关注，也产生了大量的群智感知系统和众包服务平台。众包模式通过整合移动智能设备和互联网络的群智感知用户完成待处理的工作任务，目前己经广泛应用于信息检索、人工智能、知识挖掘、城市交通、人机交互学习等技术服务领域。而对于一些研究工作相关的任务，为了提高群智感知的众包分配处理效率，非常有必要设计激励机制来激励用户的参与。

拍卖模型能够增加用户之间的竞争，因此，它被广泛用于当前群智感知众包模式的激励机制设计工作中。用户根据他们的偏好来对发布的任务进行投标，然后，基于各个用户的竞标，众包服务平台根据一定的任务分配规则确定将各个任务的分配并计算酬劳。

在实际的群智感知的场景中，用户常常因具有不同的感知能力，兴趣爱好以及场景(如时间，空间以及当前事件等)，从而具有不同的竞标偏好。因此，他们期望能够根据他们自己的个人偏好来进行个性化的竞标(Personalized bidding)。以图1所示的交通路径工作任务为例，众包服务平台发布5个不同位置的任务，用τ_j，j＝{1，…，5}。有4个用户想参与和完成这5个群智感知任务。但是，他们由于不同的兴趣和背景，具有不同的偏好。例如，如图1中的深灰色线条所示，Bob将要经过任务τ₁和τ₂所在的位置。因此，他想竞标完成任务τ₁和τ₂，分别以价格20元和30元。Bob想要么做这两个任务，要么两个都不做。如图1的浅灰色线条所示，Alice和Lucy都要经过τ₁，τ₂和τ₄。由于Alice有充足的时间，她希望做任何其中几个或者全部的这三个任务，因此，她竞标任何τ₁，τ₂和τ₄的一个子集，分别以50，10，10元的价格。但是，Lucy却只有有限的时间，她期望只做τ₁，τ₂和τ₄其中一个任务，分别10，30，10元的价格。Jack有两个可选路径如图1所示的黑色实线和虚线。因此，他想要么做τ₃和τ₄分别以价格15和10元，要么做τ₃和τ₅分别以价格15和20元。

个性化竞标不仅能够满足用户的需求，也能够有利于群智感知平台。灵活的个性化竞标能够增加被竞标的任务个数，从而扩大了寻找最优任务分配的候选解的集合。因此，个性化竞标能够降低平台完成所有任务的总耗费(social cost)和总支付(totalpayment)。下面用一个包含两个任务(τ₁和τ₂)的简单例子，来进一步说明个性化竞标对平台的好处。如图1所示，Bob以价格50元一起竞标τ₁和τ₂。Alice以价格50和10元分别竞标τ₁和τ₂的子集。Lucy却以价格10和30元分别竞标τ₁和τ₂中的其中一个。