The Art of Breaking a Deal