IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/92962.html
   My bibliography  Save this paper

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. Hideo Konishi, 2004. "Uniqueness of User Equilibrium in Transportation Networks with Heterogeneous Commuters," Transportation Science, INFORMS, vol. 38(3), pages 315-330, August.
    3. 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.
    4. 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.
    5. Sandholm, William H., 2007. "Pigouvian pricing and stochastic evolutionary implementation," Journal of Economic Theory, Elsevier, vol. 132(1), pages 367-382, January.
    6. Sandholm, William H., 2001. "Potential Games with Continuous Player Sets," Journal of Economic Theory, Elsevier, vol. 97(1), pages 81-108, March.
    7. Michael Ostrovsky & Michael Schwarz, 2018. "Carpooling and the Economics of Self-Driving Cars," NBER Working Papers 24349, National Bureau of Economic Research, Inc.
    8. MERCHANT, Deepak K. & NEMHAUSER, George L., 1978. "A model and an algorithm for the dynamic traffic assignment problems," CORE Discussion Papers RP 346, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    9. 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.
    10. 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.
    11. 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.
    12. SCHMEIDLER, David, 1973. "Equilibrium points of nonatomic games," CORE Discussion Papers RP 146, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    13. 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.
    14. 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.
    15. 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.
    16. Vickrey, William S, 1969. "Congestion Theory and Transport Investment," American Economic Review, American Economic Association, vol. 59(2), pages 251-260, May.
    17. 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.
    18. 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.
    19. Berliant, Marcus, 2020. "Daily commuting," MPRA Paper 100169, University Library of Munich, Germany.
    20. 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. Berliant, Marcus, 2020. "Daily commuting," MPRA Paper 100169, University Library of Munich, Germany.

    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. Berliant, Marcus, 2011. "Repeated Commuting," MPRA Paper 28979, University Library of Munich, Germany.
    2. Berliant, Marcus, 2020. "Daily commuting," MPRA Paper 100169, University Library of Munich, Germany.
    3. William H. Sandholm, 2005. "Negative Externalities and Evolutionary Implementation," Review of Economic Studies, Oxford University Press, vol. 72(3), pages 885-915.
    4. Hideo Konishi, 2004. "Uniqueness of User Equilibrium in Transportation Networks with Heterogeneous Commuters," Transportation Science, INFORMS, vol. 38(3), pages 315-330, August.
    5. 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.
    6. Long, Jiancheng & Wang, Chao & Szeto, W.Y., 2018. "Dynamic system optimum simultaneous route and departure time choice problems: Intersection-movement-based formulations and comparisons," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 166-206.
    7. Lu, Gongyuan & Nie, Yu(Marco) & Liu, Xiaobo & Li, Denghui, 2019. "Trajectory-based traffic management inside an autonomous vehicle zone," Transportation Research Part B: Methodological, Elsevier, vol. 120(C), pages 76-98.
    8. André de Palma & Mogens Fosgerau, 2010. "Dynamic and Static congestion models: A review," Working Papers hal-00539166, HAL.
    9. 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.
    10. Luo, Shiaw-Shyan & Wang, Chung-Yung & Sung, Yi-Wei, 2018. "Time-dependent trip-chain link travel time estimation model with the first-in–first-out constraint," European Journal of Operational Research, Elsevier, vol. 267(2), pages 415-427.
    11. Tsekeris, Theodore & Geroliminis, Nikolas, 2013. "City size, network structure and traffic congestion," Journal of Urban Economics, Elsevier, vol. 76(C), pages 1-14.
    12. Wang, Yi & Szeto, W.Y. & Han, Ke & Friesz, Terry L., 2018. "Dynamic traffic assignment: A review of the methodological advances for environmentally sustainable road transportation applications," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 370-394.
    13. Frédéric Meunier & Nicolas Wagner, 2010. "Equilibrium Results for Dynamic Congestion Games," Transportation Science, INFORMS, vol. 44(4), pages 524-536, November.
    14. Akamatsu, Takashi & Wada, Kentaro & Hayashi, Shunsuke, 2015. "The corridor problem with discrete multiple bottlenecks," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 808-829.
    15. 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.
    16. 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.
    17. Sandholm,W.H., 2003. "Excess payoff dynamics, potential dynamics, and stable games," Working papers 5, Wisconsin Madison - Social Systems.
    18. Erik T. Verhoef, 1998. "An Integrated Dynamic Model of Road Traffic Congestion based on Simple Car-Following Theory," Tinbergen Institute Discussion Papers 98-030/3, Tinbergen Institute.
    19. Kenneth Small, 2015. "The Bottleneck Model: An Assessment and Interpretation," Working Papers 141506, University of California-Irvine, Department of Economics.
    20. Kathrin Goldmann & Gernot Sieg, 2020. "Quantifying the phantom jam externality: The case of an Autobahn section in Germany," Working Papers 30, Institute of Transport Economics, University of Muenster.

    More about this item

    Keywords

    Commuting; Internet traffic; Congestion externality; Efficient Nash equilibrium;

    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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Joachim Winter). General contact details of provider: http://edirc.repec.org/data/vfmunde.html .

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

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.