Temporal Fairness in Learning and Earning: Price Protection Guarantee and Phase Transitions

References

• Agrawal S, Goyal N (2012) Analysis of Thompson sampling for the multi-armed bandit problem. Mannor S, Srebro N, Williamson RC, eds. Proc. 25th Annual Conf. Learn. Theory (PMLR, Edinburgh, Scotland), 39.1–39.26.Google Scholar
• Araman VF, Caldentey R (2009) Dynamic pricing for nonperishable products with demand learning. Oper. Res. 57(5):1169–1188.Link, Google Scholar
• Auer P, Ortner R (2010) UCB revisited: Improved regret bounds for the stochastic multi-armed bandit problem. Periodica Math. Hungarica 61:55–65.Crossref, Google Scholar
• Auer P, Cesa-Bianchi N, Fischer P (2002a) Finite-time analysis of the multiarmed bandit problem. Machine Learn. 47:235–256.Crossref, Google Scholar
• Auer P, Cesa-Bianchi N, Freund Y, Schapire R (2002b) The nonstochastic multiarmed bandit problem. SIAM J. Comput. 32(1):48–77.Crossref, Google Scholar
• Ban G-Y, Keskin NB (2021) Personalized dynamic pricing with machine learning: High-dimensional features and heterogeneous elasticity. Management Sci. 67(9):5549–5568.Link, Google Scholar
• Bastani H, Simchi-Levi D, Zhu R (2021) Meta dynamic pricing: Transfer learning across experiments. Management Sci. 68(3):1865–1881.Link, Google Scholar
• Besbes O, Zeevi A (2009) Dynamic pricing without knowing the demand function: Risk bounds and near-optimal algorithms. Oper. Res. 57(6):1407–1420.Link, Google Scholar
• Birge JR, Chen H, Keskin NB (2021a) Markdown policies for demand learning with forward-looking customers. Preprint, submitted November 31, https://dx.doi.org/10.2139/ssrn.3299819.Google Scholar
• Birge JR, Chen H, Keskin NB, Ward A (2024) To interfere or not to interfere: Information revelation and price-setting incentives in a multiagent learning environment. Oper. Res., ePub ahead of print March 27, https://doi.org/10.1287/opre.2023.0363.Link, Google Scholar
• Birge JR, Feng Y, Keskin NB, Schultz A (2021b) Dynamic learning and market making in spread betting markets with informed bettors. Oper. Res. 69(6):1746–1766.Link, Google Scholar
• Bond C (2022) Target is tracking you and changing prices based on your location. Huffpost (March 3), https://www.huffpost.com/entry/target-tracking-location-changing-prices_l_603fd12bc5b6ff75ac410a38.Google Scholar
• Bondi S, Goldrick M, Wilkie J, Sen B, Reasor E (2021) The dos and don’ts of dynamic pricing in retail. Accessed October 26, 2024, https://www.mckinsey.com/capabilities/growth-marketing-and-sales/our-insights/the-dos-and-donts-of-dynamic-pricing-in-retail.Google Scholar
• Broder J, Rusmevichientong P (2012) Dynamic pricing under a general parametric choice model. Oper. Res. 60(4):965–980.Link, Google Scholar
• Bu J, Simchi-Levi D, Xu Y (2022) Online pricing with offline data: Phase transition and inverse square law. Management Sci. 68(12):8568–8588.Link, Google Scholar
• Chen N, Gallego G (2021) Nonparametric pricing analytics with customer covariates. Oper. Res. 69(3):974–984.Link, Google Scholar
• Chen X, Simchi-Levi D, Wang Y (2022b) Privacy-preserving dynamic personalized pricing with demand learning. Management Sci. 68(7):4878–4898.Link, Google Scholar
• Chen X, Gao J, Ge D, Wang Z (2022a) Bayesian dynamic learning and pricing with strategic customers. Production Oper. Management 31(8):3125–3142.Crossref, Google Scholar
• Cheung WC, Simchi-Levi D, Zhu R (2021) Hedging the drift: Learning to optimize under non-stationarity. Management Sci. 68(3):1696–1713.Link, Google Scholar
• Cohen MC, Miao S, Wang Y (2021) Dynamic pricing with fairness constraints. Preprint, submitted September 28, https://dx.doi.org/10.2139/ssrn.3930622.Google Scholar
• Cormen TH, Leiserson CE, Rivest RL, Stein C (2009) Introduction to Algorithms (MIT Press, Cambridge, MA).Google Scholar
• Costco (2023) Price adjustment. Accessed October 26, 2024, https://customerservice.costco.com/app/answers/answer_view/a_id/628/∼/price-adjustment–-costco.com-orders.Google Scholar
• den Boer AV (2015) Dynamic pricing and learning: Historical origins, current research, and new directions. Surveys Oper. Res. Management Sci. 20(1):1–18.Crossref, Google Scholar
• den Boer AV, Zwart B (2014) Simultaneously learning and optimizing using controlled variance pricing. Management Sci. 60(3):770–783.Link, Google Scholar
• Farias VF, Van Roy B (2010) Dynamic pricing with a prior on market response. Oper. Res. 58(1):16–29.Link, Google Scholar
• Feldman M, Koren T, Livni R, Mansour Y, Zohar A (2016) Online pricing with strategic and patient buyers. Proc. 30th Internat. Conf. Neural Inform. Processing Systems (Curran Associates Inc., Red Hook, NY), 3871–3879.Google Scholar
• Ferreira KJ, Bin HAL, Simchi-Levi D (2016) Analytics for an online retailer: Demand forecasting and price optimization. Manufacturing Service Oper. Management 18(1):69–88.Link, Google Scholar
• Ferreira KJ, Simchi-Levi D, Wang H (2018) Online network revenue management using Thompson sampling. Oper. Res. 66(6):1586–1602.Link, Google Scholar
• Gao Z, Han Y, Ren Z, Zhou Z (2019) Batched multi-armed bandits problem. Proc. 33rd Internat. Conf. Neural Inform. Processing Systems (Curran Associates Inc., Red Hook, NY), 503–513.Google Scholar
• Harrison JM, Keskin NB, Zeevi A (2012) Bayesian dynamic pricing policies: Learning and earning under a binary prior distribution. Management Sci. 58(3):570–586.Link, Google Scholar
• Javanmard A, Nazerzadeh H (2019) Dynamic pricing in high-dimensions. J. Machine Learn. Res. 20(1):315–363.Google Scholar
• Keskin NB, Zeevi A (2014) Dynamic pricing with an unknown demand model: Asymptotically optimal semi-myopic policies. Oper. Res. 62(5):1142–1167.Link, Google Scholar
• Keskin NB, Zeevi A (2016) Chasing demand: Learning and earning in a changing environments. Math. Oper. Res. 42(2):277–307.Link, Google Scholar
• Keskin NB, Zeevi A (2018) On incomplete learning and certainty-equivalence control. Oper. Res. 66(4):1136–1167.Link, Google Scholar
• Keskin NB, Li Y, Song J-S (2022) Data-driven dynamic pricing and ordering with perishable inventory in a changing environment. Management Sci. 68(3):1938–1958.Link, Google Scholar
• Kiggins J (2018) Avocado prices: Historical data on avocado prices and sales volume in multiple US markets. Accessed October 26, 2024, https://www.kaggle.com/datasets/neuromusic/avocado-prices.Google Scholar
• Kleinberg R, Leighton T (2003) The value of knowing a demand curve: Bounds on regret for online posted-price auctions. Proc. 44th Annual IEEE Sympos. Foundations Comput. Sci. FOCS (IEEE, Piscataway, NJ), 594–605.Google Scholar
• Lattimore T, Szepesvári C (2020) Bandit Algorithms (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Li X, Zheng Z (2019) Dynamic pricing with external information and inventory constraint. Preprint, submitted October 12, https://dx.doi.org/10.2139/ssrn.3458662.Google Scholar
• Liang AJ, Jasin S, Uichanco J (2020) Combining a smart pricing policy with a simple replenishment policy: Managing uncertainties in the presence of stochastic purchase returns. Preprint, submitted March 30, https://dx.doi.org/10.2139/ssrn.3563847.Google Scholar
• Mahar K (2022) Everything you need to know about price protection and price-match guarantees. New York Times (December 8), https://www.nytimes.com/wirecutter/money/price-protection-and-price-match-guarantees/.Google Scholar
• Mehta N, Detroja P, Agashe A (2018) Amazon changes prices on its products about every 10 minutes—here’s how and why they do it. Accessed October 26, 2024, https://www.businessinsider.com/amazon-price-changes-2018-8.Google Scholar
• Mohammed R (2012) Why online retailers’ new pricing strategy will backfire. Harvard Business Review (December 19), https://hbr.org/2012/12/why-online-retailers-new-prici.Google Scholar
• Qiang S, Bayati M (2016) Dynamic pricing with demand covariates. Preprint, submitted April 25, https://arxiv.org/abs/1604.07463.Google Scholar
• Rouyer C, Seldin Y, Cesa-Bianchi N (2021) An algorithm for stochastic and adversarial bandits with switching costs. Preprint, submitted February 19, https://arxiv.org/abs/2102.09864.Google Scholar
• Simchi-Levi D, Xu Y (2021) Phase transitions in bandits with switching constraints. Preprint, submitted March 18, https://arxiv.org/abs/1905.10825.Google Scholar
• Simchi-Levi D, Sun R, Zhang H (2022) Online learning and optimization for revenue management problems with add-on discounts. Management Sci. 68(10):7402–7421.Link, Google Scholar
• Sivakumar B (2022) Dynamic pricing – Definition, advantages, disadvantages & examples. Accessed October 26, 2024, https://www.feedough.com/dynamic-pricing-definition-examples/.Google Scholar
• Slivkins A (2019) Introduction to multi-armed bandits. Preprint, submitted April 15, https://arxiv.org/abs/1904.07272.Google Scholar
• Wang Y, Chen B, Simchi-Levi D (2021) Multimodal dynamic pricing. Management Sci. 67(10):6136–6152.Link, Google Scholar
• Wang Z, Deng S, Ye Y (2014) Close the gaps: A learning-while-doing algorithm for single-product revenue management problems. Oper. Res. 62(2):318–331.Link, Google Scholar
• Whalen JR (2022) Why some shoppers may see prices changing by the day. Accessed October 26, 2024, https://www.wsj.com/podcasts/your-money-matters/why-some-shoppers-may-see-prices-changing-by-the-day/ad600b84-cf06-4da9-8d09-a57028768fff.Google Scholar
• Zhang H, Jasin S (2022) Online learning and optimization of (some) cyclic pricing policies in the presence of patient customers. Manufacturing Service Oper. Management 24(2):1165–1182.Link, Google Scholar
• Zhao X, Zhu R, Haskell WB (2022) Learning to price supply chain contracts against a learning retailer. Preprint, submitted November 2, https://arxiv.org/abs/2211.04586.Google Scholar
• Zhu R, Kveton B (2022) Safe data collection for offline and online policy learning. Preprint, submitted August 4, https://arxiv.org/abs/2111.04835.Google Scholar
• Zhu F, Zheng Z (2021) Dynamic pricing in a non-stationary growing environment. Preprint, submitted August 24, https://dx.doi.org/10.2139/ssrn.3637905.Google Scholar