• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

大規模エージェントシステムのためのスケーラブルな交渉プロトコルの研究

研究課題

研究課題/領域番号 19500138
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 知能情報学
研究機関早稲田大学

研究代表者

菅原 俊治  早稲田大学, 理工学術院, 教授 (70396133)

研究分担者 福田 健介  国立情報学研究所, アーキテクチャ科学研究系, 准教授 (90435503)
廣津 登志夫  豊橋技術科学大学, 工学部, 准教授 (10378268)
栗原 聡  大阪大学, 産業科学研究所, 准教授 (30397658)
連携研究者 廣津 登志夫  豊橋技術科学大学, 工学部, 准教授 (10378268)
福田 健介  国立情報学研究所, アーキテクチャ科学研究系, 准教授 (90435503)
栗原 聡  大阪大学, 産業科学研究所, 准教授 (30397658)
研究期間 (年度) 2007 – 2008
研究課題ステータス 完了 (2008年度)
配分額 *注記
4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2008年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円)
2007年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円)
キーワードマルチエージェントシステム / マルチェージェントシステム / 交渉プロトコル / タスク割当て / 負荷分散 / 自律エージェント / 契約ネットプロトコル / コントラクトネットプロトコル
研究概要

本研究では、大規模なマルチエージェントシステムに向けて、スケーラビリティや全体の効率を考慮した交渉プロトコルによるタスクの割り当て手法を検討した。タスクの構造を単純化した仮定のもと、10000以上のエージェントが相互に干渉する可能性のある環境で、既存の手法と比べ、特に重要と思われる局面で、30%程度の向上を実現する割り当て戦略を考案し、国際会議などで発表した。

報告書

(3件)
  • 2008 実績報告書   研究成果報告書 ( PDF )
  • 2007 実績報告書
  • 研究成果

    (36件)

すべて 2009 2008 2007

