A survey of uniqueness results for selfish routing

  • Authors:
  • Nahum Shimkin

  • Affiliations:
  • Department of Electrical Engineering, Technion, Israel Institute of Technology, Haifa, Israel

  • Venue:
  • NET-COOP'07 Proceedings of the 1st EuroFGI international conference on Network control and optimization
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the problem of selfish or competitive routing over a network with flow-dependent costs which is shared by a finite number of users, each wishing to minimize the total cost of its own flow. The Nash Equilibrium is well known to exist for this problem under mild convexity assumptions on the cost function of each user. However, uniqueness requires further conditions, either on the user cost functions or on the network topology. We briefly survey here existing results that pertain to the uniqueness issue. We further consider the mixed Nash-Wardrop problem and propose a common framework that allows a unified treatment of this problem.