Spread of cooperation in complex agent networks based on expectation of cooperation

Ryosuke Shibusawa, Tomoaki Otsuka, Toshiharu Sugawara

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

    2 Citations (Scopus)

    Abstract

    This paper proposes a behavioral strategy called expectation of cooperation with which cooperation in the prisoner’s dilemma game spreads over agent networks by incorporating Q-learning. Recent advances in computer and communication technologies enable intelligent agents to operate in small and handy computers such asmobile PCs, tablet computers, and smart phones as delegates of their owners. Because the interaction of these agents is associated with social links in the real world, social behavior is to some degree required to avoid conflicts, competition, and unfairness that may lead to further inefficiency in the agent society. The proposed strategy is simple and easy to implement but nevertheless can spread over and maintain cooperation in agent networks under certain conditions. We conducted a number of experiments to clarify these conditions, and the results indicate that cooperation spread and wasmaintained with the proposed strategy in a variety of networks.

    Original languageEnglish
    Title of host publicationPrinciles and Practice of Multi-Agent Systems - 19th International Conference, PRIMA 2016, Proceedings
    PublisherSpringer Verlag
    Pages76-91
    Number of pages16
    Volume9862
    ISBN (Print)9783319448312
    DOIs
    Publication statusPublished - 2016
    Event19th International Conference on Princiles and Practice of Multi-Agent Systems, PRIMA 2016 - Phuket, Thailand
    Duration: 2016 Aug 222016 Aug 26

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume9862
    ISSN (Print)03029743
    ISSN (Electronic)16113349

    Other

    Other19th International Conference on Princiles and Practice of Multi-Agent Systems, PRIMA 2016
    CountryThailand
    CityPhuket
    Period16/8/2216/8/26

    Fingerprint

    Intelligent agents
    Prisoner's Dilemma Game
    Q-learning
    Social Behavior
    Intelligent Agents
    Communication
    Experiments
    Interaction
    Experiment
    Strategy
    Conflict

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    Cite this

    Shibusawa, R., Otsuka, T., & Sugawara, T. (2016). Spread of cooperation in complex agent networks based on expectation of cooperation. In Princiles and Practice of Multi-Agent Systems - 19th International Conference, PRIMA 2016, Proceedings (Vol. 9862, pp. 76-91). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9862). Springer Verlag. https://doi.org/10.1007/978-3-319-44832-9_5

    Spread of cooperation in complex agent networks based on expectation of cooperation. / Shibusawa, Ryosuke; Otsuka, Tomoaki; Sugawara, Toshiharu.

    Princiles and Practice of Multi-Agent Systems - 19th International Conference, PRIMA 2016, Proceedings. Vol. 9862 Springer Verlag, 2016. p. 76-91 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9862).

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

    Shibusawa, R, Otsuka, T & Sugawara, T 2016, Spread of cooperation in complex agent networks based on expectation of cooperation. in Princiles and Practice of Multi-Agent Systems - 19th International Conference, PRIMA 2016, Proceedings. vol. 9862, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9862, Springer Verlag, pp. 76-91, 19th International Conference on Princiles and Practice of Multi-Agent Systems, PRIMA 2016, Phuket, Thailand, 16/8/22. https://doi.org/10.1007/978-3-319-44832-9_5
    Shibusawa R, Otsuka T, Sugawara T. Spread of cooperation in complex agent networks based on expectation of cooperation. In Princiles and Practice of Multi-Agent Systems - 19th International Conference, PRIMA 2016, Proceedings. Vol. 9862. Springer Verlag. 2016. p. 76-91. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-44832-9_5
    Shibusawa, Ryosuke ; Otsuka, Tomoaki ; Sugawara, Toshiharu. / Spread of cooperation in complex agent networks based on expectation of cooperation. Princiles and Practice of Multi-Agent Systems - 19th International Conference, PRIMA 2016, Proceedings. Vol. 9862 Springer Verlag, 2016. pp. 76-91 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    @inproceedings{b934a43c7e544168876604df9dd99fbe,
    title = "Spread of cooperation in complex agent networks based on expectation of cooperation",
    abstract = "This paper proposes a behavioral strategy called expectation of cooperation with which cooperation in the prisoner’s dilemma game spreads over agent networks by incorporating Q-learning. Recent advances in computer and communication technologies enable intelligent agents to operate in small and handy computers such asmobile PCs, tablet computers, and smart phones as delegates of their owners. Because the interaction of these agents is associated with social links in the real world, social behavior is to some degree required to avoid conflicts, competition, and unfairness that may lead to further inefficiency in the agent society. The proposed strategy is simple and easy to implement but nevertheless can spread over and maintain cooperation in agent networks under certain conditions. We conducted a number of experiments to clarify these conditions, and the results indicate that cooperation spread and wasmaintained with the proposed strategy in a variety of networks.",
    author = "Ryosuke Shibusawa and Tomoaki Otsuka and Toshiharu Sugawara",
    year = "2016",
    doi = "10.1007/978-3-319-44832-9_5",
    language = "English",
    isbn = "9783319448312",
    volume = "9862",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    publisher = "Springer Verlag",
    pages = "76--91",
    booktitle = "Princiles and Practice of Multi-Agent Systems - 19th International Conference, PRIMA 2016, Proceedings",
    address = "Germany",

    }

    TY - GEN

    T1 - Spread of cooperation in complex agent networks based on expectation of cooperation

    AU - Shibusawa, Ryosuke

    AU - Otsuka, Tomoaki

    AU - Sugawara, Toshiharu

    PY - 2016

    Y1 - 2016

    N2 - This paper proposes a behavioral strategy called expectation of cooperation with which cooperation in the prisoner’s dilemma game spreads over agent networks by incorporating Q-learning. Recent advances in computer and communication technologies enable intelligent agents to operate in small and handy computers such asmobile PCs, tablet computers, and smart phones as delegates of their owners. Because the interaction of these agents is associated with social links in the real world, social behavior is to some degree required to avoid conflicts, competition, and unfairness that may lead to further inefficiency in the agent society. The proposed strategy is simple and easy to implement but nevertheless can spread over and maintain cooperation in agent networks under certain conditions. We conducted a number of experiments to clarify these conditions, and the results indicate that cooperation spread and wasmaintained with the proposed strategy in a variety of networks.

    AB - This paper proposes a behavioral strategy called expectation of cooperation with which cooperation in the prisoner’s dilemma game spreads over agent networks by incorporating Q-learning. Recent advances in computer and communication technologies enable intelligent agents to operate in small and handy computers such asmobile PCs, tablet computers, and smart phones as delegates of their owners. Because the interaction of these agents is associated with social links in the real world, social behavior is to some degree required to avoid conflicts, competition, and unfairness that may lead to further inefficiency in the agent society. The proposed strategy is simple and easy to implement but nevertheless can spread over and maintain cooperation in agent networks under certain conditions. We conducted a number of experiments to clarify these conditions, and the results indicate that cooperation spread and wasmaintained with the proposed strategy in a variety of networks.

    UR - http://www.scopus.com/inward/record.url?scp=84984794900&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84984794900&partnerID=8YFLogxK

    U2 - 10.1007/978-3-319-44832-9_5

    DO - 10.1007/978-3-319-44832-9_5

    M3 - Conference contribution

    SN - 9783319448312

    VL - 9862

    T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    SP - 76

    EP - 91

    BT - Princiles and Practice of Multi-Agent Systems - 19th International Conference, PRIMA 2016, Proceedings

    PB - Springer Verlag

    ER -