基于核加权KNN和多目标优化的众包平台定价系统设计

彭云聪，任心晴，石浩森

（南京邮电大学，江苏 南京　210046）

0　引言

当下，众包模式以其自由、合作、碎片化工作等特点，越来越受到企业的青睐。众包指公司或机构把过去员工的工作，以自由自愿形式外包给非特定的大众的一种大型网络运营模式[1]。它大大提高了经济效率，更是一种未来的商业模式。

国内对众包模式的研究主要体现在众包的概念[2]、参与活动的用户行为模式[3]和任务定价规律等方面。王桂云等人研究了任务设计、发布方信誉和不同平台对参与者行为的影响[4]；胡静思等人则提出了基于双边市场理论的众包平台定价策略[5]，重点讨论了网络外部性、用户归属、平台差异化以及平台技术对定价的影响。而孙信听等人则采用解决多臂赌博机的方法确定任务定价规则，基于贪婪算法对任务进行分配以达到平台收益的最大化[6]。

本文参考 2017年高教社杯全国大学生数学建模竞赛数据，以“拍照赚钱”众包平台为例，基于题目所给出的地理位置信息、用户情况、历史订单详情等，研究众包模式下任务的最优定价问题[7]。考虑任务的位置、任务价格和任务难度为影响任务完成情况的因素，建立基于多项式核函数的加权KNN[8]模型和多目标优化模型，最后通过有序样本聚类法[9]，确定最优任务定价规则。综上所述，合理构建众包平台定价系统，一定程度上对解决该类问题起参考作用。

1　核加权KNN分类预测模型

1.1　指标确立

研究表明一般任务价格和任务完成情况主要取决于任务类型、任务颗粒度和任务难度[10]，因此可以通过上述三个方面定量化的指标，制定合理的价格。……