すべて 雑誌論文 (29件) (うち査読あり 29件) 学会発表 (3件) 図書 (4件)

  • [雑誌論文] マルチエージェントパラダイムとネットワーク2008

    • 著者名/発表者名
      菅原俊治
    • 雑誌名

      人工知能学会誌 Vol.23, No.5

      ページ: 645-651

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Controling Contract Net Protocol by Local Observation for Large-Scale Multi-Agent Systems2008

    • 著者名/発表者名
      Toshiharu Sugawara, Toshio Hirotsu, Satoshi Kurihara and Kensuke Fukuda,
    • 雑誌名

      Cooperative Information Agents XII, LNCS 5180, Springer

      ページ: 206-220

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] センサー間の隣接関係の自動推定の高精度化(予稿集)2008

    • 著者名/発表者名
      高橋謙輔, 菅原俊治
    • 雑誌名

      電子情報通信学会/情報処理学会 FIT2008

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Application of Massively Multi-agent System to Internet Routing Management2008

    • 著者名/発表者名
      Osamu Akashi, Kensuke Fukuda, Satoshi Kurihara, Hirotsu Toshio and Toshiharu Sugawara
    • 雑誌名

      Massively Multi-Agent Technology, Springer LNCS 5043

      ページ: 131-145

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Adaptive Manager-side Control Policy in Contract Net Protocol for Massively Multi-Agent Systems2008

    • 著者名/発表者名
      Toshiharu Sugawara, Toshio Hirotsu, Satoshi Kurihara and Kensuke Fukuda
    • 雑誌名

      Proceedings of 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS2008)

      ページ: 1433-1436

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Effects of Fluctuation in Manager-side Controls on Contract Net Protocol in Massively Multi-agent Systems2008

    • 著者名/発表者名
      Toshiharu Sugawara, Toshio Hirotsu, Satoshi Kurihara and Kensuke Fukuda
    • 雑誌名

      Proceedings of IEEE SMC International Conference on Distributed Human-Machine Systems (DHMS2008)

      ページ: 152-157

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Adaptive Manager-side Control Policy in Contract Net Protocol for Massively Multi-Agent Systems2008

    • 著者名/発表者名
      Toshiharu Sugawara, Toshio Hirotsu, Satoshi Kurihara, Kensuke Fukuda
    • 雑誌名

      AAMAS2008

      ページ: 1433-1436

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Application of Massively Multi-agent System to Internet Routing Management2008

    • 著者名/発表者名
      Osamu Akashi, Kensuke Fukuda, Satoshi Kurihara, Hirotsu Toshio andToshiharu Sugawara
    • 雑誌名

      Massively Multi-Agent Technology LNCS5043

      ページ: 131-145

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Controlling Contract Net Protocol by Local Observation for Large-Scale Multi-Agent Systems2008

    • 著者名/発表者名
      Toshiharu Sugawara, Toshio Hirotsu, Satoshi Kurihara, Kensuke Fukuda
    • 雑誌名

      Cooperative Information Agents XII LNCS5180

      ページ: 206-220

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] 大規模マルチエージェント システムのための確率的落札戦略の提案と評価2008

    • 著者名/発表者名
      菅原俊治, 栗原聡, 廣津登志夫, 福田健介
    • 雑誌名

      JAWS2008

    • NAID

      110007467225

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Estimation of Sensor-Network Topology from Time-Series Sensor Data using Ant Colony Optimization Method2008

    • 著者名/発表者名
      Kensuke Takahashi, Toshiharu Sugawara
    • 雑誌名

      Proceedings of IEEE Swarm Intelligence Symposium 2008

      ページ: 1-6

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Co-occurrence Analysis Focused on Blogger Communities2008

    • 著者名/発表者名
      Shin-ya Sato, Kensuke Fukuda, Toshio Hirotsu, Satoshi Kurihara, Toshiharu Sugawara
    • 雑誌名

      Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence

      ページ: 372-376

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] マルチェージェントパラダイムとネットワーク2008

    • 著者名/発表者名
      菅原俊治
    • 雑誌名

      人工知能学会誌 Vol. 23, No. 5

      ページ: 645-651

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Improvements in Performance of Large-Scale Multi-Agent Systems Based on the Adaptive/Non-Adaptive Agent Selection2008

    • 著者名/発表者名
      Toshiharu Sugawara, Kensuke Fukuda, Toshio Hirotsu, Shin-ya Sato and Satoshi Kurihara
    • 雑誌名

      Emergent Intelligence of Networked Agents (Studies in Computational Intelligence) 56

      ページ: 217-230

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] The Impact of Network Model on Performance of Load-balancing2008

    • 著者名/発表者名
      Kensuke Fukuda, Toshio Hirotsu, Satoshi Kurihara, Shin-ya Sato, Osamu Akashi, Toshiharu Sugawara
    • 雑誌名

      Emergent Intelligence of Networked Agents (Studies in Computational Intelligence) 56

      ページ: 217-230

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Conflict Estimation of Abstract Plans for Multi-Agent Systems2008

    • 著者名/発表者名
      Toshiharu Sugawara, Satoshi Kurihara, Toshio Hirotsu, Kensuke Fukuda, Toshihiro Takada
    • 雑誌名

      AAMAS2007

      ページ: 844-846

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] 広域ネットワークに対応したマルチエージェント組織化支援システム2008

    • 著者名/発表者名
      寺内 敦, 明石 修, 丸山 充, 菅原 俊治, 福田 健介, 廣津 登志夫, 栗原 聡, 小柳 恵一
    • 雑誌名

      人工知能学会誌 22-5

      ページ: 482-492

    • NAID

      10022007992

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] 大規模自律エージェントシステムにおける契約ネットプロトコルの効率特性2008

    • 著者名/発表者名
      菅原 俊治, 福田 健介, 廣津 登志夫, 栗原 聡
    • 雑誌名

      情報科学技術レターズ 6

      ページ: 165-168

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Performance Variation Due to Interference Among a Large Number of Self-Interested Agents2008

    • 著者名/発表者名
      Toshiharu Sugawara, Toshio Hirotsu, Satoshi Kurihara and Kensuke Fukuda
    • 雑誌名

      IEEE CEC 2007

      ページ: 766-773

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Effects of Fluctuation in Manager-side Controls on Contract Net Protocol in Massively Multi-agent Systems2008

    • 著者名/発表者名
      Toshiharu Sugawara, Toshio Hirotsu, Satoshi Kurihara and Kensuke Fukuda
    • 雑誌名

      IEEE-SMC DHMS2008

      ページ: 152-157

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Adaptive Manager-side Control Policy in Contract Net Protocol for Massively Multi-Agent Systems2008

    • 著者名/発表者名
      Toshiharu Sugawara, Toshio Hirotsu, Satoshi Kurihara and Kensuke Fukuda
    • 雑誌名

      AAMAS2008

      ページ: 1433-1433

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Generating extensional definitions of concepts from ostensive definitions by using Web2007

    • 著者名/発表者名
      Shin-ya Sato, Kensuke Fukuda Satoshi Kurihara, Toshio Hirotsu and Toshiharu Sugawara
    • 雑誌名

      Proceedings of the 8th International Conference on Web Information Systems Engineering (WISE2007), Springer LNCS 4831

      ページ: 583-592

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] ネットワークトポロジの次数情報に着目した,サーバ・クライアント負荷分散方式の提案と評価2007

    • 著者名/発表者名
      福田健介, 佐藤進也, 明石修, 廣津登志夫, 栗原聡, 菅原俊治
    • 雑誌名

      コンピュータソフトウェア(日本ソフトウェア科学会) Vol.24, No.4

      ページ: 78-87

    • NAID

      130004549091

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Performance Variation Due to Interference Among a Large Number of Self-Interested Agents2007

    • 著者名/発表者名
      Toshiharu Sugawara, Toshio Hirotsu, Satoshi Kurihara and Kensuke Fukuda
    • 雑誌名

      Proceedings of IEEE Congress on Evolutionary Computation (IEEE CEC 2007)

      ページ: 766-773

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] "大規模自律エージェントシステムにおける契約ネットプロトコルの効率特性,"情報科学技術レターズ2007

    • 著者名/発表者名
      菅原俊治, 福田健介, 廣津登志夫, 栗原聡
    • 雑誌名

      電子情報通信学会/情報処理学会(FIT2007論文賞) Vol.6

      ページ: 165-168

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] 広域ネットワークに対応したマルチエージェント組織化支援システム2007

    • 著者名/発表者名
      寺内敦, 明石修, 丸山充, 菅原俊治, 福田健介, 廣津登志夫, 栗原聡, 小柳惠一
    • 雑誌名

      人工知能学会誌 Vol.22, No.5

      ページ: 482-492

    • NAID

      10022007992

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Conflict Estimation of Abstract Plans for Multi-Agent Systems2007

    • 著者名/発表者名
      Toshiharu Sugawara, Satoshi Kurihara, Toshio Hirotsu, Kensuke Fukuda, Toshihiro Takada
    • 雑誌名

      Proceedings of 6th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS2007)

      ページ: 844-846

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] The Impact of Network Model on Performance of Load-balancing(Springer)2007

    • 著者名/発表者名
      Kensuke Fukuda, Toshio Hirotsu, Satoshi Kurihara, Shin-ya Sato, Osamu Akashi, Toshiharu Sugawara
    • 雑誌名

      In Emergent Intelligence of Networked Agents, Studies in Computational Intelligence Series(Springer) Vol.56

      ページ: 23-37

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Improvements in Performance of Large-Scale Multi-Agent Systems Based on the Adaptive/Non-Adaptive Agent Selection2007

    • 著者名/発表者名
      Toshiharu Sugawara, Kensuke Fukuda, Toshio Hirotsu, Shin-ya Sato and Satoshi Kurihara
    • 雑誌名

      In Emergent Intelligence of Networked Agents, Studies in Computational Intelligence Series(Springer) Vol.56

      ページ: 217-230

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [学会発表] "大規模マルチエージェントシステムのための確率的落札戦略の提案と評価,"エージェント合同シンポジウム(JAWS2008)論文集2008

    • 著者名/発表者名
      菅原俊治, 栗原聡, 廣津登志夫, 福田健介
    • 学会等名
      日本ソフトウエア科学会, 電子情報通信学会, 人工知能学会, 情報処理学会共催
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] 企業内における人事異動が与える影響のシミュレーション2008

    • 著者名/発表者名
      原田和治, 菅原俊治
    • 学会等名
      第22回人工知能学会大会
    • 発表場所
      旭川コンベンションビューロー
    • 関連する報告書
      2008 実績報告書
  • [学会発表] マルチエージェントシミュレーションによる学級 のいじめ問題の対策行動の効果2008

    • 著者名/発表者名
      田中恵海, 菅原俊治
    • 学会等名
      第4回ネットワークが創発する知能研究会ワークショップ
    • 発表場所
      東京工業大学
    • 関連する報告書
      2008 実績報告書
  • [図書] Indirect Coordination Mechanism of MAS, Eds : Salman Ahmed and Mohd Noh Karsiti(Multiagent Systems)(ISBN 978-3-902613-51-6)2009

    • 著者名/発表者名
      Satoshi Kurihara, Kensuke Fukuda, Shinya Sato and Toshiharu Sugawara
    • 出版者
      Chapter 10, IN-TECH
    • 関連する報告書
      2008 研究成果報告書
  • [図書] Multiagent Systems(Chapter10, Indirect Coordination Mechanism of MAS)2009

    • 著者名/発表者名
      Satoshi Kurihara, KensukeFukuda, Shinya Sato andToshiharu Sugawara
    • 総ページ数
      426
    • 出版者
      I-Tech Education and Publishing
    • 関連する報告書
      2008 実績報告書
  • [図書] Massively Multi-Agent Technology, LNCS/LNAI5043(Paul Scerri and Toshiharu Sugawara(Eds.))2008

    • 著者名/発表者名
      Nadeem Jamali
    • 出版者
      Springer
    • 関連する報告書
      2008 研究成果報告書
  • [図書] Massively Multi-Agent Technology(Lecture Notes in Computer Science, Vol. 5043)2008

    • 著者名/発表者名
      Nadeem. Jamali, PaulScerri, Toshiharu Sugawara(編者)
    • 総ページ数
      191
    • 出版者
      Springer
    • 関連する報告書
      2008 実績報告書

URL: 

公開日: 2007-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi