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

• 研究課題/領域番号: 22700142
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 知能情報学
• 研究機関: 静岡大学
• 研究代表者: 福田 直樹 静岡大学, 情報学研究科, 講師 (30345805)
• 研究期間 (年度): 2010-04-01 – 2014-03-31
• 研究課題ステータス: 完了 (2013年度)
• 配分額: 3,640千円 (直接経費: 2,800千円、間接経費: 840千円); 2013年度: 780千円 (直接経費: 600千円、間接経費: 180千円); 2012年度: 910千円 (直接経費: 700千円、間接経費: 210千円); 2011年度: 910千円 (直接経費: 700千円、間接経費: 210千円); 2010年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
• キーワード: 知的エージェント / オークション / エージェント / 人工知能 / 組合せオークション

研究概要

本研究は，対象とする市場メカニズムをこれまでに研究を進めてきた組合せオークションメカニズムに絞り，超高速組合せオークションメカニズム起動エンジンの超大規模化とさらなる動作の高速化を実現した．特に，本研究開始時点で開発済みの高速勝者決定近似アルゴリズムを，より一般的な問題形式である複数ユニットオークション(１つの種類の商品が複数個存在する場合)に対応させたプロトタイプアルゴリズムの開発と，クラウドコンピューティングインフラ上での活用が期待される資源割当機構と超高速処理技術を組み合わせることで，商業利用可能な水準に向けた性能と利便性の向上を行った．

研究成果

• [雑誌論文] A GPU-based Programming Framework for Highly-scalable Multi-Agent Traffic Simulations (2014)
  • 著者名/発表者名: Yoshihito Sano, and Naoki Fukuta
  • 雑誌名: Journal of Advanced Computational Intelligence and Intelligent Informatics 巻: Vol.18, No.4 (印刷中)
  • 査読あり
• [雑誌論文] Utilizing Weighted Ontology Mappings on Federated SPARQL Querying (2014)
  • 著者名/発表者名: Takahisa Fujino and Naoki Fukuta
  • 雑誌名: Lecture Notes in Computer Science (Springer) 巻: Vol.8388 ページ: 331-347
  • DOI: 10.1007/978-3-319-06826-8_25
  • ISBN: 9783319068251, 9783319068268
  • 査読あり
• [雑誌論文] A GPU-based Programming Framework for Highly- scalable Multi-Agent Traffic Simulations (2014)
  • 著者名/発表者名: Y. Sano and N. Fukuta
  • 雑誌名: Journal of Advanced Computational Intelligence and Intelligent Informatics 巻: 18,No.4
  • 査読あり
• [雑誌論文] Utilizing Weighted Ontology Mappings on Federated SPARQL Querying (2014)
  • 著者名/発表者名: T. Fujino and N. Fukuta
  • 雑誌名: Lecture Notes in Computer Science 巻: 8388
  • 査読あり
• [雑誌論文] A Framework for Analyzing Simultaneous Negotiations (2013)
  • 著者名/発表者名: Yoshinori Tsuruhashi and Naoki Fukuta
  • 雑誌名: Lecture Notes in Artificial Intelligence (Springer) 巻: Vol.8291 ページ: 526-533
  • DOI: 10.1007/978-3-642-44927-7_43
  • ISBN: 9783642449260, 9783642449277
  • 査読あり
• [雑誌論文] 文脈的なつながりを考慮したツイート群の効果的な抽出・提示手法の実現 (2013)
  • 著者名/発表者名: 青島傳隼,坂本翼,横山昌平,福田直樹,石川博
  • 雑誌名: 情報処理学会論文誌 : データベース(TOD) 巻: Vol.6,No.2 ページ: 61-84
  • NAID: 110009579514
  • 査読あり
• [雑誌論文] An Approach to VCG-like Approximate Allocation and Pricing for Large-scale Multi-unit Combinatorial Auctions (2013)
  • 著者名/発表者名: Naoki Fukuta
  • 雑誌名: Journal of Information Processing 巻: 21 号: 1 ページ: 9-15
  • DOI: 10.2197/ipsjjip.21.9
  • NAID: 130003369514
  • ISSN: 1882-6652
  • 査読あり
