文献

J-GLOBAL ID：202002254196524528   整理番号：20A1927980

任意のスケジューリング制約を持つセキュリティゲームにおける平衡精密化【JST・京大機械翻訳】

Equilibrium Refinement in Security Games with Arbitrary Scheduling Constraints

著者 (5件)： Wang Kai (University of Southern California, Los Angeles, CA, USA) ,  Guo Qingyu (Nanyang Technological University, Singapore, Singapore) ,  Vayanos Phebe (University of Southern California, Los Angeles, CA, USA) ,  Tambe Milind (University of Southern California, Los Angeles, CA, USA) ,  An Bo (Nanyang Technological University, Singapore, Singapore)
資料名： ACM Proceedings  (ACM Proceedings)
号： AAMAS ’18  ページ： 919-927  発行年： 2018年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： セキュリティゲームにおける重要な研究努力は,攻撃者が最適(合理的)挙動から逸脱する場合でも,よく機能する戦略の考案に焦点が集まっている。これらの枠組みの大部分において,価格は,この予測不能性に対するロバスト性を確保するために払われる必要がある。しかし,平衡精密化は,セキュリティゲーム文献においてあまり注目されていないにもかかわらず,コストなしでのソリューションロバスト性を高めるための魅力的な代替である。このフレームワークにおいて,資源は戦略的に割り当てられ,合理的な敵対に対する最適結果を確実にし,一方,有界に合理的または制約された攻撃者に対する良好な結果を確保するために,他の目標を同時に保護する。残念なことに,セキュリティゲームにおける平衡精密化のための既存の手法は,実世界アプリケーションにおいて頻繁に発生するスケジューリング制約を効果的に取り扱うことができない。本論文では,このギャップを埋め,いくつかの主要な貢献をした。最初に,平衡精密化のための既存のアプローチがスケジューリング制約の存在下で失敗できることを示した。第二に,攻撃者の最良応答の特性を研究する。第3に,著者らは,ゼロ和ゲームのためにLPオラクルに多項式に多く呼んで,最適に精密化された平衡を計算するために,新しい反復アルゴリズムを考案するために,これらの特性を利用した。最後に,著者らは,有界に合理的な攻撃者と(ii)現実的なサイズのインスタンスを解決できるアルゴリズムの魅力的なスケーラビリティ特性の面で,著者らのアプローチの優れた性能を示す広範な実験的評価を行う。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  多項式 ,  *ゲーム ,  *スケジューリング ,  ゼロ和ゲーム ,  応用プログラム ,  精密化 ,  ロバスト性 ,  セキュリティ
準シソーラス用語： オラクル ,  反復アルゴリズム ,  有界 ,  攻撃者 , 【Automatic Indexing@JST】

著者キーワード (4件)： 任意のスケジューリング制約 ,  平衡精密化 ,  セキュリティゲーム ,  強いStackelberg平衡

分類 (1件)： ゲーム理論  (KA03060T)

タイトルに関連する用語 (6件)： スケジューリング ,  制約 ,  セキュリティ ,  ゲーム ,  平衡 ,  精密化