Sciweavers

3 search results - page 1 / 1
» Edge Pricing of Multicommodity Networks for Selfish Users wi...
Sort
View
COCOON
2006
Springer
13 years 8 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 8 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 5 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