您当前的位置： 首页 > 论文 > 2024, 55(01) > 第十一届中国计算机学会大数据学术会议论文选登
基金项目:
国家自然科学基金资助项目(62202046，U21B2007，U21A2051，61972077，62072087)；辽宁省兴辽英才计划项目(XLYC2007079)
分类号:
TP18
DOI:
10.16355/j.tyut.1007-9432.20220638
期刊号:
2024, 55(01)
收稿日期:
2023-08-30
修回日期:
2023-11-09
| 通讯作者 | 单位 |
| 李博扬 | 北京理工大学 计算机学院 |
摘要:
【目的】 为了解决传统单平台任务分配中的供需不平衡问题，跨平台在线匹配成为了一种新兴解决方案，它允许多个类似的平台建立合作关系，将无法完成的任务发送给其他平台，增加任务被接受的概率。然而，目前的跨平台在线匹配都只考虑了单轮的匹配过程，难以在多平台竞争中找到良好的决策结果。为了解决以上不足，研究了多轮跨平台在线匹配问题，并提出了基于贪心的多轮匹配算法和基于多方博弈的匹配算法。【方法】 基于贪心的多轮匹配算法通过将任务进行多轮转发和匹配，由平台贪心地选择高收益的任务来完成，以提高任务完成的效率。基于多方博弈的匹配算法则通过建立合作平台之间的激励机制，计算满足纳什均衡的任务分配策略，让平台在竞争中寻找更优的策略，从而实现整体性能的提升。【结果】 实验结果表明本文的算法可以提高平台的总收入，体现了本文工作的效果和效率。
关键字:
时空众包；任务分配；在线匹配；博弈论；贪心