Title :
Distributed quiescence detection in multiagent negotiation
Author :
Wellman, Michael P. ; Walsh, William E.
Author_Institution :
Artificial Intelligence Lab., Michigan Univ., Ann Arbor, MI, USA
Abstract :
In a distributed multiagent negotiation involving multiple issues, it is often desirable to finalize deals only when all related issues are resolved. However, detecting that a multiagent negotiation has reached a globally quiescent state can be a nontrivial task in a distributed, asynchronous system. We present a quiescence detection protocol based on the Dijkstra-Scholten algorithm for distributed termination detection (D.W. Dijkstra and C.S. Scholten, 1980). 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
Keywords :
distributed processing; multi-agent systems; negotiation support systems; protocols; Dijkstra-Scholten algorithm; agent incentives; detection process; distributed asynchronous system; distributed multiagent negotiation; distributed quiescence detection; distributed termination detection; globally quiescent state; mediated negotiation protocol; most significant potential deviations; multiple issues; quiescence detection protocol; Building materials; Contracts; Electrical capacitance tomography; Employment; Indium tin oxide; NASA; Procurement; Protocols; Resource management; Tail;
Conference_Titel :
MultiAgent Systems, 2000. Proceedings. Fourth International Conference on
Conference_Location :
Boston, MA
Print_ISBN :
0-7695-0625-9
DOI :
10.1109/ICMAS.2000.858469
