Game theory applied to urban traffic control problem

Abstract

Traffic congestion is an issue in every major city. Among many approaches the game theory has presented feasible solutions. In this paper, a noncooperative approach which gives rise to a noncooperative game is studied, we propose to model signalized intersections as finite controlled Markov chains and a solution to optimize the congestion into an avenue. Each intersection is seen as noncooperative game where each player try to minimize its queue, so ϵ-Nash's equilibrium and Stackelberbg equilibrium are the solutions. This paper is focused on the traffic light control problem for urban traffic, using Game Theory and Extraproximal Method for its realization. The examples show the effectiveness of the suggested approach.