  Existing protocols for multilateral negotiation require a full consensus
among the negotiating parties. In contrast, we propose a protocol for
multilateral negotiation that allows partial consensus, wherein only a subset
of the negotiating parties can reach an agreement. We motivate problems that
require such a protocol and describe the protocol formally.
