In this paper, we solve a large class of non-linear rational expectations models with regime switching, i.e. recurring shifts in parameters. The regime-switches and the shocks may follow state-dependent probability distributions. Using a perturbation approach, we first prove that sufficient...