• [雑誌論文] 文脈的なつながりを考慮したツイート群の効果的な抽出・提示手法の実現 (2013)
  • 著者名/発表者名: 青島 傳隼
  • 雑誌名: 情報処理学会論文誌 データベース 巻: Vol.6 No.2 ページ: 61-84
  • 査読あり
• [雑誌論文] An Approach to Sustainable Electric Power Allocation Using a Multi-Round Multi-Unit Combinatorial Auction (2012)
  • 著者名/発表者名: Naoki Fukuta, and Takayuki Ito
  • 雑誌名: Lecture Notes in Artificial Intelligence 巻: Vol.7580 ページ: 48-53
  • DOI: 10.1007/978-3-642-35612-4_4
  • ISBN: 9783642356117, 9783642356124
  • 査読あり
• [雑誌論文] A Preliminary Empirical Analysis of Mobile Agent-Based P2P File Retrieval (2011)
  • 著者名/発表者名: Naoki Fukuta
  • 雑誌名: Studies in Computational Intelligence (Springer) 巻: Vol.365 ページ: 143-154
  • DOI: 10.1007/978-3-642-01639-4_17
  • ISBN: 9783642016387, 9783642016394
  • 査読あり
• [雑誌論文] A Preliminary Empirical Analysis of Mobile Agent-Based P2P File Retrieval (2011)
  • 著者名/発表者名: Naoki Fukuta
  • 雑誌名: Studies in Computational Intelligence 巻: 365 ページ: 143-154
  • DOI: 10.1007/978-3-642-21375-5_12
  • ISBN: 9783642213748, 9783642213755
  • 査読あり
• [雑誌論文] An Effiicient Winner Approximation for a Series of Combinatorial Auctions (2010)
  • 著者名/発表者名: Naoki Fukuta, Takayuki Ito
  • 雑誌名: Communications in Computer and Information Science (Springer) 巻: Vol.67 ページ: 233-246
  • DOI: 10.1007/978-3-642-11819-7_18
  • ISBN: 9783642118180, 9783642118197
  • 査読あり
• [雑誌論文] An experimental analysis of biased parallel greedy approximation for combinatorial auctions (2010)
  • 著者名/発表者名: Naoki Fukuta and Takayuki Ito
  • 雑誌名: International Journal of Intelligent Information and Database Systems (Inderscience) 巻: Vol.4,No.5 号: 5 ページ: 487-508
  • DOI: 10.1504/ijiids.2010.035773
  • 査読あり
• [雑誌論文] An Experimental Analysis of Biased Parallel Greedy Approximation for Combinatorial Auctions (2010)
  • 著者名/発表者名: N.Fukuta
  • 雑誌名: International Journal of Intelligent Information and Database Systems 巻: Vol.4, No.5 ページ: 487-508
  • 査読あり
• [雑誌論文] An Effiicient Winner Approximation for a Series of Combinatorial Auctions (2010)
  • 著者名/発表者名: N.Fukuta
  • 雑誌名: Communications in Computer and Information Science 巻: Vol.67 ページ: 233-246
  • 査読あり
• [学会発表] LOD検索におけるエンドポイント探索へのBudget-Limited Multi Armed Banditに基づく最適化手法適用への検討 (2014)
  • 著者名/発表者名: 稜野寿章,福田直樹
  • 学会等名: 第76回情報処理学会全国大会講演論文集
  • 発表場所: (6T-7)
• [学会発表] LOD検索におけるエンドポイント探索へのBudget-Limited Multi Armed Banditに基づく最適化手法適用への検討 (2014)
  • 著者名/発表者名: 稜野寿章, 福田直樹
  • 学会等名: 情報処理学会第76回全国大会
  • 発表場所: 東京電機大学(東京)
• [学会発表] A Preliminary Implementation on Pricing Mechanisms for Electric Resource Control Markets (2013)
  • 著者名/発表者名: Naoki Fukuta
  • 学会等名: Proc. 3rd International Workshop on Knowledge and Service Technology for Life, Environment, and Sustainability (KASTLES2013)
  • 発表場所: (338-342)
