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)
Journal of the ACM (JACM)
Stackelberg Scheduling Strategies
SIAM Journal on Computing
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
Competition and Efficiency in Congested Markets
Mathematics of Operations Research
Algorithmic Game Theory
Scheduling for today's computer systems: bridging theory and practice
Scheduling for today's computer systems: bridging theory and practice
A comparative analysis of server selection in content replication networks
IEEE/ACM Transactions on Networking (TON)
The Impact of Oligopolistic Competition in Networks
Operations Research
The price of anarchy in parallel queues revisited
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
The price of anarchy in an exponential multi-server
Operations Research Letters
Competition in Parallel-Serial Networks
IEEE Journal on Selected Areas in Communications
Energy-aware capacity scaling in virtualized environments with performance guarantees
Performance Evaluation
Hi-index | 0.00 |
We study a nonatomic congestion game with N parallel links, with each link under the control of a profit maximizing provider. Within this 'load balancing game', each provider has the freedom to set a price, or toll, for access to the link and seeks to maximize its own profit. Given prices, a Wardrop equilibrium among users is assumed, under which users all choose paths of minimal and identical effective cost. Within this model we have oligopolistic price competition which, in equilibrium, gives rise to situations where neither providers nor users have incentives to adjust their prices or routes, respectively. In this context, we provide new results about the existence and efficiency of oligopolistic equilibria. Our main theorem shows that, when the number of providers is small, oligopolistic equilibria can be extremely inefficient; however as the number of providers N grows, the oligopolistic equilibria become increasingly efficient (at a rate of 1/N) and, as N-~, the oligopolistic equilibrium matches the socially optimal allocation.