Promise-and-fail Policies