Sciweavers

3 search results - page 1 / 1
» Edge Pricing of Multicommodity Networks for Selfish Users wi...
Sort
View
COCOON
2006
Springer
13 years 11 months ago
Edge Pricing of Multicommodity Networks for Selfish Users with Elastic Demands
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...
George Karakostas, Stavros G. Kolliopoulos
FOCS
2004
IEEE
13 years 11 months ago
Edge Pricing of Multicommodity Networks for Heterogeneous Selfish Users
We examine how the selfish behavior of heterogeneous users in a network can be regulated through economic dis
George Karakostas, Stavros G. Kolliopoulos
STOC
2002
ACM
111views Algorithms» more  STOC 2002»
14 years 7 months ago
The price of anarchy is independent of the network topology
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...
Tim Roughgarden