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

Substitution in the perturbed utility route choice model

Author

Listed:
  • Mogens Fosgerau
  • Nikolaj Nielsen
  • Mads Paulsen
  • Thomas Kj{ae}r Rasmussen
  • Rui Yao

Abstract

This paper considers substitution patterns in the perturbed utility route choice model. We provide a general result that determines the marginal change in link flows following a marginal change in link costs across the network. We give a general condition on the network structure under which all paths are necessarily substitutes and an example in which some paths are complements. The presence of complementarity contradicts a result in a previous paper in this journal; we point out and correct the error.

Suggested Citation

  • Mogens Fosgerau & Nikolaj Nielsen & Mads Paulsen & Thomas Kj{ae}r Rasmussen & Rui Yao, 2024. "Substitution in the perturbed utility route choice model," Papers 2409.08347, arXiv.org.
    • Handle: RePEc:arx:papers:2409.08347
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Castillo, Enrique & Menéndez, José María & Jiménez, Pilar & Rivas, Ana, 2008. "Closed form expressions for choice probabilities in the Weibull case," Transportation Research Part B: Methodological, Elsevier, vol. 42(4), pages 373-380, May.
    2. Fosgerau, Mogens & Frejinger, Emma & Karlstrom, Anders, 2013. "A link based network route choice model with unrestricted choice set," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 70-80.
    3. Kitthamkesorn, Songyot & Chen, Anthony, 2013. "A path-size weibit stochastic user equilibrium model," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 378-397.
    4. Fosgerau, Mogens & Melo, Emerson & Shum, Matthew & Sørensen, Jesper R.-V., 2021. "Some remarks on CCP-based estimators of dynamic models," Economics Letters, Elsevier, vol. 204(C).
    5. Daniel L. McFadden & Mogens Fosgerau, 2012. "A theory of the perturbed consumer with general budgets," NBER Working Papers 17953, National Bureau of Economic Research, Inc.
    6. 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.
    7. Josef Hofbauer & William H. Sandholm, 2002. "On the Global Convergence of Stochastic Fictitious Play," Econometrica, Econometric Society, vol. 70(6), pages 2265-2294, November.
    8. Li, Guoyuan & Chen, Anthony & Ryu, Seungkyu & Kitthamkesorn, Songyot & Xu, Xiangdong, 2024. "Modeling elasticity, similarity, stochasticity, and congestion in a network equilibrium framework using a paired combinatorial weibit choice model," Transportation Research Part B: Methodological, Elsevier, vol. 179(C).
    9. Oyama, Yuki & Hato, Eiji, 2019. "Prism-based path set restriction for solving Markovian traffic assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 528-546.
    10. Wen, Chieh-Hua & Koppelman, Frank S., 2001. "The generalized nested logit model," Transportation Research Part B: Methodological, Elsevier, vol. 35(7), pages 627-641, August.
    11. Sørensen, Jesper R.-V. & Fosgerau, Mogens, 2022. "How McFadden met Rockafellar and learned to do more with less," Journal of Mathematical Economics, Elsevier, vol. 100(C).
    12. Roy Allen & John Rehbeck, 2019. "Identification With Additively Separable Heterogeneity," Econometrica, Econometric Society, vol. 87(3), pages 1021-1054, May.
    13. Duncan, Lawrence Christopher & Watling, David Paul & Connors, Richard Dominic & Rasmussen, Thomas Kjær & Nielsen, Otto Anker, 2020. "Path Size Logit route choice models: Issues with current models, a new internally consistent approach, and parameter estimation on a large-scale network with GPS data," Transportation Research Part B: Methodological, Elsevier, vol. 135(C), pages 1-40.
    14. 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.
    15. Marzano, Vittorio & Papola, Andrea, 2008. "On the covariance structure of the Cross-Nested Logit model," Transportation Research Part B: Methodological, Elsevier, vol. 42(2), pages 83-98, February.
    16. Carlos F. Daganzo & Yosef Sheffi, 1977. "On Stochastic Models of Traffic Assignment," Transportation Science, INFORMS, vol. 11(3), pages 253-274, August.
    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. Oyama, Yuki & Hara, Yusuke & Akamatsu, Takashi, 2022. "Markovian traffic equilibrium assignment based on network generalized extreme value model," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 135-159.
    2. Mogens Fosgerau & Mads Paulsen & Thomas Kj{ae}r Rasmussen, 2021. "A perturbed utility route choice model," Papers 2103.13784, arXiv.org, revised Sep 2021.
    3. Fiore Tinessa & Vittorio Marzano & Andrea Papola, 2021. "Choice probabilities and correlations in closed-form route choice models: specifications and drawbacks," Papers 2110.07224, arXiv.org.
    4. Tinessa, Fiore, 2021. "Closed-form random utility models with mixture distributions of random utilities: Exploring finite mixtures of qGEV models," Transportation Research Part B: Methodological, Elsevier, vol. 146(C), pages 262-288.
    5. Li, Guoyuan & Chen, Anthony & Ryu, Seungkyu & Kitthamkesorn, Songyot & Xu, Xiangdong, 2024. "Modeling elasticity, similarity, stochasticity, and congestion in a network equilibrium framework using a paired combinatorial weibit choice model," Transportation Research Part B: Methodological, Elsevier, vol. 179(C).
    6. Papola, Andrea & Tinessa, Fiore & Marzano, Vittorio, 2018. "Application of the Combination of Random Utility Models (CoRUM) to route choice," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 304-326.
    7. Knies, Austin & Lorca, Jorge & Melo, Emerson, 2022. "A recursive logit model with choice aversion and its application to transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 47-71.
    8. Duncan, Lawrence Christopher & Watling, David Paul & Connors, Richard Dominic & Rasmussen, Thomas Kjær & Nielsen, Otto Anker, 2020. "Path Size Logit route choice models: Issues with current models, a new internally consistent approach, and parameter estimation on a large-scale network with GPS data," Transportation Research Part B: Methodological, Elsevier, vol. 135(C), pages 1-40.
    9. Gu, Yu & Chen, Anthony & Kitthamkesorn, Songyot, 2022. "Weibit choice models: Properties, mode choice application and graphical illustrations," Journal of choice modelling, Elsevier, vol. 44(C).
    10. Tinessa, Fiore & Marzano, Vittorio & Papola, Andrea, 2020. "Mixing distributions of tastes with a Combination of Nested Logit (CoNL) kernel: Formulation and performance analysis," Transportation Research Part B: Methodological, Elsevier, vol. 141(C), pages 1-23.
    11. Yuki Oyama, 2023. "Global path preference and local response: A reward decomposition approach for network path choice analysis in the presence of locally perceived attributes," Papers 2307.08646, arXiv.org.
    12. Kitthamkesorn, Songyot & Chen, Anthony & Ryu, Seungkyu & Opasanon, Sathaporn, 2024. "Maximum capture problem based on paired combinatorial weibit model to determine park-and-ride facility locations," Transportation Research Part B: Methodological, Elsevier, vol. 179(C).
    13. Sørensen, Jesper R.-V. & Fosgerau, Mogens, 2022. "How McFadden met Rockafellar and learned to do more with less," Journal of Mathematical Economics, Elsevier, vol. 100(C).
    14. Oyama, Yuki, 2024. "Global path preference and local response: A reward decomposition approach for network path choice analysis in the presence of visually perceived attributes," Transportation Research Part A: Policy and Practice, Elsevier, vol. 181(C).
    15. Yuki Oyama, 2022. "Capturing positive network attributes during the estimation of recursive logit models: A prism-based approach," Papers 2204.01215, arXiv.org, revised Jan 2023.
    16. Kitthamkesorn, Songyot & Chen, Anthony, 2014. "Unconstrained weibit stochastic user equilibrium model with extensions," Transportation Research Part B: Methodological, Elsevier, vol. 59(C), pages 1-21.
    17. Tan, Heqing & Xu, Xiangdong & Chen, Anthony, 2024. "On endogenously distinguishing inactive paths in stochastic user equilibrium: A convex programming approach with a truncated path choice model," Transportation Research Part B: Methodological, Elsevier, vol. 183(C).
    18. Ahipaşaoğlu, Selin Damla & Meskarian, Rudabeh & Magnanti, Thomas L. & Natarajan, Karthik, 2015. "Beyond normality: A cross moment-stochastic user equilibrium model," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 333-354.
    19. Xu, Xiangdong & Chen, Anthony & Kitthamkesorn, Songyot & Yang, Hai & Lo, Hong K., 2015. "Modeling absolute and relative cost differences in stochastic user equilibrium problem," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 686-703.
    20. Emerson Melo, 2021. "Learning in Random Utility Models Via Online Decision Problems," Papers 2112.10993, arXiv.org, revised Aug 2022.

    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:2409.08347. 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.