文件名称：TCAM：用于众包系统的真实组合拍卖机制
文件大小：221KB
文件格式：PDF
更新时间：2024-04-26 03:33:41
研究论文
众包已经显示出它通过利用大量人类工人的情报来获取信息的效率。 必须采用激励机制（通常是拍卖）来激励员工并收集足够的数据，因为执行众包任务将始终消耗大量资源，例如CPU或电池资源。 为此，我们关注众包系统中具有预算约束的异构任务分配问题，并提出了一种能够使任务请求者的利益最大化的真实拍卖机制。 在本文中，我们首先证明了所研究问题的NP难度，并设计了一种具有部分枚举的近似最优的任务分配机制，该机制可以最大程度地提高请求者的利润。 然后，我们明智地设计了一种独立于出价的付款计算机制，以确保参与者的真实性。 最后，我们证明了所提出的众包任务拍卖机制可以实现真实性和个人理性。 广泛的仿真结果也与我们的理论分析相符。