知道得越少，得到的就越多：用于公平分配的贝叶斯激励兼容机制
摘要：公平的资源分配中存在策略性代理商的问题研究。众所周知，在这个领域的多个基本问题中，真实性和公平性是不兼容的。例如，在分配不可分割物品时，即使对于具有可加性估值的两个代理商，也没有一个保证妒忌自由分配上限为一个物品（EF1）的真实和确定性机制。或者，在蛋糕切割中，即使对于具有分段常数估值的两个代理商，也没有一个真实和确定性机制总是输出比例分配。我们的工作源于这样的观察，在公平分配的背景下，真实性被用作主导策略激励兼容性（DSIC）的同义词，要求一个代理商无论其他代理商报告什么都更喜欢报告真相。 在本文中，我们转而关注贝叶斯激励相容性（BIC）机制，要求代理商在对其他代理商的报告期望中通过报告真相获得更好的利益。我们证明了当代理商对彼此了解较少的情况下，我们可以通过BIC机制克服DSIC机制在不可分割物品分配和蛋糕切割的基本问题中面临的障碍。我们证明了这一点，即使对于任意数量的代理商，只要代理商对彼此类型的先验满足中立性条件。在我们对BIC机制的结果过程中，我们还加强了DSIC机制的负面结果的现状。
作者：Vasilis Gkatzelis, Alexandros Psomas, Xizhi Tan, and Paritosh Verma
论文ID：2306.02040
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-06-06