Incentive-Compatible Assortment Optimization for Sponsored Products

References

• Abhishek V, Jerath K, Sharma S (2022) The impact of sponsored listings on online marketplaces: Insights from a field experiment. Preprint, submitted, last revised March 15, https://dx.doi.org/10.2139/ssrn.3013468.Google Scholar
• Aggarwal G, Feldman J, Muthukrishnan S, Pál M (2008) Sponsored search auctions with markovian users. Papadimitriou C, Zhang S, eds. Internet and Network Economics (Springer, Berlin), 621–628.Crossref, Google Scholar
• Aouad A, Segev D (2021) Display optimization for vertically differentiated locations under multinomial logit preferences. Management Sci. 67(6):3519–3550.Link, Google Scholar
• Aouad A, Feldman J, Segev D, Zhang D (2019) Click-based mnl: Algorithmic frameworks for modeling click data in assortment optimization. Preprint, submitted, last revised, February 1, https://dx.doi.org/10.2139/ssrn.3340620.Google Scholar
• Athey S, Ellison G (2011) Position auctions with consumer search. Quart. J. Econom. 126(3):1213–1270.Crossref, Google Scholar
• Ben-Akiva ME, Lerman SR, Lerman SR (1985) Discrete Choice Analysis: Theory and Application to Travel Demand, vol. 9 (MIT Press, Cambridge, MA).Google Scholar
• Chu LY, Nazerzadeh H, Zhang H (2020) Position ranking and auctions for online marketplaces. Management Sci. 66(8):3617–3634.Link, Google Scholar
• Craswell N, Zoeter O, Taylor M, Ramsey B (2008) An experimental comparison of click position-bias models. Proc. Internat. Conf. on Web Search and Data Mining (Association for Computing Machinery, New York), 87–94.Google Scholar
• Dasgupta P, Maskin E (2000) Efficient auctions. Quart. J. Econom. 115(2):341–388.Crossref, Google Scholar
• Derakhshan M, Golrezaei N, Manshadi V, Mirrokni V (2022) Product ranking on online platforms. Management Sci. 68(6):4024–4041.Link, Google Scholar
• Dobzinski S, Nisan N, Schapira M (2006) Truthful randomized mechanisms for combinatorial auctions. Proc. 38th Annual ACM Sympos. on Theory of Comput. (Association for Computing Machinery, New York), 644–652.Google Scholar
• Eden A, Feldman M, Fiat A, Goldner K (2018) Interdependent values without single-crossing. Proc. ACM Conf. on Econom. and Comput. (Association for Computing Machinery, New York), 369.Google Scholar
• Eden A, Feldman M, Fiat A, Goldner K, Karlin AR (2019) Combinatorial auctions with interdependent valuations: SOS to the rescue. Proc. ACM Conf. on Econom. and Comput. (Association for Computing Machinery, New York), 19–20.Google Scholar
• Gallego G, Topaloglu H (2019) Revenue Management and Pricing Analytics, vol. 209 (Springer, Berlin).Crossref, Google Scholar
• Gallego G, Li A, Truong V-A, Wang X (2020) Approximation algorithms for product framing and pricing. Oper. Res. 68(1):134–160.Link, Google Scholar
• Ghosh A, Mahdian M (2008) Externalities in online advertising. Proc. 17th Internat. Conf. on World Wide Web (Association for Computing Machinery, New York), 161–168.Google Scholar
• Gomes R, Immorlica N, Markakis E (2009) Externalities in keyword auctions: An empirical and theoretical assessment. Leonardi S, ed. Internet and Network Economics (Springer, Berlin), 172–183.Crossref, Google Scholar
• Jehiel P, Moldovanu B (2001) Efficient design with interdependent valuations. Econometrica 69(5):1237–1259.Crossref, Google Scholar
• Jeziorski P, Segal I (2015) What makes them click: Empirical analysis of consumer demand for search advertising. Amer. Econom. J. Microeconom. 7(3):24–53.Crossref, Google Scholar
• Kempe D, Mahdian M (2008) A cascade model for externalities in sponsored search. Papadimitriou C, Zhang S, eds. Internet and Network Economics (Springer, Berlin), 585–596.Crossref, Google Scholar
• Krishna V (2009) Auction Theory (Academic Press, New York).Google Scholar
• Long F, Jerath K, Sarvary M (2019) Leveraging information from sponsored advertising at online retail marketplaces. Research Paper No. 20-03, Kenan Institute of Private Enterprise.Google Scholar
• Luce R (1959) Individual Choice Behavior: A Theoretical Analysis (Wiley, New York).Google Scholar
• Ma W (2022) When is assortment optimization optimal? Management Sci., ePub ahead of print June 22, https://doi.org/10.1287/mnsc.2022.4471.Google Scholar
• Manelli AM, Vincent DR (2007) Multidimensional mechanism design: Revenue maximization and the multiple-good monopoly. J. Econom. Theory 137(1):153–185.Crossref, Google Scholar
• McFadden D (1973) Conditional logit analysis of qualitative choice behavior. Zarembka P, ed. Frontiers in Econometrics (Academic Press, New York), 105–142.Google Scholar
• McFadden D (1978) Modeling the choice of residential location. Transportation Res. Rec. 673:72–77.Google Scholar
• Nisan N, Roughgarden T, Tardos E, Vazirani VV (2007) Algorithmic Game Theory, vol. 1 (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Olivares M, Musalem A, Yung D (2020) Balancing agent retention and waiting time in service platforms. Proc. 21st ACM Conf. Econom. Comput. 295–313.Google Scholar
• Plackett R (1975) The analysis of permutations. J. Royal Statist. Soc. Ser. C Appl. Statist. 24(2):193–202.Google Scholar
• Rochet J-C (1985) The taxation principle and multi-time hamilton-jacobi equations. J. Math. Econom. 14(2):113–128.Crossref, Google Scholar
• Roughgarden T, Talgam-Cohen I (2016) Optimal and robust mechanism design with interdependent values. ACM Trans. Econom. Comput. (TEAC), 4(3):1–34.Crossref, Google Scholar
• Rusmevichientong P, Shen Z-JM, Shmoys DB (2010) Dynamic assortment optimization with a multinomial logit choice model and capacity constraint. Oper. Res. 58(6):1666–1680.Link, Google Scholar
• Saban D, Weintraub GY (2021) Procurement mechanisms for assortments of differentiated products. Oper. Res. 69(3):795–820.Link, Google Scholar
• Sumida M, Gallego G, Rusmevichientong P, Topaloglu H, Davis J (2021) Revenue-utility tradeoff in assortment optimization under the multinomial logit model with totally unimodular constraints. Management Sci. 67(5):2845–2869.Link, Google Scholar
• Talluri K, Van Ryzin G (2004) Revenue management under a general discrete choice model of consumer behavior. Management Sci. 50(1):15–33.Link, Google Scholar
• Thanassoulis J (2004) Haggling over substitutes. J. Econom. Theory 117(2):217–245.Crossref, Google Scholar
• Varian HR (2007) Position auctions. Internat. J. Industry Organ. 25(6):1163–1178.Crossref, Google Scholar
• Wilson R (1987) Game-theoretic analysis of trading processes. Bewley T, ed. Advances in Economic Theory: Fifth World Congress (Cambridge University Press, Cambridge, UK), 33–70.Google Scholar
• Yang J, Sahni NS, Nair H (2021) Advertising as information for ranking e-commerce search listings. Preprint, submitted, last revised September 22, https://dx.doi.org/10.2139/ssrn.3895782.Google Scholar