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 \calCBOMBayesian Optimal Uniform Pricing\calC_{{\sf BOM}}^{\textsf{Bayesian Optimal Uniform Pricing}}. Bayesian Optimal Uniform Pricing separation conjecture. For asymmetric quasi-regular buyers, this tight ratio is the same as for asymmetric regular buyers, namely

\calCBOMBayesian Optimal Uniform Pricing0.3817.\calC_{{\sf BOM}}^{\textsf{Bayesian Optimal Uniform Pricing}}\approx0.3817.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.