By Topic

Network resource allocation and a congestion game: the single link case

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
R. Johari ; MIT, Cambridge, MA, USA ; J. N. Tsitsiklis

We explore the properties of a congestion game where 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 show existence and uniqueness of the Nash equilibrium, and establish that the aggregate utility received by the users is at least 3/4 of the maximum possible aggregate utility. These results form part of a growing literature on the "price of anarchy," i.e., the extent to which selfish behavior affects system efficiency.

Published in:

Decision and Control, 2003. Proceedings. 42nd IEEE Conference on  (Volume:3 )

Date of Conference:

9-12 Dec. 2003