A Simplified Analysis of the Ascending Auction to Sell a Matroid Base
<|reference_start|>A Simplified Analysis of the Ascending Auction to Sell a Matroid Base: 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.<|reference_end|>
@article{peis2024a,
    title={A Simplified Analysis of the Ascending Auction to Sell a Matroid Base},
    author={Britta Peis and Niklas Rieken},
    journal={arXiv preprint arXiv:2404.12121},
    year={2024},
    archivePrefix={arXiv},
    eprint={2404.12121},
    primaryClass={cs.GT}
}