Bi-Level Optimal Toll Design Problem Solved by the Inverse Stackelberg Games Approach

This paper considers the special type of Stackelberg games known as inverse (or reverse) Stackelberg games and their application to the problem of bi-level optimal toll design in road traffic systems. On a given strongly connected network the paper assumes a non-cooperative game with two levels of players: the road authority as a leader and travelers as followers. The paper considers the road authority with two possible objectives: It either tries to maximize the total toll revenue or to minimize the total travel time of the network by setting tolls on toll roads, while the travelers minimize their travel costs by choosing their travel behavior. In the analysis of traffic systems, link-travel times are modeled as link performance functions, relating travel time to the volume of traffic on the link. These functions are typically smooth, nonlinear, positive, and strictly increasing with link flow. The paper defines link tolls as functions of one or more link flows of the network. Starting from small networks with several origin-destination pairs we analytically find the optimal toll functions for the road authority with the lower level defined by the deterministic user-equilibrium model. The main contributions of this paper are the application of the new field of inverse Stackelberg games in traffic problems and finding the solution to these problems analytically. In order to define the toll as a function of the link flows seems to be very practical and can help to solve, for example, the congestion problems in densely populated areas.

• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/1845641795
• Corporate Authors:

  WIT Press

  Ashurst Lodge
  Ashurst, Southampton  United Kingdom  SO40 7AA
• Authors:
  • Stankova, K
  • Olsder, G J
  • Bliemer, M C
• Conference:
  • Urban Transport XII. Urban Transport and the Environment in the 21st Century
  • Location: Prague , Czech Republic
  • Date: 2006-7-12 to 2006-7-14
• Publication Date: 2006-7

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 871-879
• Monograph Title: Urban Transport XII. Urban Transport and the Environment in the 21st Century

Subject/Index Terms

• TRT Terms: Design; Optimization; Toll booths; Toll collection; Toll facilities; Toll plazas; Toll roads; Tolls; Traffic congestion; Traffic control; Travel behavior
• Uncontrolled Terms: Bilevel programming; Inverse model; Stackelberg games; User equilibrium; Wardrop model
• Subject Areas: Design; Highways; Operations and Traffic Management; Planning and Forecasting; Terminals and Facilities; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01037537
• Record Type: Publication
• ISBN: 1845641795
• Files: TRIS
• Created Date: Nov 29 2006 9:15AM