• [学会発表] On Implementing SPARQLoid and its Query Coding Support Framework--Querying with Weighted Ontology Mappings (2013)
  • 著者名/発表者名: Hiroki Noguchi, Takahisa Fujino, and Naoki Fukuta
  • 学会等名: Proc. The 3rd Joint International Semantic Technology Conference (JIST2013)
  • 発表場所: (demonstration)
• [学会発表] On Implementing a SPARQLoid Query Coding Support--Vocabulary Discovery for Queries with Weighted Ontology Mappings (2013)
  • 著者名/発表者名: Hiroki Noguchi, Takahisa Fujino, and Naoki Fukuta
  • 学会等名: Proc. International Workshop on Linked Data in Practice (LDPW2013)
• [学会発表] 留保価格を考慮した大規模複数ユニット組合せオークションの近似価格決定に関する一考察 (2013)
  • 著者名/発表者名: 福田直樹
  • 学会等名: 人工知能と知識処理研究会
  • 発表場所: 福岡 (電子情報通信学会技術研究報告, 77-82)
• [学会発表] A Market-based Agent-mediated Resource Control Framework for Middle-scale Smart Grids (2013)
  • 著者名/発表者名: Naoki Fukuta
  • 学会等名: Proc. the 2013 1EEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT2013)
  • 発表場所: (poster)
• [学会発表] 中規模スマートグリッドに向けたエージェント仲介型資源制御フレームワークの試作 (2013)
  • 著者名/発表者名: 福田直樹
  • 学会等名: 合同エージェントワークショップ&シンポジウム(JAWS2013)
  • 発表場所: (ポスター発表)
• [学会発表] An Analysis Framework for Meta Strategies in Simultaneous Negotiations (2013)
  • 著者名/発表者名: Yoshinori Tsuruhashi and Naoki Fukuta
  • 学会等名: Proc. the Sixth International Workshop on Agent-based Complex Automated Negotiations (ACAN2013)
• [学会発表] A Prototype System for Federated Cloud-Based Resource Allocation by Automated Negotiations Using Strategy Changes (2013)
  • 著者名/発表者名: Takafumi Ishikawa and Naoki Fukuta
  • 学会等名: Proc. the Sixth International Workshop on Agent-based Complex Automated Negotiations (ACAN2013)
• [学会発表] A Preliminary Implementation on Pricing Mechanisms for Electric Resource Control Markets (2013)
  • 著者名/発表者名: N. Fukuta
  • 学会等名: The 3rd IEEE International Workshop on Knowledge and Service Technology for Life, Environment, and Sustainability (KASTLES2013)
  • 発表場所: Kauai, Hawaii(U.S.A)
• [学会発表] On Implementing SPARQLoid and its Query Coding Support Framework -- Querying with Weighted Ontology Mappings (demonstration) (2013)
  • 著者名/発表者名: H. Noguchi, T. Fujino, and N. Fukuta
  • 学会等名: The 3rd Joint International Semantic Technology Conference (JIST2013)
  • 発表場所: ソウル国際会議場(Seoul, Korea)
• [学会発表] On Implementing a SPARQLoid Query Coding Support -- Vocabulary Discovery for Queries with Weighted Ontology Mappings (2013)
  • 著者名/発表者名: H. Noguchi, T. Fujino, and N. Fukuta
  • 学会等名: International Workshop on Linked Data in Practice (LDPW2013)
  • 発表場所: ソウル国際会議場(Seoul, Korea)
• [学会発表] A Market-based Agent-mediated Resource Control Framework for Middle-scale Smart Grids (2013)
  • 著者名/発表者名: N. Fukuta
  • 学会等名: the 2013 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology(WI-IAT2013)
  • 発表場所: Atlanta(U.S.A)
• [学会発表] An Analysis Framework for Meta Strategies in Simultaneous Negotiations (2013)
  • 著者名/発表者名: Y. Tsuruhashi and N. Fukuta
  • 学会等名: the Sixth International Workshop on Agent-based Complex Automated Negotiations (ACAN2013)
  • 発表場所: St. Paul(U.S.A)
