STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
A price-anticipating resource allocation mechanism for distributed shared clusters
Proceedings of the 6th ACM conference on Electronic commerce
Inefficiency in provisioning interconnected communication networks
Proceedings of the 6th ACM conference on Electronic commerce
A new mechanism for the free-rider problem
Proceedings of the 2005 ACM SIGCOMM workshop on Economics of peer-to-peer systems
Bottleneck links, variable demand, and the tragedy of the commons
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
An evolutionary game-theoretic approach to congestion control
Performance Evaluation - Performance 2005
Non-cooperative multicast and facility location games
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
Auction-based spectrum sharing
Mobile Networks and Applications
Capacity allocation with competitive retailers
ICEC '06 Proceedings of the 8th international conference on Electronic commerce: The new e-commerce: innovations for conquering current barriers, obstacles and limitations to conducting successful business on the internet
Resource allocation and cross-layer control in wireless networks
Foundations and Trends® in Networking
A peer-to-peer system as an exchange economy
GameNets '06 Proceeding from the 2006 workshop on Game theory for communications and networks
WiFi access point pricing as a dynamic game
IEEE/ACM Transactions on Networking (TON)
Competition and Efficiency in Congested Markets
Mathematics of Operations Research
Proportional response dynamics leads to market equilibrium
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
Approximately maximizing efficiency and revenue in polyhedral environments
Proceedings of the 8th ACM conference on Electronic commerce
Network optimization and control
Foundations and Trends® in Networking
Pricing under information asymmetry for a large population of users
Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
Efficiency of selfish investments in network security
Proceedings of the 3rd international workshop on Economics of networked systems
Mechanism design for capacity allocation with price competition
Proceedings of the 10th international conference on Electronic commerce
Congestion control in utility fair networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
On Efficient Resource Allocation in Communication Networks
SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
A Truthful Mechanism for Offline Ad Slot Scheduling
SAGT '08 Proceedings of the 1st International Symposium on Algorithmic Game Theory
On the convergence of regret minimization dynamics in concave games
Proceedings of the forty-first annual ACM symposium on Theory of computing
Effects of parameters on Nash games with OSNR target
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
Game based capacity allocation for utility computing environments
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
Reservation-based distributed medium access in wireless collision channels
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
Worst-Case Efficiency Analysis of Queueing Disciplines
ICALP '09 Proceedings of the 36th Internatilonal Collogquium on Automata, Languages and Programming: Part II
Efficiency of Scalar-Parameterized Mechanisms
Operations Research
Pricing strategies for differentiated services content delivery networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Eliciting Coordination with Rebates
Transportation Science
The Impact of Oligopolistic Competition in Networks
Operations Research
Nash equilibrium design and optimization
GameNets'09 Proceedings of the First ICST international conference on Game Theory for Networks
On the efficiency of sequential auctions for spectrum sharing
GameNets'09 Proceedings of the First ICST international conference on Game Theory for Networks
Price of Stability in Survivable Network Design
SAGT '09 Proceedings of the 2nd International Symposium on Algorithmic Game Theory
Tariffs, Mechanisms and Equilibria at a Single Internet Link
NET-COOP '09 Proceedings of the 3rd Euro-NF Conference on Network Control and Optimization
An Analysis of Troubled Assets Reverse Auction
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
The importance of network topology in local contribution games
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Almost budget-balanced mechanisms for allocation of divisible resources
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A game-theoretic analysis of inter-session network coding
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
A system performance approach to OSNR optimization in optical networks
IEEE Transactions on Communications
Double auction mechanisms for resource allocation in autonomous networks
IEEE Journal on Selected Areas in Communications
An efficient Nash-implementation mechanism for network resource allocation
Automatica (Journal of IFAC)
On the efficiency of markets with two-sided proportional allocation mechanisms
SAGT'10 Proceedings of the Third international conference on Algorithmic game theory
Impersonation strategies in auctions
WINE'10 Proceedings of the 6th international conference on Internet and network economics
Stackelberg contention games in multiuser networks
EURASIP Journal on Advances in Signal Processing - Special issue on game theory in signal processing and communications
Equilibrium of heterogeneous congestion control: optimality and stability
IEEE/ACM Transactions on Networking (TON)
Operations Research
Weighted proportional allocation
Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Weighted proportional allocation
ACM SIGMETRICS Performance Evaluation Review - Performance evaluation review
How bad are selfish investments in network security?
IEEE/ACM Transactions on Networking (TON)
Parameterized Supply Function Bidding: Equilibrium and Efficiency
Operations Research
On the variational equilibrium as a refinement of the generalized Nash equilibrium
Automatica (Journal of IFAC)
The Worst-Case Efficiency of Cost Sharing Methods in Resource Allocation Games
Operations Research
The efficiency and fairness of a fixed budget resource allocation game
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Braess's paradox, fibonacci numbers, and exponential inapproximability
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Dynamic resource allocation mechanism for network interconnection management
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part III
Atomic selfish routing in networks: a survey
WINE'05 Proceedings of the First international conference on Internet and Network Economics
Quasi-proportional mechanisms: prior-free revenue maximization
LATIN'10 Proceedings of the 9th Latin American conference on Theoretical Informatics
Network games with atomic players
ICALP'06 Proceedings of the 33rd international conference on Automata, Languages and Programming - Volume Part I
The unfinished history of usage rights for spectrum
Telecommunications Policy
How well can congestion pricing neutralize denial of service attacks?
Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
Profit loss in differentiated oligopolies
Operations Research Letters
Dishonest reporting in queue-based cross-layer network optimization
Proceedings of the 2012 IEEE 20th International Workshop on Quality of Service
Price differentiation in the kelly mechanism
ACM SIGMETRICS Performance Evaluation Review
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
Composable and efficient mechanisms
Proceedings of the forty-fifth annual ACM symposium on Theory of computing
Best upgrade plans for large road networks
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
Location-Based sponsored search advertising
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
Price differentiation and control in the Kelly mechanism
Performance Evaluation
| Hi-index | 0.00 |
We explore the properties of a congestion game in which users of a congested resource anticipate the effect of their actions on the price of the resource. When users are sharing a single resource, we establish that the aggregate utility received by the users is at least 3/4 of the maximum possible aggregate utility. We also consider extensions to a network context, where users submit individual payments for each link in the network they may wish to use. In this network model, we again show that the selfish behavior of the users leads to an aggregate utility that is no worse than 3/4 of the maximum possible aggregate utility. We also show that the same analysis extends to a wide class of resource allocation systems where end users simultaneously require multiple scarce resources. These results form part of a growing literature on the "price of anarchy," i.e., the extent to which selfish behavior affects system efficiency.