.png){kind=icon}
返回
Assortment Optimization for a Multistage Choice Model
.png){kind=icon}
PRE
AI
DOI：10.1287/msom.2023.1224.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Problem definition: Motivated by several practical selling scenarios that require previous purchases to unlock future options, we consider a multistage assortment optimization problem, where the seller makes sequential assortment decisions with commitment and the customer makes sequential choices to maximize her expected utility. Methodology/results: We start with the two-stage problem and formulate it as a dynamic combinatorial optimization problem. We show that this problem is polynomial-time solvable when the customer is fully myopic or fully forward-looking. In particular, when the customer is fully forward-looking, the optimal policy entails that the assortment in each stage is revenue-ordered, and a product with higher revenue always leads to a wider range of future options. Moreover, we find that the optimal assortment in the first stage must be smaller than the optimal assortment when there is no second stage and the optimal assortment in the second stage must be larger than the optimal assortment when there is no first stage. When the customer is partially forward-looking, we show that the problem is NP hard in general. In this case, we establish the polynomial-time solvability under certain conditions. In addition, we propose a 2-approximation algorithm in the general setting. We further extend these results to the multistage problem with an arbitrary number of stages, for which we derive generalized structural properties and efficient algorithms. Managerial implications: Firms can benefit from our study and improve their sequential assortment strategies when their interaction with each customer consists of multiple stages.
Keyword:
multistage choice model
assortment optimization
revenue management
期刊
IF:
4.2
论文数:
393
被引数:
7.1K
机构
引用论文
PATENTS AS OPTIONS - SOME ESTIMATES OF THE VALUE OF HOLDING EUROPEAN PATENT STOCKS.png)
ECONOMETRICA
OAAI
ECONOMETRICAIF7.1
OAAI分享收藏
Conditional Choice Probability Estimation of Dynamic Discrete Choice Models With Unobserved Heterogeneity具有不可观测异质性的动态离散选择模型的条件选择概率估计ECONOMETRICA
ECONOMETRICAIF7.1
PREAI
分享收藏
查看更多内容