Estimating Large-Scale Tree Logit Models

References

• Abdallah T, Vulcano G (2021) Demand estimation under the multinomial logit model from sales transaction data. Manufacturing Service Oper. Management 23(5):1196–1216.Link, Google Scholar
• Akşin Z, Ata B, Emadi SM, Su CL (2013) Structural estimation of callers’ delay sensitivity in call centers. Management Sci. 59(12):2727–2746.Link, Google Scholar
• ALOGIT (2018) The basic methods of ALOGIT. Accessed May 3, 2023, www.alogit.com/Papers.htm.Google Scholar
• Anas A (1982) Residential Location Markets and Urban Transportation: Economic Theory, Econometrics and Policy Analysis with Discrete Choice Models (Academic Press, New York).Google Scholar
• Brownstone D, Small KA (1989) Efficient estimation of nested logit models. J. Bus. Econom. Statist. 7(1):67–74.Crossref, Google Scholar
• Bubeck S (2015) Convex optimization: Algorithms and complexity. Foundations Trends Machine Learn. 8(3–4):231–357.Crossref, Google Scholar
• Daganzo CF, Kusnic M (1990) Large-scale nested logit models: Theory and experience. General Motors Economic and Marketing and Product Planning Staffs Report, Detroit.Google Scholar
• Daganzo CF, Kusnic M (1993) Two properties of the nested logit model. Transport. Sci. 27(4):395–400.Link, Google Scholar
• Daly A (1987) Estimating “tree” logit models. Transportation Res. Part B: Methodological 21(4):251–267.Crossref, Google Scholar
• Daly AJ, Zachary S (1978) Improved multiple choice models. Hensher DA, Dalvi MQ, eds. Determinants of Travel Choice (Saxon House, Sussex).Google Scholar
• Davis JM, Gallego G, Topaloglu H (2014) Assortment optimization under variants of the nested logit model. Oper. Res. 62(2):250–273.Link, Google Scholar
• Davis JM, Topaloglu H, Williamson DP (2016) Pricing problems under the nested logit model with a quality consistency constraint. INFORMS J. Comput. 29(1):54–76.Link, Google Scholar
• Defazio A, Bach F, Lacoste-Julien S (2014) Saga: A fast incremental gradient method with support for non-strongly convex composite objectives. Ghahramani Z, Welling M, Cortes C, Lawrence N, Weinberger KQ, eds. Adv. Neural Inform. Processing Systems vol. 27 (Curran Associates, Inc., Red Hook, NY), 1646–1654.Google Scholar
• Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the EM algorithm. J. Royal Statist. Soc. B 39(1):1–38.Crossref, Google Scholar
• Dubé JP, Fox JT, Su CL (2012) Improving the numerical performance of static and dynamic aggregate discrete choice random coefficients demand estimation. Econometrica 80(5):2231–2267.Crossref, Google Scholar
• Feldman JB, Topaloglu H (2015) Capacity constraints across nests in assortment optimization under the nested logit model. Oper. Res. 63(4):812–822.Link, Google Scholar
• Forinash CV, Koppelman FS (1993) Application and interpretation of nested logit models of intercity mode choice. Transportation Res. Rec. 1413:98–106.Google Scholar
• Gallego G, Topaloglu H (2014) Constrained assortment optimization for the nested logit model. Management Sci. 60(10):2583–2601.Link, Google Scholar
• Gallego G, Wang R (2014) Multiproduct price optimization and competition under the nested logit model with product-differentiated price sensitivities. Oper. Res. 62(2):450–461.Link, Google Scholar
• Gallego G, Li A, Truong V-A, Wang X 2018. Online personalized resource allocation with customer choice. Working paper, Columbia University, New York.Google Scholar
• Greene WH (2018) NLOGIT version 5 reference guide by Econometric Software. Accessed May 3, 2023, www.scribd.com/document/355325579/NLOGIT-5-Reference-Guide.Google Scholar
• Hensher DA (1986) Sequential and full information maximum likelihood estimation of a nested logit model. Rev. Econom. Statist. 68(4):657–667.Crossref, Google Scholar
• Hensher DA, Greene WH (2002) Specification and estimation of the nested logit model: Alternative normalisations. Transportation Res. Part B: Methodological 36(1):1–17.Crossref, Google Scholar
• Hunt GL (2000) Alternative nested logit model structures and the special case of partial degeneracy. J. Regulatory Sci. 40(1):89–113.Google Scholar
• Hunter DR (2004) MM algorithms for generalized Bradley-Terry models. Ann. Statist. 32(1):384–406.Crossref, Google Scholar
• Hunter DR, Lange K (2000) Rejoinder to discussion of “Optimization transfer using surrogate objective functions”. J. Comput. Graphic Statist. 9(1):52–59.Google Scholar
• Hunter DR, Lange K (2004) A tutorial on MM algorithms. Amer. Statist. 58(1):30–37.Crossref, Google Scholar
• Johnson R, Zhang T (2013) Accelerating stochastic gradient descent using predictive variance reduction. Burges CJ, Bottou L, Welling M, Ghahramani Z, Weinberger KQ, eds. Adv. Neural Inform. Processing Systems vol. 26 (Curran Associates, Inc.). https://proceedings.neurips.cc/paper_files/paper/2013/file/ac1dd209cbcc5e5d1c6e28598e8cbbe8-Paper.pdf.Google Scholar
• Kamishima T (2003) Nantonac collaborative filtering: Recommendation based on order responses. Proc. 9th ACM SIGKDD Internat. Conf. on Knowledge Discovery and Data Mining (Association for Computing Machinery, New York), 583–588.Google Scholar
• Kök AG, Xu Y (2011) Optimal and competitive assortments with endogenous pricing under hierarchical consumer choice models. Management Sci. 57(9):1546–1563.Link, Google Scholar
• Koppelman FS, Bhat C 2006. A self instructing course in mode choice modeling: Multinomial and nested logit models. Report, Federal Transit Administration, Washington, DC).Google Scholar
• Koppelman FS, Wen C-H (1998) Alternative nested logit models: Structure, properties and estimation. Transportation Res. Part B: Methodological 32(5):289–298.Crossref, Google Scholar
• Lacoste-Julien S (2016) Convergence rate of Frank-Wolfe for non-convex objectives. Preprint, submitted July 1, https://arxiv.org/abs/1607.00345.Google Scholar
• Lange K, Hunter DR, Yang I (2000) Optimization transfer using surrogate objective functions. J. Comput. Graphics Statist. 9(1):1–20.Crossref, Google Scholar
• Lee B (1999) Calling patterns and usage of residential toll service under self selecting tariffs. J. Regulatory Econom. 16(1):45–82.Crossref, Google Scholar
• Li A (2018) Product line design, pricing and framing under general choice models. PhD thesis, Columbia University, New York.Google Scholar
• Li G, Rusmevichientong P, Topaloglu H (2015) The d-level nested logit model: Assortment and price optimization problems. Oper. Res. 63(2):325–342.Link, Google Scholar
• Li H, Huh WT (2011) Pricing multiple products with the multinomial logit and nested logit models: Concavity and implications. Manufacturing Service Oper. Management 13(4):549–563.Link, Google Scholar
• McFadden D (1981) Econometric Models of Probabilistic Choice. Structural Analysis of Discrete Data (MIT Press, Cambridge, MA).Google Scholar
• Mishra VK, Natarajan K, Padmanabhan D, Teo C-P, Li X (2014) On theoretical and empirical aspects of marginal distribution choice models. Management Sci. 60(6):1511–1531.Link, Google Scholar
• Nocedal J, Wright SJ 2006. Numerical Optimization, 2nd ed. Springer Series in Operations Research (Springer, New York).Google Scholar
• Rayfield WZ, Rusmevichientong P, Topaloglu H (2015) Approximation methods for pricing problems under the nested logit model with price bounds. INFORMS J. Comput. 27(2):335–357.Link, Google Scholar
• SAS (2018) SAS/ETS 13.2 user’s guide: The MDC procedure. Accessed May 3, 2023, https://support.sas.com/documentation/onlinedoc/ets/132/mdc.pdf.Google Scholar
• Silberhorn N, Boztug Y, Hildebrandt L (2008) Estimation with the nested logit model: Specifications and software particularities. OR Spectrum 30(4):635.Crossref, Google Scholar
• Şimşek AS, Topaloglu H (2018) Technical note—An expectation-maximization algorithm to estimate the parameters of the Markov chain choice model. Oper. Res. 66(3):748–760.Link, Google Scholar
• STATA (2018a) Manual for MAXIMIZE subroutine. Accessed May 3, 2023, www.stata.com/manuals/rmaximize.pdf.Google Scholar
• STATA (2018b) Manual for NLOGIT subroutine. Accessed May 3, 2023, www.stata.com/manuals/cmnlogit.pdf.Google Scholar
• Tarjan RE (1972) Depth-first search and linear graph algorithms. SIAM J. Comput. 1(2):146–160.Crossref, Google Scholar
• Train K (1980) A structured logit model of auto ownership and mode choice. Rev. Econom. Stud. 47(2):357–370.Crossref, Google Scholar
• Train K (1988) Qualitative choice analysis: Theory, econometrics, and an application to automobile demand. Transportation Res. 22(3):233–235.Crossref, Google Scholar
• Train K (2009) Discrete Choice Methods with Simulation, 2nd ed. (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Vojnovic M, Yun S-Y, Zhou K (2020) Convergence rates of gradient descent and mm algorithms for Bradley-Terry models. Chiappa S, Calandra R, eds. Proc. Internat. Conf. on Artificial Intelligence and Statist. (PMLR), 1254–1264.Google Scholar
• Vulcano G, van Ryzin GJ, Ratliff R (2012) Estimating primary demand for substitutable products from sales transaction data. Oper. Res. 60(2):313–334.Link, Google Scholar
• Wright SJ (2015) Coordinate descent algorithms. Math. Programming 151(1):3–34.Crossref, Google Scholar