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

Takashi Katoh, Tetsuo Kinoshita, Norio Shiratori

    Research output: Contribution to journalArticle

    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

    Fingerprint

    Task Allocation
    Dynamic Behavior
    Multi agent systems
    Multi-agent Systems
    Updating
    Traffic

    Keywords

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

    ASJC Scopus subject areas

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

    Cite this

    Analyzing dynamic behavior of multiagents' task allocation based on subjective cooperative relations. / Katoh, Takashi; Kinoshita, Tetsuo; Shiratori, Norio.

    In: Systems and Computers in Japan, Vol. 34, No. 9, 08.2003, p. 93-104.

    Research output: Contribution to journalArticle

    Katoh, Takashi ; Kinoshita, Tetsuo ; Shiratori, Norio. / Analyzing dynamic behavior of multiagents' task allocation based on subjective cooperative relations. In: Systems and Computers in Japan. 2003 ; Vol. 34, No. 9. pp. 93-104.
    @article{363efd7c6fbb4f13b6187d577e0e9515,
    title = "Analyzing dynamic behavior of multiagents' task allocation based on subjective cooperative relations",
    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.",
    keywords = "Agent, Agent cooperation, Distributed cooperative protocol, Multiagent system",
    author = "Takashi Katoh and Tetsuo Kinoshita and Norio Shiratori",
    year = "2003",
    month = "8",
    doi = "10.1002/scj.10108",
    language = "English",
    volume = "34",
    pages = "93--104",
    journal = "Systems and Computers in Japan",
    issn = "0882-1666",
    publisher = "John Wiley and Sons Inc.",
    number = "9",

    }

    TY - JOUR

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

    AU - Katoh, Takashi

    AU - Kinoshita, Tetsuo

    AU - Shiratori, Norio

    PY - 2003/8

    Y1 - 2003/8

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

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

    KW - Agent

    KW - Agent cooperation

    KW - Distributed cooperative protocol

    KW - Multiagent system

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

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

    U2 - 10.1002/scj.10108

    DO - 10.1002/scj.10108

    M3 - Article

    AN - SCOPUS:0037666978

    VL - 34

    SP - 93

    EP - 104

    JO - Systems and Computers in Japan

    JF - Systems and Computers in Japan

    SN - 0882-1666

    IS - 9

    ER -