Trembling hand perfection is NP-hard
  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. 
Peter Bro Miltersen