Most evolutionary analyses of animal communication suggest that low-cost signals can evolve only when both the signaller and the recipient rank outcomes in the same order. When there is a conflict of interest between sender and receiver, honest signals must be costly. However, recent work suggests that low-cost signals can be evolutionarily stable, even when the sender and the receiver rank outcomes in different orders, as long as the interest in achieving coordination is sufficiently great. In this paper, we extend (...) this body of work by analysing a game theory model that shows that low-cost signals can evolve when there are conflicts of interest and no interest in coordination, as long as individuals interact repeatedly. We also present an empirical example indicating that female rhesus macaques, Macaca mulatta, use honest, low-cost, vocal signals to facilitate interactions when conflicts of interest exist. (shrink)