非强制机制：对次要目标具有稳健性的机制设计
摘要：当代理人可能具有隐藏的次要目标时，我们研究机制设计；这些次要目标将表现为对其主要效用相同的结果之间的非平凡偏好。我们证明，在这种情况下，机制只有在不仅是奖励兼容的，而且也是无威压的情况下，才能抵挡战略操纵。无威压是在配对和分配机制的背景下广泛研究的属性。我们在不同的设置中给出了奖励兼容和无威压机制的完全刻画，包括具有单参数代理的拍卖和所有代理共享一个共同结果的公共决策设置。特别地，我们证明，在单项目设置中，当且仅当它是一个顺序挂价机制时，一个机制是奖励兼容、个体理性和无威压的。相反地，我们展示了在更一般的单参数环境中，存在着与我们的刻画相符的机制，在收益或效率方面显著优于顺序挂价机制（有时差距是指数级）。
作者：Renato Paes Leme, Jon Schneider, Hanrui Zhang
论文ID：2307.11967
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-07-25