When Should We Give Up?