Long before the term Machiavellian Intelligence was coined, James Neel, a prominent geneticist, was pondering the role of 'princes' in the evolution of exceptional human intelligence. Neel discovered that in small-scale societies resembling those in which humans evolved, leaders had more wives and more children than other men. If this pattern, which is now well-established in the ethnographic record, characterized ancestral human societies, whatever traits predisposed men to become leaders would have experienced strong sexual selection. Neel proposed that the key trait was intelligence. Sexual selection on intelligent leaders therefore helped explain human encephalization. Many subsequent theories have attempted to explain why knowledgeable, skilled, and intelligent individuals are chosen as leaders or as mates. None, however, has adequately explained why they are chosen as both. We aim to fill this gap by operationalizing leaders as individuals who regularly make decisions that benefit most members of the group. Because human nuclear families comprise two unrelated individuals who cooperate for twenty years or more to raise their joint offspring, and because families are nested within subsistence groups, which, in turn, are nested within larger security and political groups, good decision-making skills provided large benefits to mates and families, as well as to members of one's subsistence group or larger security and political groups. We further argue that decision-making that benefits others as well as oneself can be especially computationally complex, and therefore that sexual selection and biological market forces favoring these skills favored increased brain size. Finally, because parents must make decisions for their cognitively immature offspring, decision-making that benefits others and other leadership abilities might have initially undergone strong selection in mothers, who provide most of the childcare in natural fertility populations. Decision-making that benefits others is one valuable example of what we term a computational service. Other important examples include threat and opportunity detection, gossip and information sharing, cultural transmission, story telling, medicinal knowledge, and advice and counsel. Providing computational services in exchange for a variety of benefits would have helped subsidize a large, energetically expensive brain. Individuals who provided particularly valuable services gained prestige, i.e., additional benefits from fellow group members.