Inefficiency of Nash equilibria
Mathematics of Operations Research
Optimal decentralized flow control of Markovian queueing networks with multiple controllers
Performance Evaluation
Competitive routing in multiuser communication networks
IEEE/ACM Transactions on Networking (TON)
Pricing in computer networks: motivation, formulation, and example
IEEE/ACM Transactions on Networking (TON)
On the existence of equilibria in noncooperative optimal flow control
Journal of the ACM (JACM)
Making greed work in networks: a game-theoretic analysis of switch service disciplines
IEEE/ACM Transactions on Networking (TON)
Virtual path bandwidth allocation in multi-user networks
INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 1)-Volume - Volume 1
The designer's perspective to noncooperative networks
INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 2)-Volume - Volume 2
Pricing congestible network resources
IEEE Journal on Selected Areas in Communications
On Resource Management in Multi-Service Network
LCN '01 Proceedings of the 26th Annual IEEE Conference on Local Computer Networks
| Hi-index | 0.00 |
In noncooperative networks users make control decisions that optimize their individual performance objectives. Nash equilibria characterize the operating points of such networks. Nash equilibria exhibit, in general, suboptimal network performance. Focusing on routing, a methodology is devised for overcoming this deficiency, through the intervention of the network manager. The manager controls part of the network flow, is aware of the noncooperative behavior of the users and performs its routing aiming at improving the overall system performance. The existence of maximally efficient strategies for the manager, i.e., strategies that drive the system into the global network optimum, is investigated. Necessary and sufficient conditions for the existence of a maximally eficient strategy are deraved. The maximally efficient strategy is shown to be unique and it is specified explicitly.