A Multi-Agent Congestion and Pricing Model
AbstractA multi-agent model of travelers competing to utilize a roadway in time and space is presented in this paper to illustrate the effect of congestion and pricing on traveler behaviors and network equilibrium. To realize the spillover effect among travelers, N-player games are constructed in which the strategy set include (N+1) strategies. We solve the discrete N-player game (for N less than 8) and find Nash equilibria if they exist. This model is compared to the bottleneck model. The results of numerical simulation show that the two models yield identical results in terms of lowest total costs and marginal costs when a social optimum exists.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by University of Minnesota: Nexus Research Group in its series Working Papers with number 200605.
Date of creation: 2006
Date of revision:
Publication status: Published in Transportmetrica Vol.2, No.3, 2006 pp.237-249.
Contact details of provider:
Postal: Dept. of Civil Engineering, 500 Pillsbury Drive SE, Minneapolis, MN 55455
Phone: +01 (612) 625-6354
Fax: +01 (612) 626-7750
Web page: http://nexus.umn.edu
More information through EDIRC
Agent-based Model; Game Theory; Congestion; Queueing; Traffic Flow; Congestion Pricing; Road Pricing; Value Pricing;
Find related papers by JEL classification:
- R41 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - Transportation Economics - - - Transportation: Demand, Supply, and Congestion
- R42 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - Transportation Economics - - - Government and Private Investment Analysis; Road Maintenance; Transportation Planning
- R48 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - Transportation Economics - - - Government Pricing and Policy
- D10 - Microeconomics - - Household Behavior - - - General
- D81 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Criteria for Decision-Making under Risk and Uncertainty
- D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search, Learning, and Information
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
This paper has been announced in the following NEP Reports:
- NEP-ALL-2007-03-24 (All new papers)
- NEP-CMP-2007-03-24 (Computational Economics)
- NEP-GTH-2007-03-24 (Game Theory)
- NEP-MIC-2007-03-24 (Microeconomics)
- NEP-MKT-2007-03-24 (Marketing)
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- 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.
- David Levinson, 2005. "Micro-foundations of Congestion and Pricing: A Game Theory Perspective," Working Papers 200504, University of Minnesota: Nexus Research Group.
- Hugo Emilio Silva & Robin Lindsey & Vincent A.C. van den Berg, 2014. "On the Existence and Uniqueness of Equilibrium in the Bottleneck Model with Atomic Users," Tinbergen Institute Discussion Papers 14-077/VIII, Tinbergen Institute.
- Xiao, Feng & Shen, Wei & Michael Zhang, H., 2012. "The morning commute under flat toll and tactical waiting," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1346-1359.
- Shanjiang Zhu & David Levinson & Lei Zhang, 2007. "An Agent-based Route Choice Model," Working Papers 000089, University of Minnesota: Nexus Research Group.
- Otsubo, Hironori & Rapoport, Amnon, 2008. "Vickrey's model of traffic congestion discretized," Transportation Research Part B: Methodological, Elsevier, vol. 42(10), pages 873-889, December.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (David Levinson).
If references are entirely missing, you can add them using this form.