Technical Note - An Expectation-Maximization Algorithm to Estimate the Parameters of the Markov Chain Choice Model

We develop an expectation-maximization algorithm to estimate the parameters of the Markov chain choice model. In this choice model, a customer arrives into the system to purchase a certain product....

[1]  Gustavo J. Vulcano,et al.  A Partial-Order-Based Model to Estimate Individual Preferences using Panel Data , 2016 .

[2]  Garrett J. van Ryzin,et al.  Computing Virtual Nesting Controls for Network Revenue Management Under Customer Choice Behavior , 2008, Manuf. Serv. Oper. Manag..

[3]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[4]  Vishal Gaur,et al.  Assortment Planning and Inventory Decisions Under a Locational Choice Model , 2006, Manag. Sci..

[5]  Garrett J. van Ryzin,et al.  A Market Discovery Algorithm to Estimate a General Class of Nonparametric Choice Models , 2015, Manag. Sci..

[6]  D. McFadden.  Conditional logit analysis of qualitative choice behavior , 1972 .

[7]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[8]  Dorothée Honhon,et al.  Optimal Algorithms for Assortment Selection Under Ranking-Based Consumer Choice Models , 2012, Manuf. Serv. Oper. Manag..

[9]  Richard Ratliff,et al.  Estimating Primary Demand for Substitutable Products from Sales Transaction Data , 2011, Oper. Res..

[10]  Jose H. Blanchet,et al.  A Markov Chain Approximation to Choice Modeling , 2016, Oper. Res..

[11]  R. A. Boyles.  On the Convergence of the EM Algorithm , 1983 .

[12]  Churlzu Lim,et al.  New product introduction against a predator: A bilevel mixed‐integer programming approach , 2009 .

[13]  J. Blanchet,et al.  A markov chain approximation to choice modeling , 2013, EC '13.

[14]  Els Gijsbrechts,et al.  The impact of retailer stockouts on whether, how much, and what to buy , 2003 .

[15]  Christopher S. Tang,et al.  A Modeling Framework for Category Assortment Planning , 2001, Manuf. Serv. Oper. Manag..

[16]  Devavrat Shah,et al.  A Nonparametric Approach to Modeling Choice with Limited Data , 2009, Manag. Sci..

[17]  Huseyin Topaloglu,et al.  Revenue Management Under the Markov Chain Choice Model , 2017, Oper. Res..

[18]  Srikanth Jagabathula,et al.  A Nonparametric Joint Assortment and Price Choice Model , 2015, Manag. Sci..

[19]  J. Dai,et al.  Choice Based Revenue Management for Parallel Flights , 2014 .

[20]  Sridhar Seshadri,et al.  Assortment Planning and Inventory Decisions Under Stockout-Based Substitution , 2009, Oper. Res..

[21]  H. Akaike,et al.  Information Theory and an Extension of the Maximum Likelihood Principle , 1973 .

[22]  Gustavo J. Vulcano,et al.  A Partial-Order-Based Model to Estimate Individual Preferences using Panel Data , 2016, Manag. Sci..

[23]  Mark E. Ferguson,et al.  Data Set - Choice-Based Revenue Management: Data from a Major Hotel Chain , 2009, Manuf. Serv. Oper. Manag..

[24]  W. Zinn,et al.  CONSUMER RESPONSE TO RETAIL STOCKOUTS , 2001 .

[25]  Dan Nettleton,et al.  Convergence properties of the EM algorithm in constrained parameter spaces , 1999 .

[26]  Danny Segev,et al.  Capacity Constrained Assortment Optimization Under the Markov Chain Based Choice Model , 2015 .

[27]  Garrett J. van Ryzin,et al.  OM Practice - Choice-Based Revenue Management: An Empirical Study of Estimation and Optimization , 2010, Manuf. Serv. Oper. Manag..

[28]  P. Franses,et al.  The impact of brand equity and the hedonic level of products on consumer stock-out reactions , 2005 .

[29]  KökA. Gürhan,et al.  Demand Estimation and Assortment Optimization Under Substitution , 2007 .

[30]  John D. C. Little,et al.  A Logit Model of Brand Choice Calibrated on Scanner Data , 2011, Mark. Sci..