Categorization and correlation in a random-matching game

We consider a random-matching model in which every agent has a categorization (partition) of his potential opponents. In equilibrium, the strategy of each player i is a best response to the distribution of strategies of his opponents (when they face i) in each category of his categorization. We provide equivalence theorems between distributions generated by equilibrium profiles and correlated equilibria of the underlying game.