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

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

Research Project

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
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2013: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2012: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2011: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
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.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (53 results)

All 2014 2013 2012 2011 Other

All Journal Article (25 results) (of which Peer Reviewed: 25 results) Presentation (27 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

    • Related Report
      2013 Final Research Report
    • 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

    • Related Report
      2013 Final Research Report
    • 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)

      Volume: Vol. 1

    • Related Report
      2013 Annual Research Report
    • 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

    • ISBN
      9783642449260, 9783642449277
    • Related Report
      2013 Annual Research Report 2013 Final Research Report
    • 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

    • Related Report
      2013 Annual Research Report 2013 Final Research Report
    • 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)

      Volume: 1 Pages: 25-32

    • DOI

      10.1145/2534142.2534146

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

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

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

    • NAID

      130004688280

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] ask Allocation Strategy Based on Variances in Bids for Large-Scale Multi-Agent Systems2013

    • Author(s)
      Toshiharu Sugawara
    • Journal Title

      Proceedings of the 9th International Conference on Artificial Intelligence Applications and Innovations (IFIP AIAI 2013)

      Volume: AICT Vol. 412 Pages: 110-120

    • DOI

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

    • ISBN
      9783642411410, 9783642411427
    • Related Report
      2013 Annual Research Report 2013 Final Research Report
    • 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

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

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

      エージェント合同シンポジウム (JAWS2013)予稿集

      Volume: Vol.1 Pages: 1-4

    • NAID

      130004688280

    • Related Report
      2013 Annual Research Report
    • 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

      Volume: Vol. 1

    • Related Report
      2012 Research-status Report
    • 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

    • Related Report
      2013 Final Research Report
    • 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

    • ISBN
      9783642327285, 9783642327292
    • Related Report
      2013 Final Research Report 2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] エージェントの複数系統集団における言語の相互世代学習とその特徴2012

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

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

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

    • NAID

      110009456288

    • URL

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

    • Related Report
      2013 Final Research Report
    • 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

      Volume: LNCS 7327 Pages: 544-553

    • DOI

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

    • ISBN
      9783642309465, 9783642309472
    • Related Report
      2013 Final Research Report
    • 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

      Volume: Vol. 1 Pages: 324-331

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

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

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

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

    • NAID

      110009456288

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] バッテリ制限付きマルチロボットによる継続的な巡回清掃における行動計画法の提案とその評価2012

    • Author(s)
      米田圭佑, 加藤千紘, 菅原俊治
    • Journal Title

      エージェント合同シンポジウム(JAWS2012)論文集

      Volume: Vol. 1

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Deciding Roles for Efficient Team Formation by Parameter Learning2012

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

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

      Volume: -

    • Related Report
      2011 Research-status Report
    • 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)

      Volume: (online) Pages: 563-570

    • DOI

      10.1109/cit.2011.18

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

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

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

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

    • NAID

      40019257115

    • 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

    • Related Report
      2013 Final Research Report
    • 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

    • Related Report
      2013 Final Research Report 2011 Research-status Report
    • 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

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

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

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

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

    • NAID

      40019257115

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

    • Author(s)
      Toshiharu Sugawara
    • Journal Title

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

      Volume: - Pages: 1193-1194

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

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

    • Author(s)
      宮下裕貴, 菅原俊治
    • Organizer
      社会システムと情報技術研究ウィーク(人工知能と知識処理研究会, 電子情報通信学会)
    • Place of Presentation
      ニセコ甘露の森
    • Related Report
      2013 Final Research Report
  • [Presentation] コミュニティの影響力を考慮した拡張型Collective Learningによるスモールワールドネットワーク上のノルムの収束について2014

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

    • Author(s)
      宮下裕貴, 菅原俊治
    • Organizer
      人工知能と知識処理研究会(電子情報通信学会)
    • Place of Presentation
      ニセコ甘露の森
    • Related Report
      2013 Annual Research Report
  • [Presentation] 家庭におけるスマートメーターを活用した電力需要学習に基づく売買取引手法の提案2013

    • Author(s)
      坂本裕紀, 菅原俊治
    • Organizer
      人工知能と知識処理研究会技術研究報告, 信学技報
    • Place of Presentation
      電子情報通信学会, 早稲田大学
    • Year and Date
      2013-07-04
    • Related Report
      2013 Final Research Report
  • [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
      電子情報通信学会, 九州大学
    • Related Report
      2013 Final Research Report
  • [Presentation] 大規模な環境におけるリソースの同定学習とチーム編成の効率化について2013

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

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

    • Author(s)
      加藤千紘, 米田圭佑, 菅原俊治
    • Organizer
      社会システムと情報技術研究ウィーク(知識ベースシステム研究会, 人工知能学会)
    • Place of Presentation
      ルスツリゾート
    • Related Report
      2013 Final Research Report
  • [Presentation] マルチロボット巡回清掃における強化学習を用いた行動計画法の提案と評価2013

    • Author(s)
      米田圭佑, 加藤千紘, 菅原俊治
    • Organizer
      第87回情報処理学会数理モデル化と問題解決研究会
    • Place of Presentation
      武雄市民会館
    • Related Report
      2013 Final Research Report
  • [Presentation] 家庭におけるスマートメーターを活用した電力制御・売買手法の提案2013

    • Author(s)
      坂本裕紀, 菅原俊治
    • Organizer
      情報処理学会全国大会
    • Place of Presentation
      東北大学
    • Related Report
      2013 Final Research Report 2012 Research-status Report
  • [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
      九州大学
    • Related Report
      2013 Annual Research Report
  • [Presentation] 大規模な環境におけるリソースの同定学習とチーム編成の効率化について2013

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

    • Author(s)
      平原悠喜, 鳥海不二夫, 菅原俊治
    • Organizer
      FIT2013
    • Place of Presentation
      鳥取大学
    • Related Report
      2013 Annual Research Report
  • [Presentation] バッテリ制限付きマルチロボットによる継続的な巡回清掃のための領域分割法の提案2013

    • Author(s)
      加藤千紘, 米田圭佑, 菅原俊治
    • Organizer
      社会システムと情報技術研究ウィーク (電子情報通信学会、情報処理学会など)
    • Place of Presentation
      北海道虻田郡
    • Related Report
      2012 Research-status Report
  • [Presentation] マルチロボット巡回清掃における強化学習を用いた行動計画法の提案と評価2013

    • Author(s)
      米田圭佑, 加藤千紘, 菅原俊治
    • Organizer
      第87回数理モデル化と問題解決研究会 (情報処理学会)
    • Place of Presentation
      武雄市市民会館
    • Related Report
      2012 Research-status Report
  • [Presentation] 遅延観測に基づいた階層型組織の再編成手法とその評価2012

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

    • Author(s)
      上野祐輝, 菅原俊治
    • Organizer
      第87回情報処理学会数理モデル化と問題解決研究会
    • Place of Presentation
      指宿市民会館
    • Related Report
      2013 Final Research Report
  • [Presentation] 遅延観測に基づいた階層型組織の再編成手法とその評価2012

    • Author(s)
      浦川一紀, 菅原俊治
    • Organizer
      社会システムと情報技術研究ウィーク (電子情報通信学会、情報処理学会など共催)
    • Place of Presentation
      札幌
    • Related Report
      2011 Research-status Report
  • [Presentation] 幼児エージェントモデル集団における世代学習とその特徴2012

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

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

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

    • Author(s)
      上野祐輝, 菅原俊治
    • Organizer
      第25回人工知能学会全国大会(JSAI2011)
    • Place of Presentation
      いわて県民情報交流センタ , 盛岡
    • Related Report
      2013 Final Research Report
  • [Presentation] 強化学習を用いたチーム編成の効率化モデルの提案と環境変化に対する評価2011

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

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

    • Author(s)
      上野祐輝, 菅原俊治
    • Organizer
      第25回人工知能学会全国大会
    • Place of Presentation
      いわて県民情報交流センタ
    • Related Report
      2011 Research-status Report
  • [Presentation] 家庭におけるスマートメーターを活用した電力需要学習に基づく売買取引手法の提案

    • Author(s)
      坂本裕紀, 菅原俊治
    • Organizer
      人工知能と知識処理研究会(電子情報通信学会)
    • Place of Presentation
      早稲田大学
    • Related Report
      2013 Annual Research Report
  • [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
    • Related Report
      2013 Final Research Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi