Berliant, Marcus (2021): Commuting and internet traffic congestion.

PDF
MPRA_paper_107937.pdf Download (476kB)  Preview 
Abstract
We examine the fine microstructure of commuting in a gametheoretic 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 generalization of a directed tree.
Item Type:  MPRA Paper 

Original Title:  Commuting and internet traffic congestion 
Language:  English 
Keywords:  Commuting; Internet traffic; Congestion externality; Efficient Nash equilibrium 
Subjects:  L  Industrial Organization > L8  Industry Studies: Services > L86  Information and Internet Services ; Computer Software R  Urban, Rural, Regional, Real Estate, and Transportation Economics > R4  Transportation Economics > R41  Transportation: Demand, Supply, and Congestion ; Travel Time ; Safety and Accidents ; Transportation Noise 
Item ID:  107937 
Depositing User:  Marcus Berliant 
Date Deposited:  25 May 2021 01:34 
Last Modified:  25 May 2021 01:34 
References:  Anas, A., 2007. "The TripstoFlows Riddle in Static Traffic Equilibrium: How to drive a BMW?" Unpublished manuscript. Arnott, R., A. de Palma and R. Lindsey, 1993. "A Structural Model of PeakPeriod Congestion: A Traffic Bottleneck with Elastic Demand." American Economic Review 83, 161179. Beckmann, M., C.B. McGuire and C.B. Winsten, 1956. Studies in the Economics of Transportation. Yale University Press: New Haven. Berliant, M., 2020. "Daily Commuting." Working Paper. https://mpra.ub.unimuenchen.de/100169/1/MPRA_paper_100169.pdf Biles, D.C., M. Federson and R. López Pouso, 2014. "A Survey of Recent Results for the Generalizations of Ordinary Differential Equations." Abstract and Applied Analysis http://dx.doi.org/10.1155/2014/260409. Bressan, A., 1988. "Unique Solutions for a Class of Discontinuous Differential Equations." Proceedings of the American Mathematical Society 104, 772778. Bressan, A., 2000. Hyperbolic Systems of Conservation Laws: The OneDimensional Cauchy Problem. Oxford University Press: Oxford. Bressan, A. and W. Shen, 1998. "Uniqueness for Discontinuous ODE and Conservation Laws." Nonlinear Analysis 34, 637652. Colombo, R.M. and A. Marson, 2003. "A Hölder Continuous ODE Related To Traffic Flow." Proceedings of the Royal Society of Edinburgh 133A, 759772. Daganzo, C.F., 2008. Fundamentals of Transportation and Traffic Operations. Emerald Group Publishing: Bingley, UK. de Palma, A. and M. Fosgerau, 2011. "Dynamic Traffic Modeling." In A Handbook of Transport Economics, edited by A. de Palma, R. Lindsey, E. Quinet and R. Vickerman. Edward Elgar: Cheltenham, UK. Ch. 9, pp. 188212. Debreu, G., 1952. "A Social Equilibrium Existence Theorem." Proceedings of the National Academy of Sciences 38, 886893. Filippov, A.F., 1973. Differential Equations with Discontinuous Righthand Sides. Kluwer: Dordrecht, Netherlands. Friedrich, J., O. Kolb and S. Göttlich, 2018. "A Godunov Type Scheme for a Class of Scalar Conservation Laws with Nonlocal Flux." Working paper. Garavello, M. and B. Piccoli, 2006. Traffic Flow on Networks: Conservation Laws Model. American Institute of Mathematical Sciences: Springfield, MO. Han, K., T.L. Friesz and T. Yao, 2013. "Existence of Simultaneous Route and Departure Choice Dynamic User Equilibrium." Transportation Research Part B 53, 1730. Han, K., B. Piccoli and T.L. Friesz, 2015. "Continuity of the Path Delay Operator for LWRBased Network Loading with Spillback." Working Paper. Heydecker, B.G. and J.D. Addison, 2005. "Analysis of Dynamic Traffic Equilibrium with Departure Time Choice." Transportation Science 39, 3957. Hofbauer, J. and W.H. Sandholm, 2007. "Evolution in Games with Randomly Disturbed Payoffs." Journal of Economic Theory 132, 4769. Hu, D., 2010. "Equilibrium and Dynamics of the Discrete Corridor Problem." Unpublished manuscript. Ito, T., 1979. "A Filippov Solution of a System of Differential Equations with Discontinuous RightHand Sides." Economics Letters 4, 349354. Jacobsson, K., 2008. Dynamic Modeling of Internet Congestion Control. Doctoral Thesis, KTH School of Electrical Engineering: Stockholm. Kelly, F.P., A.K. Maulloo and D.K.H. Tan, 1998. "Rate Control for Communication Networks: Shadow Prices, Proportional Fairness, and Stability." Journal of the Operational Research Society 49, 237252. Khan, M.A., 1989. "On CournotNash Equilibrium Distributions for Games with a Nonmetrizable Action Space and Upper Semicontinuous Payoffs." Transactions of the American Mathematical Society 315, 127146. Konishi, H., 2004. "Uniqueness of User Equilibrium in Transportation Networks with Heterogeneous Commuters." Transportation Science 38, 315330. Malone, J.B., A. Nevo and J.W. Williams, 2017. "The Tragedy of the Last Mile: Economic Solutions to Congestion in Broadband Networks." Unpublished manuscript. Marson, A., 2004. "Nonconvex Conservation Laws and Ordinary Differential Equations." Journal of the London Mathematical Society 69, 428440. Merchant, D.K. and G.L. Nemhauser, 1978. "A Model and an Algorithm for the Dynamic Traffic Assignment Problems." Transportation Science 12, 183199. Milchtaich, I., 2006. "Network Topology and the Efficiency of Equilibrium." Games and Economic Behavior 57, 321346. Ostrovsky, M. and M. Schwarz, 2018. "Carpooling and the Economics of SelfDriving Cars." NBER Working Paper 24349. Rath, K.P., 1994. "Some Refinements of Nash Equilibria of Large Games." Games and Economic Behavior 7, 92103. Rath, K.P., 1998. "Perfect and Proper Equilibria of Large Games." Games and Economic Behavior 22, 331342. Rosenthal, R.W., 1973. "A Class of Games Possessing PureStrategy Nash Equilibria." International Journal of Game Theory 2, 6567. Ross, S.L. and J. Yinger, 2000. "Timing Equilibria in an Urban Model with Congestion." Journal of Urban Economics 47, 390413. Sandholm, W.H., 2001. "Potential Games with Continuous Player Sets." Journal of Economic Theory 97, 81108. Sandholm, W.H., 2007. "Pigouvian Pricing and Stochastic Evolutionary Implementation." Journal of Economic Theory 132, 367382. Schmeidler, D., 1973. "Equilibrium Points of NonAtomic Games." Journal of Statistical Physics 7, 295301. Schrank, D., B. Eisele and T. Lomax, 2019. 2019 Urban Mobility Report. Texas A&M Transportation Institute: College Station. Smart, D.R., 1974. Fixed Point Theorems. Cambridge University Press: Cambridge, UK. Strub, I.S. and A.M. Bayen, 2006. "Mixed InitialBoundary Value Problems for Scalar Conservation Laws: Application to the Modeling of Transportation Networks." In Hybrid Systems: Computation and Control, Lecture Notes in Computer Science Volume 3927, edited by J. Hespanha and A. Tiwari, pp. 552567. Springer Verlag: Berlin. Verhoef, E., 1999. "Time, Speeds, Flows and Densities in Static Models of Road Traffic Congestion and Congestion Pricing." Regional Science and Urban Economics 29, 341369. Vickrey, W., 1963. "Pricing in Urban and Suburban Transport." American Economic Review 53, 452465. Vickrey, W., 1969. "Congestion Theory and Transport Investment." American Economic Review 59, 251261. Zhang, X. and H.M. Zhang, 2010. "Simultaneous Departure Time/Route Choices in Queuing Networks and a Novel Paradox." Networks and Spatial Economics 10, pp. 93112. Zhu, D. and P. Marcotte, 2000. "On the Existence of Solutions to the Dynamic User Equilibrium Problem." Transportation Science 34, 402414. 
URI:  https://mpra.ub.unimuenchen.de/id/eprint/107937 