Dynamic Joint Assortment and Pricing Optimization with Demand Learning

被引:14
|
作者
Mao, Sentao [1 ]
Chao, Xiuli [1 ]
机构
[1] Univ Michigan, Dept Ind & Operat Engn, Ann Arbor, MI 48019 USA
基金
美国国家科学基金会;
关键词
assortment optimization; pricing; demand learning; multinomial logit choice model; Thompson sampling; Bayesian regret; CAPACITATED ASSORTMENT; CHOICE MODEL; SUBSTITUTION; ALGORITHMS;
D O I
10.1287/msom.2019.0857
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Problem definition: We consider a joint assortment optimization and pricing problem where customers arrive sequentially and make purchasing decisions following the multinomial logit (MNL) choice model. Not knowing the customer choice parameters a priori and subjecting to a display capacity constraint, we dynamically determine the subset of products for display and the selling prices to maximize the expected total revenue over a selling horizon. Academic/practical relevance: Assortment and pricing are important decisions for firms such as online retailers and have received enormous attention in the operations literature. In this paper, we present the first learning algorithm for the dynamic joint assortment optimization and pricing problem (based on theMNLchoice model) when the firm has limited prior knowledge about customer demand. Methodology: We design a learning algorithm that balances the trade-off between demand learning and revenue extraction, and we evaluate the performance of the algorithm using Bayesian regret. This algorithm uses the method of random sampling to simultaneously learn the demand and maximize the revenue on the fly. Results: An instance-independent upper bound for the Bayesian regret of the algorithm is obtained, and numerical results show that it performs very well. Managerial implications: Our work is the first to develop an effective learning algorithm for the joint assortment and pricing optimization problem when customer demand information is not known a priori. The algorithm concurrently learns customer demand while making adaptive assortment and pricing decisions, and it is an effective approach for revenue maximization.
引用
收藏
页码:525 / 545
页数:21
相关论文
共 50 条
  • [41] Dynamic Pricing with Parametric Demand Learning and Reference-Price Effects
    Wang, Bing
    Bi, Wenjie
    Liu, Haiying
    [J]. MATHEMATICS, 2023, 11 (10)
  • [42] Joint optimization of dynamic pricing and replenishment cycle considering variable non-instantaneous deterioration and stock-dependent demand
    Tashakkor, Neda
    Mirmohammadi, S. Hamid
    Iranpoor, Mehdi
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 123 : 232 - 241
  • [43] Dynamic Assortment Optimization with Changing Contextual Information
    Chen, Xi
    Wang, Yining
    Zhou, Yuan
    [J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2020, 21
  • [44] Dynamic assortment optimization with changing contextual information
    Chen, Xi
    Wang, Yining
    Zhou, Yuan
    [J]. 1600, Microtome Publishing (21):
  • [45] Approximation Algorithms for Dynamic Assortment Optimization Models
    Aouad, Ali
    Levi, Retsef
    Segev, Danny
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2019, 44 (02) : 487 - 511
  • [46] Demand estimation and assortment optimization under substitution: Methodology and application
    Kök, A. Gürhan
    Fisher, Marshall L.
    [J]. Manufacturing and Service Operations Management, 2004, 6 (01): : 106 - 108
  • [47] Technical Note-Joint Learning and Optimization of Multi-Product Pricing with Finite Resource Capacity and Unknown Demand Parameters
    Chen, Qi
    Jasin, Stefanus
    Duenyas, Izak
    [J]. OPERATIONS RESEARCH, 2021, 69 (02) : 560 - 573
  • [48] Joint Optimization of Operation Planning and Pricing for Rail Container Trains under Uncertain Demand
    Li, Lin
    Zhang, Xiaoqiang
    [J]. Tiedao Xuebao/Journal of the China Railway Society, 2024, 46 (01): : 22 - 33
  • [49] Demand estimation and assortment optimization under substitution:: Methodology and application
    Koek, A. Guerhan
    Fisher, Marshall L.
    [J]. OPERATIONS RESEARCH, 2007, 55 (06) : 1001 - 1021
  • [50] Capacitated Assortment Optimization with Pricing under the Paired Combinatorial Logit Model
    Zhang, Daihan
    Zhong, Zhenghe
    Gao, Chuning
    Chen, Rui
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEE IEEM), 2018, : 417 - 421