Hybrid negotiation for resource coordination in multiagent systems

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

In this paper, we present a coordination approach to resource allocation problem in multiagent systems. Agents adaptively coordinate resources among themselves to handle resource shortage crises resulted from events they encounter in dynamic, uncertain, real-time, and noisy environments. The coordination approach is implemented with a hybrid negotiation mechanism. The hybrid negotiation mechanism combines competitive and cooperative negotiations. In competitive negotiations, agents are self-interested and negotiate to maximize their individual performance; while in cooperative negotiations, agents are altruistic and negotiate to find a solution to help others. We define a hybrid negotiation model based on the Belief-Desire-Intention (BDI) architecture of agents, and implement the model with a specific negotiation protocol and strategy. To help agents negotiate better, we equip agents with profiling and learning capabilities. Agents profile others and learn the negotiation experience to make decisions on with whom to negotiate, and how to negotiate. We have implemented a multiagent system for coordinating the CPU resource allocation among agents based on the hybrid negotiation mechanism and conducted a series of experiments. The experimental results show that our coordination approach to resource allocation is able to reduce resource shortage crises, make the multiagent system adaptive to the variation of load, and provide efficient resource coordination among autonomous agents. The experimental results also show that the hybrid negotiation mechanism is stable for resource coordination in complex environments.

Original languageEnglish (US)
Pages (from-to)231-259
Number of pages29
JournalWeb Intelligence and Agent Systems
Volume3
Issue number4
StatePublished - Dec 30 2005

Fingerprint

Multi agent systems
Resource allocation
Autonomous agents
Program processors
Network protocols
Experiments

Keywords

  • Coordination
  • Learning
  • Multiagent systems
  • Negotiation
  • Resource allocation

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Artificial Intelligence

Cite this

Hybrid negotiation for resource coordination in multiagent systems. / Li, Xin; Soh, Leen-Kiat.

In: Web Intelligence and Agent Systems, Vol. 3, No. 4, 30.12.2005, p. 231-259.

Research output: Contribution to journalArticle

@article{6b58d86531564ca5bcf4508850ced15f,
title = "Hybrid negotiation for resource coordination in multiagent systems",
abstract = "In this paper, we present a coordination approach to resource allocation problem in multiagent systems. Agents adaptively coordinate resources among themselves to handle resource shortage crises resulted from events they encounter in dynamic, uncertain, real-time, and noisy environments. The coordination approach is implemented with a hybrid negotiation mechanism. The hybrid negotiation mechanism combines competitive and cooperative negotiations. In competitive negotiations, agents are self-interested and negotiate to maximize their individual performance; while in cooperative negotiations, agents are altruistic and negotiate to find a solution to help others. We define a hybrid negotiation model based on the Belief-Desire-Intention (BDI) architecture of agents, and implement the model with a specific negotiation protocol and strategy. To help agents negotiate better, we equip agents with profiling and learning capabilities. Agents profile others and learn the negotiation experience to make decisions on with whom to negotiate, and how to negotiate. We have implemented a multiagent system for coordinating the CPU resource allocation among agents based on the hybrid negotiation mechanism and conducted a series of experiments. The experimental results show that our coordination approach to resource allocation is able to reduce resource shortage crises, make the multiagent system adaptive to the variation of load, and provide efficient resource coordination among autonomous agents. The experimental results also show that the hybrid negotiation mechanism is stable for resource coordination in complex environments.",
keywords = "Coordination, Learning, Multiagent systems, Negotiation, Resource allocation",
author = "Xin Li and Leen-Kiat Soh",
year = "2005",
month = "12",
day = "30",
language = "English (US)",
volume = "3",
pages = "231--259",
journal = "Web Intelligence",
issn = "2405-6456",
publisher = "IOS Press",
number = "4",

}

TY - JOUR

T1 - Hybrid negotiation for resource coordination in multiagent systems

AU - Li, Xin

AU - Soh, Leen-Kiat

PY - 2005/12/30

Y1 - 2005/12/30

N2 - In this paper, we present a coordination approach to resource allocation problem in multiagent systems. Agents adaptively coordinate resources among themselves to handle resource shortage crises resulted from events they encounter in dynamic, uncertain, real-time, and noisy environments. The coordination approach is implemented with a hybrid negotiation mechanism. The hybrid negotiation mechanism combines competitive and cooperative negotiations. In competitive negotiations, agents are self-interested and negotiate to maximize their individual performance; while in cooperative negotiations, agents are altruistic and negotiate to find a solution to help others. We define a hybrid negotiation model based on the Belief-Desire-Intention (BDI) architecture of agents, and implement the model with a specific negotiation protocol and strategy. To help agents negotiate better, we equip agents with profiling and learning capabilities. Agents profile others and learn the negotiation experience to make decisions on with whom to negotiate, and how to negotiate. We have implemented a multiagent system for coordinating the CPU resource allocation among agents based on the hybrid negotiation mechanism and conducted a series of experiments. The experimental results show that our coordination approach to resource allocation is able to reduce resource shortage crises, make the multiagent system adaptive to the variation of load, and provide efficient resource coordination among autonomous agents. The experimental results also show that the hybrid negotiation mechanism is stable for resource coordination in complex environments.

AB - In this paper, we present a coordination approach to resource allocation problem in multiagent systems. Agents adaptively coordinate resources among themselves to handle resource shortage crises resulted from events they encounter in dynamic, uncertain, real-time, and noisy environments. The coordination approach is implemented with a hybrid negotiation mechanism. The hybrid negotiation mechanism combines competitive and cooperative negotiations. In competitive negotiations, agents are self-interested and negotiate to maximize their individual performance; while in cooperative negotiations, agents are altruistic and negotiate to find a solution to help others. We define a hybrid negotiation model based on the Belief-Desire-Intention (BDI) architecture of agents, and implement the model with a specific negotiation protocol and strategy. To help agents negotiate better, we equip agents with profiling and learning capabilities. Agents profile others and learn the negotiation experience to make decisions on with whom to negotiate, and how to negotiate. We have implemented a multiagent system for coordinating the CPU resource allocation among agents based on the hybrid negotiation mechanism and conducted a series of experiments. The experimental results show that our coordination approach to resource allocation is able to reduce resource shortage crises, make the multiagent system adaptive to the variation of load, and provide efficient resource coordination among autonomous agents. The experimental results also show that the hybrid negotiation mechanism is stable for resource coordination in complex environments.

KW - Coordination

KW - Learning

KW - Multiagent systems

KW - Negotiation

KW - Resource allocation

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

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

M3 - Article

AN - SCOPUS:29244458701

VL - 3

SP - 231

EP - 259

JO - Web Intelligence

JF - Web Intelligence

SN - 2405-6456

IS - 4

ER -