Efficiently Characterizing Games Consistent with Perturbed Equilibrium Observations