Negotiating Without a Floor