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...
Main Authors: | , |
---|---|
Other Authors: | , |
Format: | Article |
Language: | English |
Published: |
John Wiley & Sons, Inc.,
2013-03-15T18:03:35Z.
|
Subjects: | |
Online Access: | Get fulltext |