A Market Discovery Algorithm to Estimate a General Class of Nonparametric Choice Models

References

• 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.Crossref, Google Scholar
• 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.Link, Google Scholar
• Barberá S, Pattanaik PK (1986) Falmagne and the rationalizability of stochastic choices in terms of random orderings. Econometrica 54(3):707–715.Crossref, Google Scholar
• Bazaraa M, Sherali H, Shetty C (2006) Nonlinear Programming: Theory and Algorithms, 3rd ed. (John Wiley & Sons, Hoboken, NJ).Crossref, Google Scholar
• Ben-Akiva M, Lerman S (1994) Discrete Choice Analysis: Theory and Applications to Travel Demand, 6th ed. (MIT Press, Cambridge, MA).Google Scholar
• 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.Google Scholar
• 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.Link, Google Scholar
• 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.Link, Google Scholar
• Bruno HA, Vilcassim NJ (2008) Structural demand estimation with varying product availability. Marketing Sci. 27(6):1126–1131.Link, Google Scholar
• Chaneton JM, Vulcano G (2011) Computing bid-prices for revenue management under customer choice behavior. Manufacturing Service Oper. Management 13(4):452–470.Link, Google Scholar
• Chen L, Homem-de-Mello T (2010) Mathematical programming models for revenue management under customer choice. Eur. J. Oper. Res. 203(2):294–305.Crossref, Google Scholar
• Chintagunta PK, Dubé J-P (2005) Estimating a stockkeeping-unit-level brand choice model that combines household panel data and store data. J. Marketing Res. 42(3):368–379.Crossref, Google Scholar
• Cooper WL, Homem-de-Mello T, Kleywegt AJ (2006) Models of the spiral-down effect in revenue management. Oper. Res. 54(5):968–987.Link, Google Scholar
• Falmagne JC (1978) A representation theorem for finite random scale systems. J. Math. Psych. 18(1):52–72.Crossref, Google Scholar
• Farias V, Jagabathula S, Shah D (2012) Assortment optimization under general choice. Working paper, MIT Sloan School of Management, Cambridge, MA.Google Scholar
• Farias VF, Jagabathula S, Shah D (2013) A nonparametric approach to modeling choice with limited data. Management Sci. 59(2):305–322.Link, Google Scholar
• Garey MR, Johnson DS (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness (W. H. Freeman & Company, San Francisco).Google Scholar
• Greene W (2003) Econometric Analysis, 5th ed. (Prentice Hall, Englewood Cliffs, NJ).Google Scholar
• 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.Google Scholar
• Haensel A, Koole G (2011) Estimating unconstrained demand rate functions using customer choice sets. J. Revenue Pricing Management 10(5):438–454.Crossref, Google Scholar
• 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.Link, Google Scholar
• Ja S, Rao BV, Chandler S (2001) Passenger recapture estimation in airline revenue management. AGIFORS 41st Annual Sympos., Sydney, NSW, Australia.Google Scholar
• Kalyanam K, Borle S, Boatwright P (2007) Deconstructing each item’s category contribution. Marketing Sci. 26(3):327–341.Link, Google Scholar
• Kök AG, Fisher ML (2007) Demand estimation and assortment optimization under substitution: Methodology and application. Oper. Res. 55(6):1001–1021.Link, Google Scholar
• Kunnumkal S (2014) Randomization approaches for network revenue management with customer choice behavior. Production Oper. Management. 23(9):1617–1633.Crossref, Google Scholar
• Mahajan S, van Ryzin G (2001) Stocking retail assortments under dynamic consumer substitution. Oper. Res. 49(3):334–351.Link, Google Scholar
• Manksi CF (1977) The structure of random utility models. Theory Decisions 8(3):229–254.Crossref, Google Scholar
• Manksi CF (2007) Partial identification of counterfactual choice probabilities. Internat. Econom. Rev. 48(4):1393–1410.Crossref, Google Scholar
• Martí R, Reinelt G (2011) The Linear Ordering Problem: Exact and Heuristic Methods in Combinatorial Optimization, 1st ed. (Springer, Berlin).Crossref, Google Scholar
• 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.Google Scholar
• 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.Link, Google Scholar
• 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.Link, Google Scholar
• 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.Crossref, Google Scholar
• 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.Crossref, Google Scholar
• Rusmevichientong P, Van Roy B, Glynn PW (2006) A nonparametric approach to multiproduct pricing. Oper. Res. 54(1):82–98.Link, Google Scholar
• 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.Crossref, Google Scholar
• 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.Crossref, Google Scholar
• 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.Crossref, Google Scholar
• Talluri K, van Ryzin G (2004) Revenue management under a general discrete choice model of consumer behavior. Management Sci. 50(1):15–33.Link, Google Scholar
• Train K (2003) Discrete Choice Methods with Simulation (Cambridge University Press, New York).Crossref, Google Scholar
• 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.Link, Google Scholar
• 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.Google Scholar
• Vulcano G, van Ryzin G, Ratliff R (2012) Estimating primary demand for substitutable products from sales transaction data. Oper. Res. 60(2):313–334.Link, Google Scholar
• Zhang D, Cooper WL (2006) Revenue management for parallel flights with customer-choice behavior. Oper. Res. 53(3):415–431.Link, Google Scholar
• Zuckerman D (2007) Linear degree extractors and the inapproximability of max clique and chromatic number. Theory Comput. 3:103–128.Crossref, Google Scholar