About: Computing Time-Dependent Policies for Patrolling Games with Mobile Targets

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Computing Time-Dependent Policies for Patrolling Games with Mobile Targets Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
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. (en)
Title	Computing Time-Dependent Policies for Patrolling Games with Mobile Targets Computing Time-Dependent Policies for Patrolling Games with Mobile Targets (en)
skos:prefLabel	Computing Time-Dependent Policies for Patrolling Games with Mobile Targets Computing Time-Dependent Policies for Patrolling Games with Mobile Targets (en)
skos:notation	RIV/68407700:21230/11:00183453!RIV12-MSM-21230___
http://linked.open...avai/riv/aktivita	S Z
http://linked.open...avai/riv/aktivity	S, Z(MSM6840770038)
http://linked.open...vai/riv/dodaniDat	2012
http://linked.open...aciTvurceVysledku	Pěchouček, Michal Jakob, Michal Bošanský, Branislav Lisý, Viliam
http://linked.open.../riv/druhVysledku	D - Článek ve sborníku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	České vysoké učení technické v Praze / Fakulta elektrotechnická
http://linked.open...dnocenehoVysledku	191576
http://linked.open...ai/riv/idVysledku	RIV/68407700:21230/11:00183453
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Patrolling Game; Stackelberg Equilibrium; Mobile Targets; Game Theory; Mathematical Programming (en)
http://linked.open.../riv/klicoveSlovo	Game Theory Mathematical Programming Mobile Targets Patrolling Game Stackelberg Equilibrium
http://linked.open...ontrolniKodProRIV	[E12B9F3F28BF]
http://linked.open...v/mistoKonaniAkce	Taipei,
http://linked.open...i/riv/mistoVydani	County of Richland
http://linked.open...i/riv/nazevZdroje	AAMAS 2011
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	4 (xsd:int)
http://linked.open...cetTvurcuVysledku	4 (xsd:int)
http://linked.open...UplatneniVysledku	2011
http://linked.open...iv/tvurceVysledku	Bošanský, Branislav Jakob, Michal Lisý, Viliam Pěchouček, Michal
http://linked.open...vavai/riv/typAkce	WRD - Světová
http://linked.open.../riv/zahajeniAkce	2011-05-02 (xsd:date)
http://linked.open...n/vavai/riv/zamer	Decision Making and Control for Manufacturing III
number of pages	8 (xsd:int)
http://purl.org/ne...btex#hasPublisher	IFAAMAS
https://schema.org/isbn	978-0-9826571-8-8
http://localhost/t...ganizacniJednotka	21230

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 9 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software