Topological Uniqueness of the Nash Equilibrium for Atomic Selfish Routing

@inproceedings{Richman2005TopologicalUO,
title={Topological Uniqueness of the Nash Equilibrium for Atomic Selfish Routing},
author={Oran Richman and Nahum Shimkin},
year={2005}
}

We consider the problem of selfish routing in a congested network shared by several users, where each user wishes to minimize the cost of its own flow. Users are atomic, in the sense that each has a non-negligible amount of flow demand, and flows may be are split over different routes. The total cost for each user is the sum of its link costs, which in turn may depend on the user’s own flow as well as the total flow on that link. Our main interest here is network topologies that ensure… CONTINUE READING