Loading...

Temporal Congestion Games

Mehr, Mehran | 2012

1145 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 43693 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Ghodsi, Mohammad
  7. Abstract:
  8. We consider a special class of Congestion Games enhanced with a notion of time.Network Routing problems, such as road traffic networks, computer neworks, and evacuation problems are some applications of this class of games. Two subclasses of these games, namely atomic and non-atomic is considered in this article, both of them introduced in 2009. Some of the existing results are Nash equilibria existence proof for “single-source single-sink” case, and a mechanism for improving price of anarchy in the non-atomic subclass. There are also some results in the atomic subclass of this game.We extend both models of atomic and non-atomic subclasses to “multi-source,multi-sink” configurations. We call these configurations Transshipment as a shorthand for temporal “multi-source, multi-sink” routing. These extended models increase descriptive power of temporal congestion games. We prove existence of Nash equilibria in transshipment case of the non-atomic subclass and show some properties of Nash equilibria in this case. Similar results are presented for the atomic subclass
  9. Keywords:
  10. Coordination Mechanism ; Nash Equilibrium Point ; Congestion Game ; Dynamic Routing

 Digital Object List