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 is a best response to the distribution of actions of his opponents in each category of his categorization. We provide equivalence...