Learning to Sacrifice