On the Complexity of Uniformly Mixed Nash Equilibria and Related Regular Subgraph Problems.

Vincenzo Bonifaci Ugo Di Iorio Luigi Laura

Published in: FCT (2005)

Keyphrases

nash equilibria
decision problems
game theoretic
np hard
cooperative
special case
dynamic programming
worst case
sufficient conditions
solving problems
related problems