Generic Uniqueness of Equilibrium in Large Crowding Games
Mathematics of Operations Research
Journal of the ACM (JACM)
The price of anarchy is independent of the network topology
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
Bottleneck links, variable demand, and the tragedy of the commons
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
On the severity of Braess's paradox: designing networks for selfish users is hard
Journal of Computer and System Sciences - Special issue on FOCS 2001
Eliciting Coordination with Rebates
Transportation Science
The Impact of Oligopolistic Competition in Networks
Operations Research
The Worst-Case Efficiency of Cost Sharing Methods in Resource Allocation Games
Operations Research
Braess's paradox, fibonacci numbers, and exponential inapproximability
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
The price of anarchy of cournot oligopoly
WINE'05 Proceedings of the First international conference on Internet and Network Economics
On the inefficiency of equilibria in congestion games
IPCO'05 Proceedings of the 11th international conference on Integer Programming and Combinatorial Optimization
Network games with atomic players
ICALP'06 Proceedings of the 33rd international conference on Automata, Languages and Programming - Volume Part I
Stronger Bounds on Braess's Paradox and the Maximum Latency of Selfish Routing
SIAM Journal on Discrete Mathematics
Hi-index | 0.00 |
By showing that there is an upper bound for the price of anarchy@r(@C) for a non-atomic congestion game @C with only separable cost maps and fixed demands, Roughgarden and Tardos show that the cost of forgoing centralized control is mild. This letter shows that there is an upper bound for @r(@C) in @C for fixed demands with symmetric cost maps. It also shows that there is a weaker bound for @r(@C) in @C with elastic demands.