• [学会発表] A Prototype System for Federated Cloud-Based Resource Allocation by Automated Negotiations Using Strategy Changes (2013)
  • 著者名/発表者名: T. Ishikawa and N. Fukuta
  • 学会等名: the Sixth International Workshop on Agent-based Complex Automated Negotiations (ACAN2013)
  • 発表場所: St. Paul(U.S.A)
• [学会発表] 留保価格を考慮した大規模複数ユニット組合せオークションの近似価格決定に関する一考察 (2013)
  • 著者名/発表者名: 福田直樹
  • 学会等名: 電子情報通信学会 人工知能と知識処理研究会
  • 発表場所: 九州大学(福岡)
• [学会発表] 中規模スマートグリッドに向けたエージェント仲介型資源制御フレームワークの試作 (2013)
  • 著者名/発表者名: 福田直樹
  • 学会等名: 合同エージェントワークショップ＆シンポジウムJAWS2013
  • 発表場所: ホテルラフォーレ白浜(和歌山)
• [学会発表] 進化的アプローチとエージェントシミュレーションによる災害に頑健な道路網設計法の検討 (2012)
  • 著者名/発表者名: 秋山拓也, 福田直樹
  • 学会等名: 第74回情報処理学会全国大会
  • 発表場所: 名古屋工業大学,愛知県
  • 年月日: 2012-03-07
• [学会発表] On Implementing a Market-based Agent-mediated Resource Control Framework for Middle-scale Smart Grids : A Preliminary Study (2012)
  • 著者名/発表者名: Naoki Fukuta and Takayuki Ito
  • 学会等名: IEEE International Workshop on Knowledge and Service Technology for Life, Environment, and Sustainability (KASTLES2012)
