防伪名团队雇佣机制

我们研究雇佣一个由自私智能体组成的团队来执行一项任务的问题。假设每个智能体拥有集合系统中的一个或多个元素，拍卖师试图通过进行拍卖来购买一个可行解。我们的目标是设计真实且防伪名的拍卖，这意味着智能体披露所有元素的所有权（拍卖师可能事先不知道）以及其真实成本，才符合其最佳利益。我们首先针对每个智能体实际只拥有一个元素但可能伪称该元素实际上是一个多元素集合的特殊情况，提出并分析了一种防伪名机制。我们证明其节俭比的上界为2ⁿ，这在常数因子范围内匹配了此场景下所有防伪名机制的Ω(2ⁿ)下界。然后，我们针对智能体可能拥有多个元素的一般情况提出了第二种机制。该机制要求拍卖师事先选择一个保留成本，因此并不总能购买到解。作为回报，即使智能体拥有多个元素，它也是防伪名的。我们通过模拟实验评估了第二种机制的支付（以及社会剩余）。