The Complexity of Welfare Maximization in Congestion Games

We investigate issues of complexity related to welfare maximization in congestion games. In particular, we provide a full classification of complexity results for the problem of finding a minimum cost solution to a congestion game, under the model of Rosenthal. We consider both network and general c...

Full description

Bibliographic Details
Main Authors: Meyers, Carol A. (Author), Schulz, Andreas S. (Contributor)
Other Authors: Massachusetts Institute of Technology. Operations Research Center (Contributor), Sloan School of Management (Contributor)
Format: Article
Language:English
Published: John Wiley & Sons, Inc., 2013-03-15T18:03:35Z.
Subjects:
Online Access:Get fulltext