12 search results - page 1 / 3 » The Price of Anarchy in Selfish Multicast Routing |
CAAN
2006
Springer
14 years 1 months ago
2006
Springer
SIGECOM
2008
ACM
13 years 9 months ago
2008
ACM
In this paper, we study the price of anarchy of traffic routing, under the assumption that users are partially altruistic or spiteful. We model such behavior by positing that the ...
SODA
2004
ACM
13 years 11 months ago
2004
ACM
We give several new upper and lower bounds on the worst-case severity of Braess's Paradox and the price of anarchy of selfish routing with respect to the maximum latency obje...
STOC
2002
ACM
14 years 10 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...
ESA
2007
Springer
14 years 1 months ago
2007
Springer
We consider the price of selfish routing in terms of tradeoffs and from an average-case perspective. Each player in a network game seeks to send a message with a certain length by...