Dynamic properties of multiagents based on a mechanism of loose coalition

Takashi Katoh, Tetsuo Kinoshita, Norio Shiratori

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

In this paper, we propose a method of coalition formation for assigning tasks to appropriate aGents to improve the effciency of multia-Gent systems. To form a coalition, we introduce subjective information to aGents, which are the internal information of the aGents. The subjective information reflect the aGents' cooperative behavior of the past. Next, we introduce loose coalition, a concept of a coalition of aGents based on the subjective information. Using the aGents' sense of values defined by their subjective information, each aGent can give priority to the loose coaliti-ons to ask for the working status or to assign tasks. Thus loose coalitions with higher priority will be better cooperating candidates. Furthermore, loose coalitions enable aGents to collect information (e.g. busyness of loose coalitions) for task assignment effciently. Therefore, the aGents on the system can decide its behavior properly, depending on the current status of the system, and thus the effciency of the system can be im-proved. Then, we observe dynamic properties of system under several settings of aGents to derive a guideline for designing effective multiaGent systems based on loose coalitions.

Original languageEnglish
Title of host publicationDesign and Applications of Intelligent Agents - 3rd Pacific Rim International Workshop on Multi-Agents, PRIMA 2000, Proceedings
EditorsC. Zhang, V.-W. Soo
PublisherSpringer-Verlag
Pages16-30
Number of pages15
ISBN (Print)3540679111, 9783540679110
Publication statusPublished - 2000 Jan 1
Event3rd Pacific Rim International Workshop on Multi-Agents, PRIMA 2000 - Melbourne, Australia
Duration: 2000 Aug 282000 Aug 29

Publication series

NameLecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)
Volume1881
ISSN (Print)0302-9743

Other

Other3rd Pacific Rim International Workshop on Multi-Agents, PRIMA 2000
Country/TerritoryAustralia
CityMelbourne
Period00/8/2800/8/29

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Dynamic properties of multiagents based on a mechanism of loose coalition'. Together they form a unique fingerprint.

Cite this