Position Auctions with Endogenous Product Information: Why Live-Streaming Advertising Is Thriving

References

• Aggarwal G, Feldman J, Muthukrishnan S, Pál M (2008) Sponsored search auctions with Markovian users. Papadimitriou C, Zhang S, eds. Internat. Workshop Internet Network Econom. (Springer, Berlin), 621–628.Crossref, Google Scholar
• Agrawal S, Sethuraman J, Zhang X (2020) On optimal ordering in the optimal stopping problem. Proc. 21st ACM Conf. Econom. Comput. (Association for Computing Machinery, New York), 187–188.Google Scholar
• Alaei S (2014) Bayesian combinatorial auctions: Expanding single buyer mechanisms to many buyers. SIAM J. Comput. 43(2):930–972.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 DJ (2024) The click-based MNL model: A framework for modeling click data in assortment optimization. Management Sci. Forthcoming.Link, Google Scholar
• Arnosti N, Ma W (2023) Tight guarantees for static threshold policies in the prophet secretary problem. Oper. Res. 71(5):1777–1788.Link, Google Scholar
• Arsenis M, Drosis O, Kleinberg R (2021) Constrained-order prophet inequalities. Proc. 2021 ACM-SIAM Sympos. Discrete Algorithms, 2034–2046.Google Scholar
• Athey S, Ellison G (2011) Position auctions with consumer search. Quart. J. Econom. 126(3):1213–1270.Crossref, Google Scholar
• Balseiro SR, Feldman J, Mirrokni V, Muthukrishnan S (2014) Yield optimization of display advertising with ad exchange. Management Sci. 60(12):2886–2907.Link, Google Scholar
• Beyhaghi H, Golrezaei N, Leme RP, Pál M, Sivan B (2021) Improved revenue bounds for posted-price and second-price mechanisms. Oper. Res. 69(6):1805–1822.Link, Google Scholar
• Bimpikis K, Ehsani S, Mostagir M (2019) Designing dynamic contests. Oper. Res. 67(2):339–356.Abstract, Google Scholar
• Chakraborty T, Even-Dar E, Guha S, Mansour Y, Muthukrishnan S (2010) Approximation schemes for sequential posted pricing in multi-unit auctions. Saberi A, ed. Internet Network Econom.: 6th Internat. Workshop, WINE 2010, Lecture Notes in Computer Science, vol. 6484 (Springer-Verlag, Berlin, Heidelberg), 158–169.Crossref, Google Scholar
• Chawla S, Devanur N, Lykouris T (2024) Static pricing for multi-unit prophet inequalities. Oper. Res. 72(4):1388–1399.Link, Google Scholar
• Chen Y-J (2017) Optimal dynamic auctions for display advertising. Oper. Res. 65(4):897–913.Link, Google Scholar
• Chen Y-J (2021) Optimal design of revenue-maximizing position auctions with consumer search. Production Oper. Management 30(9):3297–3316.Crossref, Google Scholar
• Chen Y, He C (2011) Paid placement: Advertising and search on the internet. Econom. J. 121(556):F309–F328.Google Scholar
• Chen H, Dou Y, Xiao Y (2023) Understanding the role of live streamers in live-streaming e-commerce. Electronic Commerce Res. Appl. 59:101266.Crossref, Google Scholar
• Chen N, Li A, Yang S (2021) Revenue maximization and learning in products ranking. Proc. 22nd ACM Conf. Econom. Comput. (Association for Computing Machinery, New York), 316–317.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
• Coresight Research (2019) Insights from China: Opportunities in China’s $63 billion livestreaming e-commerce market. Accessed November 26, 2019, https://coresight.com/research/insights-from-china-opportunities-in-chinas-63-billion-livestreaming-e-commerce-market.Google Scholar
• Correa J, Saona R, Ziliotto B (2021) Prophet secretary through blind strategies. Math. Programming 190(1–2):483–521.Crossref, Google Scholar
• Craswell N, Zoeter O, Taylor M, Ramsey B (2008) An experimental comparison of click position-bias models. Proc. 2008 Internat. Conf. Web Search Data Mining (Association for Computing Machinery, New York), 87–94.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
• Edelman B, Ostrovsky M, Schwarz M (2007) Internet advertising and the generalized second-price auction: Selling billions of dollars worth of keywords. Amer. Econom. Rev. 97(1):242–259.Crossref, Google Scholar
• Esfandiari H, Hajiaghayi M, Liaghat V, Monemizadeh M (2017) Prophet secretary. SIAM J. Discrete Math. 31(3):1685–1701.Crossref, Google Scholar
• Feldman J, Segev D (2019) Improved approximation schemes for MNL-driven sequential assortment optimization. Preprint, submitted August 23, https://dx.doi.org/10.2139/ssrn.3440645.Google Scholar
• Ferreira KJ, Parthasarathy S, Sekar S (2022) Learning to rank an assortment of products. Management Sci. 68(3):1828–1848.Link, Google Scholar
• Flores Á, Berbeglia G, Hentenryck PV (2019) Assortment optimization under the sequential multinomial logit model. Eur. J. Oper. Res. 273(3):1052–1064.Crossref, Google Scholar
• Gallego G, Li A, Truong VA, Wang X (2020) Approximation algorithms for product framing and pricing. Oper. Res. 68(1):134–160.Link, Google Scholar
• Gao X, Jasin S, Najafi S, Zhang H (2022) Joint learning and optimization for multi-product pricing (and ranking) under a general cascade click model. Management Sci. 68(10):7362–7382.Link, Google Scholar
• Gao P, Liu Y, Wang C, Wang Z (2023) Assortment optimization under the sequential click-based choice model. Preprint, submitted August 3, https://dx.doi.org/10.2139/ssrn.4529802.Google Scholar
• Gao P, Ma Y, Chen N, Gallego G, Li A, Rusmevichientong P, Topaloglu H (2021) Assortment optimization and pricing under the multinomial logit model with impatient customers: Sequential recommendation and selection. Oper. Res. 69(5):1509–1532.Link, Google Scholar
• Geng X, Jiang Z, Yang N, Zhang RP (2022) Dynamic competition in online retailing: Implications of network effects. Preprint, submitted April 12, https://dx.doi.org/10.2139/ssrn.4074212.Google Scholar
• Greenwald M (2020) Live streaming e-commerce is the rage in China. Is the U.S. next? Forbes Online (December 10), https://www.forbes.com/sites/michellegreenwald/2020/12/10/live-streaming-e-commerce-is-the-rage-in-china-is-the-us-next.Google Scholar
• Hill TP (1983) Prophet inequalities and order selection in optimal stopping problems. Proc. Amer. Math. Soc. 88(1):131–137.Crossref, Google Scholar
• HKTDC Research (2020) New marketing strategies in China: The digital fan economy. Accessed October 6, 2020, https://research.hktdc.com/en/article/NTQ5NjQ5NzQ5.Google Scholar
• Hojjat A, Turner J, Cetintas S, Yang J (2017) A unified framework for the scheduling of guaranteed targeted display advertising under reach and frequency requirements. Oper. Res. 65(2):289–313.Link, Google Scholar
• Hou J, Shen H, Xu F (2021) A model of livestream selling with online influencers. Preprint, submitted August 2, https://dx.doi.org/10.2139/ssrn.3896924.Google Scholar
• Hu M, Wang Z, Feng Y (2020) Information disclosure and pricing policies for sales of network goods. Oper. Res. 68(4):1162–1177.Link, Google Scholar
• Jiang J, Ma W, Zhang J (2022) Tight guarantees for multi-unit prophet inequalities and online stochastic knapsack. Proc. 2022 Annual ACM-SIAM Sympos. Discrete Algorithms (SIAM, Philadelphia), 1221–1246.Google Scholar
• Kakade SM, Lobel I, Nazerzadeh H (2013) Optimal dynamic mechanism design and the virtual-pivot mechanism. Oper. Res. 61(4):837–854.Link, Google Scholar
• Kempe D, Mahdian M (2008) A cascade model for externalities in sponsored search. Papadimitriou C, Zhang S, eds. Internat. Workshop Internet Network Econom. (Springer, Berlin), 585–596.Crossref, Google Scholar
• Kim A, Mirrokni V, Nazerzadeh H (2021) Deals or no deals: Contract design for online advertising. Oper. Res. 69(5):1450–1467.Link, Google Scholar
• Koetsier J (2022) Livestream shopping: A $500 billion market in 2022 as Amazon, Google, Facebook, TikTok jump in? Forbes Online (January 22), https://www.forbes.com/sites/johnkoetsier/2022/01/22/livestream-shopping-a-500-billion-market-in-2022-as-amazon-google-facebook-tiktok-jump-in.Google Scholar
• Kominers SD (2009) Dynamic position auctions with consumer search. Proc. Fifth Internat. Conf. Algorithmic Aspects Inform. Management (Springer-Verlag, Berlin, Heidelberg), 240–250.Google Scholar
• Korula N, Mirrokni V, Nazerzadeh H (2015) Optimizing display advertising markets: Challenges and directions. IEEE Internet Comput. 20(1):28–35.Crossref, Google Scholar
• Krengel U, Sucheston L (1977) Semiamarts and finite values. Bull. Amer. Math. Soc. 83(4):745–747.Crossref, Google Scholar
• L’Ecuyer P, Maillé P, Stier-Moses NE, Tuffin B (2017) Revenue-maximizing rankings for online platforms with quality-sensitive consumers. Oper. Res. 65(2):408–423.Link, Google Scholar
• Lejeune MA, Turner J (2019) Planning online advertising using gini indices. Oper. Res. 67(5):1222–1245.Link, Google Scholar
• Li H, Shi X (2017) Discriminatory information disclosure. Amer. Econom. Rev. 107(11):3363–3385.Crossref, Google Scholar
• Lin Y, Yao D, Chen X (2021) Happiness begets money: Emotion and engagement in live streaming. J. Marketing Res. 58(3):417–438.Crossref, Google Scholar
• Liu N, Ma Y, Topaloglu H (2020) Assortment optimization under the multinomial logit model with sequential offerings. INFORMS J. Comput. 32(3):835–853.Link, Google Scholar
• Lu S, Yao D, Chen X, Grewal R (2021) Do larger audiences generate greater revenues under pay what you want? Evidence from a live streaming platform. Marketing Sci. 40(5):964–984.Link, Google Scholar
• Lucier B (2017) An economic view of prophet inequalities. SIGecom Exchange 16(1):24–47.Crossref, Google Scholar
• Myerson RB (1981) Optimal auction design. Math. Oper. Res. 6(1):58–73.Link, Google Scholar
• Najafi S, Duenyas I, Jasin S, Uichanco J (2024) Multiproduct dynamic pricing with limited inventories under a cascade click model. Manufacturing Service Oper. Management 26(2):554–572.Link, Google Scholar
• Najafi-Asadolahi S, Fridgeirsdottir K (2014) Cost-per-click pricing for display advertising. Manufacturing Service Oper. Management 16(4):482–497.Link, Google Scholar
• Perez S (2019) ‘Amazon live’ is the retailer’s latest effort to take on QVC with live-streamed video. TechCrunch Online (February 8), https://techcrunch.com/2019/02/08/amazon-live-is-the-retailers-latest-effort-to-take-on-qvc-with-live-streamed-video.Google Scholar
• Perez S (2020) Google now lets you virtually try on makeup using AR, shop from influencer videos. TechCrunch Online (December 17), https://techcrunch.com/2020/12/17/google-now-lets-you-virtually-try-on-makeup-using-ar-shop-from-influencer-videos/.Google Scholar
• Qi A, Sethi S, Wei L, Zhang J (2022) Top or regular influencer? Contracting in live-streaming platform selling. Preprint, submitted September 22, https://dx.doi.org/10.2139/ssrn.3668390.Google Scholar
• Raj SP (1982) The effects of advertising on high and low loyalty consumer segments. J. Consumer Res. 9(1):77–89.Crossref, Google Scholar
• Samuel-Cahn E (1984) Comparison of threshold stop rules and maximum for independent nonnegative random variables. Ann. Probab. 12(4):1213–1216.Crossref, Google Scholar
• Segev D, Singla S (2021) Efficient approximation schemes for stochastic probing and prophet problems. Biró P, ed. Proc. 22nd ACM Conf. Econom. Comput. (Association for Computing Machinery, New York), 793–794.Google Scholar
• Sekar S, Vojnovic M, Yun SY (2021) A test score-based approach to stochastic submodular optimization. Management Sci. 67(2):1075–1092.Link, Google Scholar
• Shen H, Li Y, Chen Y, Pan K (2021) Integrated ad delivery planning for targeted display advertising. Oper. Res. 69(5):1409–1429.Link, Google Scholar
• Turner J (2012) The planning of guaranteed targeted display advertising. Oper. Res. 60(1):18–33.Link, Google Scholar
• Varian HR (2007) Position auctions. Internat. J. Indust. Organ. 25(6):1163–1178.Crossref, Google Scholar
• Wei D, Green B (2024) (Reverse) price discrimination with information design. Amer. Econom. J. Microeconomics 16(2):267–295.Crossref, Google Scholar
• Yan Q (2011) Mechanism design via correlation gap. Proc. 22nd Annual ACM-SIAM Sympos. Discrete Algorithms (SIAM, Philadelphia), 710–719.Google Scholar
• Zapechelnyuk A (2020) Optimal quality certification. Amer. Econom. Rev. Insights 2(2):161–176.Crossref, Google Scholar