Distributed Quiescence Detection in Multiagent Negotiation

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.

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.