首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Separation between second price auctions with personalized reserves and the revenue optimal auction
Abstract:When buyer valuations are drawn IID from a known regular distribution, a second price auction with a symmetric reserve price is the revenue-optimal single-item auction. When this distribution is irregular, we provide the first separation result showing that a second price auction with reserves earns at most 0.778 times the revenue of Myerson’s optimal auction, even when the reserves can be asymmetric. Since the lower bound is 0.745 for i.i.d. buyers, our result is nearly tight.
Keywords:Bayesian mechanism design  Single-item auctions  Suboptimal mechanisms  Second price auctions  Sequential posted pricing  Approximation ratios
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号