IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v316y2024i2p754-766.html
   My bibliography  Save this article

Monotonicity of equilibria in nonatomic congestion games

Author

Listed:
  • Cominetti, Roberto
  • Dose, Valerio
  • Scarsini, Marco

Abstract

This paper studies the monotonicity of equilibrium costs and equilibrium loads in nonatomic congestion games, in response to variations of the demands. The main goal is to identify conditions under which a paradoxical non-monotone behavior can be excluded. In contrast with routing games with a single commodity, where the network topology is the sole determinant factor for monotonicity, for general congestion games with multiple commodities the structure of the strategy sets plays a crucial role.

Suggested Citation

  • Cominetti, Roberto & Dose, Valerio & Scarsini, Marco, 2024. "Monotonicity of equilibria in nonatomic congestion games," European Journal of Operational Research, Elsevier, vol. 316(2), pages 754-766.
    • Handle: RePEc:eee:ejores:v:316:y:2024:i:2:p:754-766
    DOI: 10.1016/j.ejor.2024.01.050
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221724000900
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2024.01.050?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Puccetti, Giovanni & Scarsini, Marco, 2010. "Multivariate comonotonicity," Journal of Multivariate Analysis, Elsevier, vol. 101(1), pages 291-304, January.
    2. Hideo Konishi, 2004. "Uniqueness of User Equilibrium in Transportation Networks with Heterogeneous Commuters," Transportation Science, INFORMS, vol. 38(3), pages 315-330, August.
    3. Anna Nagurney & David Boyce, 2005. "Preface to “On a Paradox of Traffic Planning”," Transportation Science, INFORMS, vol. 39(4), pages 443-445, November.
    4. Yaari, Menahem E, 1987. "The Dual Theory of Choice under Risk," Econometrica, Econometric Society, vol. 55(1), pages 95-115, January.
    5. Meunier, Frédéric & Pradeau, Thomas, 2014. "The uniqueness property for networks with several origin–destination pairs," European Journal of Operational Research, Elsevier, vol. 237(1), pages 245-256.
    6. A. Auslender & R. Cominetti & M. Haddou, 1997. "Asymptotic Analysis for Penalty and Barrier Methods in Convex and Linear Programming," Mathematics of Operations Research, INFORMS, vol. 22(1), pages 43-62, February.
    7. Dietrich Braess & Anna Nagurney & Tina Wakolbinger, 2005. "On a Paradox of Traffic Planning," Transportation Science, INFORMS, vol. 39(4), pages 446-450, November.
    8. Igal Milchtaich, 2005. "Topological Conditions for Uniqueness of Equilibrium in Networks," Mathematics of Operations Research, INFORMS, vol. 30(1), pages 225-244, February.
    9. Dhaene, J. & Denuit, M. & Goovaerts, M. J. & Kaas, R. & Vyncke, D., 2002. "The concept of comonotonicity in actuarial science and finance: theory," Insurance: Mathematics and Economics, Elsevier, vol. 31(1), pages 3-33, August.
    10. Dafermos, Stella & Nagurney, Anna, 1984. "On some traffic equilibrium theory paradoxes," Transportation Research Part B: Methodological, Elsevier, vol. 18(2), pages 101-110, April.
    11. Fisk, Caroline, 1979. "More paradoxes in the equilibrium assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 13(4), pages 305-309, December.
    12. Satoru Fujishige & Michel X. Goemans & Tobias Harks & Britta Peis & Rico Zenklusen, 2017. "Matroids Are Immune to Braess’ Paradox," Mathematics of Operations Research, INFORMS, vol. 42(3), pages 745-761, August.
    13. Michael A. Hall, 1978. "Properties of the Equilibrium State in Transportation Networks," Transportation Science, INFORMS, vol. 12(3), pages 208-216, August.
    14. Fukushima, Masao, 1984. "On the dual approach to the traffic assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 18(3), pages 235-245, June.
    15. Daron Acemoglu & Asuman Ozdaglar, 2007. "Competition and Efficiency in Congested Markets," Mathematics of Operations Research, INFORMS, vol. 32(1), pages 1-31, February.
    16. Tobias Harks & Max Klimm, 2012. "On the Existence of Pure Nash Equilibria in Weighted Congestion Games," Mathematics of Operations Research, INFORMS, vol. 37(3), pages 419-436, August.
    17. Schmeidler, David, 1989. "Subjective Probability and Expected Utility without Additivity," Econometrica, Econometric Society, vol. 57(3), pages 571-587, May.
    18. Cheng Wan, 2016. "Strategic decentralization in binary choice composite congestion games," Post-Print hal-02885837, HAL.
    19. Josefsson, Magnus & Patriksson, Michael, 2007. "Sensitivity analysis of separable traffic equilibrium equilibria with application to bilevel optimization in network design," Transportation Research Part B: Methodological, Elsevier, vol. 41(1), pages 4-31, January.
    20. Milchtaich, Igal, 2006. "Network topology and the efficiency of equilibrium," Games and Economic Behavior, Elsevier, vol. 57(2), pages 321-346, November.
    21. Harks, Tobias & Schröder, Marc & Vermeulen, Dries, 2019. "Toll caps in privatized road networks," European Journal of Operational Research, Elsevier, vol. 276(3), pages 947-956.
    22. Igal Milchtaich, 2013. "Representation of finite games as network congestion games," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(4), pages 1085-1096, November.
    23. Borchers, Marlies & Breeuwsma, Paul & Kern, Walter & Slootbeek, Jaap & Still, Georg & Tibben, Wouter, 2015. "Traffic user equilibrium and proportionality," Transportation Research Part B: Methodological, Elsevier, vol. 79(C), pages 149-160.
    24. Igal Milchtaich, 2000. "Generic Uniqueness of Equilibrium in Large Crowding Games," Mathematics of Operations Research, INFORMS, vol. 25(3), pages 349-364, August.
    25. Charalambos D. Aliprantis & Kim C. Border, 2006. "Infinite Dimensional Analysis," Springer Books, Springer, edition 0, number 978-3-540-29587-7, December.
    26. Michael Patriksson, 2004. "Sensitivity Analysis of Traffic Equilibria," Transportation Science, INFORMS, vol. 38(3), pages 258-281, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Cominetti, Roberto & Dose, Valerio & Scarsini, Marco, 2024. "Phase transitions of the price-of-anarchy function in multi-commodity routing games," Transportation Research Part B: Methodological, Elsevier, vol. 182(C).

    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. Cominetti, Roberto & Dose, Valerio & Scarsini, Marco, 2024. "Phase transitions of the price-of-anarchy function in multi-commodity routing games," Transportation Research Part B: Methodological, Elsevier, vol. 182(C).
    2. Yao, Jia & Cheng, Ziyi & Chen, Anthony, 2023. "Bibliometric analysis and systematic literature review of the traffic paradoxes (1968–2022)," Transportation Research Part B: Methodological, Elsevier, vol. 177(C).
    3. Amarante, Massimiliano & Ghossoub, Mario & Phelps, Edmund, 2015. "Ambiguity on the insurer’s side: The demand for insurance," Journal of Mathematical Economics, Elsevier, vol. 58(C), pages 61-78.
    4. Bittihn, Stefan & Schadschneider, Andreas, 2021. "The effect of modern traffic information on Braess’ paradox," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 571(C).
    5. Aloisio Araujo & Jean-Marc Bonnisseau & Alain Chateauneuf & Rodrigo Novinski, 2017. "Optimal sharing with an infinite number of commodities in the presence of optimistic and pessimistic agents," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 63(1), pages 131-157, January.
    6. Ruodu Wang & Ricardas Zitikis, 2018. "Weak comonotonicity," Papers 1812.04827, arXiv.org, revised Sep 2019.
    7. Wang, Aihu & Tang, Yuanhua & Mohmand, Yasir Tariq & Xu, Pei, 2022. "Modifying link capacity to avoid Braess Paradox considering elastic demand," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    8. Meunier, Frédéric & Pradeau, Thomas, 2014. "The uniqueness property for networks with several origin–destination pairs," European Journal of Operational Research, Elsevier, vol. 237(1), pages 245-256.
    9. Goovaerts, Marc J. & Kaas, Rob & Laeven, Roger J.A., 2010. "Decision principles derived from risk measures," Insurance: Mathematics and Economics, Elsevier, vol. 47(3), pages 294-302, December.
    10. Galichon, Alfred & Henry, Marc, 2012. "Dual theory of choice with multivariate risks," Journal of Economic Theory, Elsevier, vol. 147(4), pages 1501-1516.
    11. Arthur Charpentier, 2018. "An introduction to multivariate and dynamic risk measures," Working Papers hal-01831481, HAL.
    12. Jacquot, Paulin & Wan, Cheng, 2022. "Nonatomic aggregative games with infinitely many types," European Journal of Operational Research, Elsevier, vol. 301(3), pages 1149-1165.
    13. Koohyun Park, 2011. "Detecting Braess Paradox Based on Stable Dynamics in General Congested Transportation Networks," Networks and Spatial Economics, Springer, vol. 11(2), pages 207-232, June.
    14. Wang, Ruodu & Zitikis, Ričardas, 2020. "Weak comonotonicity," European Journal of Operational Research, Elsevier, vol. 282(1), pages 386-397.
    15. Ye, Jiao & Jiang, Yu & Chen, Jun & Liu, Zhiyuan & Guo, Renzhong, 2021. "Joint optimisation of transfer location and capacity for a capacitated multimodal transport network with elastic demand: a bi-level programming model and paradoxes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    16. Alfred Galichon & Marc Henry, 2012. "Dual theory of choice under multivariate risks," Sciences Po publications info:hdl:2441/5rkqqmvrn4t, Sciences Po.
    17. Puccetti, Giovanni & Scarsini, Marco, 2010. "Multivariate comonotonicity," Journal of Multivariate Analysis, Elsevier, vol. 101(1), pages 291-304, January.
    18. Michael Patriksson, 2004. "Sensitivity Analysis of Traffic Equilibria," Transportation Science, INFORMS, vol. 38(3), pages 258-281, August.
    19. Yao, Jia & Chen, Anthony, 2014. "An analysis of logit and weibit route choices in stochastic assignment paradox," Transportation Research Part B: Methodological, Elsevier, vol. 69(C), pages 31-49.
    20. Zhao, Chunxue & Fu, Baibai & Wang, Tianming, 2014. "Braess paradox and robustness of traffic networks under stochastic user equilibrium," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 135-141.

    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:eee:ejores:v:316:y:2024:i:2:p:754-766. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.