主催: 社団法人 人工知能学会
会議名: 2010年度人工知能学会全国大会(第24回)
回次: 24
開催地: 長崎県長崎市 長崎ブリックホール
開催日: 2010/06/09 - 2010/06/11
提携構造形成問題とは,エージェントの集団を,全体としての効用が最大になるように,複数の適切なグループ(提携)に分割する問題である.従来,この問題のアルゴリズムは計算量に問題を持っていたが,問題の入力となる,提携がもたらす効用を与える関数(特性関数)を簡略に記述する手法を用いて,問題を少ない計算量で解く手法が提案されている.本論文では,この手法の近似アルゴリズムを提案し,その性能を比較する.