2013 Fiscal Year Annual Research Report
分散／制約最適化問題に基づく提携構造形成問題の解法
| Project/Area Number |
24800048
|
|---|
| Research Institution | 大学共同利用機関法人情報・システム研究機構(新領域融合研究センター及びライフサイ |
|---|
Principal Investigator |
沖本 天太 大学共同利用機関法人情報・システム研究機構(新領域融合研究センター及びライフサイ, 新領域融合研究センター, 特任助教 (10632432)
|
|---|
| Project Period (FY) |
2012-08-31 – 2014-03-31
|
| Keywords | マルチエージェントシステム / 分散制約最適化問題 / 協力ゲーム / 提携構造形成問題 / アルゴリズム |
|---|
| Research Abstract |
協力ゲーム理論は，利己的に行動する主体（エージェント）間で，拘束力のある合意が可能な場合のエージェントの振る舞いに関する理論であり，ネットワークの発展により適用分野が拡大している．本研究では，提携構造形成，提携内の利得の分配，提携内での行動の最適化を同時解決するアルゴリズムの開発を最終目標としており，本年度の研究では，その基礎技術となる多目的分散最適化アルゴリズムの開発／実装を主に行った．実世界の様々な最適化問題では，異なる評価基準，例えば，最適な提携構造，利得の配分，提携内での行動を同時に考慮する場合が存在する．多目的分散制約最適化問題とは，複数の評価基準が存在する分散制約最適化問題である．提携構造問題は，分散制約最適化問題として定式化が可能であり，本年度はこの問題を多目的へと拡張した問題のモデル化及び，この問題を解くアルゴリズムの開発及び実装を主に行った．従来の単一目的の分散制約最適化問題と違い，多目的分散制約最適化問題では，一般には，複数の異なる目的関数間にトレードオフの関係があるため，すべての目的関数を同時に最適化するような割当は存在しない．そのため， 多目的分散制約最適化問題では，パレート最適性の概念を用いて最適解を特徴づける．本年度は，すべてのパレート最適解を求解する厳密なアルゴリズム，パレートフロント（パレート最適解によって得られる利得ベクトルの集合）の部分集合を求解する非厳密なアルゴリズム，そして，パレートフロントの近似値を求解する近似アルゴリズムの開発を行った．多目的分散制約最適化に関する既存研究はほとんどなく，本研究では世界に先駆け，複数のアルゴリズムを提案した．本研究では，提携構造形成，提携内の利得の分配，提携内での行動の最適化を同時解決するアルゴリズムの開発を最終目標としており，本年度は，その基礎技術を構築し，提案アルゴリズムの有効性を示した．
|
| Current Status of Research Progress |
Reason
25年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
25年度が最終年度であるため、記入しない。
|
Research Products
(6 results)
