The evolution of animal societies in which some individuals forego their own reproductive opportunities to help others to reproduce poses an evolutionary paradox that can be traced to Darwin. Altruism may evolve through kin selection when the donor and recipient of altruistic acts are related to each other, as generally is the case in social birds and mammals. Similarly, social insect workers are highly related to the brood they rear when colonies are headed by a single queen. However, recent studies have shown that insect colonies frequently contain several queens, with the effect of decreasing relatedness among colony members. How can one account for the origin and maintenance of such colonies? This evolutionary enigma presents many of the same theoretical challenges as does the evolution of cooperative breeding and eusociality.