By Topic

Price of anarchy of congestion games with player-specific constants

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
$31 $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

3 Author(s)
Lok Man Law ; Inf. Eng. Dept., Chinese Univ. of Hong Kong, Hong Kong, China ; Jianwei Huang ; Mingyan Liu

We consider a resource allocation game with heterogeneous players competing for several limited resources. We model this as a congestion game, where the share of each player is a decreasing function of the number of players choosing the same resource. In particular, we consider player-specific payoffs that depend not only on the shares of resource, but also on player-specific preference constants. We study the price of anarchy (PoA) for three families of this congestion game: identical, symmetric, and asymmetric games. We characterize the exact PoA in terms of the number of players and resources. By comparing the values of PoA for different games, we show that performance loss increases with the heterogeneity of games (i.e., the identical game has a better PoA in general). From the system design point of view, we identify the worst-case Nash Equilibrium, where all players are competing for a single resource.

Published in:

Wireless Communications and Signal Processing (WCSP), 2011 International Conference on

Date of Conference:

9-11 Nov. 2011