GAMESlab

Emergence of cooperation and a fair system optimum in road networks

A game-theoretic and agent-based modelling approach

Nadav Levy, Ido Klein, Eran Ben-Elia

Cooperation is an emergent social state related to the dynamics and complexity of road traffic and is reinforced through adaptive learning. Game theory and research in behavioural economics provide ample evidence that cooperation can efficiently solve social dilemmas similar to traffic congestion in dynamic settings. Traffic theory, asserts User Equilibrium, is both a stable and equitable, albeit inefficient, network state, which is a behavioural outcome of the selfish uncoordinated decision of drivers. In contrast, the System Optimum is an efficient network state that minimizes the total travel costs but is hard to maintain due to the inherent cost inequalities drivers will incur. In this paper, we describe how the principles of game-theory in a simple 2-player game allow the emergence of a stable system optimum through cooperation. We then investigate what happens in n-player games by applying an agent-based route-choice model. The model shows how reinforced learning and different behavioural specifications regarding agents’ cognition – selfish or cooperative - brings a simple road network from User Equilibrium towards the system optimum while preserving sufficient equity amongst drivers. The results suggest that a sufficient number of route alternations between drivers and a certain degree of altruism allow for a self-organizing formation of a fairness equilibrium that can maintain the network in the system optimum. The implications of future congestion management strategies that can be implemented with information and communication technologies are discussed.

Publication language English
Pages 46-55
Volume 68
Publication status Published - 01.08.2018

Keywords

Agent-based model
Altruism
Congestion
Cooperation
Fairness equilibrium
Game theory
Route-choice

ASJC Scopus subject areas

Transportation
Economics, Econometrics and Finance (miscellaneous)