From the abstract, Across experiments, the probability of gaining reinforcement for switching and staying was manipulated, and birds adjusted their probability

From the abstract, Across experiments, the probability of gaining reinforcement for switching and staying was manipulated, and birds adjusted their probability of switching and staying to approximate the optimal strategy. From that, I'd guess that the birds are making their selection based on experience about what has and hasn't worked in the recent past.