分散／制約最適化問題に基づく提携構造形成問題の解法

2013 年度 研究成果報告書

• 研究課題/領域番号: 24800048
• 研究種目: 研究活動スタート支援
• 配分区分: 補助金
• 研究分野: 情報学基礎
• 研究機関: 大学共同利用機関法人情報・システム研究機構(新領域融合研究センター及びライフサイ
• 研究代表者: 沖本 天太 大学共同利用機関法人情報・システム研究機構(新領域融合研究センター及びライフサイ, 新領域融合研究センター, 特任助教 (10632432)
• 研究期間 (年度): 2012-08-31 – 2014-03-31
• キーワード: マルチエージェントシステム / 分散制約最適化問題 / 協力ゲーム / 提携構造形成問題 / アルゴリズム

研究概要

協力ゲーム理論は利己的に行動するエージェント間で拘束力のある合意が可能な場合のエージェントの振る舞いに関する理論である．本研究では，提携構造，提携内の利得の配分，提携内での行動の最適化という独立した問題を同時解決するアルゴリズムの開発を最終目標とし，その基礎技術となる多目的分散制約最適化理論を用いて，従来独立に考えられてきた異なる問題を同時に解決できるアルゴリズムの開発・実装を行った．

研究成果

• [雑誌論文] A Two-phase Complete Algorithm for Multi-objective Distributed Constraint Optimization (2014)
  • 著者名/発表者名: Alexandre Medi, Tenda Okimoto, and Katsumi Inoue
  • 雑誌名: Journal of Advanced Computational Intelligence and Intelligent Informatics 巻: (採録決定)
  • 査読あり
• [雑誌論文] 多目的分散制約最適化問題における厳密/非厳密解法の提案 (2013)
  • 著者名/発表者名: 沖本天太, 櫻井祐子, 横尾真, 井上克巳
  • 雑誌名: 電子通信学会論文 巻: Vol.J96-D, No.12 ページ: 2929-2938
  • URL: http://ci.nii.ac.jp/naid/110009685311
  • 査読あり
• [雑誌論文] 分散制約最適化問題 : 擬似木に基づくハイブリッド型の解法の提案 (2013)
  • 著者名/発表者名: 沖本天太, 山本将, 櫻井祐子, 横尾真, 井上克巳
  • 雑誌名: 電子通信学会論文 巻: Vol.J96-D, No.12 ページ: 2960-2969
  • URL: http://ci.nii.ac.jp/naid/110009685310
  • 査読あり
• [雑誌論文] 多目的制約最適化問題における対話型解法の提案 (2013)
  • 著者名/発表者名: 沖本天太, ジョヨンジュン, 岩崎敦, 横尾真
  • 雑誌名: 人工知能学会論文誌 巻: 28(1) ページ: 57-66
  • URL: http://researchmap.jp/?action=cv_download_main&upload_id=38596
  • 査読あり
• [雑誌論文] Interactive Algorithm for Multi-objective Constraint Optimization (2012)
  • 著者名/発表者名: Tenda Okimoto, Yongjoon Joe, Atsushi Iwasaki, Toshihiro Matsui, Katsutoshi Hirayama, and Makoto Yokoo
  • 雑誌名: In Proceedings of the 18th International Conference on Principles and Practice of Constraint Programming ページ: 561-576
  • URL: http://link.springer.com/chapter/10.1007%2F978-3-642-33558-7_41#page-1
  • 査読あり
• [学会発表] Lp-norm Based Algorithm for Multi-Objective Distributed Constraint Optimization (2014)
  • 著者名/発表者名: Maxime Clement
  • 学会等名: The 13th International Conference on Autonomous Agents and Multiagent Systems
  • 発表場所: Paris, France
  • 年月日: 2014-05-07
• [学会発表] Modeling and Algorithm for Dynamic Multi-Objective Weighted Constraint Satisfaction Problem (2014)
  • 著者名/発表者名: Tony Ribeiro
  • 学会等名: The 6th International Conference on Agents and Artificial Intelligence
  • 発表場所: Angers, France
  • 年月日: 2014-02-07
• [学会発表] AOF-technique based algorithm for Dynamic Multi-Objective Distributed Constraint Optimization (2013)
  • 著者名/発表者名: Tenda Okimoto
  • 学会等名: The 7th Multi-Disciplinary International Workshop on Artificial Intelligence
  • 発表場所: Krabi, Thailand
  • 年月日: 2013-12-11
• [学会発表] BnB-ADOPT-p : 分散制約最適化問題におけるハイブリッド型の解法の提案 (2012)
  • 著者名/発表者名: 沖本天太
  • 学会等名: 合同エージェントワークショップ&シンポジウム
  • 発表場所: 静岡
  • 年月日: 2012-10-26
• [学会発表] 多目的分散制約最適化問題における厳密/非厳密解法の提案 (2012)
  • 著者名/発表者名: 沖本天太
  • 学会等名: 合同エージェントワークショップ&シンポジウム
  • 発表場所: 静岡
  • 年月日: 2012-10-26
• [学会発表] 多目的制約最適化問題 : ユーザとの対話型解法の提案 (2012)
  • 著者名/発表者名: 沖本天太
  • 学会等名: 第11回情報科学技術フォーラム
  • 発表場所: 東京
  • 年月日: 2012-09-06