文献

J-GLOBAL ID：201902241085584798   整理番号：19A0878341

MCネットの下での連合構造生成のための改良型WPM符号化【JST・京大機械翻訳】

Improved WPM encoding for coalition structure generation under MC-nets

著者 (6件)： Liao Xiaojuan (Chengdu University of Technology, Chengdu, China) ,  Koshimura Miyuki (Kyushu University, Fukuoka, Japan) ,  Nomoto Kazuki (Kyushu University, Fukuoka, Japan) ,  Ueda Suguru (Saga University, Saga, Japan) ,  Sakurai Yuko (National Institute of Advanced Industrial Science and Technology, Tokyo, Japan) ,  Yokoo Makoto (Kyushu University, Fukuoka, Japan)
資料名： Constraints  (Constraints)
巻： 24  号： 1  ページ： 25-55  発行年： 2019年 
JST資料番号： W4195A  ISSN： 1383-7133  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 連合構造生成(CSG)問題は,連合ゲームの領域において重要な役割を果たす。その目標は,グローバル福祉が最大化されるようにエージェントの連携を作ることである。今日まで,加重部分的MaxSAT(WPM)符号化は,CSG問題を解決する際に高い効率を示し,それはBoole命題論理への制約の集合を符号化し,最適解を見つけ出すために,オフ-大陸棚WPMソルバを採用する。しかしながら,既存のWPM符号化において,多くの冗長符号化が主張されている。これは付加的な計算をもたらし,対応して性能ペナルティを招く。この背景に対して,本論文では,CSG問題を符号化する改良ルール相関ベースのWPM(I-RWPM)を提案した。これは,Marginal Conbution net(MC-NET)と呼ばれる簡潔な表現方式における重みづけ規則の集合によって表現される。符号化に課せられた制約を効果的に低減するために,最初にMC-NETにおけるルールの部分集合を同定し,一組の自由規則と呼ぶ。すべての自由度ルールで構成された問題を解くことは,余分な符号化なしに直接的な方法で達成できることを証明した。したがって,符号化される必要がある規則の集合をダウンサイジングする。次に,ルール間の推移関係の符号化を改善した。特異的であるために,すべてのルールの間で普遍的に推移関係を生成する既存のルール関連ベースの符号化と比較して,I-RWPMは特定の関係を有するルールの間の推移性を考慮するだけである。この方法で,符号化されるべき制約の数をさらに減少させることができる。実験により,I-RWPMは,問題事例の同じ集合を解くための他のWPM符号化よりも著しく優れていることを示唆した。Copyright 2018 Springer Science+Business Media, LLC, part of Springer Nature Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ダウンサイジング ,  エージェント ,  ゲーム ,  命題論理 ,  自由度 ,  社会福祉 ,  冗長性 ,  *重みづけ ,  ペナルティ ,  部分集合 ,  ソルバ ,  最適解 ,  加重

著者キーワード (3件)： 加重部分MAXSAT ,  連合構造生成 ,  連合ゲーム

分類 (2件)： 符号理論  (ND02030R) ,  ゲーム理論  (KA03060T)

タイトルに関連する用語 (4件)： MC ,  ネット ,  構造生成 ,  符号化