The natural tendency for humans to make and break relationships is thought to facilitate the emergence of cooperation. In particular, allowing conditional cooperators to choose with whom they interact is believed to reinforce the rewards accruing to mutual cooperation while simultaneously excluding defectors. Here we report on a series of human subjects experiments in which groups of 24 participants played an iterated prisoner's dilemma game where, critically, they were also allowed to propose and delete links to players of their own choosing at some variable rate. Over a wide variety of parameter settings and initial conditions, we found that dynamic partner updating significantly increased the level of cooperation, the average payoffs to players, and the assortativity between cooperators. Even relatively slow update rates were sufficient to produce large effects, while subsequent increases to the update rate had progressively smaller, but still positive, effects. For standard prisoner's dilemma payoffs, we also found that assortativity resulted predominantly from cooperators avoiding defectors, not by severing ties with defecting partners, and that cooperation correspondingly suffered. Finally, by modifying the payoffs to satisfy two novel conditions, we found that cooperators did punish defectors by severing ties, leading to higher levels of cooperation that persisted for longer.network science | dynamic networks | web-based experiments W hy, and under what circumstances, presumptively selfish individuals cooperate is a question of longstanding interest to social science (1, 2) and one that has been studied extensively in laboratory experiments, often as some variant of a public goods game (also called a voluntary contribution mechanism) or a prisoner's dilemma (see refs. 2 and 3 for surveys). One broadly replicated result from this literature is that in unmodified, finitely repeated games cooperation levels typically start around 50-60% and steadily decline to around 10% in the final few rounds (2). The explanation for this decline is that when conditional cooperators, who are thought to constitute as much as 50% of the population (4), are forced to interact with a heterogeneous mix of other types, in particular free riders, the conditional cooperators tend to reduce their contributions over time (3).Previous work has shown that explicit enforcement mechanisms such as punishment (5) and reward (6) can alleviate the observed decline in cooperation in fixed groups. Here we investigate a related but distinct mechanism that exploits a wellknown feature of human social interactions-namely that they change over time, as individuals form new relationships or sever existing ones (7). By allowing participants engaged in a repeated game of cooperation to update their interaction partners dynamically, cooperation levels might be enhanced in two ways. First, conditional cooperators could implicitly punish defectors by denying them a partner, thereby encouraging potential defectors to cooperate. Second, conditional coope...