[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 …
networks. Most of us prefer to commute by the shortest route available, without taking into …
Surge pricing and its spatial supply response
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 …
sensitive customers to flexible supply units within a geographic area. This can be interpreted …
The price of routing unsplittable flow
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 …
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 …
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 …
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
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 …
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 …
independently choose routes minimizing their own linear function of tolls versus latency to …
How much can taxes help selfish routing?
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 …
model of selfish routing in which the latency experienced by network traffic on an edge of the …
Traffic equilibrium
Publisher Summary This chapter presents the main theoretical and algorithmical results
pertaining to the traffic equilibrium problem (TEP), along the way improving theoretical …
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 …
specifies the time needed to traverse the edge given its congestion. Selfish, noncooperative …