具有执行不确定性的网络上的任务分配
计算机科学与博弈论
2022-01-19 v1
摘要
我们研究了一个单任务分配问题，其中每个工人与其他一些工人相连形成网络，而任务请求者仅与其中部分工人相连。目标是设计一种分配机制，使得每个工人都有动机邀请其邻居参与分配，尽管他们彼此竞争该任务。此外，每个工人的表现是不确定的，这被建模为其任务执行的质量水平。已有文献提出通过在验证执行后付款来解决不确定性问题。在此，我们将该问题扩展到网络环境。其挑战在于：请求者依赖工人相互邀请以找到最优工人，且每个工人的表现对任务请求者而言也是未知的。本文中，我们提出一种新的机制同时解决这两个挑战。该机制保证邀请更多工人并按其真实能力进行报告/执行是每位工人的占优策略。我们相信，这一新方案可广泛应用于由社交关系驱动的数字经济中，例如众包与竞赛。
引用
@article{arxiv.2201.05744,
title = {Task Allocation on Networks with Execution Uncertainty},
author = {Xiuzhen Zhang and Yao Zhang and Dengji Zhao},
journal= {arXiv preprint arXiv:2201.05744},
year = {2022}
}