A real-time negotiation model and a multi-agent sensor network implementation

Leen-Kiat Soh, Costas Tsatsoulis

Research output: Contribution to journalArticle

31 Scopus citations

Abstract

This paper describes a negotiation model that incorporates real-time issues for autonomous agents. This model consists of two important ideas: a real-time logical negotiation protocol and a case-based negotiation model. The protocol integrates a real-time Belief-Desire-Intention (BDI) model, a temporal logic model, and communicative acts for negotiation. This protocol explicitly defines the logical and temporal relationships of different knowledge states, facilitating real-time designs such as multi-threaded processing, state profiling and updating, and a set of real-time enabling functional predicates in our implementation. To further support the protocol, we use a case-based reasoning model for negotiation strategy selection. An agent learns from its past experience by deriving a negotiation strategy from the most similar and useful case to its current situation. Guided by the strategy, the agent negotiates with its partners using an argumentation-based negotiation protocol. The model is time and situation aware such that each agent changes its negotiation behavior according to the progress and status of the ongoing negotiation and its current agent profile. We apply the negotiation model to a resource allocation problem and obtain promising results.

Original languageEnglish (US)
Pages (from-to)215-271
Number of pages57
JournalAutonomous Agents and Multi-Agent Systems
Volume11
Issue number3
DOIs
Publication statusPublished - Nov 1 2005

    Fingerprint

Keywords

  • Argumentative negotiation protocol
  • Case-based reasoning
  • Multi-agent system
  • Real-time negotiation
  • Temporal logic

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this