WEKO3
アイテム
MC-netsにおける利得分配問題の最小コアを求める複数制約生成法
https://ipsj.ixsq.nii.ac.jp/records/196960
https://ipsj.ixsq.nii.ac.jp/records/196960069872e0-13d6-4ea3-b9ca-b1bee6609a2f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z81-5U-02.pdf (287.3 kB)
|
Copyright (c) 2019 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2019-02-28 | |||||||||||
| タイトル | ||||||||||||
| タイトル | MC-netsにおける利得分配問題の最小コアを求める複数制約生成法 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | 人工知能と認知科学 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
| 資源タイプ | conference paper | |||||||||||
| 著者所属 | ||||||||||||
| 神戸大 | ||||||||||||
| 著者所属 | ||||||||||||
| 神戸大 | ||||||||||||
| 著者所属 | ||||||||||||
| 神戸大 | ||||||||||||
| 著者名 |
小浦, 隆之
× 小浦, 隆之
× 平山, 勝敏
× 沖本, 天太
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 本稿では，MC-netsのルール集合で記述された提携形ゲームの利得分配問題に対し，代表的な解概念の一つである最小コアを求める新しいアルゴリズムを提案する．この問題に対して，従来，単一制約生成法に基づくアルゴリズムが提案されており，そこでは，最大不満の最小値の下界を与える利得ベクトルを求める線形計画問題と，その利得ベクトルに対して最大不満をもつ1つの提携とその不満の値である上界を求める01整数計画問題が，それらの上下界値が一致するまで繰り返し解かれる．本稿では，この繰り返しにおける下界計算をより効果的に行う複数制約生成法を提案し，単一制約生成法に基づく従来アルゴリズムと比較する． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN00349328 | |||||||||||
| 書誌情報 |
第81回全国大会講演論文集 巻 2019, 号 1, p. 471-472, 発行日 2019-02-28 |
|||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
