时空众包中的多轮跨平台在线匹配

摘要

【目的】为了解决传统单平台任务分配中的供需不平衡问题，跨平台在线匹配成为了一种新兴解决方案，它允许多个类似的平台建立合作关系，将无法完成的任务发送给其他平台，增加任务被接受的概率。然而，目前的跨平台在线匹配都只考虑了单轮的匹配过程，难以在多平台竞争中找到良好的决策结果。为了解决以上不足，研究了多轮跨平台在线匹配问题，并提出了基于贪心的多轮匹配算法和基于多方博弈的匹配算法。【方法】基于贪心的多轮匹配算法通过将任务进行多轮转发和匹配，由平台贪心地选择高收益的任务来完成，以提高任务完成的效率。基于多方博弈的匹配算法则通过建立合作平台之间的激励机制，计算满足纳什均衡的任务分配策略，让平台在竞争中寻找更优的策略，从而实现整体性能的提升。【结果】实验结果表明本文的算法可以提高平台的总收入，体现了本文工作的效果和效率。

关键词

时空众包 / 任务分配 / 在线匹配 / 博弈论 / 贪心

基金资助

国家自然科学基金资助项目(62202046,U21B2007,U21A2051,61972077,62072087); 辽宁省兴辽英才计划项目(XLYC2007079)