Self-Organizational Reciprocal Agents for Conflict Avoidance in Allocation Problems

Yuki Miyashita, Masashi Hayano, Toshiharu Sugawara

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

    6 Citations (Scopus)

    Abstract

    We propose reciprocal agents that self-organize associations based on cooperative relationships for efficient task/resource allocation problems in large-scale multi-agent systems (MASs). Computerized services are often provided by teams of networked intelligent agents by executing the corresponding tasks. However, performance in large-scale and busy MASs, may severely degrade due to conflicts because many task requests are excessively sent to a few agents with high capabilities. We introduce a game of N-agent team formation (TF game), which is an abstract form of the distributed allocation problem. We then introduce reciprocal agents that identifies dependable/trustworthy agents in TF games, shares the states between them, and preferentially works with them. Through this behavior with learning, they autonomously organize implicit associations that can considerably reduce conflicts and achieve fair reward distributions. We experimentally found that reciprocal agents could identify mutually dependable agents that formed independent associations, and efficiently team formed games. Finally, we investigated reasons for such efficient behaviors and found how their organizational structures emerged.

    Original languageEnglish
    Title of host publicationInternational Conference on Self-Adaptive and Self-Organizing Systems, SASO
    PublisherIEEE Computer Society
    Pages150-155
    Number of pages6
    Volume2015-October
    ISBN (Print)9781467375351
    DOIs
    Publication statusPublished - 2015 Oct 23
    Event9th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2015 - Cambridge, United States
    Duration: 2015 Sep 212015 Sep 25

    Other

    Other9th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2015
    CountryUnited States
    CityCambridge
    Period15/9/2115/9/25

    Fingerprint

    Multi agent systems
    Intelligent agents
    Resource allocation

    Keywords

    • reciprocity
    • Self-organization

    ASJC Scopus subject areas

    • Computer Networks and Communications
    • Information Systems
    • Control and Systems Engineering

    Cite this

    Miyashita, Y., Hayano, M., & Sugawara, T. (2015). Self-Organizational Reciprocal Agents for Conflict Avoidance in Allocation Problems. In International Conference on Self-Adaptive and Self-Organizing Systems, SASO (Vol. 2015-October, pp. 150-155). [7306606] IEEE Computer Society. https://doi.org/10.1109/SASO.2015.24

    Self-Organizational Reciprocal Agents for Conflict Avoidance in Allocation Problems. / Miyashita, Yuki; Hayano, Masashi; Sugawara, Toshiharu.

    International Conference on Self-Adaptive and Self-Organizing Systems, SASO. Vol. 2015-October IEEE Computer Society, 2015. p. 150-155 7306606.

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

    Miyashita, Y, Hayano, M & Sugawara, T 2015, Self-Organizational Reciprocal Agents for Conflict Avoidance in Allocation Problems. in International Conference on Self-Adaptive and Self-Organizing Systems, SASO. vol. 2015-October, 7306606, IEEE Computer Society, pp. 150-155, 9th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2015, Cambridge, United States, 15/9/21. https://doi.org/10.1109/SASO.2015.24
    Miyashita Y, Hayano M, Sugawara T. Self-Organizational Reciprocal Agents for Conflict Avoidance in Allocation Problems. In International Conference on Self-Adaptive and Self-Organizing Systems, SASO. Vol. 2015-October. IEEE Computer Society. 2015. p. 150-155. 7306606 https://doi.org/10.1109/SASO.2015.24
    Miyashita, Yuki ; Hayano, Masashi ; Sugawara, Toshiharu. / Self-Organizational Reciprocal Agents for Conflict Avoidance in Allocation Problems. International Conference on Self-Adaptive and Self-Organizing Systems, SASO. Vol. 2015-October IEEE Computer Society, 2015. pp. 150-155
    @inproceedings{6ca0dc7738a949f38bf01c1e1f1473f2,
    title = "Self-Organizational Reciprocal Agents for Conflict Avoidance in Allocation Problems",
    abstract = "We propose reciprocal agents that self-organize associations based on cooperative relationships for efficient task/resource allocation problems in large-scale multi-agent systems (MASs). Computerized services are often provided by teams of networked intelligent agents by executing the corresponding tasks. However, performance in large-scale and busy MASs, may severely degrade due to conflicts because many task requests are excessively sent to a few agents with high capabilities. We introduce a game of N-agent team formation (TF game), which is an abstract form of the distributed allocation problem. We then introduce reciprocal agents that identifies dependable/trustworthy agents in TF games, shares the states between them, and preferentially works with them. Through this behavior with learning, they autonomously organize implicit associations that can considerably reduce conflicts and achieve fair reward distributions. We experimentally found that reciprocal agents could identify mutually dependable agents that formed independent associations, and efficiently team formed games. Finally, we investigated reasons for such efficient behaviors and found how their organizational structures emerged.",
    keywords = "reciprocity, Self-organization",
    author = "Yuki Miyashita and Masashi Hayano and Toshiharu Sugawara",
    year = "2015",
    month = "10",
    day = "23",
    doi = "10.1109/SASO.2015.24",
    language = "English",
    isbn = "9781467375351",
    volume = "2015-October",
    pages = "150--155",
    booktitle = "International Conference on Self-Adaptive and Self-Organizing Systems, SASO",
    publisher = "IEEE Computer Society",

    }

    TY - GEN

    T1 - Self-Organizational Reciprocal Agents for Conflict Avoidance in Allocation Problems

    AU - Miyashita, Yuki

    AU - Hayano, Masashi

    AU - Sugawara, Toshiharu

    PY - 2015/10/23

    Y1 - 2015/10/23

    N2 - We propose reciprocal agents that self-organize associations based on cooperative relationships for efficient task/resource allocation problems in large-scale multi-agent systems (MASs). Computerized services are often provided by teams of networked intelligent agents by executing the corresponding tasks. However, performance in large-scale and busy MASs, may severely degrade due to conflicts because many task requests are excessively sent to a few agents with high capabilities. We introduce a game of N-agent team formation (TF game), which is an abstract form of the distributed allocation problem. We then introduce reciprocal agents that identifies dependable/trustworthy agents in TF games, shares the states between them, and preferentially works with them. Through this behavior with learning, they autonomously organize implicit associations that can considerably reduce conflicts and achieve fair reward distributions. We experimentally found that reciprocal agents could identify mutually dependable agents that formed independent associations, and efficiently team formed games. Finally, we investigated reasons for such efficient behaviors and found how their organizational structures emerged.

    AB - We propose reciprocal agents that self-organize associations based on cooperative relationships for efficient task/resource allocation problems in large-scale multi-agent systems (MASs). Computerized services are often provided by teams of networked intelligent agents by executing the corresponding tasks. However, performance in large-scale and busy MASs, may severely degrade due to conflicts because many task requests are excessively sent to a few agents with high capabilities. We introduce a game of N-agent team formation (TF game), which is an abstract form of the distributed allocation problem. We then introduce reciprocal agents that identifies dependable/trustworthy agents in TF games, shares the states between them, and preferentially works with them. Through this behavior with learning, they autonomously organize implicit associations that can considerably reduce conflicts and achieve fair reward distributions. We experimentally found that reciprocal agents could identify mutually dependable agents that formed independent associations, and efficiently team formed games. Finally, we investigated reasons for such efficient behaviors and found how their organizational structures emerged.

    KW - reciprocity

    KW - Self-organization

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

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

    U2 - 10.1109/SASO.2015.24

    DO - 10.1109/SASO.2015.24

    M3 - Conference contribution

    SN - 9781467375351

    VL - 2015-October

    SP - 150

    EP - 155

    BT - International Conference on Self-Adaptive and Self-Organizing Systems, SASO

    PB - IEEE Computer Society

    ER -