  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.
