• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2013 Fiscal Year Final Research Report

Study on norm emergence and its stability in conflict situations of heterogeneous agent network society

Research Project

  • PDF
Project/Area Number 23650075
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field Intelligent informatics
Research InstitutionWaseda University

Principal Investigator

SUGAWARA Toshiharu  早稲田大学, 理工学術院, 教授 (70396133)

Co-Investigator(Renkei-kenkyūsha) KURIHARA Satoshi  電気通信大学, 大学院・情報システム学研究科, 教授 (30397658)
HIROTSU Toshio  法政大学, 情報科学部, 教授 (10378268)
FUKUDA Kensuke  国立情報学研究所, アーキテクチャ科学研究系, 准教授 (90435503)
Project Period (FY) 2011 – 2013
Keywords社会規範 / 非均質エージェント / 分散処理 / 複雑ネットワーク / 強化学習
Research Abstract

We proposed the learning method in which agents produce norm in the society for effective conflict resolution and investigated the characteristics (convergence, stability, etc.) of the norm. For this purpose, we expressed conflict situations using a Markov game with a variety of payoff matrices that indicate agent's attitudes to situations and rewards as the result of behavior. We also represent the conflict situations that are never resolved unless one of agents gives up the best action (so this may result in the temporal penalty). Using our proposed method, we could find that (1) norms could emerge but its efficiency of resolution and stability is strongly affected by the payoff matrices in agents; (2) we often observed the phenomenon in which the established norms are broken by a few anomaly of agents that have strong attitude to conflicts; and finally (3) inconsistent norms often coexist in the agent network whose structure has the small-world property.

  • Research Products

    (31 results)

All 2014 2013 2012 2011

