IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2510.16886.html
   My bibliography  Save this paper

Equilibrium-Constrained Estimation of Recursive Logit Choice Models

Author

Listed:
  • Hung Tran
  • Tien Mai
  • Minh Hoang Ha

Abstract

The recursive logit (RL) model provides a flexible framework for modeling sequential decision-making in transportation and choice networks, with important applications in route choice analysis, multiple discrete choice problems, and activity-based travel demand modeling. Despite its versatility, estimation of the RL model typically relies on nested fixed-point (NFXP) algorithms that are computationally expensive and prone to numerical instability. We propose a new approach that reformulates the maximum likelihood estimation problem as an optimization problem with equilibrium constraints, where both the structural parameters and the value functions are treated as decision variables. We further show that this formulation can be equivalently transformed into a conic optimization problem with exponential cones, enabling efficient solution using modern conic solvers such as MOSEK. Experiments on synthetic and real-world datasets demonstrate that our convex reformulation achieves accuracy comparable to traditional methods while offering significant improvements in computational stability and efficiency, thereby providing a practical and scalable alternative for recursive logit model estimation.

Suggested Citation

  • Hung Tran & Tien Mai & Minh Hoang Ha, 2025. "Equilibrium-Constrained Estimation of Recursive Logit Choice Models," Papers 2510.16886, arXiv.org.
  • Handle: RePEc:arx:papers:2510.16886
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2510.16886
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Bhat, Chandra R., 2005. "A multiple discrete-continuous extreme value model: formulation and application to discretionary time-use decisions," Transportation Research Part B: Methodological, Elsevier, vol. 39(8), pages 679-707, September.
    2. Mai, Tien & Fosgerau, Mogens & Frejinger, Emma, 2015. "A nested recursive logit model for route choice analysis," Transportation Research Part B: Methodological, Elsevier, vol. 75(C), pages 100-112.
    3. Mai, Tien & Lodi, Andrea, 2020. "A multicut outer-approximation approach for competitive facility location under random utilities," European Journal of Operational Research, Elsevier, vol. 284(3), pages 874-881.
    4. Train,Kenneth E., 2009. "Discrete Choice Methods with Simulation," Cambridge Books, Cambridge University Press, number 9780521766555, January.
    5. Che‐Lin Su & Kenneth L. Judd, 2012. "Constrained Optimization Approaches to Estimation of Structural Models," Econometrica, Econometric Society, vol. 80(5), pages 2213-2230, September.
    6. Tien Mai & Emma Frejinger, 2022. "Undiscounted Recursive Path Choice Models: Convergence Properties and Algorithms," Transportation Science, INFORMS, vol. 56(6), pages 1469-1482, November.
    7. Kalyan Talluri & Garrett van Ryzin, 2004. "Revenue Management Under a General Discrete Choice Model of Consumer Behavior," Management Science, INFORMS, vol. 50(1), pages 15-33, January.
    8. Fedor Iskhakov & Jinhyuk Lee & John Rust & Bertel Schjerning & Kyoungwon Seo, 2016. "Comment on “Constrained Optimization Approaches to Estimation of Structural Models”," Econometrica, Econometric Society, vol. 84, pages 365-370, January.
    9. Maëlle Zimmermann & Emma Frejinger & Patrice Marcotte, 2021. "A Strategic Markovian Traffic Equilibrium Model for Capacitated Networks," Transportation Science, INFORMS, vol. 55(3), pages 574-591, May.
    10. Mai, Tien, 2016. "A method of integrating correlation structures for a generalized recursive route choice model," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 146-161.
    11. Tien Mai & Fabian Bastin & Emma Frejinger, 2018. "A decomposition method for estimating recursive logit based route choice models," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 7(3), pages 253-275, September.
    12. Bhat, Chandra R., 2008. "The multiple discrete-continuous extreme value (MDCEV) model: Role of utility function parameters, identification considerations, and model extensions," Transportation Research Part B: Methodological, Elsevier, vol. 42(3), pages 274-303, March.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Tran, Hung & Mai, Tien, 2024. "Network-based representations and dynamic discrete choice models for multiple discrete choice analysis," Transportation Research Part B: Methodological, Elsevier, vol. 184(C).
    2. Hung Tran & Tien Mai, 2023. "Network-based Representations and Dynamic Discrete Choice Models for Multiple Discrete Choice Analysis," Papers 2306.04606, arXiv.org.
    3. Mai, Tien & Bui, The Viet & Nguyen, Quoc Phong & Le, Tho V., 2023. "Estimation of recursive route choice models with incomplete trip observations," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 313-331.
    4. Georg Bechler & Claudius Steinhardt & Jochen Mackert, 2021. "On the Linear Integration of Attraction Choice Models in Business Optimization Problems," SN Operations Research Forum, Springer, vol. 2(1), pages 1-13, March.
    5. Ye, Xin & Garikapati, Venu M. & You, Daehyun & Pendyala, Ram M., 2017. "A practical method to test the validity of the standard Gumbel distribution in logit-based multinomial choice models of travel behavior," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 173-192.
    6. Hung Tran & Tien Mai & Minh Ha Hoang, 2025. "Constrained Recursive Logit for Route Choice Analysis," Papers 2509.01595, arXiv.org.
    7. Kidokoro, Yukihiro, 2016. "A micro foundation for discrete choice models with multiple categories of goods," Journal of choice modelling, Elsevier, vol. 19(C), pages 54-72.
    8. Kuriyama, Koichi & Shoji, Yasushi & Tsuge, Takahiro, 2020. "The value of leisure time of weekends and long holidays: The multiple discrete–continuous extreme value (MDCEV) choice model with triple constraints," Journal of choice modelling, Elsevier, vol. 37(C).
    9. Tien Mai & The Viet Bui & Quoc Phong Nguyen & Tho V. Le, 2022. "Estimation of Recursive Route Choice Models with Incomplete Trip Observations," Papers 2204.12992, arXiv.org.
    10. Richards, Timothy J. & Gómez, Miguel I. & Pofahl, Geoffrey, 2012. "A Multiple-discrete/Continuous Model of Price Promotion," Journal of Retailing, Elsevier, vol. 88(2), pages 206-225.
    11. Woo, JongRoul & Choi, Jae Young & Shin, Jungwoo & Lee, Jongsu, 2014. "The effect of new media on consumer media usage: An empirical study in South Korea," Technological Forecasting and Social Change, Elsevier, vol. 89(C), pages 3-11.
    12. Koo, Yoonmo & Kim, Chang Seob & Hong, Junhee & Choi, Ie-Jung & Lee, Jongsu, 2012. "Consumer preferences for automobile energy-efficiency grades," Energy Economics, Elsevier, vol. 34(2), pages 446-451.
    13. Koichi Yonezawa & Miguel I Gómez & Timothy J Richards, 2020. "The Robinson–Patman Act and Vertical Relationships," American Journal of Agricultural Economics, John Wiley & Sons, vol. 102(1), pages 329-352, January.
    14. Huh, Sung-Yoon & Lee, Hyejin & Shin, Jungwoo & Lee, Donghyun & Jang, Jinyoung, 2018. "Inter-fuel substitution path analysis of the korea cement industry," Renewable and Sustainable Energy Reviews, Elsevier, vol. 82(P3), pages 4091-4099.
    15. Chandra R. Bhat & Subodh K. Dubey & Mohammad Jobair Bin Alam & Waleed H. Khushefati, 2015. "A New Spatial Multiple Discrete-Continuous Modeling Approach To Land Use Change Analysis," Journal of Regional Science, Wiley Blackwell, vol. 55(5), pages 801-841, November.
    16. Wang, Mengmeng & Zhang, Xun & Li, Xiaolong, 2023. "Multiple-purchase choice model: estimation and optimization," International Journal of Production Economics, Elsevier, vol. 265(C).
    17. Mai, Tien & Yu, Xinlian & Gao, Song & Frejinger, Emma, 2021. "Routing policy choice prediction in a stochastic network: Recursive model and solution algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 151(C), pages 42-58.
    18. Bhat, Chandra R. & Mondal, Aupal & Asmussen, Katherine E. & Bhat, Aarti C., 2020. "A multiple discrete extreme value choice model with grouped consumption data and unobserved budgets," Transportation Research Part B: Methodological, Elsevier, vol. 141(C), pages 196-222.
    19. Fenichel, Eli P. & Abbott, Joshua K., 2014. "Heterogeneity and the fragility of the first best: Putting the “micro” in bioeconomic models of recreational resources," Resource and Energy Economics, Elsevier, vol. 36(2), pages 351-369.
    20. Khan, Mubassira & Machemehl, Randy, 2017. "Commercial vehicles time of day choice behavior in urban areas," Transportation Research Part A: Policy and Practice, Elsevier, vol. 102(C), pages 68-83.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:2510.16886. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.