Learning Mixed Multinomial Logits with Provable Guarantees and Its Applications in Multiproduct Pricing

References

• Bach F (2013) Learning with submodular functions: A convex optimization perspective. Foundations Trends Machine Learn. 6(2–3):145–373.Crossref, Google Scholar
• Batu T (2001) Testing Properties of Distributions (Cornell University, Ithaca, NY).Google Scholar
• Berry S, Levinsohn J, Pakes A (1995) Automobile prices in market equilibrium. Econometrica 63(4):841–890.Crossref, Google Scholar
• Brownstone D, Bunch DS, Train K (2000) Joint mixed logit models of stated and revealed preferences for alternative-fuel vehicles. Transportation Res. Part B Methodological 34(5):315–338.Crossref, Google Scholar
• Chierichetti F, Kumar R, Tomkins A (2018) Learning a mixture of two multinomial logits. Proc. Machine Learn. Res. 80:961–969.Google Scholar
• Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the EM algorithm. J. Roy. Statist. Soc. Ser. B Methodological 39(1):1–22.Crossref, Google Scholar
• Frank M, Wolfe P (1956) An algorithm for quadratic programming. Naval Res. Logist. Quart. 3(1–2):95–110.Crossref, Google Scholar
• Harchaoui Z, Juditsky A, Nemirovski A (2015) Conditional gradient algorithms for norm-regularized smooth convex optimization. Math. Program. 152(1–2):75–112.Crossref, Google Scholar
• Jagabathula S, Subramanian L, Venkataraman A (2020) A conditional gradient approach for nonparametric estimation of mixing distributions. Management Sci. 66(8):3645–3656.Google Scholar
• Jaggi M (2013) Revisiting Frank-Wolfe: Projection-free sparse convex optimization. Proc. 30th Internat. Conf. Machine Learn. (PMLR), 427–435.Google Scholar
• Jaggi M, Sulovskỳ M (2010) A simple algorithm for nuclear norm regularized problems. ICML’10 Proc. 27th Internat. Conf. Machine Learn. (Omnipress, Madison, WI), 471–481.Google Scholar
• Kalai AT, Moitra A, Valiant G (2010) Efficiently learning mixtures of two gaussians. Proc. Forty-Second ACM Sympos. Theory Comput. STOC’10 (Association for Computing Machinery, New York), 553–562.Google Scholar
• Lacoste-Julien S, Jaggi M (2015) On the global linear convergence of Frank-Wolfe optimization variants. NIPS’15: Proc. 29th Internat. Conf. Neural Inform. Processing Systems, vol. 1 (Curran Associates Inc., Red Hook, NY), 496–504.Google Scholar
• McFadden D (1974) Frontiers in Econometrics (Academic Press, New York).Google Scholar
• McFadden D, Train K (2000) Mixed mnl models for discrete response. J. Appl. Econom. 15(5):447–470.Crossref, Google Scholar
• Revelt D, Train KE (1998) Mixed logit with repeated choices: Households’ choices of appliance efficiency level. Rev. Econom. Statist. 80(4):647–657.Crossref, Google Scholar
• Tang W (2020) Learning an arbitrary mixture of two multinomial logits. Working paper, Columbia University, New York.Google Scholar
• Train KE (2008) EM algorithms for nonparametric estimation of mixing distributions. J. Choice Model. 1(1):40–69.Crossref, Google Scholar
• Train KE (2009) Discrete Choice Methods with Simulation (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Yan Z, Cheng C, Natarajan K, Piaw Teo C (2022) A representative consumer model in data-driven multi-product pricing optimization. Management Sci. 8:5798–5827.Link, Google Scholar