Tight Bayesian optimal uniform reserve approximation for quasi-regular buyers
Tight Bayesian optimal uniform reserve approximation for quasi-regular buyers
Let asymmetric and symmetric buyers have quasi-regular valuation distributions, and let denote the revenue approximation ratio of Bayesian Optimal Uniform Reserve to Bayesian Optimal Mechanism. Bayesian Optimal Uniform Reserve conjecture. For asymmetric quasi-regular buyers, the tight ratio equals the regular-buyer bound
while for symmetric quasi-regular buyers it equals
The conjecture would extend the known asymmetric regular-buyer bounds to asymmetric quasi-regular buyers and identify the symmetric quasi-regular worst case; the proposed reduction from quasi-regular to regular buyers remains to be established.
Sources & referencesView supporting material
Primary source
Yiding Feng and Yaonan Jin, “Beyond Regularity: Simple versus Optimal Mechanisms, Revisited”, arXiv:2411.03583 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.