Efficient Computation of Optimal Auctions via Reduced Forms

References

• [1] Alaei S (2012) Mechanism design with general utilities. PhD thesis, University of Maryland, College Park.Google Scholar
• [2] Alaei S (2014) Bayesian combinatorial auctions: Expanding single buyer mechanisms to many buyers. SIAM J. Comput. 43(2):930–972.Crossref, Google Scholar
• [3] Alaei S, Fu H, Haghpanah N, Hartline J (2013) The simple economics of approximately optimal auctions. Proc. 2013 IEEE 54th Annual Sympos. Foundations Comput. Sci. (IEEE, New York), 628–637.Crossref, Google Scholar
• [4] Armstrong M (1996) Multiproduct nonlinear pricing. Econometrica 64(1):51–75.Crossref, Google Scholar
• [5] Bakos Y, Brynjolfsson E (1999) Bundling information goods: Pricing, profits, and efficiency. Management Sci. 45(12):1613–1630.Link, Google Scholar
• [6] Beil DR, Wein LM (2003) An inverse-optimization-based auction mechanism to support a multiattribute RFQ process. Management Sci. 49(11):1529–1545.Link, Google Scholar
• [7] Belloni A, Lopomo G, Wang S (2010) Multidimensional mechanism design: Finite-dimensional approximations and efficient computation. Oper. Res. 58(4-part-2):1079–1089.Link, Google Scholar
• [8] Border K (2007) Reduced form auctions revisited. Econom. Theory 31(1):167–181.Crossref, Google Scholar
• [9] Border KC (1991) Implementation of reduced form auctions: A geometric approach. Econometrica 59(4):1175–1187.Crossref, Google Scholar
• [10] Briest P, Chawla S, Kleinberg R, Weinberg SM (2010) Pricing randomized allocations. Proc. ACM-SIAM Sympos. Discrete Algorithms (SIAM, Phildelphia), 585–597.Crossref, Google Scholar
• [11] Bulow J, Roberts J (1989) The simple economics of optimal auctions. J. Political Econom. 97(5):1060–1090.Crossref, Google Scholar
• [12] Cai Y, Daskalakis C, Weinberg SM (2012) An algorithmic characterization of multi-dimensional mechanisms. Proc. 44th Sympos. Theory Comput. Conf. (ACM, New York), 459–478.Crossref, Google Scholar
• [13] Cai Y, Daskalakis C, Weinberg SM (2012) Optimal multi-dimensional mechanism design: Reducing revenue to welfare maximization. Proc. 53rd Annual IEEE Sympos. Foundations Comput. Sci., FOCS 2012 (IEEE, New York), 130–139.Crossref, Google Scholar
• [14] Cai Y, Daskalakis C, Weinberg SM (2013) Understanding incentives: Mechanism design becomes algorithm design. Proc. 54th Annual IEEE Sympos. Foundations Comput. Sci. (IEEE, New York), 618–627.Crossref, Google Scholar
• [15] Che Y, Gale I (2000) The optimal mechanism for selling to budget-constrained consumers. J. Econom. Theory 92(2):198–233.Crossref, Google Scholar
• [16] Che YK, Kim J, Mierendorff K (2013) Generalized reduced-form auctions: A network-flow approach. Econometrica 81(6):2487–2520.Crossref, Google Scholar
• [17] Chen X, Diakonikolas I, Orfanou A, Paparas D, Sun X, Yannakakis M (2015) On the complexity of optimal lottery pricing and randomized mechanisms. Proc. 2015 IEEE 56th Annual Sympos. Foundations Comput. Sci. (IEEE, New York), 1464–1479.Crossref, Google Scholar
• [18] Crawford GS (2008) The discriminatory incentives to bundle in the cable television industry. Quant. Marketing Econom. 6(1):41–78.Crossref, Google Scholar
• [19] Dewan S, Mendelson H (1990) User delay costs and internal pricing for a service facility. Management Sci. 36(12):1502–1517.Link, Google Scholar
• [20] Edith E (2007) Designing and learning optimal finite support auctions. Proc. 18th Annual ACM-SIAM Sympos. Discrete Algorithms (SIAM, Philadelphia), 736–745.Google Scholar
• [21] Edmonds J (1970) Submodular functions, matroids and certain polyhedra. Guy R, ed. Combinatorial Structures and Their Applications (Gordon and Breach, New York), 69–87.Google Scholar
• [22] Gopalan P, Nisan N, Roughgarden T (2015) Public projects, boolean functions and the borders of borders theorem. Proc. 16th ACM Conf. Electronic Commerce, vol. 395 (ACM, New York), 395.Crossref, Google Scholar
• [23] Haghpanah N (2014) Optimal multi-parameter auction design. PhD thesis, Northwestern University, Chicago.Google Scholar
• [24] Laffont JJ, Robert J (1996) Optimal auction with financially constrained buyers. Econom. Lett. 52(2):181–186.Crossref, Google Scholar
• [25] Manelli AM, Vincent DR (2010) Bayesian and dominant-strategy implementation in the independent private-values model. Econometrica 78(6):1905–1938.Crossref, Google Scholar
• [26] Maskin E, Riley J (1984) Optimal auctions with risk averse buyers. Econometrica 52(6):1473–1518.Crossref, Google Scholar
• [27] Maskin ES (2000) Auctions, development, and privatization: Efficient auctions with liquidity-constrained buyers. Eur. Econom. Rev. 44(4–6):667–681.Crossref, Google Scholar
• [28] Matthews S (1983) Selling to risk averse buyers with unobservable tastes. J. Econom. Theory 30(2):370–400.Crossref, Google Scholar
• [29] Matthews SA (1984) On the implementability of reduced form auctions. Econometrica 52(6):1519–1522.Crossref, Google Scholar
• [30] McAfee RP, McMillan J (1988) Multidimensional incentive compatibility and mechanism design. J. Econom. Theory 46(2):335–354.Crossref, Google Scholar
• [31] Mendelson H, Whang S (1990) Optimal incentive-compatible priority pricing for the M/M/1 queue. Oper. Res. 38(5):870–883.Link, Google Scholar
• [32] Mierendorff K (2011) Asymmetric reduced form auctions. Econom. Lett. 110(1):41–44.Crossref, Google Scholar
• [33] Mirman LJ, Sibley D (1980) Optimal nonlinear prices for multiproduct monopolies. Bell J. Econom. 11(2):659–670.Crossref, Google Scholar
• [34] Myerson RB (1981) Optimal auction design. Math. Oper. Res. 6(1):58–73.Link, Google Scholar
• [35] Pai MM, Vohra R (2008) Optimal auctions with financially constrained bidders. Discussion papers, Center for Mathematical Studies in Economics and Management Science, Northwestern University, Chicago.Google Scholar
• [36] Parkes DC, Kalagnanam J (2005) Models for iterative multiattribute procurement auctions. Management Sci. 51(3):435–451.Link, Google Scholar
• [37] Roberts KWS (1979) Welfare considerations of nonlinear pricing. Econom. J. 89(353):66–83.Google Scholar
• [38] Rochet JC, Chone P (1998) Ironing, sweeping, and multidimensional screening. Econometrica 66(4):783–826.Crossref, Google Scholar
• [39] Ronen A, Lehmann D (2005) Nearly optimal multi attribute auctions. Proc. 6th ACM Conf. Electronic Commerce (ACM, New York), 279–285.Crossref, Google Scholar
• [40] Schrijver A (2003) Combinatorial Optimization: Polyhedra and Efficiency, Algorithms and Combinatorics (Springer, New York).Google Scholar
• [41] Shapley LS (1971) Cores of convex games. Internat. J. Game Theory 1(1):11–26.Crossref, Google Scholar
• [42] Spence AM (1980) Multi-product quantity-dependent prices and profitability constraints. Rev. Econom. Stud. 47(5):821–41.Crossref, Google Scholar
• [43] Vohra RV (2011) Mechanism Design: A Linear Programming Approach, vol. 47 (Cambridge University Press, New York).Google Scholar
• [44] Wilson R (1994) Nonlinear pricing. J. Political Econom. 102(6):1288–1291.Crossref, Google Scholar