Learning Mixed Multinomial Logits with Provable Guarantees and Its Applications in Multiproduct Pricing
提出一种基于Frank-Wolfe方法的算法，用于学习混合多项Logit模型，具有收敛保证和多项式样本复杂度，并将模型应用于数据驱动的多产品定价问题。
A mixture of multinomial logits (mixed multinomial logit (MMNL)) generalizes the multinomial logit model, which is commonly used in modeling market demand to capture consumer heterogeneity. Although extensive algorithms have been developed in the literature to learn MMNL models, theoretical results are limited. Built on the Frank-Wolfe (FW) method, we propose a new algorithm that learns both mixture weights and component-specific logit parameters with provable convergence guarantees for an arbitrary number of mixtures. Our algorithm utilizes historical choice data to generate a set of candidate choice probability vectors, each being close to the ground truth with a high probability. We further provide a sample complexity analysis to show that only a polynomial number of samples is required to secure the performance guarantee of our algorithm. Finally, we apply the learned MMNL to data-driven multiproduct pricing problems and quantify how the estimation errors affect the pricing optimality under our proposed data-driven pricing framework Numerical studies are conducted to evaluate the performance of the proposed algorithms. This paper was accepted by J. George Shanthikumar, data science. Funding: The research of the first and third authors was supported by MIT-Accenture Alliance for Business Analytics, the MIT Data Science Lab. Z. Yan received financial support from the Ministry of Education Academic Research Fund [Tier 1 Grant RG20/23], Neptune Orient Lines Limited [Fellowship NOL21RP04], and School of Physical and Mathematical Sciences [2023 Collaborative Research Award]. Supplemental Material: The online appendix and data files are available at https://doi.org/10.1287/mnsc.2022.03792 .