Article ID: | iaor2001384 |
Country: | United Kingdom |
Volume: | 34B |
Issue: | 2 |
Start Page Number: | 147 |
End Page Number: | 156 |
Publication Date: | Feb 2000 |
Journal: | Transportation Research. Part B: Methodological |
Authors: | Smith Robert L., Garcia Alfredo, Reaume Daniel |
Keywords: | game theory |
We introduce a novel procedure to compute system optimal routings in a dynamic traffic network. Fictitious play is utilized within a game of identical interests wherein vehicles are treated as players with the common payoff of average trip time experienced in the network. This decentralized approach via repeated play of the fictitious game is proven to converge to a local system optimal routing. Results from a large-scale computational test on a real network are presented.