When to Stop Choosing?