第28回 (2014)
セッションID: 1D4-OS-11a-5
会議情報
主催: 一般社団法人 人工知能学会
会議名: 2014年度人工知能学会全国大会（第28回）
回次: 28
開催地: 愛媛県松山市 ひめぎんホール
開催日: 2014/05/12 - 2014/05/15
乗算型重み更新法に基づく分散制約最適化アルゴリズム
詳細
主催: 一般社団法人 人工知能学会
会議名: 2014年度人工知能学会全国大会（第28回）
回次: 28
開催地: 愛媛県松山市 ひめぎんホール
開催日: 2014/05/12 - 2014/05/15
本論文では，分散制約最適化問題に対して乗算型重み更新法に基づくアルゴリズムを二つ提案する． 一つは，線形計画問題に基づく解法で，線形計画問題の最適解に収束する．もう一つはゲームに基づく解法で，coarse correlated equilibriumに収束する．実験結果より，他の非厳密解法より良質な解を効率的に得られることが確認できた．
