The Competition Complexity of Auctions: A Bulow-Klemperer Result for Multi-Dimensional Bidders
暂无分享,去创建一个
S. Matthew Weinberg | Inbal Talgam-Cohen | Michal Feldman | Alon Eden | Ophir Friedler | S. Weinberg | M. Feldman | Inbal Talgam-Cohen | Alon Eden | Ophir Friedler
[1] Andrew Chi-Chih Yao,et al. On revenue maximization for selling multiple independently distributed items , 2013, Proceedings of the National Academy of Sciences.
[2] Christos Tzamos,et al. Mechanism design via optimal transport , 2013, EC '13.
[3] Elias Koutsoupias,et al. Selling Two Goods Optimally , 2015, ICALP.
[4] Nikhil R. Devanur,et al. Prior-Independent Multi-parameter Mechanism Design , 2011, WINE.
[5] Tim Roughgarden,et al. Revenue submodularity , 2009, EC '09.
[6] Shuchi Chawla,et al. Multi-parameter mechanism design and sequential posted pricing , 2010, BQGT.
[7] Tim Roughgarden,et al. Ironing in the Dark , 2015, EC.
[8] Shuchi Chawla,et al. Bayesian algorithmic mechanism design , 2014, SECO.
[9] Richard Cole,et al. The sample complexity of revenue maximization , 2014, STOC.
[10] Xi Chen,et al. The Complexity of Optimal Multidimensional Pricing , 2013, SODA.
[11] Tim Roughgarden,et al. Simple versus optimal mechanisms , 2009, SECO.
[12] S. Matthew Weinberg,et al. Optimal and Efficient Parametric Auctions , 2013, SODA.
[13] Yang Cai,et al. Simple mechanisms for subadditive buyers via duality , 2016, STOC.
[14] Roger B. Myerson,et al. Optimal Auction Design , 1981, Math. Oper. Res..
[15] Shuchi Chawla,et al. Mechanism Design for Subadditive Agents via an Ex Ante Relaxation , 2016, EC.
[16] Nikhil R. Devanur,et al. The sample complexity of auctions with side information , 2015, STOC.
[17] Tim Roughgarden,et al. Making the Most of Your Samples , 2014, EC.
[18] Jeremy I. Bulow,et al. Auctions versus Negotiations , 1996 .
[19] Robert E. Tarjan,et al. Amortized efficiency of list update and paging rules , 1985, CACM.
[20] Tim Roughgarden,et al. On the Pseudo-Dimension of Nearly Optimal Auctions , 2015, NIPS.
[21] Faruk Gul,et al. WALRASIAN EQUILIBRIUM WITH GROSS SUBSTITUTES , 1999 .
[22] 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.
[23] S. Hart,et al. Maximal revenue with multiple goods: Nonmonotonicity and other observations , 2015 .
[24] Xiaohui Bei,et al. Bayesian incentive compatibility via fractional assignments , 2010, SODA '11.
[25] S. Matthew Weinberg,et al. Matroid prophet inequalities , 2012, STOC '12.
[26] Tim Roughgarden,et al. How bad is selfish routing? , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.
[27] Yang Cai,et al. Understanding Incentives: Mechanism Design Becomes Algorithm Design , 2013, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science.
[28] Yang Cai,et al. An algorithmic characterization of multi-dimensional mechanisms , 2011, STOC '12.
[29] Noam Nisan,et al. The menu-size complexity of auctions , 2013, EC '13.
[30] Tim Roughgarden,et al. Revenue maximization with a single sample , 2010, EC '10.
[31] J. Rochet,et al. Ironing, Sweeping, and Multidimensional Screening , 1998 .
[32] S. Matthew Weinberg,et al. A Simple and Approximately Optimal Mechanism for a Buyer with Complements: Abstract , 2016, EC.
[33] 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.
[34] S. Matthew Weinberg,et al. Prophet Inequalities with Limited Information , 2013, SODA.
[35] S. Matthew Weinberg,et al. Pricing randomized allocations , 2009, SODA '10.
[36] Tim Roughgarden,et al. Learning Simple Auctions , 2016, COLT.
[37] Anna R. Karlin,et al. A Prior-Independent Revenue-Maximizing Auction for Multiple Additive Bidders , 2016, WINE.
[38] John Thanassoulis,et al. Haggling over substitutes , 2004, J. Econ. Theory.
[39] Robert D. Kleinberg,et al. Bayesian incentive compatibility via matchings , 2011, SODA '11.
[40] G. Pavlov,et al. A Property of Solutions to Linear Monopoly Problems , 2011 .
[41] S. Matthew Weinberg,et al. Simple Mechanisms for a Subadditive Buyer and Applications to Revenue Monotonicity , 2018, ACM Trans. Economics and Comput..
[42] Nikhil R. Devanur,et al. A duality-based unified approach to Bayesian mechanism design , 2016, SECO.
[43] Xi Chen,et al. On the Complexity of Optimal Lottery Pricing and Randomized Mechanisms , 2015, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science.
[44] Shuchi Chawla,et al. Algorithmic pricing via virtual valuations , 2007, EC '07.
[45] S. Matthew Weinberg,et al. Symmetries and optimal multi-dimensional mechanism design , 2012, EC '12.
[46] Andrew Chi-Chih Yao,et al. An n-to-1 Bidder Reduction for Multi-item Auctions and its Applications , 2014, SODA.
[47] Andrew Chi-Chih Yao. On Solutions for the Maximum Revenue Multi-item Auction under Dominant-Strategy and Bayesian Implementations , 2016, ArXiv.
[48] Shuchi Chawla,et al. Prior-independent mechanisms for scheduling , 2013, STOC '13.
[49] Christos Tzamos,et al. The Complexity of Optimal Mechanism Design , 2012, SODA.
[50] Yang Cai,et al. Reducing Revenue to Welfare Maximization: Approximation Algorithms and other Generalizations , 2013, SODA.
[51] E. H. Clarke. Multipart pricing of public goods , 1971 .
[52] Shuchi Chawla,et al. A Bicriteria Approximation for the Reordering Buffer Problem , 2012, ESA.
[53] Theodore Groves,et al. Incentives in Teams , 1973 .
[54] Mehryar Mohri,et al. Learning Theory and Algorithms for revenue optimization in second price auctions with reserve , 2013, ICML.
[55] Mohammad Taghi Hajiaghayi,et al. Revenue Maximization for Selling Multiple Correlated Items , 2014, ESA.
[56] Shuchi Chawla,et al. The power of randomness in bayesian optimal mechanism design , 2010, EC '10.
[57] Robert B. Wilson. Game-Theoretic Analysis of Trading Processes. , 1985 .
[58] William Vickrey,et al. Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .
[59] Elias Koutsoupias,et al. Duality and optimality of auctions for uniform distributions , 2014, SIAM J. Comput..
[60] Ilya Segal,et al. Optimal Pricing Mechanisms with Unknown Demand , 2002 .