Dynamic Pricing through Data Sampling

被引:28
作者
Cohen, Maxime C. [1 ]
Lobel, Ruben [2 ]
Perakis, Georgia [3 ]
机构
[1] NYU, Stern Sch Business, 550 1St Ave, New York, NY 10012 USA
[2] Airbnb, San Francisco, CA 94103 USA
[3] MIT, Sloan Sch Management, 77 Massachusetts Ave, Cambridge, MA 02139 USA
关键词
dynamic pricing; data-driven; sampling-based optimization; MULTISTAGE ROBUST OPTIMIZATION; AVERAGE APPROXIMATION METHOD; UNCERTAIN CONVEX-PROGRAMS; RANDOMIZED SOLUTIONS; REVENUE MANAGEMENT;
D O I
10.1111/poms.12854
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We study a dynamic pricing problem, where a firm offers a product to be sold over a fixed time horizon. The firm has a given initial inventory level, but there is uncertainty about the demand for the product in each time period. The objective of the firm is to determine a dynamic pricing strategy that maximizes revenue throughout the entire selling season. We develop a tractable optimization model that directly uses demand data, therefore creating a practical decision tool. We show computationally that regret-based objectives can perform well when compared to average revenue maximization and to a Bayesian approach. The modeling approach proposed in this study could be particularly useful for risk-averse managers with limited access to historical data or information about the true demand distribution. Finally, we provide theoretical performance guarantees for this sampling-based solution.
引用
收藏
页码:1074 / 1088
页数:15
相关论文
共 33 条
  • [1] A robust optimization approach to dynamic pricing and inventory control with no backorders
    Adida, E
    Perakis, G
    [J]. MATHEMATICAL PROGRAMMING, 2006, 107 (1-2) : 97 - 129
  • [2] Dynamic Pricing for Nonperishable Products with Demand Learning
    Araman, Victor F.
    Caldentey, Rene
    [J]. OPERATIONS RESEARCH, 2009, 57 (05) : 1169 - 1188
  • [3] Aviv Y, 2002, WORKING PAPER
  • [4] Toward Robust Revenue Management: Competitive Analysis of Online Booking
    Ball, Michael O.
    Queyranne, Maurice
    [J]. OPERATIONS RESEARCH, 2009, 57 (04) : 950 - 963
  • [5] Robust solutions of Linear Programming problems contaminated with uncertain data
    Ben-Tal, A
    Nemirovski, A
    [J]. MATHEMATICAL PROGRAMMING, 2000, 88 (03) : 411 - 424
  • [6] Retailer-supplier flexible commitments contracts: A robust optimization approach
    Ben-Tal, Aharon
    Golany, Boaz
    Nemirovski, Arkadi
    Vial, Jean-Philippe
    [J]. Manufacturing and Service Operations Management, 2005, 7 (03): : 248 - 271
  • [7] Adjustable robust solutions of uncertain linear programs
    Ben-Tal, A
    Goryashko, A
    Guslitzer, E
    Nemirovski, A
    [J]. MATHEMATICAL PROGRAMMING, 2004, 99 (02) : 351 - 376
  • [8] A robust optimization approach to inventory theory
    Bertsimas, D
    Thiele, A
    [J]. OPERATIONS RESEARCH, 2006, 54 (01) : 150 - 168
  • [9] The price of robustness
    Bertsimas, D
    Sim, M
    [J]. OPERATIONS RESEARCH, 2004, 52 (01) : 35 - 53
  • [10] Bertsimas D, 2017, WORKING PAPER