文献

J-GLOBAL ID：202002276349625749   整理番号：20A2782331

セキュリティゲームへの適用による持続性状態を持つBayes反復ゼロ和ゲーム【JST・京大機械翻訳】

Bayesian Repeated Zero-Sum Games with Persistent State, with Application to Security Games

著者 (3件)： Conitzer Vincent (Duke University, Durham, USA) ,  Deng Yuan (Duke University, Durham, USA) ,  Dughmi Shaddin (University of Southern California, Los Angeles, USA)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12495  ページ： 444-458  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 片側プライベート情報と持続的状態を持つ無限反復2層ゼロ和ゲームを研究した。ここでは,2人のプレーヤの1つだけが,反復ゲームの状態を学習する。2つのモデル,すなわち,状態のいずれかが自然によって選ばれるか,またはプレイヤーの1つによって選択される。前者では,反復ゲームの平衡はワンショット公開信号ゲームと等価であり,この等価アルゴリズムを作る。後者に対して,1ショットチームmax-minゲームに対する等価性を示し,またアルゴリズム削減も提供した。このフレームワークを適用して,防御者の側面に関するプライベート情報を有するゼロ和セキュリティゲームを反復して,それらの計算複雑度のほとんど完全な特性評価を提供した。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *ゲーム ,  *ゼロ和ゲーム ,  計算量 ,  キャラクタリゼーション ,  等価性 ,  セキュリティ
準シソーラス用語： 防衛 ,  プレイヤ ,  二層 , 【Automatic Indexing@JST】

著者キーワード (4件)： Bayes反復ゲーム ,  平衡特性化 ,  平衡計算 ,  計算の複雑さ

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

タイトルに関連する用語 (5件)： セキュリティ ,  ゲーム ,  持続性 ,  反復 ,  ゼロ和ゲーム