Sex differences in learning flexibility in an avian brood parasite, the shiny cowbird

•Shiny cowbirds were tested in a visual and a spatial discrimination-reversal tasks.•They showed faster acquisition and reversal in the spatial than in the visual task.•Female cowbirds outperformed males in the visual discrimination-reversal task.•We found no sex differences in the spatial discrimination-reversal task. Females of brood parasitic shiny cowbirds, Molothrus bonariensis, search and prospect host nests, synchronizing parasitism with host laying. This behavior is sex-specific, as females perform this task without male's assistance. Host nests must be removed from the female’s memory "library" after being parasitized, to avoid repeated parasitism, or when they become unavailable because of predation. Thus, females must adjust their stored information about host nest status more dynamically than males, possibly leading to differences in learning flexibility. We tested for sex differences in a visual (local cues) and a spatial discrimination reversal learning task, expecting females to outperform males as an expression of greater behavioral flexibility. Both sexes learned faster the spatial than the visual task during both acquisition and reversal. In the visual task there were no sex differences in acquisition, but females reversed faster than males. In the spatial task there were no sex differences during either acquisition or reversal, possibly because of a ceiling effect: both sexes learned too fast for differences in performance to be detectable. Faster female reversal in a visual but not spatial task indicates that the greater behavioral flexibility in females may only be detectable above some level of task difficulty.