Matches in SemOpenAlex for { <https://semopenalex.org/work/W639590433> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W639590433 abstract "Stackelberg security games have been widely deployed in recent years to schedule security resources. An assumption in most existing security game models is that one security resource assigned to a target only protects that target. However, in many important real-world security scenarios, when a resource is assigned to a target, it exhibits protection externalities: that is, it also protects other “neighbouring” targets. We investigate such Security Games with Protection Externalities (SPEs). First, we demonstrate that computing a strong Stackelberg equilibrium for an SPE is NP-hard, in contrast with traditional Stackelberg security games which can be solved in polynomial time. On the positive side, we propose a novel column generation based approach—CLASPE—to solve SPEs. CLASPE features the following novelties: 1) a novel mixed-integer linear programming formulation for the slave problem; 2) an extended greedy approach with a constant-factor approximation ratio to speed up the slave problem; and 3) a linear-scale linear programming that efficiently calculates the upper bounds of target-defined subproblems for pruning. Our experimental evaluation demonstrates that CLASPE enable us to scale to realistic-sized SPE problem instances." @default.
- W639590433 created "2016-06-24" @default.
- W639590433 creator A5017743551 @default.
- W639590433 creator A5026249843 @default.
- W639590433 creator A5038669899 @default.
- W639590433 date "2015-02-16" @default.
- W639590433 modified "2023-09-24" @default.
- W639590433 title "Security Games with Protection Externalities" @default.
- W639590433 cites W1533392841 @default.
- W639590433 cites W1643208677 @default.
- W639590433 cites W167683769 @default.
- W639590433 cites W1680189815 @default.
- W639590433 cites W1762430620 @default.
- W639590433 cites W1780330426 @default.
- W639590433 cites W1971309210 @default.
- W639590433 cites W2071639381 @default.
- W639590433 cites W2103446323 @default.
- W639590433 cites W2107381919 @default.
- W639590433 cites W2114133631 @default.
- W639590433 cites W2132914006 @default.
- W639590433 cites W2136087829 @default.
- W639590433 cites W2143309278 @default.
- W639590433 cites W2198874881 @default.
- W639590433 cites W2293731632 @default.
- W639590433 cites W2398943062 @default.
- W639590433 cites W2402488451 @default.
- W639590433 cites W3102219781 @default.
- W639590433 cites W34952362 @default.
- W639590433 cites W568984285 @default.
- W639590433 cites W57526491 @default.
- W639590433 doi "https://doi.org/10.1609/aaai.v29i1.9323" @default.
- W639590433 hasPublicationYear "2015" @default.
- W639590433 type Work @default.
- W639590433 sameAs 639590433 @default.
- W639590433 citedByCount "21" @default.
- W639590433 countsByYear W6395904332015 @default.
- W639590433 countsByYear W6395904332016 @default.
- W639590433 countsByYear W6395904332017 @default.
- W639590433 countsByYear W6395904332018 @default.
- W639590433 countsByYear W6395904332019 @default.
- W639590433 countsByYear W6395904332020 @default.
- W639590433 crossrefType "journal-article" @default.
- W639590433 hasAuthorship W639590433A5017743551 @default.
- W639590433 hasAuthorship W639590433A5026249843 @default.
- W639590433 hasAuthorship W639590433A5038669899 @default.
- W639590433 hasBestOaLocation W6395904331 @default.
- W639590433 hasConcept C111919701 @default.
- W639590433 hasConcept C11413529 @default.
- W639590433 hasConcept C126255220 @default.
- W639590433 hasConcept C144237770 @default.
- W639590433 hasConcept C16118543 @default.
- W639590433 hasConcept C162324750 @default.
- W639590433 hasConcept C168956720 @default.
- W639590433 hasConcept C175444787 @default.
- W639590433 hasConcept C199510392 @default.
- W639590433 hasConcept C311688 @default.
- W639590433 hasConcept C33923547 @default.
- W639590433 hasConcept C41008148 @default.
- W639590433 hasConcept C41045048 @default.
- W639590433 hasConcept C56086750 @default.
- W639590433 hasConcept C68387754 @default.
- W639590433 hasConceptScore W639590433C111919701 @default.
- W639590433 hasConceptScore W639590433C11413529 @default.
- W639590433 hasConceptScore W639590433C126255220 @default.
- W639590433 hasConceptScore W639590433C144237770 @default.
- W639590433 hasConceptScore W639590433C16118543 @default.
- W639590433 hasConceptScore W639590433C162324750 @default.
- W639590433 hasConceptScore W639590433C168956720 @default.
- W639590433 hasConceptScore W639590433C175444787 @default.
- W639590433 hasConceptScore W639590433C199510392 @default.
- W639590433 hasConceptScore W639590433C311688 @default.
- W639590433 hasConceptScore W639590433C33923547 @default.
- W639590433 hasConceptScore W639590433C41008148 @default.
- W639590433 hasConceptScore W639590433C41045048 @default.
- W639590433 hasConceptScore W639590433C56086750 @default.
- W639590433 hasConceptScore W639590433C68387754 @default.
- W639590433 hasIssue "1" @default.
- W639590433 hasLocation W6395904331 @default.
- W639590433 hasOpenAccess W639590433 @default.
- W639590433 hasPrimaryLocation W6395904331 @default.
- W639590433 hasRelatedWork W180429174 @default.
- W639590433 hasRelatedWork W1942724698 @default.
- W639590433 hasRelatedWork W1986720140 @default.
- W639590433 hasRelatedWork W2041669194 @default.
- W639590433 hasRelatedWork W2053291921 @default.
- W639590433 hasRelatedWork W2057327943 @default.
- W639590433 hasRelatedWork W2082793626 @default.
- W639590433 hasRelatedWork W2120741357 @default.
- W639590433 hasRelatedWork W2905805405 @default.
- W639590433 hasRelatedWork W3003326629 @default.
- W639590433 hasVolume "29" @default.
- W639590433 isParatext "false" @default.
- W639590433 isRetracted "false" @default.
- W639590433 magId "639590433" @default.
- W639590433 workType "article" @default.