pipette
ENEnglish

Globally Optimal Estimation of Nested Logit Models

Hoang Giang Pham, Tien Mai

PreprintDice ser un gran avance

En palabras de los autores

Nested logit is widely used in operational demand models, yet jointly estimating its utility coefficients and nest dissimilarity parameters requires nonconvex optimization. Standard estimation routines offer no certificate of global optimality, leaving a gap between globally optimizing decisions under nested-logit demand and reliably estimating that demand model. We develop, to our knowledge, the first globally convergent optimization framework with an explicit global-accuracy guarantee for joint nested-logit estimation. Our central complexity result confines all exponential dependence to the number of free nest dissimilarity parameters: computation is polynomial in the numbers of observations, alternatives, and utility coefficients. Consequently, under the stated compact-domain and relaxation-error conditions, fixing the number of nests yields an additive polynomial-time approximation scheme (PTAS). The framework exploits an exact exponential-cone formulation for fixed dissimilarities and a spatial branch-and-bound algorithm that searches only over the free dissimilarities. Valid likelihood bounds provide an anytime certificate and finite termination at any prescribed additive average-log-likelihood tolerance. Across eight benchmark datasets and 240 estimation instances, the method certifies every reported solution and exposes inferior local estimates despite normal solver termination. These results establish a computational foundation for globally certified nested-logit estimation.

Resultado principalLimitación que admiten los autores

En palabras simples Resumen con IA

Los modelos logit anidados ayudan a predecir la demanda, pero los métodos estándar no pueden garantizar las mejores estimaciones posibles. El tiempo de cálculo crece de forma polinomial con el tamaño de los datos cuando el número de nidos está fijo. El método utiliza un algoritmo de ramificación y acotación espacial y proporciona certificados de calidad de la solución. Las pruebas en ocho conjuntos de datos mostraron que el método certifica todas las soluciones y revela estimaciones locales inferiores que otros solucionadores aceptan.

Escrito por Kimi K2.5 usando solo el abstract de arriba. Jev verificó que cada oración esté respaldada por las oraciones del abstract que cita y eliminó las que no. Pasá el cursor por una oración para ver de dónde sale. Se eliminó 1 oración por no estar respaldada por el abstract.

Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 45 pages, 8 figures, 3 tables