Our results inform the debate over the cognitive requirements of culture. The findings are consistent with the idea that cognitively demanding SLMs are necessary for the generation of cumulative cultural change, but imply that traditions can result from simple SLMs. LE and SE can generate traditional differences between groups even though these basic SLMs do not affect skill learning directly. Our results support the idea that animal cultures will be widespread, but cumulative cultural change might be rare.