All Journal Article (16 results) (of which Peer Reviewed: 16 results) Presentation (14 results) Book (1 results)

  • [Journal Article] Emergence of Conventions for Efficiently Resolving Conflicts in Complex Networks2014

    • Author(s)
      Toshiharu Sugawara
    • Journal Title

      Proceedings of 2014 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT-14)

      Pages: 11-14

    • Peer Reviewed
  • [Journal Article] Emergence of Conventions in Conflict Situations in Complex Agent Network Environments2014

    • Author(s)
      Toshiharu Sugawara
    • Journal Title

      Proceedings of the 13th International Conference on Autonomous Agents and Multiagent Systems(AAMAS2014)

      Pages: 1459-1460

    • URL

      http://aamas2014.lip6.fr/proceedings/aamas/p1459.pdf

    • Peer Reviewed
  • [Journal Article] Decentralized Area Partitioning for a Cooperative Cleaning Task2013

    • Author(s)
      Chihiro Kato and Toshiharu Sugawara
    • Journal Title

      Proceedings of the 16th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2013)

      Pages: 470-477

    • DOI

      10.1007/978-3-642-44927-7_36

    • Peer Reviewed
  • [Journal Article] Evolution of Cooperation in Meta-rewards Games on Networks of WS and BA models2013

    • Author(s)
      Yuki Hirahara, Fujio Toriumi, and Toshiharu Sugawara
    • Journal Title

      Proceedings of DOCMAS 2013 (held in conjunction with the 2013 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT-13)), IEEE Computer Society Press

      Pages: 17-20

    • DOI

      10.1109/WI-IAT.2013.165

    • Peer Reviewed
  • [Journal Article] Towards classification of DNS erroneous queries2013

    • Author(s)
      Yuta Kazato, Kensuke Fukuda and Toshiharu Sugawara
    • Journal Title

      Proceedings of the Asian Internet Engineering Conference 2013 (AINTEC2013)

      Pages: 25-32

    • DOI

      10.1145/2534142.2534146

    • Peer Reviewed
  • [Journal Article] WSモデル・BAモデルのネットワーク上でのメタ報酬ゲームにおける協調の進化2013

    • Author(s)
      平原悠喜, 鳥海不二夫, 菅原俊治
    • Journal Title

      エージェント合同シンポジウム(JAWS2013)予稿集, 日本ソフトウェア科学会, 電子情報通信学会, 人工知能学会, 情報処理学会共催, 南紀白浜

    • Peer Reviewed
  • [Journal Article] "Task Allocation Strategy Based on Variances in Bids for Large-Scale Multi-Agent Systems" Proceedings of the 9th International Conference on Artificial Intelligence Applications and Innovations (IFIP AIAI 2013)2013

    • Author(s)
      Toshiharu Sugawara
    • Journal Title

      IFIP Advances in Information and Communication Technology Series

      Volume: Vol. 412 Pages: 110-120

    • DOI

      10.1007/978-3-642-41142-7_12

    • Peer Reviewed
  • [Journal Article] Role and Member Selection in Team Formation Using Resource Estimation2013

    • Author(s)
      Masashi Hayano, Dai Hamada and Toshiharu Sugawara
    • Journal Title

      Proceedings of the 7th International KES Conference on Agents and Multi-agent Systems - Technologies and Applications (KES-AMSTA 2013) (published as Frontiers in Artificial Intelligence and Applications

      Volume: Vol. 252 Pages: 125-136

    • DOI

      10.3233/978-1-61499-254-7-125

    • Peer Reviewed
  • [Journal Article] Reorganization of Agent Networks with Reinforcement Learning based on Communication Delay2012

    • Author(s)
      Kazuki Urakawa and Toshiharu Sugawara
    • Journal Title

      Proceedings of 2012 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT-12)

      Pages: 324-331

    • DOI

      10.1109/WI-IAT.2012.105

    • Peer Reviewed
  • [Journal Article] Two-Sided Parameter Learning of Role Selections for Efficient Team Formation2012

    • Author(s)
      Dai Hamada and Toshiharu Sugawara
    • Journal Title

      Proceedings of the 15th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2012)

      Volume: 7455 Pages: 122-136

    • DOI

      10.1007/978-3-642-32729-2_9

    • Peer Reviewed
  • [Journal Article] エージェントの複数系統集団における言語の相互世代学習とその特徴2012

    • Author(s)
      上野祐輝, 菅原俊治
    • Journal Title

      情報処理学会論文誌 : 数理モデル化と応用(TOM), 情報処理学会

      Volume: Vol. 5, No. 3 Pages: 32-40

    • URL

      https://ipsj.ixsq.nii.ac.jp/ej/?action=pages_view_main&active_action=repository_view_main_it

    • Peer Reviewed
  • [Journal Article] Deciding Roles for Efficient Team Formation by Parameter Learning2012

    • Author(s)
      Dai Hamada and Toshiharu Sugawara
    • Journal Title

      Proceedings of the 6th International KES Conference on Agents and Multi-agent Systems - Technologies and Applications (KES-AMSTA 2012)

      Pages: 544-553

    • DOI

      10.1007/978-3-642-30947-2_59

    • Peer Reviewed
  • [Journal Article] Efficient Team Formation based on Learning and Reorganization and Influence of Communication Delay2011

    • Author(s)
      Ryota Katayanagi and Toshiharu Sugawara
    • Journal Title

      Proceedings of the 11th IEEE International Conference on Computer and Information Technology (CIT-2011)

      Pages: 563-570

    • DOI

      10.1109/CIT.2011.18

    • Peer Reviewed
  • [Journal Article] 渋滞緩和エージェントモデルによる渋滞緩和の提案と評価2011

    • Author(s)
      萬屋賢人, 菅原俊治
    • Journal Title

      情報処理学会論文誌 : 数理モデル化と応用(TOM)

      Volume: Vol. 4, No. 4 Pages: 1-9

    • URL

      https://ipsj.ixsq.nii.ac.jp/ej/?action=pages_view_main&active_action=repository_view_main_item_detail&item_id=79184&item_no=1&page_id=13&block_id=8

    • Peer Reviewed
  • [Journal Article] Emergence and Stability of Social Conventions in Conflict Situations2011

    • Author(s)
      Toshiharu Sugawara
    • Journal Title

      Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI-11)

      Pages: 371-378

    • DOI

      10.5591/978-1-57735-516-8/IJCAI11-071

    • Peer Reviewed
  • [Journal Article] Emergence of Norms for Social Efficiency in Partially Iterative Non-Coordinated Games2011

    • Author(s)
      Toshiharu Sugawara
    • Journal Title

      Proceedings ofthe 10th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS2011)

      Pages: 1193-1194

    • URL

      http://www.ifaamas.org/Proceedings/aamas2011/papers/B26.pdf

    • Peer Reviewed
  • [Presentation] コミュニティの影響力を考慮した拡張型Collective Learningによるスモールワールドネットワーク上のノルムの収束について2014

    • Author(s)
      渋澤亮介, 菅原俊治
    • Organizer
      社会システムと情報技術研究ウィーク(社会におけるAI研究会, 人工知能学会)
    • Place of Presentation
      ニセコ甘露の森
    • Year and Date
      20140302-05
  • [Presentation] 報酬推定と信頼度を考慮したエージェントシステムのグループ編成について2014

    • Author(s)
      宮下裕貴, 菅原俊治
    • Organizer
      社会システムと情報技術研究ウィーク(人工知能と知識処理研究会, 電子情報通信学会)
    • Place of Presentation
      ニセコ甘露の森
    • Year and Date
      20140302-05
  • [Presentation] Efficient Channel Division and Information Sharing Using Reinforcement Learning for Cooperative Multi-agent Systems2013

    • Author(s)
      Xue Zhang and Toshiharu Sugawara
    • Organizer
      人工知能と知識処理研究会技術研究報告, 信学技報
    • Place of Presentation
      電子情報通信学会, 九州大学
    • Year and Date
      20131128-29
  • [Presentation] 大規模な環境におけるリソースの同定学習とチーム編成の効率化について2013

    • Author(s)
      早野真史, 菅原俊治
    • Organizer
      人工知能と知識処理研究会技術研究報告, 信学技報
    • Place of Presentation
      電子情報通信学会 , 九州大学
    • Year and Date
      20131128-29
  • [Presentation] スモールワールドモデルのソーシャルメディアにおける協調の進化2013

    • Author(s)
      平原悠喜, 鳥海不二夫, 菅原俊治
    • Organizer
      FIT2013予稿集 , 電子情報通信学会/情報処理学会
    • Place of Presentation
      鳥取大学
    • Year and Date
      20130904-06
  • [Presentation] バッテリ制限付きマルチロボットによる継続的な巡回清掃のための領域分割法の提案2013

    • Author(s)
      加藤千紘, 米田圭佑, 菅原俊治
    • Organizer
      社会システムと情報技術研究ウィーク(知識ベースシステム研究会, 人工知能学会)
    • Place of Presentation
      ルスツリゾート
    • Year and Date
      20130310-13
  • [Presentation] 家庭におけるスマートメーターを活用した電力制御・売買手法の提案2013

    • Author(s)
      坂本裕紀, 菅原俊治
    • Organizer
      情報処理学会全国大会
    • Place of Presentation
      東北大学
    • Year and Date
      20130306-08
  • [Presentation] マルチロボット巡回清掃における強化学習を用いた行動計画法の提案と評価2013

    • Author(s)
      米田圭佑, 加藤千紘, 菅原俊治
    • Organizer
      第87回情報処理学会数理モデル化と問題解決研究会
    • Place of Presentation
      武雄市民会館
    • Year and Date
      20130227-28
  • [Presentation] 家庭におけるスマートメーターを活用した電力需要学習に基づく売買取引手法の提案2013

    • Author(s)
      坂本裕紀, 菅原俊治
    • Organizer
      人工知能と知識処理研究会技術研究報告, 信学技報
    • Place of Presentation
      電子情報通信学会, 早稲田大学
    • Year and Date
      2013-07-04
  • [Presentation] 遅延観測に基づいた階層型組織の再編成手法とその評価2012

    • Author(s)
      浦川一紀, 菅原俊治
    • Organizer
      社会システムと情報技術研究ウィーク, (人工知能と知識処理研究会技術研究報告), 信学技報
    • Place of Presentation
      電子情報通信学会, 定山渓
    • Year and Date
      20120311-13
  • [Presentation] 幼児エージェントモデル集団における世代学習とその特徴2012

    • Author(s)
      上野祐輝, 菅原俊治
    • Organizer
      第87回情報処理学会数理モデル化と問題解決研究会
    • Place of Presentation
      指宿市民会館
    • Year and Date
      20120301-02
  • [Presentation] 強化学習を用いたチーム編成の効率化モデルの提案と環境変化に対する評価2011

    • Author(s)
      佐藤大樹, 菅原俊治
    • Organizer
      情報処理学会数理モデル化と問題解決研究会
    • Place of Presentation
      室蘭工業大学
    • Year and Date
      20110915-16
  • [Presentation] マルチエージェントシステムにおける効率的な競合解消のための社会的慣習の獲得学習の一実験2011

    • Author(s)
      菅原俊治
    • Organizer
      第7回ネットワークが創発する知能研究会(JWEIN'11)第52回数理社会学会(JAMS52)合同大会
    • Place of Presentation
      松本
    • Year and Date
      20110905-07
  • [Presentation] 幼児期の学習モデルを利用した語彙の獲得と世代学習の効果と特徴2011

    • Author(s)
      上野祐輝, 菅原俊治
    • Organizer
      第25回人工知能学会全国大会(JSAI2011)
    • Place of Presentation
      いわて県民情報交流センタ , 盛岡
    • Year and Date
      20110601-03
  • [Book] PRIMA 2012 : Principles and Practice of Multi-Agent Systems2012

    • Author(s)
      Iyad Rahwan, Wayne Wobcke, Sandip Sen and Toshiharu Sugawara (Eds.)
    • Total Pages
      7455
    • Publisher
      Springer

URL: 

Published: 2015-06-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi