Title: Social dilemma in traffic with heterogeneous drivers

Abstract: There is a tragedy of the traffic analogous to the tragedy of the commons that can be caused by overtaking. We analyze the effect of overtaking in a minimal model of vehicular traffic, the model proposed by Nagel and Schreckenberg, with two types of drivers: drivers that overtake and drivers that do not. We show that, under certain circumstances, overtaking is good because it increases the road capacity and minimizes the mean time spent by the driver on the road. However, when these conditions are not met, overtaking is harmful to all. More specifically, we found that a social dilemma emerges in the vicinity of the transition to the congested traffic if the probability of random deceleration is low, which can also happen in more realistic single-lane models. The essential mechanism creating the social dilemma is the abrupt deceleration when the overtaking car returns to its lane. We analyze how the payoffs depend on the frequency of strategies in the population to conclude that the drivers that overtake are defectors and the ones that do not are cooperators, analogous to the strategies in tragedy of the commons class of games.