• [学会発表] A Preliminary Experimental Analysis on Combinatorial Auction-based Electric Power Allocation for Manufacturing Industries (2012)
  • 著者名/発表者名: Naoki Fukuta and Takayuki Ito
  • 学会等名: Proc. 3rd International Workshop on Green Computing and ustainable Society (GCSS'12)
• [学会発表] 組合せオークションに基づく製造業事業所向け電力割当に関する一考察 (2012)
  • 著者名/発表者名: 福田直樹
  • 学会等名: 合同エージェントワークショップ&シンポジウム(JAWS2012)
• [学会発表] 複数エージェントに対する同時交渉におけるメタ交渉戦略解析手法の検討 (2012)
  • 著者名/発表者名: 鶴橋吉矩,福田直樹
  • 学会等名: 第26回人工知能学会全国大会講演論文集
  • 発表場所: (1L1-R-7-3)
• [学会発表] Toward a Simulation of Combinatorial Auction-based Elextric Power Allocation--A Preliminary Stydy-- (2012)
  • 著者名/発表者名: Naoki Fukuta
  • 学会等名: Proc. IIAI International Symposium on Applied Informatics (ISAI2012)
  • 発表場所: (18-21)
• [学会発表] A Preliminary Toolkit for Analyzing Meta-strategies in Simultaneous Negotiations among Agents (2012)
  • 著者名/発表者名: Yoshinori Tsuruhashi and Naoki Fukuta
  • 学会等名: Proc. IIAI International Symposium on Applied Informatics (ISAI2012)
  • 発表場所: (26-29)
• [学会発表] 進化的アプローチとエージェントシミュレーションによる災害に頑健な道路網設計法の検討 (2012)
  • 著者名/発表者名: 秋山拓也,福田直樹
  • 学会等名: 第74回情報処理学会全国大会講演論文集
  • 発表場所: (4T-3)
• [学会発表] On Implementing a Market-based Agent-mediated Resource Control Framework for Middle-scale Smart Grids: A Preliminary Study (2012)
  • 著者名/発表者名: Naoki Fukuta
  • 学会等名: IEEE International Workshop on Knowledge and Service Technology for Life, Environment, and Sustainability (KASTLES2012)
  • 発表場所: National Taiwan University(Taipei, Taiwan)
• [学会発表] A Preliminary Experimental Analysis on Combinatorial Auction-based Electric Power Allocation for Manufacturing Industries (2012)
  • 著者名/発表者名: Naoki Fukuta
  • 学会等名: 3rd International Workshop on Green Computing and Sustainable Society(GCSS'12)
  • 発表場所: Macau Fisherman's Wharf(Macau, China)
• [学会発表] Toward a Simulation of Combinatorial Auction-based Elextric Power Allocation -- A Preliminary Stydy-- (2012)
  • 著者名/発表者名: Naoki Fukuta
  • 学会等名: IIAI International Symposium on Applied Informatics(ISAI2012)
  • 発表場所: Tsukioka Hotel(Yamagata, Japan)
• [学会発表] A Preliminary Toolkit for Analyzing Meta-strategies in Simultaneous Negotiations among Agents (2012)
  • 著者名/発表者名: Yoshinori Tsuruhashi
  • 学会等名: IIAI International Symposium on Applied Informatics(ISAI2012)
  • 発表場所: Tsukioka Hotel(Yamagata, Japan)
• [学会発表] 組合せオークションに基づく製造業事業所向け電力割当に関する一考察 (2012)
  • 著者名/発表者名: 福田 直樹
  • 学会等名: 合同エージェントワークショップ＆シンポジウム(JAWS2012)
  • 発表場所: つま恋(静岡県掛川市)
• [学会発表] 複数エージェントに対する同時交渉におけるメタ交渉戦略解析手法の検討 (2012)
  • 著者名/発表者名: 鶴橋 吉矩
  • 学会等名: 第26回人工知能学会全国大会
  • 発表場所: 山口県教育会館ほか(山口県山口市)
• [学会発表] An Approach to Sustainable Electric Power Allocation Using a Multi-Round Multi-Unit Combinatorial Auction (2011)
  • 著者名/発表者名: Naoki Fukuta, Takayuki Ito
  • 学会等名: International Workshop on Multi-agent Smart computing (MASmart2011)
  • 発表場所: Wollongong, Australia
  • 年月日: 2011-11-14
• [学会発表] モバイルエージェント技術とその応用に関する研究動向と考察 (2011)
  • 著者名/発表者名: 福田直樹
  • 学会等名: 情報処理学会知能システム研究会
  • 発表場所: 熱海後楽園ホテル
  • 年月日: 2011-10-28
  • 招待講演
• [学会発表] モバイルエージェント技術とその応用に関する研究動向と考察 (2011)
  • 著者名/発表者名: 福田直樹
  • 学会等名: 情報処理学会知能システム研究会
  • 発表場所: 熱海後楽園ホテル,静岡県(招待講演)
  • 年月日: 2011-10-28
• [学会発表] 再生可能エネルギーを考慮した最適電力配分への複数ユニット組合せオークションの適用に関する一考察 (2011)
  • 著者名/発表者名: 福田直樹, 伊藤孝行
  • 学会等名: 合同エージェントワークショップ&シンポジウム(JAWS2011)
  • 発表場所: 熱海後楽園ホテル,静岡県
  • 年月日: 2011-10-27
• [学会発表] 再生可能エネルギーを考慮したスマートグリッド上での資源配分動的最適化に向けたオークション技術 (2011)
  • 著者名/発表者名: 福田直樹
  • 学会等名: 電気関係学会東海支部連合大会シンポジウム「新しい社会の仕組みを創造する先端情報技術」
  • 発表場所: 三重大学
  • 年月日: 2011-09-26
  • 招待講演
• [学会発表] 再生可能エネルギーを考慮したスマートグリッド上での資源配分動的最適化に向けたオークション技術 (2011)
  • 著者名/発表者名: 福田直樹
  • 学会等名: 電気関係学会東海支部連合大会シンポジウム
  • 発表場所: 三重大学,三重県津市(招待講演)
  • 年月日: 2011-09-26
• [学会発表] Toward a VCG-like Approximate Mechanism for Large-scale Multi-unit Combinatorial Auctions (2011)
  • 著者名/発表者名: Naoki Fukuta
  • 学会等名: IEEE/ACM/WIC International Conference on Intelligent Agent Technology (IAT2011)
  • 発表場所: Lyon, France
  • 年月日: 2011-08-23
• [学会発表] Towards Better Approximation of Resource Allocation (2011)
  • 著者名/発表者名: Naoki Fukuta
  • 学会等名: Keynote talk of 2nd International Symposium on Applied Informatics (ISAI2011)
  • 発表場所: Kaminoyama,Yamagata JAPAN
  • 年月日: 2011-08-09
  • 招待講演
• [学会発表] Towards Better Approximation of Resource Allocation (2011)
  • 著者名/発表者名: Naoki Fukuta
  • 学会等名: 2nd International Symposium on Applied Informatics (ISAI2011)
  • 発表場所: Kaminoyama, Yamagata JAPAN(基調講演)
  • 年月日: 2011-08-09
• [学会発表] セマンティックWebと集合知 (2011)
  • 著者名/発表者名: 森田武史,福田直樹
  • 学会等名: 電子情報通信学会総合大会チュートリアル企画「Webと集合知」
  • 発表場所: 東京都市大学 (震災のため講演は中止.既発表扱い.)
  • 年月日: 2011-03-15
  • 招待講演
• [学会発表] セマンティックWebと集合知 (2011)
  • 著者名/発表者名: 森田武史, 福田直樹
  • 学会等名: 電子情報通信学会 総合大会
  • 発表場所: 東京都市大学(東京)
  • 年月日: 2011-03-14
• [学会発表] An Approach to Sustainable Electric Power Allocation Using a Multi-Round Multi-Unit Combinatorial Auction (2011)
  • 著者名/発表者名: Naoki Fukuta, and Takayuki Ito
  • 学会等名: Proc. International Workshop on Multi-agent Smart computing (MASmart2011)
  • 発表場所: (67-81)
• [学会発表] 再生可能エネルギーを考慮した最適電力配分への複数ユニット組合せオークションの適用に関する一考察 (2011)
  • 著者名/発表者名: 福田直樹,伊藤孝行
  • 学会等名: 合同エージェントワークショップ&シンポジウム(JAWS2011)
• [学会発表] Toward a VCG-like Approximate Mechanism for Large-scale Multi-unit Combinatorial Auctions (2011)
  • 著者名/発表者名: Naoki Fukuta
  • 学会等名: Proc. IEEE/ACM/WIC International Conference on Intelligent Agent Technology (IAT2011)
  • 発表場所: (317-322)
• [学会発表] アプリケーション組み込みに向けた高速組合せオークション実行エンジンの実装 (2010)
  • 著者名/発表者名: 福田直樹
  • 学会等名: 電子情報通信学会 人工知能と知識処理研究会
  • 発表場所: 京都大学(京都)
  • 年月日: 2010-09-28
• [学会発表] アプリケーション組み込みに向けた高速組合せオークション実行エンジンの実装 (2010)
  • 著者名/発表者名: 福田直樹,伊藤孝行
  • 学会等名: 人工知能と知識処理研究会,電子情報通信学会研究技術報告
  • 発表場所: 京都
• [図書] Advances in Practical Multi-Agent Systems, Studies in Computational Intelligence, Vol,325 (2011)
  • 著者名/発表者名: Quan Bai and Naoki Fukuta (Eds.)
  • 総ページ数: 474
  • 出版者: Springer(ISBN978-3-642-16097-4)
• [図書] Advances in Practical Multi-Agent Systems (2011)
  • 著者名/発表者名: Q.Bai
  • 総ページ数: 474
  • 出版者: Springer-Verlag
• [備考] 研究代表者ホームページ
  • URL: http://whitebear.cs.inf.shizuoka.ac.jp/
• [備考] 福田直樹(ホームページ)
  • URL: http://whitebear.cs.inf.shizuoka.ac.jp/
• [備考] 著者ホームページ(随時更新)
  • URL: http://whitebear.cs.inf.shizuoka.ac.jp/
• [備考]
  • URL: http://whitebear.cs.inf.shizuoka.ac.jp/