New answers tagged gt.game-theory
These are my two comments as an answer: Of course you are right that if the strategic form (also called the normal form) is given explicitly then one can just check all pure strategy profiles. In that case, the problem of deciding if there is a pure equilibrium is clearly not likely to be NP-hard. However, the paper shows in Theorem 3.1 hardness for ...
Top 50 recent answers are included