Acting on imperfect evidence: How much regret are we ready to accept?