About: Extending Security Games to Defenders with Constrained Mobility

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

About: Extending Security Games to Defenders with Constrained Mobility 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
rdfs:seeAlso	http://www.aaai.org/ocs/index.php/SSS/SSS12/paper/view/4276/4649
Description	A number of real-world security scenarios can be cast as a problem of transiting an area guarded by a mobile patroller, where the transiting agent aims to choose its route so as to minimize the probability of encountering the patrolling agent, and vice versa. We model this problem as a two-player zero-sum game on a graph, termed the transit game. In contrast to the existing models of area transit, where one of the players is stationary, we assume both players are mobile. We also explicitly model the limited endurance of the patroller and the notion of a base to which the patroller has to repeatedly return. Noting the prohibitive size of the strategy spaces of both players, we develop single- and double-oracle based algorithms including a novel acceleration scheme, to obtain optimum route selection strategies for both players. We evaluate the developed approach on a range of transit game instances inspired by real-world security problems in the urban and naval security domains. A number of real-world security scenarios can be cast as a problem of transiting an area guarded by a mobile patroller, where the transiting agent aims to choose its route so as to minimize the probability of encountering the patrolling agent, and vice versa. We model this problem as a two-player zero-sum game on a graph, termed the transit game. In contrast to the existing models of area transit, where one of the players is stationary, we assume both players are mobile. We also explicitly model the limited endurance of the patroller and the notion of a base to which the patroller has to repeatedly return. Noting the prohibitive size of the strategy spaces of both players, we develop single- and double-oracle based algorithms including a novel acceleration scheme, to obtain optimum route selection strategies for both players. We evaluate the developed approach on a range of transit game instances inspired by real-world security problems in the urban and naval security domains. (en)
Title	Extending Security Games to Defenders with Constrained Mobility Extending Security Games to Defenders with Constrained Mobility (en)
skos:prefLabel	Extending Security Games to Defenders with Constrained Mobility Extending Security Games to Defenders with Constrained Mobility (en)
skos:notation	RIV/68407700:21230/12:00195293!RIV13-MSM-21230___
http://linked.open...avai/predkladatel	Fakulta elektrotechnická
http://linked.open...avai/riv/aktivita	P
http://linked.open...avai/riv/aktivity	P(LH11051)
http://linked.open...vai/riv/dodaniDat	2013
http://linked.open...aciTvurceVysledku	Vaněk, Ondřej Pěchouček, Michal Jakob, Michal Bošanský, Branislav Lisý, Viliam
http://linked.open.../riv/druhVysledku	O - Ostatní výsledky nezařaditelné do žádného z výše uvedených druhů výsledku
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	135901
http://linked.open...ai/riv/idVysledku	RIV/68407700:21230/12:00195293
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	game theory; security (en)
http://linked.open.../riv/klicoveSlovo	security game theory
http://linked.open...ontrolniKodProRIV	[184A6B8510F0]
http://linked.open...in/vavai/riv/obor	JC
http://linked.open...ichTvurcuVysledku	5 (xsd:int)
http://linked.open...cetTvurcuVysledku	5 (xsd:int)
http://linked.open...vavai/riv/projekt	Formal models and effective algorithms for the intelligent protection of transport infrastructures.
http://linked.open...UplatneniVysledku	2012
http://linked.open...iv/tvurceVysledku	Bošanský, Branislav Jakob, Michal Lisý, Viliam Pěchouček, Michal Vaněk, Ondřej
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, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software