A Simplified Analysis of the Ascending Auction to Sell a Matroid Base
arxiv（2024）
摘要
We give a simpler analysis of the ascending auction of Bikhchandani, de
Vries, Schummer, and Vohra to sell a welfare-maximizing base of a matroid at
Vickrey prices. The new proofs for economic efficiency and the charge of
Vickrey prices only require a few matroid folklore theorems, therefore
shortening the analysis of the design goals of the auction significantly.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要