Random matching models with di erent states are an important class of dynamic games; for example, money search models, job search models, and some games in biology are special cases. In this paper, we investigate the basic structure of the models: the existence of equilibria, the global...