Optimizing Toll Enforcement in Transportation Networks: a Game-Theoretic Approach

  • We present a game-theoretic approach to optimize the strategies of toll enforcement on a motorway network. In contrast to previous approaches, we consider a network with an arbitrary topology, and we handle the fact that users may choose their Origin-Destination path; in particular they may take a detour to avoid sections with a high control rate. We show that a Nash equilibrium can be computed with an LP (although the game is not zero-sum), and we give a MIP for the computation of a Stackelberg equilibrium. Experimental results based on an application to the enforcement of a truck toll on German motorways are presented.

Export metadata

  • Export Bibtex
Metadaten
Author:Ralf Borndörfer, Julia Buwaya, Guillaume Sagnol, Elmar Swarat
Document Type:In Proceedings
Parent Title (English):Proceedings of INOC'2013
Volume:41
First Page:253
Last Page:260
Series:Electronic Notes in Discrete Mathematics
Year of first publication:2013
Preprint:urn:nbn:de:0297-zib-17401
DOI:http://dx.doi.org/http://dx.doi.org//10.1016/j.endm.2013.05.100

$Rev: 13581 $