研究課題
本研究の目的は、異なる能力を持つエージェントが処理を通じて自律的にグループを構成し、その中で適切なリソース/タスクを配分することで、効率的かつ効果的な分散割当法を提案し、その評価、特に大規模エージェントシステムでの効率化とエージェント間の相互作用による影響を解明することにある。本研究期間は、昨年度提案した互恵エージェントの導入に新たなモデルとしてより計算機システムサービスに近い非同期チームを導入し、そこにおける互恵エージェントの効果と、複数行動戦略の混在による効率化の調査、さらに各エージェントがそれぞれの状況や能力、タスクのデッドラインなどに合わせて実行タスクを各自が希望する戦略を複数導入し、適切な戦略を自律的に選択する学習法を提案した。具体的には以下の3点である。第1に、チームの脱退を非同期に行うモデルを導入した。これまでの同期モデルは、たとえば災害ロボットなどでは妥当ではあるが、センサーや計算機を想定したIoT関連の応用ではやや柔軟性に欠けるためである。ここでは昨年の知見で得られた互恵性合理性が混在するエージェント構成が効率を上げることを確認した。第2は、タスクを他から与えられるのではなく、自らその候補を選択し希望を反映させる手法と統合させた。実験から、タスクの特徴(デッドラインの有無、効用と処理完了時刻の関係、タスクの粒度・不均衡度など)に依存して希望順位を決定する最適戦略が変わることを確認した。さらに、各エージェントが最大効用を得るための希望順位決定戦略を学習し、全体としては多様な戦略が混在し環境の変化に強く、効率的な手法を提案した。上記の戦略の選択学習で、やや複雑なジレンマ構造が見いだされ、十分に能力が発揮できない場面が観測できた。この結果を踏まえ、今後は、社会的ジレンマの環境でも頑健に協調を生み出す仕組みを提案したい。
28年度が最終年度であるため、記入しない。
すべて 2017 2016
すべて 雑誌論文 (14件) (うち国際共著 1件、 査読あり 14件、 謝辞記載あり 12件、 オープンアクセス 1件) 学会発表 (7件)
Proc. of 15th International Conference on Practical Applications of Agents and Multi-Agent Systems (LNCS)
巻: - ページ: -
Agents and Artificial Intelligence (LNCS)
巻: 10162 ページ: 37-55
10.1007/978-3-319-53354-4_3
Journal of Information Processing
巻: 25-1 ページ: 75-87
10.2197/ipsjjip.25.75
Complex Networks and Their Applications V (tudies in Computational Intelligence)
巻: 693 ページ: 411-422
10.1007/978-3-319-50901-3_33
Proceedings of the 21st Conference on Technologies and Applications of Artificial Intelligence (IEEE Xplore)
巻: - ページ: 24-31
10.1109/TAAI.2016.7880161
Proceedings of the 28th IEEE International Conference on Tools with Artificial Intelligence(IEEE Xplore)
巻: - ページ: 33-40
10.1109/ICTAI.2016.0016
人工知能学会論文誌
巻: 31-6 ページ: AG-F_1-11
10.1527/tjsai.AG-F
巻: 31-6 ページ: AG-C_1-10
10.1527/tjsai.AG-C
Proceedings of the 19th International Conference on Principles and Practice of Multi-Agent Systems (LNCS)
巻: 9862 ページ: 76-91
10.1007/978-3-319-44832-9_5
New Generation Computing
巻: 34-3 ページ: 273-289
10.1007/s00354-016-0305-z
Coordination, Organizations, Institutions, and Norms in Agent Systems XI (LNCS)
巻: 9628 ページ: 262-281
10.1007/978-3-319-42691-4_15
Proceedings of the 5th IIAI International Congress on Advanced Applied Informatics (IEEE Xplore)
巻: - ページ: 65-70
10.1109/IIAI-AAI.2016.57
Technologies and Applications, Smart Innovation, Systems and Technologies Series
巻: 58 ページ: 33-44
10.1007/978-3-319-39883-9_3
Proceedings of the 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS2016)
巻: - ページ: 1333-1334