When Are We OK with Getting Bribed?