Prasad, Kislaya - In: Journal of Economic Behavior & Organization 69 (2009) 1, pp. 17-26
The computability of Nash equilibrium points of finite strategic form games is examined. When payoffs are computable there always exists an equilibrium in which all players use computable strategies, but there can be no algorithm that, given an arbitrary strategic form game, can compute its Nash...