Abstract: Complex social relationships among nonhuman primates appear to contribute to individual reproductive success. Experiments with and behavioral observations of natural populations suggest that sophisticated cognitive mechanisms may underlie primate social relationships. Similar capacities are usually less apparent in the nonsocial realm, supporting the view that at least some aspects of primate intelligence evolved to solve the challenges of interacting with conspecifics.