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 publicationProceedings - 2015 IEEE 9th International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2015
PublisherIEEE Computer Society
Pages150-155
Number of pages6
ISBN (Electronic)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

Publication series

NameInternational Conference on Self-Adaptive and Self-Organizing Systems, SASO
Volume2015-October
ISSN (Print)1949-3673
ISSN (Electronic)1949-3681

Other

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

Keywords

  • Self-organization
  • reciprocity

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