Emergence of conventions for efficiently resolving conflicts in complex networks

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Citations (Scopus)

    Abstract

    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.

    Original languageEnglish
    Title of host publicationProceedings - 2014 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Workshops, WI-IAT 2014
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages371-378
    Number of pages8
    Volume3
    ISBN (Print)9781479941438
    Publication statusPublished - 2014 Oct 16
    Event2014 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Workshops, WI-IAT 2014 - Warsaw, Poland
    Duration: 2014 Aug 112014 Aug 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

    Fingerprint Dive into the research topics of 'Emergence of conventions for efficiently resolving conflicts in complex networks'. Together they form a unique fingerprint.

    Cite this