How Hard Should You Try?