In this work we suggest a Belief-Desires-Intentions mental model that provides agents with the social competence to capture and reason about their goals with respect to the goals of other agents/humans in the environment. The suggested architectural model would enable the implementation of generic social competent agents that would interact differently towards different groups. We explore the agent’s behavior on the social spectrum by computationally describing the maximum attainable benefit when it belongs to different types of social groups. In addition, as the mental model requires the agent to have an ability to reason about group membership, which we prove to be NP-complete, we present a way to formulate the problem as a constraints satisfaction problem and evaluate possible heuristics to speed-up the search.