文献

J-GLOBAL ID：201902245726238186   整理番号：19A2911891

動的警備セキュリティゲームについて

ON DYNAMIC PATROLLING SECURITY GAMES

著者 (5件)： Kira Akifumi (Gunma University) ,  Kamiyama Naoyuki (Kyushu University) ,  Anai Hirokazu (Fujitsu Laboratories Ltd.) ,  Iwashita Hiroaki (Fujitsu Laboratories Ltd.) ,  Ohori Kotaro (Fujitsu Laboratories Ltd.)
資料名： Journal of the Operations Research Society of Japan  (Journal of the Operations Research Society of Japan)
巻： 62  号： 4  ページ： 152-168(J-STAGE)  発行年： 2019年 
JST資料番号： G0402A  ISSN： 0453-4514  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本論文では,施設周辺の警備員と侵入者の歩き方を考慮したStackelberg Patrolingセキュリティゲームについて考察する。このゲームにおいては,各時点において,警備員がその時間における位置に依存した報酬(侵入者がコストを負う)を獲得する。警備員側(侵入者側)の目的は,報酬の合計が最大化される(最小化)ように,設備を巡回警備(侵入)することである。3つの事例を研究する:ケース1では,警備員は最初に予定された経路を選択し,侵入者は警備員の選択を完全に観察した後に予定されたルートを選択する。ケース2において,警備員は彼の予定された経路をランダム化して,次に侵入者はその確率分布を観察して,それらの予定された経路をランダム化した。ケース3において,警備員は,同様に予定された経路をランダム化するが,侵入者は,連続的に警備員の位置を観察し,そのターゲットの1つに到達するために再度経路を決める。著者らは,Case1および2およびケース3における侵入者の最良の応答問題が,それぞれ最短経路問題およびMarkov決定過程として,定式化できることを示した。さらに,各事例における均衡問題は,多項式サイズ混合整数線形計画法,および双線形計画問題にそれぞれ緩和する。(翻訳著者抄録)

シソーラス用語： *ゲーム理論 ,  職種別従事者 ,  保護 ,  *検出 ,  監視 ,  安全解析 ,  セキュリティ ,  経路探索 ,  経路選定 ,  最短路問題 ,  Markov過程 ,  物理的セキュリティ ,  ルート選択 ,  *理論
準シソーラス用語： Markov決定過程 ,  セキュリティ解析 ,  パトロール ,  経路計画 ,  経路選択 ,  警備 ,  *警備員 ,  最短経路問題 ,  *侵入検出

著者キーワード (5件)： ゲーム理論 ,  最適化 ,  眼を捕まえる ,  時間拡張ネットワーク ,  Markov決定過程

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

引用文献 (28件)：

• [1] N. Agmon, S. Kraus, and G. A. Kaminka: Multi-robot perimeter patrol in adversarial settings. In 2008 IEEE International Conference on Robotics and Automation (ICRA) (IEEE, 2008), 2339-2345.
• [2] F. Amigoni, N. Gatti, and A. Ippedico: A game-theoretic approach to determining efficient patrolling strategies for mobile robots. In 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT), 2 (IEEE, 2008), 500-503.
• [3] N. Basilico, N. Gatti, and F. Amigoni: Leader-follower strategies for robotic patrolling in environments with arbitrary topologies. In Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2 (IFAAMAS, 2009), 57-64.
• [4] R. Bellman: Dynamic Programming (Princeton University Press, Princeton, NJ, 1957).
• [5] B. Bosansky, V. Lisy, M. Jakob, and M. Pechoucek: Computing time-dependent policies for patrolling games with mobile targets. In Proceedings of The 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 3 (IFAAMAS, 2011), 989-996.

タイトルに関連する用語 (3件)： 警備 ,  セキュリティ ,  ゲーム