paper

Trembling hand perfection is NP-hard

arXiv:0812.0492

Abstract

It is NP-hard to decide if a given pure-strategy Nash equilibrium of a given three-player game in strategic form with integer payoffs is trembling hand perfect.

Trembling hand perfection is NP-hard · wovepaper