IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/92962.html

Commuting and internet traffic congestion

Author

Listed:
  • Berliant, Marcus

Abstract

We examine the fine microstructure of commuting in a game-theoretic setting with a continuum of commuters. Commuters' home and work locations can be heterogeneous. A commuter transport network is exogenous. Traffic speed is determined by link capacity and by local congestion at a time and place along a link, where local congestion at a time and place is endogenous. The model can be reinterpreted to apply to congestion on the internet. We find sufficient conditions for existence of equilibrium, that multiple equilibria are ubiquitous, and that the welfare properties of morning and evening commute equilibria differ on a tree.

Suggested Citation

  • Berliant, Marcus, 2019. "Commuting and internet traffic congestion," MPRA Paper 92962, University Library of Munich, Germany.
    • Handle: RePEc:pra:mprapa:92962
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/92962/1/MPRA_paper_92962.pdf
    File Function: original version
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Ito, Takatoshi, 1979. "A Filippov solution of a system of differential equations with discontinuous right-hand sides," Economics Letters, Elsevier, vol. 4(4), pages 349-354.
    2. André de Palma & Robin Lindsey & Emile Quinet & Roger Vickerman (ed.), 2011. "A Handbook of Transport Economics," Books, Edward Elgar Publishing, number 12679, August.
    3. Carlos F. Daganzo, 1998. "Queue Spillovers in Transportation Networks with a Route Choice," Transportation Science, INFORMS, vol. 32(1), pages 3-11, February.
    4. Ross, Stephen L. & Yinger, John, 2000. "Timing Equilibria in an Urban Model with Congestion," Journal of Urban Economics, Elsevier, vol. 47(3), pages 390-413, May.
    5. Levinson, David, 2005. "Micro-foundations of congestion and pricing: A game theory perspective," Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(7-9), pages 691-704.
    6. Xiaoning Zhang & H. Zhang, 2010. "Simultaneous Departure Time/Route Choices in Queuing Networks and a Novel Paradox," Networks and Spatial Economics, Springer, vol. 10(1), pages 93-112, March.
    7. Rath, Kali P., 1998. "Perfect and Proper Equilibria of Large Games," Games and Economic Behavior, Elsevier, vol. 22(2), pages 331-342, February.
    8. Fu, Haoran & Akamatsu, Takashi & Satsukawa, Koki & Wada, Kentaro, 2022. "Dynamic traffic assignment in a corridor network: Optimum versus equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 161(C), pages 218-246.
    9. Xi Zou & David Levinson, 2006. "A Multi-Agent Congestion and Pricing Model," Working Papers 200605, University of Minnesota: Nexus Research Group.
    10. André de Palma & Robin Lindsey & Emile Quinet & Robert Vickerman, 2011. "Handbook Of Transport Economics," PSE-Ecole d'économie de Paris (Postprint) halshs-00754912, HAL.
    11. McMillen, Daniel P. & Smith, Stefani C., 2003. "The number of subcenters in large urban areas," Journal of Urban Economics, Elsevier, vol. 53(3), pages 321-338, May.
    12. Michael Ostrovsky & Michael Schwarz, 2018. "Carpooling and the Economics of Self-Driving Cars," NBER Working Papers 24349, National Bureau of Economic Research, Inc.
    13. MERCHANT, Deepak K. & NEMHAUSER, George L., 1978. "A model and an algorithm for the dynamic traffic assignment problems," LIDAM Reprints CORE 346, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    14. B. G. Heydecker & J. D. Addison, 2005. "Analysis of Dynamic Traffic Equilibrium with Departure Time Choice," Transportation Science, INFORMS, vol. 39(1), pages 39-57, February.
    15. Arnott, Richard & de Palma, Andre & Lindsey, Robin, 1993. "A Structural Model of Peak-Period Congestion: A Traffic Bottleneck with Elastic Demand," American Economic Review, American Economic Association, vol. 83(1), pages 161-179, March.
    16. SCHMEIDLER, David, 1973. "Equilibrium points of nonatomic games," LIDAM Reprints CORE 146, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    17. Hofbauer, Josef & Sandholm, William H., 2007. "Evolution in games with randomly disturbed payoffs," Journal of Economic Theory, Elsevier, vol. 132(1), pages 47-69, January.
    18. Han, Ke & Friesz, Terry L. & Yao, Tao, 2013. "Existence of simultaneous route and departure choice dynamic user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 53(C), pages 17-30.
    19. Sandholm, William H., 2007. "Pigouvian pricing and stochastic evolutionary implementation," Journal of Economic Theory, Elsevier, vol. 132(1), pages 367-382, January.
    20. Sandholm, William H., 2001. "Potential Games with Continuous Player Sets," Journal of Economic Theory, Elsevier, vol. 97(1), pages 81-108, March.
    21. Verhoef, Erik T., 2001. "An Integrated Dynamic Model of Road Traffic Congestion Based on Simple Car-Following Theory: Exploring Hypercongestion," Journal of Urban Economics, Elsevier, vol. 49(3), pages 505-542, May.
    22. Verhoef, Erik T., 1999. "Time, speeds, flows and densities in static models of road traffic congestion and congestion pricing," Regional Science and Urban Economics, Elsevier, vol. 29(3), pages 341-369, May.
    23. Al-Najjar, Nabil I., 2004. "Aggregation and the law of large numbers in large economies," Games and Economic Behavior, Elsevier, vol. 47(1), pages 1-35, April.
    24. Gonzales, Eric J. & Daganzo, Carlos F., 2013. "The evening commute with cars and transit: Duality results and user equilibrium for the combined morning and evening peaks," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 286-299.
    25. Rath Kali P., 1994. "Some Refinements of Nash Equilibria of Large Games," Games and Economic Behavior, Elsevier, vol. 7(1), pages 92-103, July.
    26. Hideo Konishi, 2004. "Uniqueness of User Equilibrium in Transportation Networks with Heterogeneous Commuters," Transportation Science, INFORMS, vol. 38(3), pages 315-330, August.
    27. Vickrey, William S, 1969. "Congestion Theory and Transport Investment," American Economic Review, American Economic Association, vol. 59(2), pages 251-260, May.
    28. Milchtaich, Igal, 2006. "Network topology and the efficiency of equilibrium," Games and Economic Behavior, Elsevier, vol. 57(2), pages 321-346, November.
    29. repec:cup:cbooks:9781316779309 is not listed on IDEAS
    30. Daoli Zhu & Patrice Marcotte, 2000. "On the Existence of Solutions to the Dynamic User Equilibrium Problem," Transportation Science, INFORMS, vol. 34(4), pages 402-414, November.
    31. André de Palma & Mogens Fosgerau, 2011. "Dynamic Traffic Modeling," Chapters, in: André de Palma & Robin Lindsey & Emile Quinet & Roger Vickerman (ed.), A Handbook of Transport Economics, chapter 9, Edward Elgar Publishing.
    32. Roughgarden,Tim, 2016. "Twenty Lectures on Algorithmic Game Theory," Cambridge Books, Cambridge University Press, number 9781316624791, January.
    33. Roughgarden,Tim, 2016. "Twenty Lectures on Algorithmic Game Theory," Cambridge Books, Cambridge University Press, number 9781107172661, January.
    34. Berliant, Marcus, 2024. "Daily commuting," Research in Transportation Economics, Elsevier, vol. 103(C).
    35. Deepak K. Merchant & George L. Nemhauser, 1978. "A Model and an Algorithm for the Dynamic Traffic Assignment Problems," Transportation Science, INFORMS, vol. 12(3), pages 183-199, 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. is not listed on IDEAS
    2. Berliant, Marcus, 2024. "Daily commuting," Research in Transportation Economics, Elsevier, vol. 103(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. André de Palma & Mogens Fosgerau, 2011. "Dynamic Traffic Modeling," Chapters, in: André de Palma & Robin Lindsey & Emile Quinet & Roger Vickerman (ed.), A Handbook of Transport Economics, chapter 9, Edward Elgar Publishing.
    2. Hugo E. Silva & Robin Lindsey & André de Palma & Vincent A. C. van den Berg, 2017. "On the Existence and Uniqueness of Equilibrium in the Bottleneck Model with Atomic Users," Transportation Science, INFORMS, vol. 51(3), pages 863-881, August.
    3. Wen-Long Jin, 2015. "Advances in Dynamic Traffic Assgmnt: TAC," Networks and Spatial Economics, Springer, vol. 15(3), pages 617-634, September.
    4. Berliant, Marcus, 2024. "Daily commuting," Research in Transportation Economics, Elsevier, vol. 103(C).
    5. Kenneth Small, 2015. "The Bottleneck Model: An Assessment and Interpretation," Working Papers 141506, University of California-Irvine, Department of Economics.
    6. Small, Kenneth A., 2015. "The bottleneck model: An assessment and interpretation," Economics of Transportation, Elsevier, vol. 4(1), pages 110-117.
    7. Platz, Trine Tornøe & Østerdal, Lars Peter, 2017. "The curse of the first-in–first-out queue discipline," Games and Economic Behavior, Elsevier, vol. 104(C), pages 165-176.
    8. Jesper Breinbjerg & Alexander Sebald & Lars Peter Østerdal, 2016. "Strategic behavior and social outcomes in a bottleneck queue: experimental evidence," Review of Economic Design, Springer;Society for Economic Design, vol. 20(3), pages 207-236, September.
    9. Lindsey, Robin, 2012. "Road pricing and investment," Economics of Transportation, Elsevier, vol. 1(1), pages 49-63.
    10. Berliant, Marcus, 2011. "Repeated Commuting," MPRA Paper 28979, University Library of Munich, Germany.
    11. Fosgerau, Mogens & de Palma, André, 2013. "The dynamics of urban traffic congestion and the price of parking," Journal of Public Economics, Elsevier, vol. 105(C), pages 106-115.
    12. André de Palma & Mogens Fosgerau, 2010. "Dynamic and Static congestion models: A review," Working Papers hal-00539166, HAL.
    13. Mogens Fosgerau & Kurt Van Dender, 2013. "Road pricing with complications," Transportation, Springer, vol. 40(3), pages 479-503, May.
    14. Tsekeris, Theodore & Geroliminis, Nikolas, 2013. "City size, network structure and traffic congestion," Journal of Urban Economics, Elsevier, vol. 76(C), pages 1-14.
    15. Fosgerau, Mogens, 2015. "Congestion in the bathtub," Economics of Transportation, Elsevier, vol. 4(4), pages 241-255.
    16. Small, Kenneth A., 2012. "Valuation of travel time," Economics of Transportation, Elsevier, vol. 1(1), pages 2-14.
    17. De Borger, Bruno & Russo, Antonio, 2017. "The political economy of pricing car access to downtown commercial districts," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 76-93.
    18. Mogens Fosgerau & Kenneth Small, 2017. "Endogenous Scheduling Preferences And Congestion," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 58(2), pages 585-615, May.
    19. Jiang, Chenming & Bhat, Chandra R. & Lam, William H.K., 2020. "A bibliometric overview of Transportation Research Part B: Methodological in the past forty years (1979–2019)," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 268-291.
    20. Abdul Rawoof Pinjari & Chandra R. Bhat, 2011. "Activity-based Travel Demand Analysis," Chapters, in: André de Palma & Robin Lindsey & Emile Quinet & Roger Vickerman (ed.), A Handbook of Transport Economics, chapter 10, Edward Elgar Publishing.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    JEL classification:

    • L86 - Industrial Organization - - Industry Studies: Services - - - Information and Internet Services; Computer Software
    • R41 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - Transportation Economics - - - Transportation: Demand, Supply, and Congestion; Travel Time; Safety and Accidents; Transportation Noise

    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:pra:mprapa:92962. 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: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.html .

    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.