Michael P. Wellman and William E. Walsh
In a distributed multiagent negotiation involving multiple issues, it is often desirable to finalize deals only when all related issues are resolved. We present a quiescence detection protocol based on the Dijkstra- Scholten algorithm for distributed termination detection. The protocol operates as a layer on top of an underlying mediated negotiation protocol. If agents conform to the detection protocol, the detection process terminates iff the negotiation is quiescent. We discuss agent incentives to deviate from the protocol, and describe extensions that enforce adherence with respect to the most significant potential deviations.