Equilibrium Results for Dynamic Congestion Games

Frédéric Meunier () and Nicolas Wagner ()
Additional contact information
Frédéric Meunier: LVMT, ENPC, Université Paris-Est, Cité Descartes-Champs-sur-Marne, 77455 Marne-la-Vallée CEDEX 2, France
Nicolas Wagner: LVMT, ENPC, Université Paris-Est, Cité Descartes-Champs-sur-Marne, 77455 Marne-la-Vallée CEDEX 2, France

Transportation Science, 2010, vol. 44, issue 4, 524-536

Abstract: Consider the following game. Given a network with a continuum of users at some origins, suppose users wish to reach specific destinations but they are not indifferent to the cost to reach them. They may have multiple possible routes but their choices modify the travel costs on the network. Hence, each user faces the following problem: Given a pattern of travel costs for the different possible routes that reach the destination, find a path of minimal cost. This kind of game belongs to the class of congestion games. In the traditional static approach, travel times are assumed constant during the period of the game.In this paper, we consider the so-called dynamic case where the time-varying nature of traffic conditions is explicitly taken into account. In transportation science, the question of whether there is an equilibrium and how to compute it for such a model is referred to as the dynamic user equilibrium problem.Until now, there was no general model for this problem. Our paper attempts to resolve this issue. We define a new class of games, dynamic congestion games, which capture this time-dependency aspect. Moreover, we prove that under some natural assumptions there is a Nash equilibrium. When we apply this result to the dynamic user equilibrium problem, we get most of the previous known results.

Keywords: dynamic user equilibrium; Nash equilibrium; nonatomic games; transportation network; Wardrop equilibrium (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1100.0329 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:44:y:2010:i:4:p:524-536

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().