GAME THEORY APPLIED TO THE BASIC TRAFFIC CONTROL PROBLEM

Traffic congestion is an issue in every major city. Many approaches have been tried. However, a noncooperative approach which gives rise to a game, has not been studied yet. In this paper, we propose to model signalized intersections as finite controlled Markov chains. The intersection is seen as noncooperative game where each player try to minimize its queue, so Nash's equilibrium is the best solution. This paper is focused on the traffic light control problem for urban traffic, using Game Theory and Linear Programming. The examples show the effectiveness of the suggested approach.