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

    Keywords

    • reciprocity
    • Self-organization

    ASJC Scopus subject areas

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

    Fingerprint Dive into the research topics of 'Self-Organizational Reciprocal Agents for Conflict Avoidance in Allocation Problems'. Together they form a unique fingerprint.

  • 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