Pricing network edges for heterogeneous selfish users


We study the negative consequences of selfish behavior in a congested network and economic means of influencing such behavior. We consider a model of selfish routing in which the latency experienced by network traffic on an edge of the network is a function of the edge congestion, and network users are assumed to selfishly route traffic on minimum-latency… (More)
DOI: 10.1145/780542.780618
View Slides


Cite this paper

@inproceedings{Cole2003PricingNE, title={Pricing network edges for heterogeneous selfish users}, author={Richard Cole and Yevgeniy Dodis and Tim Roughgarden}, booktitle={STOC}, year={2003} }