Efficient Allocation and Pricing of Multifeatured Items

Published Online:https://doi.org/10.1287/mnsc.2017.2917

References

  • Ahuja RK, Magnanti TL, Orlin JB (1993) Network Flows: Theory, Algorithms, and Applications (Prentice Hall, Upper Saddle River, NJ).Google Scholar
  • Ausubel L (2004) An efficient ascending-bid auction for multiple objects. Amer. Econom. Rev. 94(5):1452–1475.CrossrefGoogle Scholar
  • Ausubel L (2006) An efficient dynamic auction for heterogeneous commodities. Amer. Econom. Rev. 96(3):602–629.CrossrefGoogle Scholar
  • Ben-Zwi O, Lavi R, Newman I (2013) Ascending auctions and Walrasian equilibrium. arXiv preprint arXiv:1301.1153.Google Scholar
  • Bikhchandani S, Mamer J (1997) Competitive equilibrium in an exchange economy with indivisibilities. J. Econom. Theory 74(2):385–413.CrossrefGoogle Scholar
  • Bikhchandani S, Ostroy J (2002) The package assignment model. J. Econom. Theory 107(2):377–406.CrossrefGoogle Scholar
  • Bikhchandani S, de Vries S, Schummer J, Vohra R (2002) Linear programming and Vickrey auctions. Dietrich B, Vohra R, eds. Mathematics of the Internet: E-Auction and Markets (Springer Verlag, New York), 75–116.CrossrefGoogle Scholar
  • Bikhchandani S, de Vries S, Schummer J, Vohra RV (2011) An ascending Vickrey auction for selling bases of a matroid. Oper. Res. 59(2):400–413.LinkGoogle Scholar
  • Blumrosen L, Nisan N (2010) On the computational power of demand queries. SIAM J. Comput. 39(4):1372–1391.CrossrefGoogle Scholar
  • Candogan O, Ozdaglar A, Parrilo PA (2015) Iterative auction design for tree valuations. Oper. Res. 63(4):751–771.LinkGoogle Scholar
  • Che Y-K, Kim J, Mierendorff K (2013) Generalized reduced-form auctions: A network-flow approach. Econometrica 81(6):2487–2520.CrossrefGoogle Scholar
  • Cohen MC, Lobel I, Leme RP (2016) Feature-based dynamic pricing. Working paper, New York University, New York.CrossrefGoogle Scholar
  • De Vries S, Vohra R (2003) Combinatorial auctions: A survey. INFORMS J. Comput. 15(3):284–309.LinkGoogle Scholar
  • Engel Y, Wellman MP (2010) Multiattribute auctions based on generalized additive independence. J. Artificial Intelligence Res. 37(1):479–525.CrossrefGoogle Scholar
  • Fu H, Kleinberg R, Lavi R (2012) Conditional equilibrium outcomes via ascending price processes with applications to combinatorial auctions with item bidding. Proc. 13th ACM Conf. Electronic Commerce (ACM, New York), 586–586.Google Scholar
  • Fu H, Kleinberg RD, Lavi R, Smorodinsky R (2017) Job security, stability, and production efficiency. Theoret. Econom. 12(1):1–24.CrossrefGoogle Scholar
  • Gul F, Stacchetti E (1999) Walrasian equilibrium with gross substitutes. J. Econom. Theory 87(1):95–124.CrossrefGoogle Scholar
  • Gul F, Stacchetti E (2000) The English auction with differentiated commodities. J. Econom. Theory 92(1):66–95.CrossrefGoogle Scholar
  • Hatfield JW, Kominers SD (2016) Hidden substitutes. Working paper, University of Texas, Austin.Google Scholar
  • He X, Pan J, Jin O, Xu T, Liu B, Xu T, Shi Y, et al. (2014) Practical lessons from predicting clicks on ads at Facebook. Proc. Eighth Internat. Workshop on Data Mining for Online Advertising (ACM, New York), 1–9.Google Scholar
  • Kelso A, Crawford V (1982) Job matching, coalition formation, and gross substitutes. Econometrica 50(6):1483–1504.CrossrefGoogle Scholar
  • Lahaie S, Parkes DC, Pennock DM (2008) An expressive auction design for online display advertising. AAAI’08 Proc. 23rd Natl. Conf. Artificial Intelligence (AAAI Press, Palo Alto, CA), 108–113.Google Scholar
  • Leme RP (2017) Gross substitutability: An algorithmic survey. Games Econom. Behav. 106(November):294–316.Google Scholar
  • Mas-Collel A, Whinston MD, Green J (1995) Microeconomic Theory (Oxford University Press, New York).Google Scholar
  • Meir R, Tennenholtz M (2013) Equilibrium in labor markets with few firms. arXiv preprint arXiv:1306.5855.Google Scholar
  • Mishra D, Parkes D (2007) Ascending price Vickrey auctions for general valuations. J. Econom. Theory 132(1):335–366.CrossrefGoogle Scholar
  • Mishra D, Parkes D (2009) Multi-item Vickrey–Dutch auctions. Games Econom. Behav. 66(1):326–347.CrossrefGoogle Scholar
  • Nisan N, Segal I (2006) The communication requirements of efficient allocations and supporting prices. J. Econom. Theory 129(1):192–224.CrossrefGoogle Scholar
  • Parkes DC, Kalagnanam J (2005) Models for iterative multiattribute procurement auctions. Management Sci. 51(3):435–451.LinkGoogle Scholar
  • Parkes DC, Ungar LH (2000) Iterative combinatorial auctions: Theory and practice. Proc. Seventeenth Natl. Conf. Artificial Intelligence and Twelfth Conf. Innovative Appl. Artificial Intelligence (AAAI Press, Palo Alto, CA), 74–81.Google Scholar
  • Richardson M, Dominowska E, Ragno R (2007) Predicting clicks: Estimating the click-through rate for new ads. Proc. 16th Internat. Conf. World Wide Web (ACM, New York), 521–530.Google Scholar
  • Rothkopf MH, Pekeč A, Harstad RM (1998) Computationally manageable combinational auctions. Management Sci. 44(8):1131–1147.LinkGoogle Scholar
  • Roughgarden T, Talgam-Cohen I (2015) Why prices need algorithms. Proc. Sixteenth ACM Conf. Econom. Comput., EC ’15 (ACM, New York), 19–36.Google Scholar
  • Schrijver A (2003) Combinatorial Optimization: Polyhedra and Efficiency (Springer-Verlag, Berlin).Google Scholar
  • Sun N, Yang Z (2006) Equilibria and indivisibilities: Gross substitutes and complements. Econometrica 74(5):1385–1402.CrossrefGoogle Scholar
  • Sun N, Yang Z (2009) A double-track adjustment process for discrete markets with substitutes and complements. Econometrica 77(3):933–952.CrossrefGoogle Scholar
  • The Occupational Information Network (2017) The O*NET-SOC taxonomy. Accessed July 23, http://www.onetcenter.org/taxonomy.html.Google Scholar
  • U.S. Bureau of Labor Statistics (2017) Standard occupational classification. Accessed July 23, https://www.bls.gov/soc/.Google Scholar
  • Vohra RV (2011) Mechanism Design: A Linear Programming Approach (Cambridge University Press, New York).CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.