Learning Reserve Prices in Second-Price Auctions
作者： Pinyan Lu , Tao Xiao , Yaonan Jin
DOI:
关键词: Value (economics) 、 Zhàng 、 Economics 、 Common value auction 、 Sample complexity 、 Direct proof 、 Logarithm 、 Mathematical economics 、 Argument
摘要: This paper proves the tight sample complexity of Second-Price Auction with Anonymous Reserve, up to a logarithmic factor, for all value distribution families that have been considered …
arxiv.org
harvard.edu参考文章(51)
Paul Milgrom, Lawrence M. Ausubel, The Lovely but Lonely Vickrey Auction Research Papers in Economics. ,(2004)
Felix Wu, Ziv Bar-Yossef, Kirsten Hildrum, Incentive-compatible online auctions for digital goods symposium on discrete algorithms. pp. 964- 970 ,(2002) , 10.5555/545381.545506
Nicolo Cesa-Bianchi, Claudio Gentile, Yishay Mansour, Regret Minimization for Reserve Prices in Second-Price Auctions IEEE Transactions on Information Theory. ,vol. 61, pp. 549- 564 ,(2015) , 10.1109/TIT.2014.2365772
Jason D. Hartline, Avrim Blum, Near-optimal online auctions symposium on discrete algorithms. pp. 1156- 1163 ,(2005) , 10.5555/1070432.1070597
Avrim Blum, Vijay Kumar, Atri Rudra, Felix Wu, Online learning in online auctions Theoretical Computer Science. ,vol. 324, pp. 137- 146 ,(2004) , 10.1016/J.TCS.2004.05.012
Richard E. Barlow, Albert W. Marshall, Frank Proschan, Properties of Probability Distributions with Monotone Hazard Rate Annals of Mathematical Statistics. ,vol. 34, pp. 375- 389 ,(1963) , 10.1214/AOMS/1177704147
Aviad Rubinstein, S. Matthew Weinberg, Simple Mechanisms for a Subadditive Buyer and Applications to Revenue Monotonicity electronic commerce. ,vol. 6, pp. 377- 394 ,(2015) , 10.1145/2764468.2764510
Roger B. Myerson, Optimal Auction Design Mathematics of Operations Research. ,vol. 6, pp. 58- 73 ,(1981) , 10.1287/MOOR.6.1.58
Amir Ronen, On approximating optimal auctions electronic commerce. pp. 11- 17 ,(2001) , 10.1145/501158.501160
Hu Fu, Nicole Immorlica, Brendan Lucier, Philipp Strack, Randomization Beats Second Price as a Prior-Independent Auction economics and computation. pp. 323- 323 ,(2015) , 10.1145/2764468.2764489