About: Double Oracle Algorithm for Zero-Sum Security Games on Graph     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)

AttributesValues
rdf:type
Description
  • In response to the Mumbai attacks of 2008, the Mumbai police have started to schedule a limited number of inspection checkpoints on the road network throughout the city. Algorithms for similar security-related scheduling problems have been proposed in recent literature, but security scheduling in networked domains when targets have varying importance remains an open problem at large. In this paper, we cast the network security problem as an attacker-defender zero-sum game. The strategy spaces for both players are exponentially large, so this requires the development of novel, scal- able techniques. We first show that existing algorithms for approximate solutions can be arbitrarily bad in general settings.
  • In response to the Mumbai attacks of 2008, the Mumbai police have started to schedule a limited number of inspection checkpoints on the road network throughout the city. Algorithms for similar security-related scheduling problems have been proposed in recent literature, but security scheduling in networked domains when targets have varying importance remains an open problem at large. In this paper, we cast the network security problem as an attacker-defender zero-sum game. The strategy spaces for both players are exponentially large, so this requires the development of novel, scal- able techniques. We first show that existing algorithms for approximate solutions can be arbitrarily bad in general settings. (en)
Title
  • Double Oracle Algorithm for Zero-Sum Security Games on Graph
  • Double Oracle Algorithm for Zero-Sum Security Games on Graph (en)
skos:prefLabel
  • Double Oracle Algorithm for Zero-Sum Security Games on Graph
  • Double Oracle Algorithm for Zero-Sum Security Games on Graph (en)
skos:notation
  • RIV/68407700:21230/11:00183243!RIV12-MSM-21230___
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • V
http://linked.open...vai/riv/dodaniDat
http://linked.open...aciTvurceVysledku
http://linked.open.../riv/druhVysledku
http://linked.open...iv/duvernostUdaju
http://linked.open...titaPredkladatele
http://linked.open...dnocenehoVysledku
  • 195402
http://linked.open...ai/riv/idVysledku
  • RIV/68407700:21230/11:00183243
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • Optimization; Security; Game-theory; Oracle-based Algorithms (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...ontrolniKodProRIV
  • [63A4F35A2FA9]
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
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...UplatneniVysledku
http://linked.open...iv/tvurceVysledku
  • Pěchouček, Michal
  • Vaněk, Ondřej
  • Conitzer, V.
  • Jain, M.
  • Korzhyk, D.
  • Tambe, M.
http://linked.open...vavai/riv/typAkce
http://linked.open.../riv/zahajeniAkce
number of pages
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:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
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, 48 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software