No separation in Bayesian uniform-pricing approximation for quasi-regular buyers
No separation in Bayesian uniform-pricing approximation for quasi-regular buyers
Let asymmetric regular and quasi-regular buyers be compared using the revenue approximation of Bayesian Optimal Uniform Pricing to Bayesian Optimal Mechanism, with tight ratio denoted by . Bayesian Optimal Uniform Pricing separation conjecture. For asymmetric quasi-regular buyers, this tight ratio is the same as for asymmetric regular buyers, namely
Thus the conjecture predicts no separation between regularity and quasi-regularity for this approximation problem; the stated regular-buyer bound is known, while the quasi-regular extension remains open.
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.