Inspired by the social psychology literature, we study the implications of categorical thinking on decision making in the context of a large normal form game. Every agent has a categorization (partition) of her opponents and can only observe the average behavior in each category. A strategy...