Skip navigation
  • Home
  • Browse
    • Communities
      & Collections
    • Browse Items by:
    • Publication Date
    • Author
    • Title
    • Subject
    • Department
  • Sign on to:
    • My MacSphere
    • Receive email
      updates
    • Edit Profile


McMaster University Home Page
  1. MacSphere
  2. Open Access Dissertations and Theses Community
  3. Open Access Dissertations and Theses
Please use this identifier to cite or link to this item: http://hdl.handle.net/11375/12876
Title: Repeated Selfish Routing with Incomplete Information
Authors: Yu, He
Advisor: Karakostas, George
Ryan Leduc, Douglas Down
Department: Computing and Software
Keywords: Selfish Routing;Repeated Game;Toll;Digital Communications and Networking;Other Computer Engineering;Digital Communications and Networking
Publication Date: Apr-2013
Abstract: <p>Selfish routing is frequently discussed. The general framework of a system of non-cooperative users can be used to model many different optimization problems such as network routing, traffic or transportation problems.</p> <p>It is well known that the Wardrop user equilibria (i.e. the user optima) generally do not optimize the overall system cost in a traffic routing problem.</p> <p>In order to induce the equilibrium flow to be as close to the optimal flow as possible, the term “toll” is introduced. With the addition of tolls, a traffic system does not show the actual cost to the users but the displayed cost of users, which is the summation of the actual cost and the toll. A common behavioral assumption in traffic network modeling is that every user chooses a path which is perceived as the shortest path, then the whole system achieves the equilibrium of the displayed cost. It is proved that there exists an optimal toll which can induce the equilibrium flow under displayed cost to be the optimal flow in reality.</p> <p>However, this conclusion holds only if the selfish routing executes only once. If the game is played repeatedly, the users will detect the difference between the actual and displayed costs. Then, they will not completely trust the information given by the system and calculate the cost. The purpose of this thesis is to find out the optimal strategy given by the system–how to set tolls in order to maintain the flow as close to the optimal flow as possible.</p>
URI: http://hdl.handle.net/11375/12876
Identifier: opendissertations/7725
8787
3831460
Appears in Collections:Open Access Dissertations and Theses

Files in This Item:
File SizeFormat 
fulltext.pdf
Open Access
570.73 kBAdobe PDFView/Open
Show full item record Statistics


Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.

Sherman Centre for Digital Scholarship     McMaster University Libraries
©2022 McMaster University, 1280 Main Street West, Hamilton, Ontario L8S 4L8 | 905-525-9140 | Contact Us | Terms of Use & Privacy Policy | Feedback

Report Accessibility Issue