SOFSEM
2009
Springer
14 years 8 months ago
2009
Springer
We prove NP-hardness of pure Nash equilibrium for some problems of scheduling games and connection games. The technique is standard: first, we construct a gadget without the desir...
STOC
2004
ACM
14 years 12 months ago
2004
ACM
STOC
2009
ACM
15 years 4 days ago
2009
ACM
The price of anarchy (POA) is a worst-case measure of the inefficiency of selfish behavior, defined as the ratio of the objective function value of a worst Nash equilibrium of a g...