Switching behavioral strategies for effective team formation by autonomous agent organization

Masashi Hayano, Yuki Miyashita, Toshiharu Sugawara

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

    1 Citation (Scopus)

    Abstract

    In this work, we propose agents that switch their behavioral strategy between rationality and reciprocity depending on their internal states to achieve efficient team formation. With the recent advances in computer science, mechanics, and electronics, there are an increasing number of applications with services/goals that are achieved by teams of different agents. To efficiently provide these services, the tasks to achieve a service must be allocated to agents that have the required capabilities and the agents must not be overloaded. Conventional distributed allocation methods often lead to conflicts in large and busy environments because high-capability agents are likely to be identified as the best team member by many agents, resulting in inefficiency of the entire system due to concentration of task allocation. Our proposed agents switch their strategies in accordance with their local evaluation to avoid conflicts occurring in busy environments. They also establish an organization in which a number of groups are autonomously generated in a bottom-up manner on the basis of dependability in order to avoid the conflict in advance while ignoring tasks allocated by undependable/unreliable agents. We experimentally evaluate our proposed method and analyze the structure of the organization that the agents established.

    Original languageEnglish
    Title of host publicationICAART 2016 - Proceedings of the 8th International Conference on Agents and Artificial Intelligence
    PublisherSciTePress
    Pages56-65
    Number of pages10
    Volume1
    ISBN (Print)9789897581724
    Publication statusPublished - 2016
    Event8th International Conference on Agents and Artificial Intelligence, ICAART 2016 - Rome, Italy
    Duration: 2016 Feb 242016 Feb 26

    Other

    Other8th International Conference on Agents and Artificial Intelligence, ICAART 2016
    CountryItaly
    CityRome
    Period16/2/2416/2/26

    Fingerprint

    Autonomous agents
    Switches
    Computer science
    Mechanics
    Electronic equipment

    Keywords

    • Agent network
    • Allocation problem
    • Bottom-up organization
    • Reciprocity
    • Team formation

    ASJC Scopus subject areas

    • Software
    • Artificial Intelligence
    • Control and Systems Engineering

    Cite this

    Hayano, M., Miyashita, Y., & Sugawara, T. (2016). Switching behavioral strategies for effective team formation by autonomous agent organization. In ICAART 2016 - Proceedings of the 8th International Conference on Agents and Artificial Intelligence (Vol. 1, pp. 56-65). SciTePress.

    Switching behavioral strategies for effective team formation by autonomous agent organization. / Hayano, Masashi; Miyashita, Yuki; Sugawara, Toshiharu.

    ICAART 2016 - Proceedings of the 8th International Conference on Agents and Artificial Intelligence. Vol. 1 SciTePress, 2016. p. 56-65.

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

    Hayano, M, Miyashita, Y & Sugawara, T 2016, Switching behavioral strategies for effective team formation by autonomous agent organization. in ICAART 2016 - Proceedings of the 8th International Conference on Agents and Artificial Intelligence. vol. 1, SciTePress, pp. 56-65, 8th International Conference on Agents and Artificial Intelligence, ICAART 2016, Rome, Italy, 16/2/24.
    Hayano M, Miyashita Y, Sugawara T. Switching behavioral strategies for effective team formation by autonomous agent organization. In ICAART 2016 - Proceedings of the 8th International Conference on Agents and Artificial Intelligence. Vol. 1. SciTePress. 2016. p. 56-65
    Hayano, Masashi ; Miyashita, Yuki ; Sugawara, Toshiharu. / Switching behavioral strategies for effective team formation by autonomous agent organization. ICAART 2016 - Proceedings of the 8th International Conference on Agents and Artificial Intelligence. Vol. 1 SciTePress, 2016. pp. 56-65
    @inproceedings{4deb9f6ab996476699eefa645051c4a7,
    title = "Switching behavioral strategies for effective team formation by autonomous agent organization",
    abstract = "In this work, we propose agents that switch their behavioral strategy between rationality and reciprocity depending on their internal states to achieve efficient team formation. With the recent advances in computer science, mechanics, and electronics, there are an increasing number of applications with services/goals that are achieved by teams of different agents. To efficiently provide these services, the tasks to achieve a service must be allocated to agents that have the required capabilities and the agents must not be overloaded. Conventional distributed allocation methods often lead to conflicts in large and busy environments because high-capability agents are likely to be identified as the best team member by many agents, resulting in inefficiency of the entire system due to concentration of task allocation. Our proposed agents switch their strategies in accordance with their local evaluation to avoid conflicts occurring in busy environments. They also establish an organization in which a number of groups are autonomously generated in a bottom-up manner on the basis of dependability in order to avoid the conflict in advance while ignoring tasks allocated by undependable/unreliable agents. We experimentally evaluate our proposed method and analyze the structure of the organization that the agents established.",
    keywords = "Agent network, Allocation problem, Bottom-up organization, Reciprocity, Team formation",
    author = "Masashi Hayano and Yuki Miyashita and Toshiharu Sugawara",
    year = "2016",
    language = "English",
    isbn = "9789897581724",
    volume = "1",
    pages = "56--65",
    booktitle = "ICAART 2016 - Proceedings of the 8th International Conference on Agents and Artificial Intelligence",
    publisher = "SciTePress",

    }

    TY - GEN

    T1 - Switching behavioral strategies for effective team formation by autonomous agent organization

    AU - Hayano, Masashi

    AU - Miyashita, Yuki

    AU - Sugawara, Toshiharu

    PY - 2016

    Y1 - 2016

    N2 - In this work, we propose agents that switch their behavioral strategy between rationality and reciprocity depending on their internal states to achieve efficient team formation. With the recent advances in computer science, mechanics, and electronics, there are an increasing number of applications with services/goals that are achieved by teams of different agents. To efficiently provide these services, the tasks to achieve a service must be allocated to agents that have the required capabilities and the agents must not be overloaded. Conventional distributed allocation methods often lead to conflicts in large and busy environments because high-capability agents are likely to be identified as the best team member by many agents, resulting in inefficiency of the entire system due to concentration of task allocation. Our proposed agents switch their strategies in accordance with their local evaluation to avoid conflicts occurring in busy environments. They also establish an organization in which a number of groups are autonomously generated in a bottom-up manner on the basis of dependability in order to avoid the conflict in advance while ignoring tasks allocated by undependable/unreliable agents. We experimentally evaluate our proposed method and analyze the structure of the organization that the agents established.

    AB - In this work, we propose agents that switch their behavioral strategy between rationality and reciprocity depending on their internal states to achieve efficient team formation. With the recent advances in computer science, mechanics, and electronics, there are an increasing number of applications with services/goals that are achieved by teams of different agents. To efficiently provide these services, the tasks to achieve a service must be allocated to agents that have the required capabilities and the agents must not be overloaded. Conventional distributed allocation methods often lead to conflicts in large and busy environments because high-capability agents are likely to be identified as the best team member by many agents, resulting in inefficiency of the entire system due to concentration of task allocation. Our proposed agents switch their strategies in accordance with their local evaluation to avoid conflicts occurring in busy environments. They also establish an organization in which a number of groups are autonomously generated in a bottom-up manner on the basis of dependability in order to avoid the conflict in advance while ignoring tasks allocated by undependable/unreliable agents. We experimentally evaluate our proposed method and analyze the structure of the organization that the agents established.

    KW - Agent network

    KW - Allocation problem

    KW - Bottom-up organization

    KW - Reciprocity

    KW - Team formation

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

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

    M3 - Conference contribution

    SN - 9789897581724

    VL - 1

    SP - 56

    EP - 65

    BT - ICAART 2016 - Proceedings of the 8th International Conference on Agents and Artificial Intelligence

    PB - SciTePress

    ER -