Matches in SemOpenAlex for { <https://semopenalex.org/work/W2014731493> ?p ?o ?g. }
- W2014731493 abstract "Network interdiction problems consist of zero-sum games between an attacker and an intelligent network defender, where the attacker seeks to degrade network operations while the defender adapts its operations to counteract the effects of the attacker. This problem has received significant attention in recent years due to its relevance to military problems and network security. In this paper, we study a class of dynamic network interdiction games where the attacker has imperfect knowledge of the network topology, and where the attacker can learn about the topology by monitoring network operations. The network observes the attacker's actions, and can choose to avoid using the observed parts of the network in order to disguise information from the attacker. We pose this problem as a multistage game with nested imperfect information structure, and study the extensive form of this game. This form has special structure that we exploit to develop a novel decomposition algorithm for obtaining recursive solutions to this game. We characterize the payoff function of subgames starting at attacker's information sets as piecewise linear concave functions of the attacker's information state, the beliefs those information sets. We then develop a recursive algorithm based on extensions of partially observed Markov Decision Process algorithms to obtain complete solutions to these multistage games with nested information. The resulting recursive algorithm allows dynamic programming-like solution of dynamic games with partially nested information structure, where signaling between players is possible. We illustrate the algorithm with a simple example." @default.
- W2014731493 created "2016-06-24" @default.
- W2014731493 creator A5035901955 @default.
- W2014731493 creator A5058386500 @default.
- W2014731493 date "2012-12-01" @default.
- W2014731493 modified "2023-10-17" @default.
- W2014731493 title "Dynamic network interdiction games with imperfect information and deception" @default.
- W2014731493 cites W1964306305 @default.
- W2014731493 cites W1978425349 @default.
- W2014731493 cites W2023373582 @default.
- W2014731493 cites W2034725503 @default.
- W2014731493 cites W2045640143 @default.
- W2014731493 cites W2065087844 @default.
- W2014731493 cites W2067050450 @default.
- W2014731493 cites W2075567596 @default.
- W2014731493 cites W2078540258 @default.
- W2014731493 cites W2086386133 @default.
- W2014731493 cites W2094463866 @default.
- W2014731493 cites W2117972428 @default.
- W2014731493 cites W2123651102 @default.
- W2014731493 cites W2133494553 @default.
- W2014731493 cites W2136427775 @default.
- W2014731493 cites W2138336119 @default.
- W2014731493 cites W2168359464 @default.
- W2014731493 cites W3101822862 @default.
- W2014731493 cites W4248083116 @default.
- W2014731493 doi "https://doi.org/10.1109/cdc.2012.6425974" @default.
- W2014731493 hasPublicationYear "2012" @default.
- W2014731493 type Work @default.
- W2014731493 sameAs 2014731493 @default.
- W2014731493 citedByCount "17" @default.
- W2014731493 countsByYear W20147314932013 @default.
- W2014731493 countsByYear W20147314932014 @default.
- W2014731493 countsByYear W20147314932015 @default.
- W2014731493 countsByYear W20147314932016 @default.
- W2014731493 countsByYear W20147314932017 @default.
- W2014731493 countsByYear W20147314932018 @default.
- W2014731493 countsByYear W20147314932019 @default.
- W2014731493 countsByYear W20147314932020 @default.
- W2014731493 countsByYear W20147314932022 @default.
- W2014731493 crossrefType "proceedings-article" @default.
- W2014731493 hasAuthorship W2014731493A5035901955 @default.
- W2014731493 hasAuthorship W2014731493A5058386500 @default.
- W2014731493 hasConcept C105795698 @default.
- W2014731493 hasConcept C106189395 @default.
- W2014731493 hasConcept C113336015 @default.
- W2014731493 hasConcept C11413529 @default.
- W2014731493 hasConcept C123676819 @default.
- W2014731493 hasConcept C124119293 @default.
- W2014731493 hasConcept C126255220 @default.
- W2014731493 hasConcept C127413603 @default.
- W2014731493 hasConcept C13540734 @default.
- W2014731493 hasConcept C144237770 @default.
- W2014731493 hasConcept C146978453 @default.
- W2014731493 hasConcept C159886148 @default.
- W2014731493 hasConcept C177142836 @default.
- W2014731493 hasConcept C199845137 @default.
- W2014731493 hasConcept C200594392 @default.
- W2014731493 hasConcept C22171661 @default.
- W2014731493 hasConcept C31258907 @default.
- W2014731493 hasConcept C33923547 @default.
- W2014731493 hasConcept C37404715 @default.
- W2014731493 hasConcept C41008148 @default.
- W2014731493 hasConcept C73795354 @default.
- W2014731493 hasConcept C80444323 @default.
- W2014731493 hasConceptScore W2014731493C105795698 @default.
- W2014731493 hasConceptScore W2014731493C106189395 @default.
- W2014731493 hasConceptScore W2014731493C113336015 @default.
- W2014731493 hasConceptScore W2014731493C11413529 @default.
- W2014731493 hasConceptScore W2014731493C123676819 @default.
- W2014731493 hasConceptScore W2014731493C124119293 @default.
- W2014731493 hasConceptScore W2014731493C126255220 @default.
- W2014731493 hasConceptScore W2014731493C127413603 @default.
- W2014731493 hasConceptScore W2014731493C13540734 @default.
- W2014731493 hasConceptScore W2014731493C144237770 @default.
- W2014731493 hasConceptScore W2014731493C146978453 @default.
- W2014731493 hasConceptScore W2014731493C159886148 @default.
- W2014731493 hasConceptScore W2014731493C177142836 @default.
- W2014731493 hasConceptScore W2014731493C199845137 @default.
- W2014731493 hasConceptScore W2014731493C200594392 @default.
- W2014731493 hasConceptScore W2014731493C22171661 @default.
- W2014731493 hasConceptScore W2014731493C31258907 @default.
- W2014731493 hasConceptScore W2014731493C33923547 @default.
- W2014731493 hasConceptScore W2014731493C37404715 @default.
- W2014731493 hasConceptScore W2014731493C41008148 @default.
- W2014731493 hasConceptScore W2014731493C73795354 @default.
- W2014731493 hasConceptScore W2014731493C80444323 @default.
- W2014731493 hasLocation W20147314931 @default.
- W2014731493 hasOpenAccess W2014731493 @default.
- W2014731493 hasPrimaryLocation W20147314931 @default.
- W2014731493 hasRelatedWork W194461482 @default.
- W2014731493 hasRelatedWork W2014731493 @default.
- W2014731493 hasRelatedWork W2156992384 @default.
- W2014731493 hasRelatedWork W2161367706 @default.
- W2014731493 hasRelatedWork W2392755118 @default.
- W2014731493 hasRelatedWork W2943794307 @default.
- W2014731493 hasRelatedWork W2963860935 @default.
- W2014731493 hasRelatedWork W4300024909 @default.
- W2014731493 hasRelatedWork W4385016018 @default.
- W2014731493 hasRelatedWork W637991838 @default.