A market discovery algorithm to estimate a general class of nonparametric choice models

Management Science

Volumn 61, Issue 2, 2015, Pages 281-300

  Van Ryzin, Garrett ^a   Vulcano, Gustavo ^b  

^a The Sanford C Bernstein Co Center for Leadership and Ethics   (United States)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

Choice behavior; Column generation; Demand estimation; Demand untruncation; Random utility models

Indexed keywords

COMMERCE; LINEAR PROGRAMMING; MAXIMUM LIKELIHOOD ESTIMATION; MEAN SQUARE ERROR; SALES;

CHOICE BEHAVIORS; COLUMN GENERATION; DEMAND ESTIMATION; DEMAND UNTRUNCATION; RANDOM UTILITY MODEL;

LEARNING TO RANK;

EID: 84922346413     PISSN: 00251909     EISSN: 15265501     Source Type: Journal    
DOI: 10.1287/mnsc.2014.2040     Document Type: Article

References (45)

1. Andersson S-E (1998) Passenger choice analysis for seat capacity control: A pilot project in Scandinavian Airlines. Internat. Trans. Oper. Res. 5(6):471-486.
2. Anupindi R, Dada M, Gupta S (1998) Estimation of consumer demand with stock-out based substitution: An application to vending machine products. Marketing Sci. 17(4):406-423.
3. Barberá S, Pattanaik PK (1986) Falmagne and the rationalizability of stochastic choices in terms of random orderings. Econometrica 54(3):707-715.
4. rd ed. (John Wiley & Sons, Hoboken, NJ).
5. th ed. (MIT Press, Cambridge, MA).
6. Block H, Marschak J (1960) Random orderings and stochastic theories of responses. Olkin I, Ghurye S, Hoeffding W, Madow W, Man H, eds. Contributions to Probability and Statistics (Stanford University Press, Redwood City, CA), 97-132.
7. Bodea TD, Ferguson ME, Garrow LA (2009) Choice-based revenue management: Data from a major hotel chain. Manufacturing Service Oper. Management 11(2):356-361.
8. Borle S, Boatwright P, Kadane JB, Nunes JC, Galit S (2005) The effect of product assortment changes on customer retention. Marketing Sci. 24(4):616-622.
9. Bruno HA, Vilcassim NJ (2008) Structural demand estimation with varying product availability. Marketing Sci. 27(6):1126-1131.
10. Chaneton JM, Vulcano G (2011) Computing bid-prices for revenue management under customer choice behavior. Manufacturing Service Oper. Management 13(4):452-470.
11. Chen L, Homem-de-Mello T (2010) Mathematical programming models for revenue management under customer choice. Eur. J. Oper. Res. 203(2):294-305.
12. Chintagunta PK, Dubé J-P (2005) Estimating a stockkeeping-unitlevel brand choice model that combines household panel data and store data. J. Marketing Res. 42(3):368-379.
13. Cooper WL, Homem-de-Mello T, Kleywegt AJ (2006) Models of the spiral-down effect in revenue management. Oper. Res. 54(5): 968-987.
14. Falmagne JC (1978) A representation theorem for finite random scale systems. J. Math. Psych. 18(1):52-72.
15. Farias V, Jagabathula S, Shah D (2012) Assortment optimization under general choice. Working paper, MIT Sloan School of Management, Cambridge, MA.
16. Farias VF, Jagabathula S, Shah D (2013) A nonparametric approach to modeling choice with limited data. Management Sci. 59(2): 305-322.
17. Garey MR, Johnson DS (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness (W. H. Freeman & Company, San Francisco).
18. th ed. (Prentice Hall, Englewood Cliffs, NJ).
19. Gruen T, Corsten D, Bharadwaj S (2002) Retail out-of-stocks: A worldwide examination of extent, causes and consumer responses. Report for the Grocery Manufacturers of America, Washington, DC.
20. Haensel A, Koole G (2011) Estimating unconstrained demand rate functions using customer choice sets. J. Revenue Pricing Management 10(5):438-454.
21. Honhon D, Jonnalagedda S, Pan XA (2012) Optimal algorithms for assortment selection under ranking-based consumer choice models. Manufacturing Service Oper. Management 14(2): 279-289.
22. st Annual Sympos., Sydney, NSW, Australia.
23. Kalyanam K, Borle S, Boatwright P (2007) Deconstructing each item's category contribution. Marketing Sci. 26(3):327-341.
24. Kök AG, Fisher ML (2007) Demand estimation and assortment optimization under substitution: Methodology and application. Oper. Res. 55(6):1001-1021.
25. Kunnumkal S (2014) Randomization approaches for network revenue management with customer choice behavior. Production Oper. Management 23(9):1617-1633.
26. Mahajan S, van Ryzin G (2001) Stocking retail assortments under dynamic consumer substitution. Oper. Res. 49(3):334-351.
27. Manksi CF (1977) The structure of random utility models. Theory Decisions 8(3):229-254.
28. Manksi CF (2007) Partial identification of counterfactual choice probabilities. Internat. Econom. Rev. 48(4):1393-1410.
29. st ed. (Springer, Berlin).
30. Méndez-Díaz I, Vulcano G, Zabala P (2014) A branch-and-cut algorithm for a generalized linear ordering problem. Working paper, Leonard N. Stern School of Business, New York University, New York.
31. Musalem A, Olivares M, Bradlow ET, Terwiesch C, Corsten D (2010) Structural estimation of the effect of out-of-stocks. Management Sci. 56(7):1180-1197.
32. Newman JP, Ferguson ME, Garrow LA, Jacobs TL (2014) Estimation of choice-based models using sales data from a single firm. Manufacturing Service Oper. Management 16(2):184-197.
33. Queenan CC, Ferguson M, Higbie J, Kapoor R (2007) A comparison of unconstraining methods to improve revenue management systems. Production Oper. Management 16(6):729-746.
34. Ratliff RM, Rao BV, Narayan CP, Yellepeddi K (2008) A multi-flight recapture heuristic for estimating unconstrained demand from airline bookings. J. Revenue Pricing Management 7(2):153-171.
35. Rusmevichientong P, Van Roy B, Glynn PW (2006) A nonparametric approach to multiproduct pricing. Oper. Res. 54(1):82-98.
36. Sher I, Fox J, Kim K, Bajari P (2011) Partial identification of heterogeneity in preference orderings over discrete choices. NBER Working Paper 17346, National Bureau of Economic Research, Cambridge, MA.
37. Swait J, Erdem T (2002) The effects of temporal consistency of sales promotions and availability on consumer choice behavior. J. Marketing Res. 39(3):304-320.
38. Talluri KT (2009) A finite-population revenue management model and a risk-ratio procedure for the joint estimation of population size parameters. Working paper, Department of Economics and Business, Universitat Pompeu Fabra, Barcelona, Spain.
39. Talluri K, van Ryzin G (2004) Revenue management under a general discrete choice model of consumer behavior. Management Sci. 50(1):15-33.
40. Train K (2003) Discrete Choice Methods with Simulation (Cambridge University Press, New York).
41. van Ryzin G, Vulcano G (2008) Computing virtual nesting controls for network revenue management under customer choice behavior. Manufacturing Service Oper. Management 10(3): 448-467.
42. van Ryzin G, Vulcano G (2013) An expectation-maximization method to estimate a rank-based choice model of demand. Working paper, Decision, Risk and Operations Division, Columbia Business School, New York.
43. Vulcano G, van Ryzin G, Ratliff R (2012) Estimating primary demand for substitutable products from sales transaction data. Oper. Res. 60(2):313-334.
44. Zhang D, Cooper WL (2006) Revenue management for parallel flights with customer-choice behavior. Oper. Res. 53(3):415-431.
45. Zuckerman D (2007) Linear degree extractors and the inapproximability of max clique and chromatic number. Theory Comput. 3:103-128.