通过百分比费用实现公平性与激励相容性
计算机科学与博弈论
2024-02-23 v1
摘要
我们研究了最大化 Nash 社会福利的激励相容机制。由于传统的激励相容机制甚至无法近似最大化 Nash 社会福利，我们提议改变传统模型。受广泛使用的收费方法（例如版税、律师收取可能未来赔偿的一定百分比）的启发，我们建议向参与者收取其结果价值的一定百分比。我们将此模型称为\emph{百分比费用} (percentage fee) 模型。我们表明，存在一种机制可以在任何具有非负估值的设置中精确最大化 Nash 社会福利。此外，我们证明了 Roberts 定理的一个类比，本质上指出如果估值是非负的，那么唯一可实施的社会选择函数是那些最大化加权变体 Nash 社会福利的函数。我们为具有次可加估值的 Nash 社会福利开发了多项式时间激励相容近似算法，并证明了一些硬度结果。
引用
@article{arxiv.2402.14173,
title = {Fairness and Incentive Compatibility via Percentage Fees},
author = {Shahar Dobzinski and Sigal Oren and Jan Vondrak},
journal= {arXiv preprint arXiv:2402.14173},
year = {2024}
}