| Item type |
SIG Technical Reports(1) |
| 公開日 |
2015-03-13 |
| タイトル |
|
|
タイトル |
ロバストな提携構造形成問題のための問題変換アルゴリズムについて |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
名古屋工業大学大学院情報工学専攻 |
| 著者所属 |
|
|
|
名古屋工業大学大学院情報工学専攻 |
| 著者所属 |
|
|
|
名古屋工業大学大学院情報工学専攻 |
| 著者所属 |
|
|
|
名古屋工業大学大学院情報工学専攻 |
| 著者所属(英) |
|
|
|
en |
|
|
Department of Computer Science and Engineering, Graduate School of Engineering, Nagoya Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Department of Computer Science and Engineering, Graduate School of Engineering, Nagoya Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Department of Computer Science and Engineering, Graduate School of Engineering, Nagoya Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Department of Computer Science and Engineering, Graduate School of Engineering, Nagoya Institute of Technology |
| 著者名 |
中野, 克哉
白松, 俊
大囿, 忠親
新谷, 虎松
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
提携構造形成 （CSG） 問題の新しい形態の一つとして，提携構造のロバスト性に着目したロバストな提携構造形成 （RCSG） 問題がある．ロバストな提携構造とは，提携構造内の任意のエージェントが離脱しても，社会的余剰 （提携の形成によって得られる利得の総和） が最大のままである提携構造を指す．RCSG を解くためには，全ての提携構造に対して，任意のエージェントが離脱する場合を検討する必要があり，従来の CSG の求解アルゴリズムを利用できない．本研究では，RCSG をより効率的に求解可能な CSG に変換する手法を提案する．RCSG を考慮した上界および下界を用いて RCSG を CSG に変換することで，従来の CSG の求解アルゴリズムでの求解が可能となる． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11135936 |
| 書誌情報 |
研究報告知能システム（ICS）
巻 2015-ICS-179,
号 8,
p. 1-6,
発行日 2015-03-13
|
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-ICS15179008.pdf (465.3 kB)
