Formation of association structures based on reciprocity and their performance in allocation problems

Yuki Miyashita, Masashi Hayano, Toshiharu Sugawara*

*この研究の対応する著者

研究成果: Conference contribution

2 被引用数 (Scopus)

抄録

We describe the reciprocal agents that build virtual associations in accordance with past cooperative work in a bottom-up manner and that allocate tasks or resources preferentially to agents in the same associations in busy large-scale distributed environments. Models of multi-agent systems (MAS) are often used to express tasks that are done by teams of cooperative agents, so how each subtask is allocated to appropriate agents is a central issue. Particularly in busy environments where multiple tasks are requested simultaneously and continuously, simple allocation methods in self-interested agents result in conflicts, meaning that these methods attempt to allocate multiple tasks to one or a few capable agents. Thus, the system’s performance degrades. To avoid such conflicts, we introduce reciprocal agents that cooperate with specific agents that have excellent mutual experience of cooperation. They then autonomously build associations in which they try to form teams for new incoming tasks. We introduce the N-agent team formation (TF) game, an abstract expression of allocating problems in MAS by eliminating unnecessary and complicated task and agent specifications, thereby identifying the fundamental mechanism to facilitate and maintain associations. We experimentally show that reciprocal agents can considerably improve performance by reducing the number of conflicts in N-agent TF games with different N values by establishing association structures. We also investigate how learning parameters to decide reciprocity affect association structures and which structure can achieve efficient allocations.

本文言語English
ホスト出版物のタイトルCoordination, Organizations, Institutions, and Normes in Agent Systems XI - COIN 2015 International Workshops COIN@AAMAS, Revised Selected Papers
編集者Virginia Dignum, Jaime Simão Sichman, Murat Sensoy, Pablo Noriega
出版社Springer Verlag
ページ262-281
ページ数20
ISBN(印刷版)9783319426907
DOI
出版ステータスPublished - 2016
イベントInternational Conference on Coordination, Organisations, Institutions and Norms in Agent Systems, 2015 - Istanbul, Turkey
継続期間: 2015 5 42015 5 4

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
9628
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Other

OtherInternational Conference on Coordination, Organisations, Institutions and Norms in Agent Systems, 2015
国/地域Turkey
CityIstanbul
Period15/5/415/5/4

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Formation of association structures based on reciprocity and their performance in allocation problems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル