Reasoning about groups: A cognitive model for the social behavior spectrum

An important aspect of Social Intelligence is the ability to correctly capture the social structure and use it to navigate and achieve ones goals. In this work we suggest a mental model that provides agents with similar social capabilities. The model captures the entire social behavior spectrum, and provides design principles that allow agents to reason and change their behavior according to their perception of the cooperative/competitive nature of the society. We also describe computationally the maximum attainable benefits when agents belong to different kinds of social groups. We conclude by exploring the group membership problem as a constraints satisfaction problem, and evaluate few heuristics.