Rank-Guaranteed Auctions
<|reference_start|>Rank-Guaranteed Auctions: We propose a combinatorial ascending auction that is "approximately" optimal, requiring minimal rationality to achieve this level of optimality, and is robust to strategic and distributional uncertainties. Specifically, the auction is rank-guaranteed, meaning that for any menu M and any valuation profile, the ex-post revenue is guaranteed to be at least as high as the highest revenue achievable from feasible allocations, taking the (|M|+ 1)th-highest valuation for each bundle as the price. Our analysis highlights a crucial aspect of combinatorial auction design, namely, the design of menus. We provide simple and approximately optimal menus in various settings.<|reference_end|>
@article{he2024rank-guaranteed,
    title={Rank-Guaranteed Auctions},
    author={Wei He, Jiangtao Li, Weijie Zhong},
    journal={arXiv preprint arXiv:2408.12001},
    year={2024},
    archivePrefix={arXiv},
    eprint={2408.12001},
    primaryClass={econ.TH cs.GT}
}