Previous research has established that the predictions of game theory are quite sensitive to the assumptions made about the players’ beliefs. We evaluate the severity of this robustness problem by characterizing conditions on the primitives of the model—the players’ beliefs and higher-order beliefs about the payoff-relevant parameters—for the behavior of a given Harsanyi type to be approximated by the behavior of (a sequence of) perturbed types. This amounts to providing belief-based characterizations of the strategic topologies of Dekel, Fudenberg, and Morris (2006). We apply our characterizations to a variety of questions concerning robustness to perturbations of higher-order beliefs, including genericity of types that are consistent with a common prior, and we investigate the connections between our notions of robustness and the notion of common p-belief of Monderer and Samet (1989).