[发明专利]一种基于线性概率的大规模众包任务扩散方法

摘要

本发明公开了一种基于线性概率的大规模众包任务扩散方法。该方法中，众包平台和注册用户之间体现为一个反向拍卖过程。注册用户向众包平台提交一个含有报价的标书，众包平台为每个注册用户预测其影响力，并根据预测结果从注册用户中选出一批入选者，并计算每个注册用户的报酬。本发明所提的大规模众包任务扩散方法对入选者有报酬激励，并满足计算有效性、个人理性和防欺骗性。本方法可广泛用于大规模众包系统中。

主权项

一种基于线性概率的大规模众包任务扩散方法，其特征在于，众包平台和注册用户之间体现为一个反向拍卖过程，步骤如下：步骤201：社交网络应用平台发布一个任务集合T＝{t1,...,tm}，对于每个任务tj∈T需要除注册用户以外的至少rj个人去完成，其中rj被称为任务tj的扩散因子；步骤202：设众包平台注册用户集合为UR＝{1,2,...,n}，每个注册用户i∈UR提交一个标书Bi＝(Ti,bi)，其中为注册用户i愿意扩散的任务集合；bi为注册用户i执行任务集Ti中任务想要获得的最少报酬；步骤203：众包平台预测每个注册用户i对其社交邻居v∈US的影响力其中US为所有注册用户的社交邻居减去注册用户本身之后的集合，设US的大小为q；注册用户i的社交网络邻居指注册用户i在社交网络中的好友；步骤204：众包平台计算入选者集合S；步骤205：众包平台计算每个用户i∈UR的报酬pi；步骤206：众包平台通知入选者，入选者在社交网络中进行任务扩散；步骤207：众包平台向入选者支付报酬。