Learning How to Lose