Matches in SemOpenAlex for { <https://semopenalex.org/work/W4224998049> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W4224998049 abstract "The Stackelberg security game is played between a defender and an attacker, where the defender needs to allocate a limited amount of resources to multiple targets in order to minimize the loss due to adversarial attack by the attacker. While allowing targets to have different values, classic settings often assume uniform requirements to defend the targets. This enables existing results that study mixed strategies (randomized allocation algorithms) to adopt a compact representation of the mixed strategies. In this work, we initiate the study of mixed strategies for the security games in which the targets can have different defending requirements. In contrast to the case of uniform defending requirement, for which an optimal mixed strategy can be computed efficiently, we show that computing the optimal mixed strategy is NP-hard for the general defending requirements setting. However, we show that strong upper and lower bounds for the optimal mixed strategy defending result can be derived. We propose an efficient close-to-optimal Patching algorithm that computes mixed strategies that use only few pure strategies. We also study the setting when the game is played on a network and resource sharing is enabled between neighboring targets. Our experimental results demonstrate the effectiveness of our algorithm in several large real-world datasets." @default.
- W4224998049 created "2022-04-28" @default.
- W4224998049 creator A5003203541 @default.
- W4224998049 creator A5008863936 @default.
- W4224998049 creator A5034429228 @default.
- W4224998049 creator A5051803761 @default.
- W4224998049 creator A5056067943 @default.
- W4224998049 creator A5085884127 @default.
- W4224998049 date "2022-07-01" @default.
- W4224998049 modified "2023-10-16" @default.
- W4224998049 title "Mixed Strategies for Security Games with General Defending Requirements" @default.
- W4224998049 doi "https://doi.org/10.24963/ijcai.2022/7" @default.
- W4224998049 hasPublicationYear "2022" @default.
- W4224998049 type Work @default.
- W4224998049 citedByCount "0" @default.
- W4224998049 crossrefType "proceedings-article" @default.
- W4224998049 hasAuthorship W4224998049A5003203541 @default.
- W4224998049 hasAuthorship W4224998049A5008863936 @default.
- W4224998049 hasAuthorship W4224998049A5034429228 @default.
- W4224998049 hasAuthorship W4224998049A5051803761 @default.
- W4224998049 hasAuthorship W4224998049A5056067943 @default.
- W4224998049 hasAuthorship W4224998049A5085884127 @default.
- W4224998049 hasBestOaLocation W42249980491 @default.
- W4224998049 hasConcept C10138342 @default.
- W4224998049 hasConcept C126255220 @default.
- W4224998049 hasConcept C144237770 @default.
- W4224998049 hasConcept C154945302 @default.
- W4224998049 hasConcept C162324750 @default.
- W4224998049 hasConcept C177142836 @default.
- W4224998049 hasConcept C17744445 @default.
- W4224998049 hasConcept C182306322 @default.
- W4224998049 hasConcept C199510392 @default.
- W4224998049 hasConcept C199539241 @default.
- W4224998049 hasConcept C206345919 @default.
- W4224998049 hasConcept C2776359362 @default.
- W4224998049 hasConcept C29202148 @default.
- W4224998049 hasConcept C31258907 @default.
- W4224998049 hasConcept C32407928 @default.
- W4224998049 hasConcept C33923547 @default.
- W4224998049 hasConcept C37736160 @default.
- W4224998049 hasConcept C41008148 @default.
- W4224998049 hasConcept C46814582 @default.
- W4224998049 hasConcept C88959737 @default.
- W4224998049 hasConcept C94625758 @default.
- W4224998049 hasConceptScore W4224998049C10138342 @default.
- W4224998049 hasConceptScore W4224998049C126255220 @default.
- W4224998049 hasConceptScore W4224998049C144237770 @default.
- W4224998049 hasConceptScore W4224998049C154945302 @default.
- W4224998049 hasConceptScore W4224998049C162324750 @default.
- W4224998049 hasConceptScore W4224998049C177142836 @default.
- W4224998049 hasConceptScore W4224998049C17744445 @default.
- W4224998049 hasConceptScore W4224998049C182306322 @default.
- W4224998049 hasConceptScore W4224998049C199510392 @default.
- W4224998049 hasConceptScore W4224998049C199539241 @default.
- W4224998049 hasConceptScore W4224998049C206345919 @default.
- W4224998049 hasConceptScore W4224998049C2776359362 @default.
- W4224998049 hasConceptScore W4224998049C29202148 @default.
- W4224998049 hasConceptScore W4224998049C31258907 @default.
- W4224998049 hasConceptScore W4224998049C32407928 @default.
- W4224998049 hasConceptScore W4224998049C33923547 @default.
- W4224998049 hasConceptScore W4224998049C37736160 @default.
- W4224998049 hasConceptScore W4224998049C41008148 @default.
- W4224998049 hasConceptScore W4224998049C46814582 @default.
- W4224998049 hasConceptScore W4224998049C88959737 @default.
- W4224998049 hasConceptScore W4224998049C94625758 @default.
- W4224998049 hasLocation W42249980491 @default.
- W4224998049 hasLocation W42249980492 @default.
- W4224998049 hasOpenAccess W4224998049 @default.
- W4224998049 hasPrimaryLocation W42249980491 @default.
- W4224998049 hasRelatedWork W2003739753 @default.
- W4224998049 hasRelatedWork W2059105034 @default.
- W4224998049 hasRelatedWork W2325684127 @default.
- W4224998049 hasRelatedWork W2354116134 @default.
- W4224998049 hasRelatedWork W2538086202 @default.
- W4224998049 hasRelatedWork W2901767777 @default.
- W4224998049 hasRelatedWork W3106393350 @default.
- W4224998049 hasRelatedWork W3173651121 @default.
- W4224998049 hasRelatedWork W3212510785 @default.
- W4224998049 hasRelatedWork W4226025198 @default.
- W4224998049 isParatext "false" @default.
- W4224998049 isRetracted "false" @default.
- W4224998049 workType "article" @default.