Using Game Theory to Analyse Local and Global Performance of Traffic Signal Control Strategies

Using Game Theory to Analyse Local and Global Performance of Traffic Signal Control Strategies

Tersmette, Pepijn (TU Delft Electrical Engineering, Mathematics and Computer Science)

Czechowski, A.T. (mentor)
Oliehoek, F.A. (graduation committee)
Migut, M.A. (graduation committee)

Delft University of Technology

Computer Science and Engineering

CSE3000 Research Project

2020-06-22

One of the most important bottlenecks that contributes to the congestion of traffic is nonoptimal traffic signal control. Techniques that have been investigated to optimise traffic signal control have been focused on improving the traffic flow through individual intersections. However, if intersections are optimised based on only reducing local congestion, this could result in introducing congestion in other places. Therefore, this paper introduces a normal form game that can be used to analyse the impact on local and global performance when optimising traffic signal control. Results obtained from a realistic traffic simulation suggest that it is sometimes possible for each player to choose a traffic signal control strategy that optimises its own welfare but also maximises the social welfare. The results also indicate that sub-optimal traffic signal control strategy profiles can become optimal when exposed to certain traffic intensities.

Traffic Signal Control
Normal-Form Game
Intersections
Game Theory
Nash Equilibria
Social Optima

http://resolver.tudelft.nl/uuid:e58af891-ff40-4925-8fec-aca9ad49b9bc

Student theses

bachelor thesis

© 2020 Pepijn Tersmette