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 (OR 2011) 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 lemmas, therefore shortening the analysis of the design goals of the auction significantly.
Authors
- Britta Peis (ORCID: https://orcid.org/0000-0002-8938-8843)
- Niklas Rieken (ORCID: https://orcid.org/0000-0001-7018-8692)
Institutions
- RWTH Aachen University (DE)
Publication Details
- Journal
- Operations Research Letters
- Published
- 2025-10-02
- DOI
- https://doi.org/10.1016/j.orl.2025.107381
- Primary Topic
- Auction Theory and Applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00