基于 GARP 的组合世界（拍卖）
计算机科学与博弈论
2015-10-29 v2
摘要
显示偏好技术用于检验数据集是否与理性行为相容。它们也被作为约束纳入机制设计，以在组合拍卖等应用中鼓励真实行为。在拍卖设定下，我们提出一种高效的组合算法来寻找具有最优（加性）理性保证的虚拟估值函数。此外，我们证明存在这样一个估值函数，它既是个体理性的又是最小的（即，它在分量上被任何其他近似拟合数据的个体理性虚拟估值函数所控制）。类似地，给定估值函数的上界约束，我们展示如何拟合具有最优加性理性保证的最大虚拟估值函数。在实践中，显示偏好出价约束非常苛刻。我们解释如何利用近似理性来创建拍卖中松弛的显示偏好约束。然后我们展示如何运用组合方法来实现这些松弛约束。使用此类机制所产生的最坏/最好情形福利保证可通过最小/最大虚拟估值函数量化。
引用
@article{arxiv.1505.00508,
title = {The Combinatorial World (of Auctions) According to GARP},
author = {Shant Boodaghians and Adrian Vetta},
journal= {arXiv preprint arXiv:1505.00508},
year = {2015}
}