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

2012 Fiscal Year Annual Research Report

ウェブを介した投票行動とゆずりあいに基づく効率的な超大規模資源割当手法の開発

Research Project

Project/Area Number 22700142
Research InstitutionShizuoka University

Principal Investigator

福田 直樹  静岡大学, 情報学部, 講師 (30345805)

Project Period (FY) 2010-04-01 – 2014-03-31
Keywordsエージェント / 人工知能
Research Abstract

本年度は,昨年度までに実装を進めた複数ユニットオークションに対応したプロトタイプアルゴリズムおよびその電力割当モデルへの適用手法をベースにして,そのメカニズムの大規模シミュレータへの適用や,そのために必要となる大規模コンピューティングインフラ(クラウドや汎用グラフィックプロセッサ)の活用方法に一定の目処をつけることを,大きな目標とした.また,それらの必要に応じて,アルゴリズムやメカニズムの改良および性能評価を随時行うこととした.
これまでに,複数ユニットオークションに対応したプロトタイプアルゴリズムの応用事例についての検討を進めてきているが,その応用事例の基礎的適用事例に対する実装性能の解析結果を中心に,可能な範囲で国内および海外の学会にて適切に成果の公表を行い,関連する研究者らからのフィードバックを得るとともに,その成果の応用の機会を少しでも広げられるように努めた.
また,本研究と並行して,短時間で市場メカニズムを用いたアプリケーションを試作するためのインフラ技術として,ウェブ上の種々の技術を連携させることを可能とする基盤技術の改良と調整を行ってきた.本技術を,昨年度までに開発したプロトタイプアルゴリズムや高度大規模コンピューティングインフラ上で活用できるようにしていくとともに,2011年3月に発生した震災を経て未だ大きな課題となっている電力供給問題など,現在進行中の課題に対しての適用可能性を当該年度は前年より一歩踏み込んで検証した.具体的な適用対象については,その後の社会の要請とその時間的変化を十分に考慮して,柔軟に適切な選択をしていくようにとした.その一例として,エージェント間交渉技術など多くの既存のアプローチをうまく活用しながら,それらと本手法とを有機的に結合できるようにすることを引き続き検討し,その成果のとりまとめを行った.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

前年度に生じた研究室としての運営形態の変更も当該年度には一定程度落ち着き,当初の予定に対しても,ほぼ期待した程度かそれ以上の成果を得ることができ,研究の遂行上も特に深刻な問題には陥らなかったことから,おおむね計画通り順調に進展しているとした.

Strategy for Future Research Activity

研究計画自体に大きな変更の予定はなく,その要因となるような問題点についても現時点では特に確認できていないが,現在の社会状況に鑑み,大切な公金による研究であることを今まで以上に強く意識して,全力を挙げて研究に取り組む.特に,次年度は最終年度となるので,これまでの研究で得られた成果をその派生的なものも含めてできるだけ世界に広く公開できるようにするよう心がけると同時に,次の研究につながる新たな課題の発見にも取り組みたい.また,今日の社会状況に配慮し,無駄な物品の購入を行わないよう最大限の努力を払うとともに,消費電力の大きい機材の使用を控える,あるいは使用時間帯などを適切に調整する,などの配慮を研究遂行上も意識して行いたい.

  • Research Products

    (10 results)

All 2013 2012 Other

All Journal Article (3 results) (of which Peer Reviewed: 3 results) Presentation (6 results) Remarks (1 results)

  • [Journal Article] An Approach to VCG-like Approximate Allocation and Pricing for Large-scale Multi-unit Combinatorial Auctions2013

    • Author(s)
      Naoki Fukuta
    • Journal Title

      Journal of Information Processing

      Volume: Vol.21,No.1 Pages: 9-15

    • DOI

      10.2197/ipsjjip.21.9

    • Peer Reviewed
  • [Journal Article] 文脈的なつながりを考慮したツイート群の効果的な抽出・提示手法の実現2013

    • Author(s)
      青島 傳隼
    • Journal Title

      情報処理学会論文誌 データベース

      Volume: Vol.6 No.2 Pages: 61-84

    • Peer Reviewed
  • [Journal Article] An Approach to Sustainable Electric Power Allocation Using a Multi-round Multi-unit Combinatorial Auction2012

    • Author(s)
      Naoki Fukuta
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 7580 Pages: 48-63

    • DOI

      10.1007/978-3-642-35612-4_4

    • Peer Reviewed
  • [Presentation] On Implementing a Market-based Agent-mediated Resource Control Framework for Middle-scale Smart Grids: A Preliminary Study2012

    • Author(s)
      Naoki Fukuta
    • Organizer
      IEEE International Workshop on Knowledge and Service Technology for Life, Environment, and Sustainability (KASTLES2012)
    • Place of Presentation
      National Taiwan University(Taipei, Taiwan)
    • Year and Date
      20121217-20121219
  • [Presentation] A Preliminary Experimental Analysis on Combinatorial Auction-based Electric Power Allocation for Manufacturing Industries2012

    • Author(s)
      Naoki Fukuta
    • Organizer
      3rd International Workshop on Green Computing and Sustainable Society(GCSS'12)
    • Place of Presentation
      Macau Fisherman's Wharf(Macau, China)
    • Year and Date
      20121204-20121207
  • [Presentation] 組合せオークションに基づく製造業事業所向け電力割当に関する一考察2012

    • Author(s)
      福田 直樹
    • Organizer
      合同エージェントワークショップ&シンポジウム(JAWS2012)
    • Place of Presentation
      つま恋(静岡県掛川市)
    • Year and Date
      20121024-20121026
  • [Presentation] 複数エージェントに対する同時交渉におけるメタ交渉戦略解析手法の検討2012

    • Author(s)
      鶴橋 吉矩
    • Organizer
      第26回人工知能学会全国大会
    • Place of Presentation
      山口県教育会館ほか(山口県山口市)
    • Year and Date
      20120612-20120615
  • [Presentation] Toward a Simulation of Combinatorial Auction-based Elextric Power Allocation -- A Preliminary Stydy--2012

    • Author(s)
      Naoki Fukuta
    • Organizer
      IIAI International Symposium on Applied Informatics(ISAI2012)
    • Place of Presentation
      Tsukioka Hotel(Yamagata, Japan)
    • Year and Date
      20120526-20120527
  • [Presentation] A Preliminary Toolkit for Analyzing Meta-strategies in Simultaneous Negotiations among Agents2012

    • Author(s)
      Yoshinori Tsuruhashi
    • Organizer
      IIAI International Symposium on Applied Informatics(ISAI2012)
    • Place of Presentation
      Tsukioka Hotel(Yamagata, Japan)
    • Year and Date
      20120526-20120527
  • [Remarks] 著者ホームページ(随時更新)

    • URL

      http://whitebear.cs.inf.shizuoka.ac.jp/

URL: 

Published: 2014-07-24  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi