[KSIĄŻKA][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 …

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 …

Traffic equilibrium

P Marcotte, M Patriksson - Handbooks in Operations Research and …, 2007 - Elsevier
Publisher Summary This chapter presents the main theoretical and algorithmical results
pertaining to the traffic equilibrium problem (TEP), along the way improving theoretical …

On the severity of Braess's paradox: Designing networks for selfish users is hard

T Roughgarden - Journal of Computer and System Sciences, 2006 - Elsevier
We consider a directed network in which every edge possesses a latency function that
specifies the time needed to traverse the edge given its congestion. Selfish, noncooperative …