The Sample Complexity of Up-to-ε Multi-Dimensional Revenue Maximization
暂无分享,去创建一个
[1] Yang Cai,et al. Optimal Multi-dimensional Mechanism Design: Reducing Revenue to Welfare Maximization , 2012, 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.
[2] Nikhil R. Devanur,et al. A Duality-Based Unified Approach to Bayesian Mechanism Design , 2019, SIAM J. Comput..
[3] Nir Shabbat. Approximate Revenue Maximization with Multiple Items , 2012 .
[4] Andrew Chi-Chih Yao,et al. An n-to-1 Bidder Reduction for Multi-item Auctions and its Applications , 2014, SODA.
[5] Tim Roughgarden,et al. Revenue maximization with a single sample , 2010, EC '10.
[6] Moshe Babaioff,et al. The menu-size complexity of revenue approximation , 2016, STOC.
[7] Shuchi Chawla,et al. Multi-parameter mechanism design and sequential posted pricing , 2010, BQGT.
[8] Yang Cai,et al. Simple mechanisms for subadditive buyers via duality , 2016, STOC.
[9] Richard Cole,et al. The sample complexity of revenue maximization , 2014, STOC.
[10] Yannai A. Gonczarowski. Bounding the menu-size of approximately optimal auctions via optimal-transport duality , 2017, STOC.
[11] Roger B. Myerson,et al. Optimal Auction Design , 1981, Math. Oper. Res..
[12] Maria-Florina Balcan,et al. Mechanism design via machine learning , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).
[13] Robert D. Kleinberg,et al. Bayesian incentive compatibility via matchings , 2011, SODA '11.
[14] Shaddin Dughmi,et al. Bernoulli factories and black-box reductions in mechanism design , 2017, SECO.
[15] Shuchi Chawla,et al. Algorithmic pricing via virtual valuations , 2007, EC '07.
[16] Edith Elkind,et al. Designing and learning optimal finite support auctions , 2007, SODA '07.
[17] S. Matthew Weinberg,et al. Symmetries and optimal multi-dimensional mechanism design , 2012, EC '12.
[18] Christos Tzamos,et al. Mechanism design via optimal transport , 2013, EC '13.
[19] Yakov Babichenko,et al. Empirical Distribution of Equilibrium Play and Its Testing Application , 2013, Math. Oper. Res..
[20] Shuchi Chawla,et al. Mechanism Design for Subadditive Agents via an Ex Ante Relaxation , 2016, EC.
[21] Maria-Florina Balcan,et al. A General Theory of Sample Complexity for Multi-Item Profit Maximization , 2017, EC.
[22] Shuchi Chawla,et al. The power of randomness in bayesian optimal mechanism design , 2010, EC '10.
[23] Nikhil R. Devanur,et al. The sample complexity of auctions with side information , 2015, STOC.
[24] S. Matthew Weinberg,et al. Simple Mechanisms for a Combinatorial Buyer and Applications to Revenue Monotonicity , 2015, ArXiv.
[25] Tim Roughgarden,et al. Ironing in the Dark , 2015, EC.
[26] Noam Nisan,et al. Sampling and Representation Complexity of Revenue Maximization , 2014, WINE.
[27] Maria-Florina Balcan,et al. Sample Complexity of Automated Mechanism Design , 2016, NIPS.
[28] Tim Roughgarden,et al. The Pseudo-Dimension of Near-Optimal Auctions , 2015, NIPS 2015.
[29] Vasilis Syrgkanis. A Sample Complexity Measure with Applications to Learning Optimal Auctions , 2017, NIPS.
[30] Yang Cai,et al. Learning Multi-Item Auctions with (or without) Samples , 2017, 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS).
[31] Tim Roughgarden,et al. Making the Most of Your Samples , 2018, SIAM J. Comput..
[32] John Thanassoulis,et al. Haggling over substitutes , 2004, J. Econ. Theory.
[33] S. Hart,et al. Maximal revenue with multiple goods: Nonmonotonicity and other observations , 2015 .
[34] Jason D. Hartline,et al. Non-Revelation Mechanism Design , 2016, ArXiv.
[35] S. Matthew Weinberg,et al. A Simple and Approximately Optimal Mechanism for an Additive Buyer , 2014, 2014 IEEE 55th Annual Symposium on Foundations of Computer Science.
[36] Noam Nisan,et al. The menu-size complexity of auctions , 2013, EC.
[37] Yannai A. Gonczarowski. Revenue Maximization in Single-Parameter Auction Environments , 2018 .
[38] Tim Roughgarden,et al. Learning Simple Auctions , 2016, COLT.
[39] Xiaohui Bei,et al. Bayesian incentive compatibility via fractional assignments , 2010, SODA '11.