WEKO3
アイテム
列生成法とLPラウンディングによる提携構造形成アルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/188683
https://ipsj.ixsq.nii.ac.jp/records/1886832690f7d1-ecaf-4520-92ad-91313e8a1efd
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z80-2Q-01.pdf (243.3 kB)
|
Copyright (c) 2018 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2018-03-13 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 列生成法とLPラウンディングによる提携構造形成アルゴリズム | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | 人工知能と認知科学 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
| 資源タイプ | conference paper | |||||||||||
| 著者所属 | ||||||||||||
| 神戸大 | ||||||||||||
| 著者所属 | ||||||||||||
| 神戸大 | ||||||||||||
| 著者所属 | ||||||||||||
| 神戸大 | ||||||||||||
| 著者名 |
小浦, 隆之
× 小浦, 隆之
× 平山, 勝敏
× 沖本, 天太
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 提携構造形成(CSG)問題は,提携形ゲームにおける基本問題の一つであり,社会的余剰が最大となる提携構造(エージェント集合の集合分割)を求める問題である.この問題はNP困難であることが知られており,汎用かつ効率的な厳密解法の存在は絶望視されている.本研究では,特性関数の代表的な簡略記述法の一つであるMC-netsを入力として,列生成法とLPラウンディングを用いてCSG問題の近似解を求めるアルゴリズムを提案し,その性能評価を行う. | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN00349328 | |||||||||||
| 書誌情報 |
第80回全国大会講演論文集 巻 2018, 号 1, p. 343-344, 発行日 2018-03-13 |
|||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
