4 problems
- 0 votes0 replies0 views
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 deno…
- 0 votes0 replies0 views
Sample-complexity preservation for empirical Myerson auctions
Let asymmetric regular and quasi-regular buyers be given valuation samples, and let the Empirical Myerson Auction be the auction learned from those samples to approximate Bayesian…
- 0 votes0 replies0 views
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 approxima…
- 0 votes0 replies0 views
Bayesian optimal mechanism approximation conjecture for asymmetric quasi-regular buyers
Let asymmetric regular or quasi-regular buyers be evaluated by the revenue ratio of Bayesian Optimal Uniform Pricing to the Bayesian Optimal Mechanism, denoted by…