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)
Making greed work in networks: a game-theoretic analysis of switch service disciplines
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
On the existence of equilibria in noncooperative optimal flow control
Journal of the ACM (JACM)
Proceedings of the first international conference on Information and computation economies
Algorithmic mechanism design (extended abstract)
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Algorithms, games, and the internet
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Approximation and collusion in multicast cost sharing (extended abstract)
Proceedings of the 3rd ACM conference on Electronic Commerce
Computational Aspacts of Organization Theory (Extended Abstract)
ESA '96 Proceedings of the Fourth Annual European Symposium on Algorithms
Fairness in Routing and Load Balancing
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
Fairness measures for resource allocation
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
An Auction-Based Flexible Pricing Scheme for Renegotiated QoS Connections and Its Evaluation
MASCOTS '99 Proceedings of the 7th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Atomic Resource Sharing in Noncooperative Networks
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 3)-Volume - Volume 3
Agents, self-interest and electronic markets
The Knowledge Engineering Review
Algorithms for selfish agents mechanism design for distributed computation
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
Architecting noncooperative networks
IEEE Journal on Selected Areas in Communications
| Hi-index | 0.00 |
We study noncooperative games whose players are selfish, distributed users of a network and the game's broad objective is to optimize Quality of Service (QoS) provision. Our classes of games are based on realistic microeconomic market models of QoS provision (Proceedings of the First International Conference on Information and Computation Economics ICE'98, 1998) and have two competing characteristics--stability and optimality. Stability refers to whether the game reaches a Nash equilibrium. Optimality is a measure of how close a Nash equilibrium is to optimizing a given objective function defined on game configuration. The overall goal is to determine a minimal set of static game rules based on pricing that result in stable and efficient QoS provision. We give a new and general technique to establish stability and demonstrate a close trade-off between stability and optimality for our game classes. We also state several open problems and directions together with initial observations and conjectures.