sampling, Bayesian networks, mean-field, and belief propagation --- make it possible to work with larger state spaces at the cost of some accuracy. The right method depends on the correlation structure and accuracy requirements.