In this paper, we present both an overview of our work on Primate Societies simulation, and our preliminary results with a first Social Cognition model. We first show the close connection between the complexity of social organization among primates and classical issues of Distributed AI or Multi-Agent Systems design. Then, we describe our Cognition Model, in which we assume that some social concepts should be reproduced by focusing on the interactions between the agents, instead of using an individual-based model. Finally, we discuss our results and propose extensions and applications to Multi-Agent Systems design.