著者

沖本 天太 ジョ ヨンジュン 岩崎 敦 横尾 真

出版者

一般社団法人 人工知能学会

雑誌

人工知能学会全国大会論文集

巻号頁・発行日

vol.2011, pp.1F24, 2011

---

<p>分散制約最適化問題(DCOP)はマルチエージェントシステムの様々な問題を表現する代表的な枠組みである. DCOPはNP-hardであるため,大規模な問題に適用可能な非厳密解法が多く提案されているが,これらのほとんどは解品質を保証しない.本論文では解品質を保証する非厳密解法を提案する.実験では本解法が既存の解品質を保証する非厳密解法と比べ,より高品質の解およびバウンドを高速に与えることを示した. </p>