A negotiation protocol that allows for multi-attribute in a negotiation that is guaranteed to terminate. The negotiation protocol comprises a plurality of rounds including an advertisement, look-up, offer, counter, agreement, and failure. A negotiation conducted according to the negotiating protocol follows these rounds. These rounds have rules by negotiating parties. These rules are directed towards allowing compromise and leading the negotiation towards agreement or failure. If the rules are obeyed, then every negotiation will end in either the agreement or failure round.