Uniqueness of User Equilibrium in Transportation Networks with Heterogeneous Commuters
This paper discusses uniqueness and efficiency of user equilibrium in transportation networks with heterogeneous commuters. Daganzo (1983, Transportation Science) proved the uniqueness of (stochastic) user equilibrium when commuters have heterogeneous tastes over possible paths but identical disutility functions from time costs. We first show, by example, that his result may not apply in general networks if disutility functions are allowed to differ. However, for "simple" transportation networks, we can show that user equilibrium is always unique and weakly Pareto efficient (cf. the Braess example) for a general class of utility functions. We investigate if this result applies to more general networks. We also show that user equilibrium is unique in a dynamic bottleneck model with a simple network. We discuss an interesting relationship between the following two problems: the existence of user equilibrium in a finite model and the uniqueness of user equilibrium in a continuum model. In the appendix, we also provide a proof of a slightly generalized version of Daganzo's theorem.
|Date of creation:||14 Mar 2001|
|Date of revision:||14 Nov 2002|
|Publication status:||Published, Transportation Science, 38, 315-330, 2004|
|Contact details of provider:|| Postal: Boston College, 140 Commonwealth Avenue, Chestnut Hill MA 02467 USA|
Web page: http://fmwww.bc.edu/EC/
More information through EDIRC
References listed on IDEAS
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.:
- Verhoef, E.T. & Small, K.A., 1999.
"Product Differentiation on Roads Second-Best Congestion Pricing with Heterogeneity under Public and Private Ownership,"
99-00-01, California Irvine - School of Social Sciences.
- Erik T. Verhoef & Kenneth A. Small, 1999. "Product Differentiation on Roads: Second-Best Congestion Pricing with Heterogeneity under Public and Private Ownership," Tinbergen Institute Discussion Papers 99-066/3, Tinbergen Institute.
- Verhoef, Erik Teodoor & Small, Kenneth A., 1999. "Product Differentiation on Roads: Second-Best Congestion Pricing with Heterogeneity under Public and Private Ownership," ERSA conference papers ersa99pa358, European Regional Science Association.
- Le Breton, M. & Weber, S., 1995. "Strong Equilibrium in a Model with Partial Rivalry," G.R.E.Q.A.M. 95a07, Universite Aix-Marseille III.
- Konishi, Hideo & Le Breton, Michel & Weber, Shlomo, 1997. "Pure Strategy Nash Equilibrium in a Group Formation Game with Positive Externalities," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 161-182, October.
- Small, K.A. & Yan, J., 1999.
"The Value of "Value Princing" of Roads: Second-Best Pricing and Product Differentiation,"
99-00-02, California Irvine - School of Social Sciences.
- Small, Kenneth A. & Yan, Jia, 2001. "The Value of "Value Pricing" of Roads: Second-Best Pricing and Product Differentiation," Journal of Urban Economics, Elsevier, vol. 49(2), pages 310-336, March.
- Small, Kenneth A. & Yan, Jia, 2001. "The Value of "Value Pricing" of Roads: Second-Best Pricing and Product Differentiation," University of California Transportation Center, Working Papers qt9569k1sz, University of California Transportation Center.
- Small, Kenneth & Yan, Jia, 2000. "The Value of "Value Pricing" of Roads: Second-Best Pricing and Product Differentiation," Discussion Papers dp-00-08, Resources For the Future.
- Arnott, Richard & de Palma, Andre & Lindsey, Robin, 1992. "Route choice with heterogeneous drivers and group-specific congestion costs," Regional Science and Urban Economics, Elsevier, vol. 22(1), pages 71-102, March.
- 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-79, March.
- Thomas Quint & Martin Shubik, 1994. "A Model of Migration," Cowles Foundation Discussion Papers 1088, Cowles Foundation for Research in Economics, Yale University.
- Richard Arnott & An Yan, 2000. "The Two-Mode Problem: Second-Best Pricing and Capacity," Boston College Working Papers in Economics 474, Boston College Department of Economics.
- Vickrey, William S, 1969. "Congestion Theory and Transport Investment," American Economic Review, American Economic Association, vol. 59(2), pages 251-60, May.
- Kraus, Marvin & Yoshida, Yuichiro, 2002. "The Commuter's Time-of-Use Decision and Optimal Pricing and Service in Urban Mass Transit," Journal of Urban Economics, Elsevier, vol. 51(1), pages 170-195, January.
- Takatoshi Tabuchi & Dao-Zhi Zeng, 2004.
"Stability of Spatial Equilibrium,"
Journal of Regional Science,
Wiley Blackwell, vol. 44(4), pages 641-660.
- Konishi, Hideo & Le Breton, Michel & Weber, Shlomo, 1997. "Equilibria in a Model with Partial Rivalry," Journal of Economic Theory, Elsevier, vol. 72(1), pages 225-237, January.
- Milchtaich, Igal, 1996. "Congestion Games with Player-Specific Payoff Functions," Games and Economic Behavior, Elsevier, vol. 13(1), pages 111-124, March.
When requesting a correction, please mention this item's handle: RePEc:boc:bocoec:494. 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: (Christopher F Baum)
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 references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link 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 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.