Social learning is important to the life history of many animals, helping individuals to acquire new adaptive behavior. However despite long-running debate, it remains an open question whether a reliance on social learning can also lead to mismatched or maladaptive behavior. In a previous study, we experimentally induced traditions for opening a bidirectional door puzzle box in replicate subpopulations of the great tit Parus major. Individuals were conformist social learners, resulting in stable cultural behaviors. Here, we vary the rewards gained by these techniques to ask to what extent established behaviors are flexible to changing conditions. When subpopulations with established foraging traditions for one technique were subjected to a reduced foraging payoff, 49% of birds switched their behavior to a higher-payoff foraging technique after only 14 days, with younger individuals showing a faster rate of change. We elucidated the decisionmaking process for each individual, using a mechanistic learning model to demonstrate that, perhaps surprisingly, this populationlevel change was achieved without significant asocial exploration and without any evidence for payoff-biased copying. Rather, by combining conformist social learning with payoff-sensitive individual reinforcement (updating of experience), individuals and populations could both acquire adaptive behavior and track environmental change.social learning | animal culture | conformity | Parus major S ocial learning, the acquisition of behavior by observation of, or interaction with, other individuals, is common to many animal species. It provides a relatively cheap way of acquiring valuable information and shields naive individuals from the risks of engaging in trial and error learning. A range of studies have further highlighted the crucial role of social learning in promoting cultural behavior and shared traditions (1-4) and suggested that the cultural inheritance of information across generations may be an important component of the behavioral ecology of some animals (1, 5, 6). However, social learning may also be disadvantageous, if copied information is outdated or mismatched to the observing individual. How individuals balance costs and benefits of social learning has therefore been the focus of much recent research aiming to understand how natural selection has shaped learning (7).The use of social learning "strategies" is one possible route by which animals can combine and filter different kinds of information to optimize learning outcomes (8-10). Here, individuals use social cues, often from multiple conspecifics, to bias learning in favor of better quality information. These include preferences to copy kin or more prestigious or older individuals, as well as conformist and payoff-biased social learning (11,12). Such learning strategies also have implications for the spread and persistence of information in populations and for cultural evolution more broadly (13,14). For example, conformist transmission, here defined as the disproportionate tendenc...