The following article is Open access

Premature seizure of traffic flow due to the introduction of evolutionary games

Published 16 January 2007 Published under licence by IOP Publishing Ltd
, , Citation Matjaž Perc 2007 New J. Phys. 9 3 DOI 10.1088/1367-2630/9/1/003

1367-2630/9/1/3

Abstract

We study the impact of evolutionary games on the flow of traffic. Since traffic participants do not always conform to the imposed rules, the introduction of games, i.e. set of strategies defining the behavioural pattern of agents on the road, appears justified. With this motivation, and the fact that individuals can change their strategy in the course of time, the evolutionary prisoner's dilemma game is introduced between neighbouring agents, enabling them to choose between cooperation and defection. Mutual cooperation enables forwarding to both agents for one step, while the defector is able to advance two steps when facing a cooperator, whereby the latter is forced to go one step backwards. Two defectors end up in a halt until the next iteration. Irrespective of their strategy, however, agents can move only if the road ahead is free. Jumps are never allowed. We show that this simple and plausible supplementation of the discrete cellular automaton Biham–Middleton–Levine (BML) model induces a traffic flow seizure by a substantially lower initial density of cars as in the absence of evolutionary games. The phenomenon is explained by studying the one-dimensional variant of the BML model with different advancement steps on the circular ring. In view of the proposed explanation, findings are generalized also to other types of games, such is the snowdrift game, and some statistical properties of gridlock formation in the presence of evolutionary rules are outlined. Our findings suggest that 'bending the law' results in a premature occurrence of traffic jams and thus unnecessarily burdens the transportation system.

Export citation and abstract BibTeX RIS

Please wait… references are loading.
10.1088/1367-2630/9/1/003