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

2008 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 19500138
Research InstitutionWaseda University

Principal Investigator

菅原 俊治  Waseda University, 理工学術院, 教授 (70396133)

Keywordsマルチェージェントシステム / 交渉プロトコル / タスク割当て / 負荷分散 / 自律エージェント / 契約ネットプロトコル
Research Abstract

本研究では、大規模なマルチエージェントシステムに向けて、スケーラビリティを考慮した交渉プロトコル(ネゴシエーションプロトコル)を提案することを目的としている。特に、10000以上のエージェントが相互に干渉する可能性のある環境で、全体として効率的な結果をもたらす交渉プロトコルとそのための戦略を解明する。特にコントラクトネットプロトコル(CNP)に着目し、大規模で相互に影響し合うような環境でCNPを使用したときのシステム全体の効率性、入札値を約束した処理時間としたときの信頼性について調査してきた。
本研究期間では、昨年度の研究で得られた重要な2つの知見である広報範囲と落札戦略に関する実験結果を活用し、状況に応じてその戦略を動的に変更する方法を提案した。具体的には、近隣のタスクの負荷に応じて、(1)負荷が中程度の場合にのみ落札者選択に揺らぎを導入する、(2)きわめて負荷が高い場合には広報範囲を絞る、の二点を動的に変更するタスク割り当て戦略となる。また、近隣の負荷を判断する方法として、近隣からの入札値の変化と学習によりこれを推定している。本提案により、単純な場合と比べて20-30%の効率化が可能であるとの結果を実験シミュレーションにより得ることができた。本結果を、AAMASなど関連分野の難関会議に採録され発表を行った。本成果は、インターネットなど多数の計算機とソフトウェアが結びついた環境において、効率化をもたらすタスク割り当て方式を実現する基本的な知見になると考える。

  • Research Products

    (11 results)

All 2009 2008

All Journal Article (7 results) (of which Peer Reviewed: 7 results) Presentation (2 results) Book (2 results)

  • [Journal Article] Adaptive Manager-side Control Policy in Contract Net Protocol for Massively Multi-Agent Systems2008

    • Author(s)
      Toshiharu Sugawara, Toshio Hirotsu, Satoshi Kurihara, Kensuke Fukuda
    • Journal Title

      AAMAS2008

      Pages: 1433-1436

    • Peer Reviewed
  • [Journal Article] Application of Massively Multi-agent System to Internet Routing Management2008

    • Author(s)
      Osamu Akashi, Kensuke Fukuda, Satoshi Kurihara, Hirotsu Toshio andToshiharu Sugawara
    • Journal Title

      Massively Multi-Agent Technology LNCS5043

      Pages: 131-145

    • Peer Reviewed
  • [Journal Article] Controlling Contract Net Protocol by Local Observation for Large-Scale Multi-Agent Systems2008

    • Author(s)
      Toshiharu Sugawara, Toshio Hirotsu, Satoshi Kurihara, Kensuke Fukuda
    • Journal Title

      Cooperative Information Agents XII LNCS5180

      Pages: 206-220

    • Peer Reviewed
  • [Journal Article] 大規模マルチエージェント システムのための確率的落札戦略の提案と評価2008

    • Author(s)
      菅原俊治, 栗原聡, 廣津登志夫, 福田健介
    • Journal Title

      JAWS2008

      Pages: CDROM

    • Peer Reviewed
  • [Journal Article] Estimation of Sensor-Network Topology from Time-Series Sensor Data using Ant Colony Optimization Method2008

    • Author(s)
      Kensuke Takahashi, Toshiharu Sugawara
    • Journal Title

      Proceedings of IEEE Swarm Intelligence Symposium 2008

      Pages: 1-6

    • Peer Reviewed
  • [Journal Article] Co-occurrence Analysis Focused on Blogger Communities2008

    • Author(s)
      Shin-ya Sato, Kensuke Fukuda, Toshio Hirotsu, Satoshi Kurihara, Toshiharu Sugawara
    • Journal Title

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

      Pages: 372-376

    • Peer Reviewed
  • [Journal Article] マルチェージェントパラダイムとネットワーク2008

    • Author(s)
      菅原俊治
    • Journal Title

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

      Pages: 645-651

    • Peer Reviewed
  • [Presentation] マルチエージェントシミュレーションによる学級 のいじめ問題の対策行動の効果2008

    • Author(s)
      田中恵海, 菅原俊治
    • Organizer
      第4回ネットワークが創発する知能研究会ワークショップ
    • Place of Presentation
      東京工業大学
    • Year and Date
      20080800
  • [Presentation] 企業内における人事異動が与える影響のシミュレーション2008

    • Author(s)
      原田和治, 菅原俊治
    • Organizer
      第22回人工知能学会大会
    • Place of Presentation
      旭川コンベンションビューロー
    • Year and Date
      20080600
  • [Book] Multiagent Systems(Chapter10, Indirect Coordination Mechanism of MAS)2009

    • Author(s)
      Satoshi Kurihara, KensukeFukuda, Shinya Sato andToshiharu Sugawara
    • Total Pages
      426
    • Publisher
      I-Tech Education and Publishing
  • [Book] Massively Multi-Agent Technology(Lecture Notes in Computer Science, Vol. 5043)2008

    • Author(s)
      Nadeem. Jamali, PaulScerri, Toshiharu Sugawara(編者)
    • Total Pages
      191
    • Publisher
      Springer

URL: 

Published: 2010-06-11   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi