Getting stuck in negative cycles