Journal of Japan Society of Civil Engineers, Ser. D3 (Infrastructure Planning and Management)
Online ISSN : 2185-6540
ISSN-L : 2185-6540
Technical Note (In Japanese)
A NOTE ON THE SOLUTION ALGORITHM OF NASH EQUILIBRIUM IN DYNAMIC TRAFFIC ASSIGNMENT FOR SINGLE DESTINATION NETWORKS
Koki SATSUKAWAKentaro WADA
Author information
JOURNAL FREE ACCESS

2017 Volume 73 Issue 1 Pages 103-108

Details
Abstract
 This paper corrects and modifies some properties of the Iryo's (2011) solution algorithm of Nash equilibrium in dynamic traffic assignment, in which each discretized vehicle is assigned on its shortest path one-by-one in an appropriate order. Specifically, we first give a counterexample to the theorem that guarantees the algorithm produces a Nash equilibrium solution for single destination networks. This example shows that it is almost impossible to obtain the Nash equilibrium by assigning each vehicle in the order based on that theorem. We then prove the existence of an appropriate vehicle assignment order for single destination networks, which guarantees the applicability of the Iryo's algorithm to those networks.
Content from these authors
© 2017 Japan Society of Civil Engineers
Previous article
feedback
Top