Role and member selection in team formation using resource estimation for large-scale multi-agent systems

Masashi Hayano, Dai Hamada, Toshiharu Sugawara

    Research output: Contribution to journalArticle

    17 Citations (Scopus)

    Abstract

    We propose an efficient team formation method for multi-agent systems consisting of self-interested agents in task-oriented domains where agents have no prior knowledge of the resources/abilities of the other agents. Internet services based on services computing and cloud computing, which have been rapidly increasing, are usually achieved by combining a number of service elements that are distributed over the Internet. We modelled the executions of these elements as teams of agents with the resources and abilities required in the corresponding service elements. This team formation method with the appropriate agents for the service elements makes the entire system efficient. Our proposed method is based on our previous parameter learning method that enables agents to identify their roles in forming a team but requires prior knowledge of all others' resources. This restricts the applicability to real systems. The contribution of this paper is twofold. First, we extended our original method by adding a resource estimation method. Second, we further improved the first extension for large scale multi-agent systems by introducing purviews, which are a relatively small set of agents that are potential members of the teams, for practical computational time and required memory size. We experimentally evaluated our first method by comparing it with the previous method and the task allocation using the contract net protocol (CNP). Then, after increasing the number of agents, we evaluated our second extended method and investigated how the number of agents and the size of the purview affected the overall performances. Results showed that the learning speed was faster in the proposed method so it outperformed other methods in a practical sense even though it did not require prior knowledge of resources in other agents in busy, large-scale, multi-agent systems.

    Original languageEnglish
    Pages (from-to)164-172
    Number of pages9
    JournalNeurocomputing
    Volume146
    DOIs
    Publication statusPublished - 2014 Dec 25

    Fingerprint

    Multi agent systems
    Aptitude
    Internet
    Learning
    Cloud computing
    Chemical elements
    Contracts
    Network protocols
    Data storage equipment

    Keywords

    • Learning
    • Task allocation
    • Team formation

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Computer Science Applications
    • Cognitive Neuroscience

    Cite this

    Role and member selection in team formation using resource estimation for large-scale multi-agent systems. / Hayano, Masashi; Hamada, Dai; Sugawara, Toshiharu.

    In: Neurocomputing, Vol. 146, 25.12.2014, p. 164-172.

    Research output: Contribution to journalArticle

    @article{8881fa76a58946fbb96b1c63ebd98230,
    title = "Role and member selection in team formation using resource estimation for large-scale multi-agent systems",
    abstract = "We propose an efficient team formation method for multi-agent systems consisting of self-interested agents in task-oriented domains where agents have no prior knowledge of the resources/abilities of the other agents. Internet services based on services computing and cloud computing, which have been rapidly increasing, are usually achieved by combining a number of service elements that are distributed over the Internet. We modelled the executions of these elements as teams of agents with the resources and abilities required in the corresponding service elements. This team formation method with the appropriate agents for the service elements makes the entire system efficient. Our proposed method is based on our previous parameter learning method that enables agents to identify their roles in forming a team but requires prior knowledge of all others' resources. This restricts the applicability to real systems. The contribution of this paper is twofold. First, we extended our original method by adding a resource estimation method. Second, we further improved the first extension for large scale multi-agent systems by introducing purviews, which are a relatively small set of agents that are potential members of the teams, for practical computational time and required memory size. We experimentally evaluated our first method by comparing it with the previous method and the task allocation using the contract net protocol (CNP). Then, after increasing the number of agents, we evaluated our second extended method and investigated how the number of agents and the size of the purview affected the overall performances. Results showed that the learning speed was faster in the proposed method so it outperformed other methods in a practical sense even though it did not require prior knowledge of resources in other agents in busy, large-scale, multi-agent systems.",
    keywords = "Learning, Task allocation, Team formation",
    author = "Masashi Hayano and Dai Hamada and Toshiharu Sugawara",
    year = "2014",
    month = "12",
    day = "25",
    doi = "10.1016/j.neucom.2014.04.059",
    language = "English",
    volume = "146",
    pages = "164--172",
    journal = "Neurocomputing",
    issn = "0925-2312",
    publisher = "Elsevier",

    }

    TY - JOUR

    T1 - Role and member selection in team formation using resource estimation for large-scale multi-agent systems

    AU - Hayano, Masashi

    AU - Hamada, Dai

    AU - Sugawara, Toshiharu

    PY - 2014/12/25

    Y1 - 2014/12/25

    N2 - We propose an efficient team formation method for multi-agent systems consisting of self-interested agents in task-oriented domains where agents have no prior knowledge of the resources/abilities of the other agents. Internet services based on services computing and cloud computing, which have been rapidly increasing, are usually achieved by combining a number of service elements that are distributed over the Internet. We modelled the executions of these elements as teams of agents with the resources and abilities required in the corresponding service elements. This team formation method with the appropriate agents for the service elements makes the entire system efficient. Our proposed method is based on our previous parameter learning method that enables agents to identify their roles in forming a team but requires prior knowledge of all others' resources. This restricts the applicability to real systems. The contribution of this paper is twofold. First, we extended our original method by adding a resource estimation method. Second, we further improved the first extension for large scale multi-agent systems by introducing purviews, which are a relatively small set of agents that are potential members of the teams, for practical computational time and required memory size. We experimentally evaluated our first method by comparing it with the previous method and the task allocation using the contract net protocol (CNP). Then, after increasing the number of agents, we evaluated our second extended method and investigated how the number of agents and the size of the purview affected the overall performances. Results showed that the learning speed was faster in the proposed method so it outperformed other methods in a practical sense even though it did not require prior knowledge of resources in other agents in busy, large-scale, multi-agent systems.

    AB - We propose an efficient team formation method for multi-agent systems consisting of self-interested agents in task-oriented domains where agents have no prior knowledge of the resources/abilities of the other agents. Internet services based on services computing and cloud computing, which have been rapidly increasing, are usually achieved by combining a number of service elements that are distributed over the Internet. We modelled the executions of these elements as teams of agents with the resources and abilities required in the corresponding service elements. This team formation method with the appropriate agents for the service elements makes the entire system efficient. Our proposed method is based on our previous parameter learning method that enables agents to identify their roles in forming a team but requires prior knowledge of all others' resources. This restricts the applicability to real systems. The contribution of this paper is twofold. First, we extended our original method by adding a resource estimation method. Second, we further improved the first extension for large scale multi-agent systems by introducing purviews, which are a relatively small set of agents that are potential members of the teams, for practical computational time and required memory size. We experimentally evaluated our first method by comparing it with the previous method and the task allocation using the contract net protocol (CNP). Then, after increasing the number of agents, we evaluated our second extended method and investigated how the number of agents and the size of the purview affected the overall performances. Results showed that the learning speed was faster in the proposed method so it outperformed other methods in a practical sense even though it did not require prior knowledge of resources in other agents in busy, large-scale, multi-agent systems.

    KW - Learning

    KW - Task allocation

    KW - Team formation

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

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

    U2 - 10.1016/j.neucom.2014.04.059

    DO - 10.1016/j.neucom.2014.04.059

    M3 - Article

    AN - SCOPUS:84906945865

    VL - 146

    SP - 164

    EP - 172

    JO - Neurocomputing

    JF - Neurocomputing

    SN - 0925-2312

    ER -