Distributed Quiescence Detection in Multiagent Negotiation

  • Authors:
  • Affiliations:
  • Venue:
  • ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a distribute d multiagent negotiation involving multiple issues, it is often desirable to finalize deals only when all relate d 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 acquiescence detection protocol based on the Dijkstra-Scholten algorithm for distribute determination 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 if 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.