Best Response Dynamics for Collective Route optimization

Since the 1950s, the significant increase in the number of vehicles on the roads has led to chal- lenges that have negatively affected the quality of life in urban areas. These challenges include traffic congestion, road safety issues, public health concerns, and environmental degradation. Despite efforts by navigation applications to reduce congestion, their focus on individual users limits their ability to significantly improve overall traffic flow. Recent research emphasizes the need to use collaborative routing methods to optimize traffic dynamics in urban areas. In this article, we propose an experimental model that combines the Best Response Dynamics strategy with the Dijkstra algorithm to encourage cooperation in an environment where cooper- ative behaviors are lacking. We also introduce a congestion function designed to simulate street- level traffic patterns and analyze the edges of the graphical representation of the road network. The results of this model show that choosing collaborative routes can lead to reduced travel times. As a result, this approach has the potential to effectively and sustainably manage urban traffic congestion.