Truncation-loss conjecture for quasi-regular distributions
Truncation-loss conjecture for quasi-regular distributions
Let be asymmetric quasi-regular valuation distributions, let , and define truncated distributions by truncating each distribution to , where
Here is the expected revenue of the Bayesian Optimal Mechanism. Quasi-regular truncation conjecture. The truncated distributions satisfy
This would show that truncating quasi-regular distributions incurs the same-order revenue loss as truncating regular distributions, yielding the corresponding sample-complexity bound. The conjecture is proved for single-buyer instances, , but remains open for multiple buyers.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Yiding Feng and Yaonan Jin, “Beyond Regularity: Simple versus Optimal Mechanisms, Revisited”, arXiv:2411.03583 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.