Competitive routing in multiuser communication networks
IEEE/ACM Transactions on Networking (TON)
Generic Uniqueness of Equilibrium in Large Crowding Games
Mathematics of Operations Research
Algorithms, games, and the internet
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Journal of the ACM (JACM)
On the performance of user equilibria in traffic networks
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
On selfish routing in internet-like environments
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
The price of anarchy is independent of the network topology
Journal of Computer and System Sciences - STOC 2002
Selfish Routing in Capacitated Networks
Mathematics of Operations Research
Selfish routing with atomic players
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
The price of anarchy for non-atomic congestion games with symmetric cost maps and elastic demands
Operations Research Letters
Bottleneck links, variable demand, and the tragedy of the commons
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
The effect of collusion in congestion games
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Competition and Efficiency in Congested Markets
Mathematics of Operations Research
End-to-end link power control in optical networks using Nash bargaining solution
Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
Atomic congestion games among coalitions
ACM Transactions on Algorithms (TALG)
Stackelberg Routing in Arbitrary Networks
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
Power allocation games for MIMO multiple access channels with coordination
IEEE Transactions on Wireless Communications
The Impact of Oligopolistic Competition in Networks
Operations Research
Truthful Mechanisms for Selfish Routing and Two-Parameter Agents
SAGT '09 Proceedings of the 2nd International Symposium on Algorithmic Game Theory
Nonadaptive selfish routing with online demands
CAAN'07 Proceedings of the 4th conference on Combinatorial and algorithmic aspects of networking
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Stackelberg Routing in Arbitrary Networks
Mathematics of Operations Research
Price of anarchy for polynomial wardrop games
WINE'06 Proceedings of the Second international conference on Internet and Network Economics
Local smoothness and the price of anarchy in atomic splittable congestion games
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Network games with atomic players
ICALP'06 Proceedings of the 33rd international conference on Automata, Languages and Programming - Volume Part I
Atomic congestion games among coalitions
ICALP'06 Proceedings of the 33rd international conference on Automata, Languages and Programming - Volume Part I
The price of collusion in series-parallel networks
IPCO'10 Proceedings of the 14th international conference on Integer Programming and Combinatorial Optimization
Hi-index | 0.00 |
We present a short geometric proof for the price of anarchy results that have recently been established in a series of papers on selfish routing in multicommodity flow networks. This novel proof also facilitates two new types of results: On the one hand, we give pseudo-approximation results that depend on the class of allowable cost functions. On the other hand, we derive improved bounds on the inefficiency of Nash equilibria for situations in which the equilibrium travel times are within reasonable limits of the free-flow travel times. These tighter bounds help to explain empirical observations in vehicular traffic networks. Our analysis holds in the more general context of congestion games, which provides the framework in which we describe this work.