通过众包实现时间关键与成本关键任务执行的机制设计

众包的一个令人兴奋的应用是利用社交网络执行复杂任务。在本文中，我们解决了一个规划者需要激励网络内的代理以寻求其帮助执行{\em 原子任务}以及招募其他代理执行该任务的问题。我们在两种自然的资源优化设置下研究了这个机制设计问题：(1) 成本关键任务，其中规划者的目标是最小化总成本；(2) 时间关键任务，其中目标是最小化任务执行前经过的总时间。我们确定了一组理想情况下应由众包机制满足的期望属性。特别是，{\em 防女巫攻击性} (sybil-proofness) 和{\em 防崩溃性} (collapse-proofness) 是我们期望属性中的两个互补属性。我们证明了没有任何机制能同时满足所有期望属性。这自然地引导我们去探索关键属性的近似版本。我们将注意力集中在近似防女巫攻击性上，我们的探索导出了一个满足防崩溃性的参数化支付机制族。我们刻画了成本关键和时间关键领域中期望属性的近似版本。