首页    期刊浏览 2025年02月26日 星期三
登录注册

文章基本信息

  • 标题:ON DYNAMIC PATROLLING SECURITY GAMES
  • 本地全文:下载
  • 作者:Akifumi Kira ; Naoyuki Kamiyama ; Hirokazu Anai
  • 期刊名称:日本オペレーションズ・リサーチ学会論文誌
  • 印刷版ISSN:0453-4514
  • 电子版ISSN:2188-8299
  • 出版年度:2019
  • 卷号:62
  • 期号:4
  • 页码:152-168
  • DOI:10.15807/jorsj.62.152
  • 出版社:Japan Science and Technology Information Aggregator, Electronic
  • 摘要:

    We consider Stackelberg patrolling security games in which a security guard and an intruder walk around a facility. In these games, at each timepoint, the guard earns a reward (intruder incurs a cost) depending on their locations at that time. The objective of the guard (resp., the intruder) is to patrol (intrude) the facility so that the total sum of rewards is maximized (minimized). We study three cases: In Case 1, the guard chooses a scheduled route first and then the intruder chooses a scheduled route after perfectly observing the guard's choice. In Case 2, the guard randomizes her scheduled routes and then intruder observes its probability distribution and also randomize his scheduled routes. In Case 3, the guard randomizes her scheduled routes as well, but the intruder sequentially observes the location of the guard and reroutes to reach one of his targets. We show that the intruder's best response problem in Cases 1 and 2 and Case 3 can be formulated as a shortest path problem and a Markov decision process, respectively. Moreover, the equilibrium problem in each case reduces to a polynomial-sized mixed integer linear programming, linear programming, and bilinear programming problem, respectively.

  • 关键词:Game theory;optimization;eye-catching patrol;time-expanded network;Markov decision process
国家哲学社会科学文献中心版权所有