Competitive routing in multiuser communication networks
IEEE/ACM Transactions on Networking (TON)
Journal of the ACM (JACM)
The price of anarchy is independent of the network topology
Journal of Computer and System Sciences - STOC 2002
Convex Optimization
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
Selfish Routing and the Price of Anarchy
Selfish Routing and the Price of Anarchy
Theoretical Computer Science - Automata, languages and programming: Algorithms and complexity (ICALP-A 2004)
Selfish Routing with Incomplete Information
Theory of Computing Systems
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
Total latency in singleton congestion games
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Network uncertainty in selfish routing
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Pure nash equilibria in player-specific and weighted congestion games
WINE'06 Proceedings of the Second international conference on Internet and Network Economics
Price of anarchy for polynomial wardrop games
WINE'06 Proceedings of the Second international conference on Internet and Network Economics
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
Network games with atomic players
ICALP'06 Proceedings of the 33rd international conference on Automata, Languages and Programming - Volume Part I
The price of anarchy in games of incomplete information
Proceedings of the 13th ACM Conference on Electronic Commerce
Altruism in Atomic Congestion Games
ACM Transactions on Economics and Computation
Hi-index | 0.00 |
In this work we study weighted network congestion games with player-specific latency functions where selfish players wish to route their traffic through a shared network. We consider both the case of splittable and unsplittable traffic. Our main findings are as follows. For routing games on parallel links with linear latency functions, we introduce two new potential functions for unsplittable and for splittable traffic, respectively. We use these functions to derive results on the convergence to pure Nash equilibria and the computation of equilibria. For several generalizations of these routing games, we show that such potential functions do not exist. We prove tight upper and lower bounds on the price of anarchy for games with polynomial latency functions. All our results on the price of anarchy translate to general congestion games.