Fictitious play for finding system optimal routings in dynamic traffic networks

Fictitious play for finding system optimal routings in dynamic traffic networks

0.00 Avg rating0 Votes
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: , ,
Keywords: game theory
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.