文献

J-GLOBAL ID：201302242159252106   整理番号：13A0291785

確率動的ネットワークの阻止ゲーム

Stochastic Dynamic Network Interdiction Games

著者 (2件)： ZHENG Jiefu (Boston Univ.) ,  CASTANON David A. (Boston Univ.)
資料名： Proceedings of the American Control Conference  (Proceedings of the American Control Conference)
巻： 2012 Vol.3  ページ： 1838-1844  発行年： 2012年 
JST資料番号： B0982A  ISSN： 0743-1619  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本稿では,攻撃行動の結果が確率的な,起源から目標への最大流れを作るスマートネットワーク,の攻撃者によるネットワーク阻止の問題を研究した。著者らは,Cormican等により提出された最小-最大Stockelbergゲームとして確率的ネットワーク阻止の公式化の拡張に取組んだ。最初,著者らは,分枝限定検索で下部境界の連続的改善を用いるアイディアを組合せた,改良分枝限定方式に基づき新しいアルゴリズムを開発した。結果的アルゴリズムは,Cormican等のそれより著しく速かった。第2に,著者らは,ネットワーク攻撃が2段で起こる,確率的ネットワーク阻止問題の動的,2段版を検討し,そして最初の攻撃の結果を攻撃者により観測でき,第2の攻撃者に適応するのに使えるようにした。この公式化は,ネットワークトポロジと最小-最大ゲームへの制御問題の拡張であった。著者らは,幾つかの新しい境界と共に分枝限定アルゴリズムをこのクラスのゲーム解に拡張した。

シソーラス用語： 確率 ,  *阻害 ,  *ゲーム ,  *ネットワーク ,  一般式 ,  分枝限定法 ,  境界 ,  目標設定 ,  サイバー攻撃
準シソーラス用語： 起源 ,  *動的ネットワーク ,  目標

分類 (2件)： 電話・データ通信・交換一般  (ND11010T) ,  ゲーム理論  (KA03060T)

タイトルに関連する用語 (4件)： 確率 ,  動的ネットワーク ,  阻止 ,  ゲーム