Competitive routing in multiuser communication networks
IEEE/ACM Transactions on Networking (TON)
Achieving network optima using Stackelberg routing strategies
IEEE/ACM Transactions on Networking (TON)
Optimization flow control—I: basic algorithm and convergence
IEEE/ACM Transactions on Networking (TON)
Journal of the ACM (JACM)
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Efficiency Loss in a Network Resource Allocation Game
Mathematics of Operations Research
The Price of Stability for Network Design with Fair Cost Allocation
FOCS '04 Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science
Selfish Routing in Capacitated Networks
Mathematics of Operations Research
A network pricing game for selfish traffic
Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
On the inefficiency of equilibria in congestion games
IPCO'05 Proceedings of the 11th international conference on Integer Programming and Combinatorial Optimization
Fundamental design issues for the future Internet
IEEE Journal on Selected Areas in Communications
Efficiency of selfish investments in network security
Proceedings of the 3rd international workshop on Economics of networked systems
Bertrand Competition in Networks
SAGT '08 Proceedings of the 1st International Symposium on Algorithmic Game Theory
Optimization of Transmission Power in Competitive Wireless Networks
ICQT '09 Proceedings of the 6th International Workshop on Internet Charging and Qos Technologies: Network Economics for Next Generation Networks
The price of anarchy in bertrand games
Proceedings of the 10th ACM conference on Electronic commerce
Eliciting Coordination with Rebates
Transportation Science
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
The Impact of Oligopolistic Competition in Networks
Operations Research
Queueing game models for differentiated services
GameNets'09 Proceedings of the First ICST international conference on Game Theory for Networks
A game theoretic framework for joint routing and pricing in networks with elastic demands
Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools
Pricing, competition, and routing in relay networks
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Competition of wireless providers for atomic users: equilibrium and social optimality
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Pricing with markups under horizontal and vertical competition
Proceedings of the Behavioral and Quantitative Game Theory: Conference on Future Directions
Analysis of duopoly price competition between WLAN providers
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Price war in heterogeneous wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Investment and Market Structure in Industries with Congestion
Operations Research
IEEE/ACM Transactions on Networking (TON)
Technological investment games among wireless telecommunications service providers
International Journal of Network Management
Competition yields efficiency in load balancing games
Performance Evaluation
How bad are selfish investments in network security?
IEEE/ACM Transactions on Networking (TON)
The Worst-Case Efficiency of Cost Sharing Methods in Resource Allocation Games
Operations Research
Profit loss in differentiated oligopolies
Operations Research Letters
Competition between wireless service providers sharing a radio resource
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
On the efficiency of the simplest pricing mechanisms in two-sided markets
WINE'12 Proceedings of the 8th international conference on Internet and Network Economics
Entry and spectrum sharing scheme selection in femtocell communications markets
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |
We study the efficiency of oligopoly equilibria (OE) in congested markets. The motivating examples are the allocation of network flows in a communication network or of traffic in a transportation network. We show that increasing competition among oligopolists can reduce efficiency, measured as the difference between users' willingness to pay and delay costs. We characterize a tight bound of 5/6 on efficiency in pure strategy equilibria when there is zero latency at zero flow and a tight bound of 2√2 - 2 with positive latency at zero flow. These bounds are tight even when the numbers of routes and oligopolists are arbitrarily large.