机制设计中的端到端论证（面向预算受限智能体的先验无关拍卖）
计算机科学与博弈论
2018-08-01 v2
摘要
本文考虑先验无关机制设计，即辨识出在每一个先验分布上均具有近最优表现的单一机制。我们表明，具有诚实均衡（亦称显示机制）的机制并非总给出最优的先验无关机制，并定义了显示差距来量化显示机制的非最优性。本研究提示，发展非显示机制设计的理论十分重要。我们的分析聚焦于具有预算且价值分布满足自然正则性假设的智能体在单物品拍卖中的福利最大化。全支付拍卖（一种非显示机制）是贝叶斯最优机制；由于其先验无关，它也是先验无关最优机制（1-近似）。我们证明了显示机制的先验无关近似下界为 1.013，且 clinching 拍卖（一种显示机制）是先验无关的 近似。因此，具有公开预算智能体的单物品福利最大化显示差距位于 。我们的部分分析可推广至收益目标、位置环境以及非正则分布。
引用
@article{arxiv.1804.01977,
title = {An End-to-end Argument in Mechanism Design (Prior-independent Auctions for Budgeted Agents)},
author = {Yiding Feng and Jason D. Hartline},
journal= {arXiv preprint arXiv:1804.01977},
year = {2018}
}