Personality affects learning performance in difficult tasks in a sex-dependent way

► We investigate the relationship between personality and learning performance. ► Learning performance is dependent on exploratory behaviour in the most difficult task. ► Fast males and slow females show the most flexible learning performance. ► Personality affects flexible learning in difficult situations in sex-specific way. ► This reveals possible mechanisms personality-dependent fitness effects in the wild.