Technical Note-An Expectation-Maximization Method to Estimate a Rank-Based Choice Model of Demand

• 成果类型: Article
• 署名作者: van Ryzin, Garrett; Vulcano, Gustavo
• 署名单位: Columbia University; New York University; Universidad Torcuato Di Tella
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.2016.1559
• 发表日期: 2017
• 页码: 396-407
• 关键词: Network Revenue Management; CONVERGENCE

摘要

We propose an expectation-maximization (EM) method to estimate customer preferences for a category of products using only sales transaction and product availability data. The demand model combines a general, rank-based discrete choice model of preferences with a Bernoulli process of customer arrivals over time. The discrete choice model is defined by a probability mass function (pmf) on a given set of preference rankings of alternatives, including the no-purchase alternative. Each customer is represented by a preference list, and when faced with a given choice set is assumed to either purchase the available option that ranks highest in her preference list, or not purchase at all if no available product ranks higher than the no-purchase alternative. We apply the EM method to jointly estimate the arrival rate of customers and the pmf of the rank-based choice model, and show that it leads to a remarkably simple and highly efficient estimation procedure. All limit points of the procedure are provably stationary points of the associated incomplete data log-likelihood function, and the output produced are maximum likelihood estimates (MLEs). Our numerical experiments confirm the practical potential of the proposal.