面向奖励最大化的诚实物品获取机制
计算机科学与博弈论
2024-02-23 v1
摘要
在本研究中，我们研究收藏者基于所有者声明的物品质量与独立评估者的评估，从所有者处获取物品的问题。所有者希望最大化收藏者获取物品的概率，并且是唯一知晓物品实际质量的一方。评估者公正地履行其职责，但其评估可能受到随机噪声的影响，因此可能无法准确反映物品的实际质量。主要挑战在于设计促使所有者揭示准确信息的机制，从而优化收藏者的期望奖励。我们将机制的菜单大小作为其实用性的度量，并研究其对可达到的期望奖励的影响。对于单物品设定，我们设计了具有单调递增菜单大小的最优机制。尽管最简单机制与最优机制之间的奖励差距是有界的，我们证明了具有小菜单大小的简单机制无法保证获得具有更大菜单大小机制最优奖励的任何正比例部分。对于多物品设定，我们证明了仅以所有者对物品的排序作为输入的序数机制不是激励兼容的。随后，我们提出了一组结合单物品机制的 Union 机制。此外，我们进行了实验以检验这些机制对独立评估者评估准确性和物品获取率的鲁棒性。
引用
@article{arxiv.2402.14540,
title = {On Truthful Item-Acquiring Mechanisms for Reward Maximization},
author = {Liang Shan and Shuo Zhang and Jie Zhang and Zihe Wang},
journal= {arXiv preprint arXiv:2402.14540},
year = {2024}
}