Emergence of conventions for efficiently resolving conflicts in complex networks

    研究成果: Conference contribution

    3 被引用数 (Scopus)

    抄録

    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 112014 8 14

    Other

    Other2014 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Workshops, WI-IAT 2014
    CountryPoland
    CityWarsaw
    Period14/8/1114/8/14

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Computer Networks and Communications
    • Software

    フィンガープリント 「Emergence of conventions for efficiently resolving conflicts in complex networks」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル