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

Leen-Kiat Soh, Costas Tsatsoulis

Research output: Contribution to journalArticle

31 Citations (Scopus)

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
StatePublished - Nov 1 2005

Fingerprint

Sensor networks
Network protocols
Autonomous agents
Temporal logic
Case based reasoning
Resource allocation
Processing

Keywords

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

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

A real-time negotiation model and a multi-agent sensor network implementation. / Soh, Leen-Kiat; Tsatsoulis, Costas.

In: Autonomous Agents and Multi-Agent Systems, Vol. 11, No. 3, 01.11.2005, p. 215-271.

Research output: Contribution to journalArticle

@article{eb8e4225964a42c986b01986ef4d1cd5,
title = "A real-time negotiation model and a multi-agent sensor network implementation",
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.",
keywords = "Argumentative negotiation protocol, Case-based reasoning, Multi-agent system, Real-time negotiation, Temporal logic",
author = "Leen-Kiat Soh and Costas Tsatsoulis",
year = "2005",
month = "11",
day = "1",
doi = "10.1007/s10458-005-0539-5",
language = "English (US)",
volume = "11",
pages = "215--271",
journal = "Autonomous Agents and Multi-Agent Systems",
issn = "1387-2532",
publisher = "Springer Netherlands",
number = "3",

}

TY - JOUR

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

AU - Soh, Leen-Kiat

AU - Tsatsoulis, Costas

PY - 2005/11/1

Y1 - 2005/11/1

N2 - 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.

AB - 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.

KW - Argumentative negotiation protocol

KW - Case-based reasoning

KW - Multi-agent system

KW - Real-time negotiation

KW - Temporal logic

UR - http://www.scopus.com/inward/record.url?scp=26444574262&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=26444574262&partnerID=8YFLogxK

U2 - 10.1007/s10458-005-0539-5

DO - 10.1007/s10458-005-0539-5

M3 - Article

AN - SCOPUS:26444574262

VL - 11

SP - 215

EP - 271

JO - Autonomous Agents and Multi-Agent Systems

JF - Autonomous Agents and Multi-Agent Systems

SN - 1387-2532

IS - 3

ER -