← Search

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

Garrett van Ryzin1; Gustavo Vulcano2

1 Graduate School of Business, Columbia University, New York, New York 10027 · 2 Leonard N. Stern School of Business, New York University, New York, New York 10012

Operations Research 2017

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.The online appendix is available at https://doi.org/10.1287/opre.2016.1559 .

DOI
10.1287/opre.2016.1559
Volume
65 (2)
Pages
396-407
Language
en
Export
BibTeX
Sources
crossref