This HTML5 document contains 49 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n11http://linked.opendata.cz/ontology/domain/vavai/riv/typAkce/
dctermshttp://purl.org/dc/terms/
n20http://purl.org/net/nknouf/ns/bibtex#
n15http://localhost/temp/predkladatel/
n16http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n9http://linked.opendata.cz/resource/domain/vavai/subjekt/
n8http://linked.opendata.cz/ontology/domain/vavai/
n14http://linked.opendata.cz/resource/domain/vavai/zamer/
n7https://schema.org/
shttp://schema.org/
skoshttp://www.w3.org/2004/02/skos/core#
n4http://linked.opendata.cz/ontology/domain/vavai/riv/
n22http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F68407700%3A21230%2F11%3A00183453%21RIV12-MSM-21230___/
n2http://linked.opendata.cz/resource/domain/vavai/vysledek/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n6http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n21http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
xsdhhttp://www.w3.org/2001/XMLSchema#
n13http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n5http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n19http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n12http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n10http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item
n2:RIV%2F68407700%3A21230%2F11%3A00183453%21RIV12-MSM-21230___
rdf:type
n8:Vysledek skos:Concept
dcterms:description
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. 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.
dcterms:title
Computing Time-Dependent Policies for Patrolling Games with Mobile Targets Computing Time-Dependent Policies for Patrolling Games with Mobile Targets
skos:prefLabel
Computing Time-Dependent Policies for Patrolling Games with Mobile Targets Computing Time-Dependent Policies for Patrolling Games with Mobile Targets
skos:notation
RIV/68407700:21230/11:00183453!RIV12-MSM-21230___
n8:predkladatel
n9:orjk%3A21230
n4:aktivita
n5:Z n5:S
n4:aktivity
S, Z(MSM6840770038)
n4:dodaniDat
n10:2012
n4:domaciTvurceVysledku
Lisý, Viliam n16:2490013 Bošanský, Branislav n16:4394674
n4:druhVysledku
n12:D
n4:duvernostUdaju
n21:S
n4:entitaPredkladatele
n22:predkladatel
n4:idSjednocenehoVysledku
191576
n4:idVysledku
RIV/68407700:21230/11:00183453
n4:jazykVysledku
n13:eng
n4:klicovaSlova
Patrolling Game; Stackelberg Equilibrium; Mobile Targets; Game Theory; Mathematical Programming
n4:klicoveSlovo
n6:Mobile%20Targets n6:Patrolling%20Game n6:Mathematical%20Programming n6:Game%20Theory n6:Stackelberg%20Equilibrium
n4:kontrolniKodProRIV
[E12B9F3F28BF]
n4:mistoKonaniAkce
Taipei,
n4:mistoVydani
County of Richland
n4:nazevZdroje
AAMAS 2011
n4:obor
n19:IN
n4:pocetDomacichTvurcuVysledku
4
n4:pocetTvurcuVysledku
4
n4:rokUplatneniVysledku
n10:2011
n4:tvurceVysledku
Jakob, Michal Pěchouček, Michal Bošanský, Branislav Lisý, Viliam
n4:typAkce
n11:WRD
n4:zahajeniAkce
2011-05-02+02:00
n4:zamer
n14:MSM6840770038
s:numberOfPages
8
n20:hasPublisher
IFAAMAS
n7:isbn
978-0-9826571-8-8
n15:organizacniJednotka
21230