Computing Candidate Prices in Budget-Constrained Product-Mix Auctions
Abstract
We study the problem of computing optimal prices for a version of the Product-Mix auction with budget constraints. In contrast to the ``standard'' Product-Mix auction, the objective is to maximize revenue instead of social welfare. We prove correctness of an algorithm proposed by Paul Klemperer and DotEcon which is sufficiently efficient in smaller markets.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2022
- DOI:
- 10.48550/arXiv.2208.02633
- arXiv:
- arXiv:2208.02633
- Bibcode:
- 2022arXiv220802633F
- Keywords:
-
- Computer Science - Computer Science and Game Theory