[发明专利]众包系统中兼顾用户异质性与用户偏好的任务分配方法

摘要

本发明公开了一种众包系统中兼顾用户异质性与用户偏好的任务分配方法，该方法权衡任务的预算、用户异质性以及用户偏好，基于多对一匹配机制，找到最佳的用户‑任务匹配；该分配方案的核心在于，在算法运行的整个过程，每项任务的完成质量总和非减。本发明方法为众包系统提供了一种新的分配思路和具体方案，克服了当前的众包系统任务分配策略未考虑用户异质性和用户偏好的问题，由本发明算法得到的匹配结果具备个体理性、公平性且不浪费性等特点。

主权项

一种众包系统中兼顾用户异质性与用户偏好的任务分配方法，其特征在于，包括以下步骤：步骤1，将众包系统中所有任务和用户均初始化为自由者；步骤2，随机选择一名自由用户w，该用户w满足：用户w没有被自己偏好列表中的所有任务拒绝；若无自由用户可选，则方法结束；步骤3，选择用户w的偏好列表中尚未拒绝用户w且优先级别最高的任务t，若无t可选，则返回步骤2；否则执行以下步骤：步骤3.1，若任务t的余额足以支付用户w，则将用户w分配给任务t，并更新任务t的余额；步骤3.2，若任务t的余额不足以支付用户w，则找到用户集合B，该集合B中的每名用户w'满足以下两个条件：条件1：在配结果μ中，用户w'已被分配给任务t；条件2：在任务t的偏好列表中，用户w的优先级别高于w'；步骤3.2.1，若集合B为空集，则用户w被任务t拒绝，返回步骤2；步骤3.2.2，若集合B非空集，则生成集合β，β由B的所有子集构成；若β中存在元素B'满足如下两个条件：条件3：任务t移除B'中所有用户后，任务t有足够余额可接纳w；条件4：用户w取代集合B'以后，任务t的完成质量不会降低；则找出B'中服务质量总和最小的子集Bmin，然后将Bmin移除，把任务t分配给w，更新t的余额，返回步骤2。