How bad is selfish routing?

T Roughgarden, É Tardos - Journal of the ACM (JACM), 2002 - dl.acm.org
We consider the problem of routing traffic to optimize the performance of a congested
network. We are given a network, a rate of traffic between each pair of nodes, and a latency …

[ΒΙΒΛΙΟ][B] Selfish routing and the price of anarchy

T Roughgarden - 2005 - books.google.com
An analysis of the loss in performance caused by selfish, uncoordinated behavior in
networks. Most of us prefer to commute by the shortest route available, without taking into …

Surge pricing and its spatial supply response

O Besbes, F Castro, I Lobel - Management Science, 2021 - pubsonline.informs.org
We consider the pricing problem faced by a revenue-maximizing platform matching price-
sensitive customers to flexible supply units within a geographic area. This can be interpreted …

The price of routing unsplittable flow

B Awerbuch, Y Azar, A Epstein - Proceedings of the thirty-seventh annual …, 2005 - dl.acm.org
The essence of the routing problem in real networks is that the traffic demand from a source
to destination must be satisfied by choosing a single path between source and destination …

Joint strategy fictitious play with inertia for potential games

JR Marden, G Arslan… - IEEE Transactions on …, 2009 - ieeexplore.ieee.org
We consider multi-player repeated games involving a large number of players with large
strategy spaces and enmeshed utility structures. In these ldquolarge-scalerdquo games …

Stackelberg scheduling strategies

T Roughgarden - Proceedings of the thirty-third annual ACM symposium …, 2001 - dl.acm.org
We study the problem of optimizing the performance of a system shared by selfish,
noncooperative users. We consider the concrete setting of scheduling jobs on a set of …

An empirical analysis of network externalities in peer-to-peer music-sharing networks

A Asvanund, K Clay, R Krishnan… - Information Systems …, 2004 - pubsonline.informs.org
Peer-to-peer (P2P) file sharing networks are an important medium for the distribution of
information goods. However, there is little empirical research into the optimal design of these …

Tolls for heterogeneous selfish users in multicommodity networks and generalized congestion games

L Fleischer, K Jain, M Mahdian - 45th Annual IEEE Symposium …, 2004 - ieeexplore.ieee.org
We prove the existence of tolls to induce multicommodity, heterogeneous network users that
independently choose routes minimizing their own linear function of tolls versus latency to …

On selfish routing in Internet-like environments

L Qiu, YR Yang, Y Zhang, S Shenker - Proceedings of the 2003 …, 2003 - dl.acm.org
A recent trend in routing research is to avoid inefficiencies in network-level routing by
allowing hosts to either choose routes themselves (eg, source routing) or use overlay routing …

How much can taxes help selfish routing?

R Cole, Y Dodis, T Roughgarden - … of the 4th ACM Conference on …, 2003 - dl.acm.org
We study economic incentives for influencing selfish behavior in networks. We consider a
model of selfish routing in which the latency experienced by network traffic on an edge of the …