Game Theory and Traffic Assignment
Tarun Rambha and Stephen D. Boyles, September 2013
Traffic assignment is used to determine the number of users on roadway links in a network. While this problem has been widely studied in transportation literature, its use of the concept of equilibrium has attracted considerable interest in the field of game theory. The approaches used in both transportation and game theory disciplines are explored, and the similarities and dissimilarities between the m are studied. In particular, treatment of multiple equilibrium solutions using equilibrium refinements and learning algorithms which convergence to equilibria under incomplete information and/or bounded rationality of players are discussed in detail.
Keywords: Congestion Games, Traffic Assignment, Learning in Games, Equilibrium Refinements
ENTIRE REPORT (Adobe Acrobat File – 1.5 MB)