139 search results - page 5 / 28 » On the Evolution of Selfish Routing |
MST
2008
13 years 7 months ago
2008
TCS
2008
13 years 7 months ago
2008
COCOON
2006
Springer
13 years 11 months ago
2006
Springer
We examine how to induce selfish heterogeneous users in a multicommodity network to reach an equilibrium that minimizes the social cost. In the absence of centralized coordination...
STOC
2002
ACM
14 years 7 months ago
2002
ACM
We investigate the price of selfish routing in non-cooperative networks in terms of the coordination and bicriteria ratios in the recently introduced game theoretic network model ...
STOC
2002
ACM
14 years 7 months ago
2002
ACM
We study the degradation in network performance caused by the selfish behavior of noncooperative network users. We consider a model of selfish routing in which the latency experie...