| Item type |
SIG Technical Reports(1) |
| 公開日 |
2023-03-16 |
| タイトル |
|
|
タイトル |
協力ゲームに基づく相互依存ネットワークの構成要素に対する脆弱性評価 |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
セキュリティおよびプロセッサシステム |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
大阪大学 |
| 著者所属 |
|
|
|
大阪大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Osaka University |
| 著者所属(英) |
|
|
|
en |
|
|
Osaka University |
| 著者名 |
サイ, ブンキ
土屋, 達弘
|
| 著者名(英) |
Wenxi, Cai
Tatsuhiro, Tsuchiya
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
本研究では,ノードが正常であるために他のノードに依存しているような相互依存ネットワークを考える.研究の目的は,ネットワークの脆弱な部分を特定するために,各ノードがネットワーク全体にもたらす影響を定量的に評価することである.そこで,本研究では,協力ゲームとしてネットワーク上のノードの故障の影響をモデル化し,そのモデルに基づいて各ノードの故障がもたらす影響の大きさをシャープレイ値として求める方法を提案する.得られたシャープレイ値を用いた応用として,強化問題を考える.これは,一定数のノードを強化して故障しないようにできるという仮定の下で,ネットワークの強靭性を最大化できるように強化ノードを選択する問題である.シャープレイ値の大きいノードを選ぶ方法と,影響の最も大きいノードを1つずつ選ぶグリーディー法をシミュレーションによって比較する実験を行い,前者の有効性を示す. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA12149313 |
| 書誌情報 |
研究報告組込みシステム(EMB)
巻 2023-EMB-62,
号 22,
p. 1-5,
発行日 2023-03-16
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-868X |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |