Self-Organizational Reciprocal Agents for Conflict Avoidance in Allocation Problems

Yuki Miyashita, Masashi Hayano, Toshiharu Sugawara

研究成果: Conference contribution

6 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトルProceedings - 2015 IEEE 9th International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2015
出版社IEEE Computer Society
ページ150-155
ページ数6
ISBN(電子版)9781467375351
DOI
出版ステータスPublished - 2015 10 23
イベント9th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2015 - Cambridge, United States
継続期間: 2015 9 212015 9 25

出版物シリーズ

名前International Conference on Self-Adaptive and Self-Organizing Systems, SASO
2015-October
ISSN(印刷版)1949-3673
ISSN(電子版)1949-3681

Other

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

ASJC Scopus subject areas

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

フィンガープリント 「Self-Organizational Reciprocal Agents for Conflict Avoidance in Allocation Problems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル