Abstract
Influential theories of the evolution of cognition and cooperation posit that tracking information about others allows individuals to adjust their social associations strategically, re-shaping social networks to favour connections between compatible partners. Crucially, to our knowledge, this has yet to be tested experimentally in natural populations, where the need to maintain long-term, fitness-enhancing relationships may limit social plasticity. Using a social-network-manipulation experiment, we show that wild jackdaws (Corvus monedula) learned to favour social associations with compatible group members (individuals that provided greater returns from social foraging interactions), but resultant change in network structure was constrained by the preservation of valuable pre-existing relationships. Our findings provide insights into the cognitive basis of social plasticity and the interplay between individual decision-making and social-network structure.