"We study how a mobile defender should patrol an area to protect multiple valuable targets from being attacked by an attacker. In contrast to existing approaches we allow the targets to move through the area according to a priori known deterministic movement schedules. We represent the patrol area by a graph of arbitrary topology and do not put any restrictions on the movement schedules. We assume the attacker can observe the defender and has full knowledge of the strategy the defender employs. We construct a game-theoretic formulation and seek defender's optimal randomized strategy in a Stackelberg equilibrium of the game. We formulate the computation of the strategy as a mathematical program whose solution corresponds to an optimal time-dependent Markov policy for the defender." . . . "Jakob, Michal" . "4"^^ . "978-0-9826571-8-8" . . "Lis\u00FD, Viliam" . "4"^^ . "P\u011Bchou\u010Dek, Michal" . "AAMAS 2011" . "RIV/68407700:21230/11:00183453" . . "Bo\u0161ansk\u00FD, Branislav" . . . "We study how a mobile defender should patrol an area to protect multiple valuable targets from being attacked by an attacker. In contrast to existing approaches we allow the targets to move through the area according to a priori known deterministic movement schedules. We represent the patrol area by a graph of arbitrary topology and do not put any restrictions on the movement schedules. We assume the attacker can observe the defender and has full knowledge of the strategy the defender employs. We construct a game-theoretic formulation and seek defender's optimal randomized strategy in a Stackelberg equilibrium of the game. We formulate the computation of the strategy as a mathematical program whose solution corresponds to an optimal time-dependent Markov policy for the defender."@en . "Lis\u00FD, Viliam" . . . . "Computing Time-Dependent Policies for Patrolling Games with Mobile Targets" . . "County of Richland" . "Patrolling Game; Stackelberg Equilibrium; Mobile Targets; Game Theory; Mathematical Programming"@en . . "21230" . . . "RIV/68407700:21230/11:00183453!RIV12-MSM-21230___" . "Bo\u0161ansk\u00FD, Branislav" . "Taipei," . . "[E12B9F3F28BF]" . . "Computing Time-Dependent Policies for Patrolling Games with Mobile Targets"@en . "8"^^ . . . . "Computing Time-Dependent Policies for Patrolling Games with Mobile Targets"@en . "Computing Time-Dependent Policies for Patrolling Games with Mobile Targets" . "IFAAMAS" . "2011-05-02+02:00"^^ . . . "S, Z(MSM6840770038)" . "191576" . .