A NOTE ON A SINGLE VEHICLE AND ONE DESTINATION ROUTING PROBLEM AND ITS GAME-THEORETIC MODELS

In the paper a shortest-time routing problem is considered. A decision- maker has to choose one of several possible routes for a vehicle which should reach its destination as soon as possible. The time required to reach the destination depends on the chosen route and the state of traffic flow in the region. Under the assumption that the latter can be reasonably categorized into finite number of states game-theoretic models of the problem are proposed. Some examples and practical questions are discussed as well