Learning from lost battles