外部性が存在する提携構造形成問題のためのMaxSAT符号化の改良
書誌事項
- タイトル別名
-
- An Improvement of MaxSAT Encoding for Coalition Structure Generation with Externaliies
説明
<p>提携構造形成問題は、提携値の和が最大化されるようにエージェントの提携を決定する問題であり、様々なアルゴリズムが提案されている。我々は、提携間に外部性が存在する提携構造形成問題に対して、従来提案されているMaxSAT符号化よりも効率的に求解可能にするための改良を提案する。計算機実験により、従来手法と比較してCPU計算時間の削減が可能になることを示す。</p>
収録刊行物
-
- 人工知能学会全国大会論文集
-
人工知能学会全国大会論文集 JSAI2024 (0), 2M4OS11b04-2M4OS11b04, 2024
一般社団法人 人工知能学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390018971042238080
-
- ISSN
- 27587347
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
-
- 抄録ライセンスフラグ
- 使用不可