Baron, Richard; Durieu, Jacques; Haller, Hans; Solal, … - In: Economic Theory 23 (2004) 2, pp. 445-454
We consider the class of (finite) spatial games. We show that the problem of determining whether there exists a Nash equilibrium in which each player has a payoff of at least k is NP-complete as a function of the number of players. Copyright Springer-Verlag Berlin/Heidelberg 2004