Analyzing dynamic behavior of multiagents' task allocation based on subjective cooperative relations

Takashi Katoh, Tetsuo Kinoshita, Norio Shiratori

Research output: Contribution to journalArticlepeer-review

Abstract

In multiagent systems in general, the behavior of the individual agent generally affects the behavior of the whole system. Consequently, in order to improve the efficiency of the whole system, it is crucial to know how the operation of the individual agent affects the whole system and to design the agents on the basis of that knowledge. This paper considers a multiagent system in which the technique proposed by the authors is applied to task allocation, and presents a basic analysis of the effect of the individual agent on the behavior of the whole system. More precisely, we consider an environment in which the procedure for updating information concerning the reliance relation to other agents, or the procedure for transfer of information concerning the power of other agents, and so on, is modified, or agents in the system are dynamically generated or deleted, and we analyze the efficiency of task processing and the amount of message traffic among the agents. Experiments are performed by defining several kinds of operations of the agents, and generating or deleting the agents while the system is operating. Based on the results of these investigations, basic guidelines for multiagent systems are presented.

Original languageEnglish
Pages (from-to)93-104
Number of pages12
JournalSystems and Computers in Japan
Volume34
Issue number9
DOIs
Publication statusPublished - 2003 Aug 1

Keywords

  • Agent
  • Agent cooperation
  • Distributed cooperative protocol
  • Multiagent system

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Analyzing dynamic behavior of multiagents' task allocation based on subjective cooperative relations'. Together they form a unique fingerprint.

Cite this