一般的防衛要求を持つセキュリティゲームのための混合戦略【JST・京大機械翻訳】

Bai Rufan; Lin Haoxing; Yang Xinyu; Wu Xiaowei; Li Minming; Jia Weijia

プレプリント

J-GLOBAL ID：202202218929654811 整理番号：22P0338367

一般的防衛要求を持つセキュリティゲームのための混合戦略【JST・京大機械翻訳】

Mixed Strategies for Security Games with General Defending Requirements

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (6件)： , , , , ,
資料名：
発行年： 2022年04月26日プレプリントサーバーでの情報更新日： 2022年04月26日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

Stackelbergセキュリティゲームは防御者と攻撃者の間で行われ,攻撃者は攻撃者による敵対攻撃による損失を最小化するために複数の目標に限られた量の資源を割り当てる必要がある。異なる値を持つ目標を可能にする一方で,古典的設定は,しばしば目標を防御するための均一要求を仮定する。これは,混合戦略のコンパクトな表現を採用するための混合戦略(ランダム化割当アルゴリズム)を研究する既存の結果を可能にする。本研究では,ターゲットが異なる防御要求を持つセキュリティゲームのための混合戦略の研究を開始した。均一防御要求の場合とは対照的に,最適混合戦略を効率的に計算することができるため,最適混合戦略の計算が一般的防御要求設定に対してNP困難であることを示した。しかし,最適混合戦略防御結果に対する強い上限と下限が導出できることを示した。少数の純粋戦略のみを使用する混合戦略を計算する効率的な近最適パッチングアルゴリズムを提案した。また,ゲームがネットワーク上で果たされ,資源共有が隣接ターゲット間で可能になるとき,設定を研究した。著者らの実験結果は,いくつかの大規模な実世界データセットにおける著者らのアルゴリズムの有効性を実証した。【JST・京大機械翻訳】

, , , , , , , , , ,
, , , , 【Automatic Indexing@JST】

ゲーム理論 , システム最適化手法 , データ保護

, ,

前のページに戻る