Learning to Live in Bad Situations