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.
References
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
No solutions have been posted yet.