Achieving network optima using Stackelberg routing strategies
IEEE/ACM Transactions on Networking (TON)
Improved Results for Stackelberg Scheduling Strategies
ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
The price of anarchy is independent of the network topology
Journal of Computer and System Sciences - STOC 2002
Stackelberg Scheduling Strategies
SIAM Journal on Computing
Selfish Routing in Capacitated Networks
Mathematics of Operations Research
The Price of Routing Unsplittable Flow
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
The price of anarchy of finite congestion games
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures
Stackelberg thresholds in network routing games or the value of altruism
Proceedings of the 8th ACM conference on Electronic commerce
The effectiveness of Stackelberg strategies and tolls for network congestion games
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
Exact price of anarchy for polynomial congestion games
STACS'06 Proceedings of the 23rd Annual conference on Theoretical Aspects of Computer Science
Nash equilibria, the price of anarchy and the fully mixed nash equilibrium conjecture
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Congestion Games with Linearly Independent Paths: Convergence Time and Price of Anarchy
SAGT '08 Proceedings of the 1st International Symposium on Algorithmic Game Theory
Theoretical Computer Science
Stackelberg Routing in Arbitrary Networks
WINE '08 Proceedings of the 4th International Workshop on Internet and Network Economics
Improving the Efficiency of Load Balancing Games through Taxes
WINE '08 Proceedings of the 4th International Workshop on Internet and Network Economics
Stackelberg Strategies and Collusion in Network Games with Splittable Flow
Approximation and Online Algorithms
Efficient Methods for Selfish Network Design
ICALP '09 Proceedings of the 36th Internatilonal Collogquium on Automata, Languages and Programming: Part II
Stackelberg Routing in Arbitrary Networks
Mathematics of Operations Research
Stackelberg strategies for network design games
WINE'10 Proceedings of the 6th international conference on Internet and network economics
Efficient methods for selfish network design
Theoretical Computer Science
Hi-index | 0.00 |
We investigate the effectiveness of Stackelberg strategies for atomic congestion games with unsplittable demands. In our setting, only a fraction of the players are selfish, while the rest are willing to follow a predetermined strategy. A Stackelberg strategy assigns the coordinated players to appropriately selected strategies trying to minimize the performance degradation due to the selfish players. We consider two orthogonal cases, namely linear congestion games with arbitrary strategies and congestion games on parallel links with arbitrary non-negative and non-decreasing latency functions.We restrict our attention to pure Nash equilibria and derive strong upper and lower bounds on the Price of Anarchy under different Stackelberg strategies.