Asian Transport Studies, Volume 3, Issue 4 (2015), 362–377.
© 2015 ATS All rights reserved
362
Decision Principles for Routing Strategies: Games against Nature and
Demons
Jan-Dirk SCHMÖCKER
a
, Achille FONZONE
b
a
Department of Urban Management, Kyoto University, Kyoto, 615-8540, Japan;
E-mail: schmoecker@trans.kuciv.kyoto-u.ac.jp
b
Transport Research Institute, Edinburgh Napier University, Edinburgh, EH10
5DT, UK; E-mail: a.fonzone@napier.ac.uk
Abstract: In this paper we firstly review general decision principles under uncertainty and
apply them to route choice decisions. Risk-averse behaviour leads to the description of route
choice a game. The difference between games against demons and nature are pointed out by
distinguishing when disruptions on the chosen route might be related to the traveller’s
behaviour or not. It is argued that in many cases the traveller has some (limited) information
about the connection between attack likelihood and routing, meaning that pure games against
demons are rare for practical applications. The paper therefore extends the game theoretic
literature on route choice by formulating a generalised model. The model allows for games
against multiple demons and consideration that some links might be safer than others. It is
shown that games against nature and the Bell (2007) model can be derived as limiting cases.
Results are illustrated with an example network.
Keywords: Risk-aversion, Game Theory, Route Choice, Incident Information
1. INTRODUCTION
Decision making under uncertainty is a topic of wide interest, from philosophical questions to
mathematical problems with a very diverse range of applications (e.g., Binmark, 2008; Gilboa,
2010). Applied to transport, and more specifically route choice in a network, uncertainty
arises as travellers and dispatchers often have to consider a number of risks when choosing a
route. There might be congestion, accidents, vehicle-break downs or natural disasters. These
risks could result in delays or, worse, loss of goods and life. Therefore the nominally
shortest or most attractive route may no longer be chosen if the fear of such incidents
dominates decision maker’s concerns. The more a traveller is unwilling to experience such
risks the more “risk averse” he is considered. Whereas a risk-neutral traveller would try to
balance the potential risks and the risk-independent minimum operational costs of a route, for
an extremely risk-averse traveller the possible consequences of incidents outweigh the fixed
costs.
The strategy of the traveller to counter the risk will therefore depend on the feared
consequences as well as the likelihood of the incidents. In particular, he has to judge whether
the likelihood of incidents will depend in any way on his route choice. If he/she assumes that
this is not the case, route choice under risk can be considered a “game against nature”. The
fear of natural disasters or generally unpredictable events are examples. For such games
against nature different decision principles have been proposed, in particular aiming to
Corresponding author.