The evolution and persistence of cooperative social units depends on the ability to distinguish group members from nonmembers. The precision of discrimination, in turn, relies on variation in the labels that individuals use to recognize group members. However, this same variation can be selected against if individuals that are rejected as nonmembers incur a high cost. Here we provide evidence that selection against individuals from genetically diverse groups has contributed to the formation of the unicolonial colony structure that characterizes introduced populations of the invasive Argentine ant (Linepithema humile). Studies in both the laboratory and the field showed that individuals from less genetically diverse colonies attack individuals from more diverse colonies and that attackers survived agonistic encounters more than six times as often as recipients of aggression. This selection, in concert with reductions in genetic diversity after a founder event, likely creates a barrier to the establishment of new, genetically diverse introductions from the native range and may reduce genetic diversity within established populations in the introduced range.T he organization of individuals into cooperative social groups is one of the major transitions in the history of life (1). Sociality allows group members to increase their direct fitness through behaviors such as the division of labor, coordinated foraging, or cooperative breeding (2). Additionally, when social groups consist of relatives, individuals that direct altruistic behavior toward group members can also increase their indirect fitness (3-5). To realize these benefits of sociality, however, individuals must be able to distinguish precisely between group members and nonmembers. Consequently, natural selection has favored the evolution of a wide variety of recognition systems that regulate the expression of behaviors ranging from intense aggression to lifelong pair bonds, are built on different sensory modalities, and use a diverse array of signals and decision rules (6, 7).Many social insects use odor cues (labels) to distinguish colony members from nonmembers (refs. 7-13; see below). These labels identify each individual's colony of origin and are used to form a recognition template against which it compares labels of conspecifics (7-13). A mismatch between an individual's template and the label of another individual generally triggers rejection (7-13). When odor cues are genetically based, the precision of recognition fundamentally depends on the levels of polymorphism and allelic frequencies at loci conferring these labels. For example, when two individuals share a label that is common in a population, there is a high probability that the allele is shared by chance, rather than by descent. However, as the number and rarity of alleles increases, so, too, will the likelihood that individuals sharing an allele will be closely related (or members of the same colony) (14). Consequently, negative (or inverse) frequency-dependent selection will favor the prol...