抄録
We investigated the emergence of conventions for conflict resolutions in agent networks with various structures through pair wise reinforcement learning. Whereas coordinated agents encounter conflict situations in the course of actions, their resolutions are complex and computationally expensive due to mutual analysis of subsequent actions by both agents and communication costs of the interactions. Norms and conventions are expected to reduce these costs by regulating agent actions in recurrent conflicts. This paper describes a typical conflict situation using a Markov game and we investigated whether or not agents with a certain attitude to conflicts could learn the conventions of agent networks that had complex structures. We first examined the emergence of conventions and their characteristics in fully connected networks. Then, we compared them with the results from other agent network structures such as BA and CNN networks. We found the network structure strongly affected their emergence and the agents could sometimes learn no conventions although they could learn locally consistent actions for resolutions.
本文言語 | English |
---|---|
ホスト出版物のタイトル | Proceedings - 2014 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Workshops, WI-IAT 2014 |
出版社 | Institute of Electrical and Electronics Engineers Inc. |
ページ | 371-378 |
ページ数 | 8 |
巻 | 3 |
ISBN(印刷版) | 9781479941438 |
出版ステータス | Published - 2014 10月 16 |
イベント | 2014 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Workshops, WI-IAT 2014 - Warsaw, Poland 継続期間: 2014 8月 11 → 2014 8月 14 |
Other
Other | 2014 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Workshops, WI-IAT 2014 |
---|---|
国/地域 | Poland |
City | Warsaw |
Period | 14/8/11 → 14/8/14 |
ASJC Scopus subject areas
- 人工知能
- コンピュータ ネットワークおよび通信
- ソフトウェア