Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 2 von 2
Zurück zur Trefferliste

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

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-17401
  • 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.

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
Verfasserangaben:Ralf BorndörferORCiD, Julia Buwaya, Guillaume Sagnol, Elmar Swarat
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:Game Theory; Mixed Integer Programming; Stackelberg Equilibrium
MSC-Klassifikation:91-XX GAME THEORY, ECONOMICS, SOCIAL AND BEHAVIORAL SCIENCES
CCS-Klassifikation:I. Computing Methodologies
Datum der Erstveröffentlichung:19.12.2012
Schriftenreihe (Bandnummer):ZIB-Report (12-47)
ISSN:1438-0064
Verlagspublikation:Appeared in: Electronic Notes in Discrete Mathematics Volume 41, 5 June 2013, Pages 253–260
DOI:https://doi.org//10.1016/j.endm.2013.05.100
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.