Matches in SemOpenAlex for { <https://semopenalex.org/work/W2107513415> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2107513415 abstract "We consider a security problem on a distributed network. We assume a network whose nodes are vulnerable to infection by threats (e.g. viruses), the attackers. A system security software, the defender, is available in the system. However, due to the network’s size, economic and performance reasons, it is capable to provide safety, i.e. clean nodes from the possible presence of attackers, only to a limited part of it. The objective of the defender is to place itself in such a way as to maximize the number of attackers caught, while each attacker aims not to be caught. In [7], a basic case of this problem was modeled as a non-cooperative game, called the Edge model. There, the defender could protect a single link of the network. Here, we consider a more general case of the problem where the defender is able to scan and protect a set of k links of the network, which we call the Tuple model. It is natural to expect that this increased power of the defender should result in a better quality of protection for the network. Ideally, this would be achieved at little expense on the existence and complexity of Nash equilibria (profiles where no entity can improve its local objective unilaterally by switching placements on the network). In this paper we study pure and mixed Nash equilibria in the model. In particular, we propose algorithms for computing such equilibria in polynomial time and we provide a polynomial-time transformation of a special class of Nash equilibria, called matching equilibria, between the Edge model and the Tuple model, and vice versa. Finally, we establish that the increased power of the defender results in higher-quality protection of the network." @default.
- W2107513415 created "2016-06-24" @default.
- W2107513415 creator A5000347924 @default.
- W2107513415 creator A5011756177 @default.
- W2107513415 creator A5060364320 @default.
- W2107513415 creator A5066537602 @default.
- W2107513415 creator A5078957431 @default.
- W2107513415 date "2006-01-01" @default.
- W2107513415 modified "2023-10-16" @default.
- W2107513415 title "The Power of the Defender" @default.
- W2107513415 cites W1479863711 @default.
- W2107513415 cites W1519621604 @default.
- W2107513415 cites W1525003841 @default.
- W2107513415 cites W1798881569 @default.
- W2107513415 cites W1981859328 @default.
- W2107513415 cites W2012713361 @default.
- W2107513415 cites W2025392770 @default.
- W2107513415 cites W2067050450 @default.
- W2107513415 cites W2109100253 @default.
- W2107513415 cites W2149705024 @default.
- W2107513415 cites W2150010995 @default.
- W2107513415 cites W2330024298 @default.
- W2107513415 doi "https://doi.org/10.1109/icdcsw.2006.107" @default.
- W2107513415 hasPublicationYear "2006" @default.
- W2107513415 type Work @default.
- W2107513415 sameAs 2107513415 @default.
- W2107513415 citedByCount "14" @default.
- W2107513415 countsByYear W21075134152013 @default.
- W2107513415 countsByYear W21075134152019 @default.
- W2107513415 countsByYear W21075134152021 @default.
- W2107513415 crossrefType "proceedings-article" @default.
- W2107513415 hasAuthorship W2107513415A5000347924 @default.
- W2107513415 hasAuthorship W2107513415A5011756177 @default.
- W2107513415 hasAuthorship W2107513415A5060364320 @default.
- W2107513415 hasAuthorship W2107513415A5066537602 @default.
- W2107513415 hasAuthorship W2107513415A5078957431 @default.
- W2107513415 hasConcept C104317684 @default.
- W2107513415 hasConcept C11413529 @default.
- W2107513415 hasConcept C118615104 @default.
- W2107513415 hasConcept C118930307 @default.
- W2107513415 hasConcept C120314980 @default.
- W2107513415 hasConcept C126255220 @default.
- W2107513415 hasConcept C144237770 @default.
- W2107513415 hasConcept C154945302 @default.
- W2107513415 hasConcept C162307627 @default.
- W2107513415 hasConcept C177142836 @default.
- W2107513415 hasConcept C177264268 @default.
- W2107513415 hasConcept C185592680 @default.
- W2107513415 hasConcept C199360897 @default.
- W2107513415 hasConcept C204241405 @default.
- W2107513415 hasConcept C2777212361 @default.
- W2107513415 hasConcept C311688 @default.
- W2107513415 hasConcept C31258907 @default.
- W2107513415 hasConcept C33923547 @default.
- W2107513415 hasConcept C38652104 @default.
- W2107513415 hasConcept C41008148 @default.
- W2107513415 hasConcept C46814582 @default.
- W2107513415 hasConcept C55493867 @default.
- W2107513415 hasConcept C76155785 @default.
- W2107513415 hasConceptScore W2107513415C104317684 @default.
- W2107513415 hasConceptScore W2107513415C11413529 @default.
- W2107513415 hasConceptScore W2107513415C118615104 @default.
- W2107513415 hasConceptScore W2107513415C118930307 @default.
- W2107513415 hasConceptScore W2107513415C120314980 @default.
- W2107513415 hasConceptScore W2107513415C126255220 @default.
- W2107513415 hasConceptScore W2107513415C144237770 @default.
- W2107513415 hasConceptScore W2107513415C154945302 @default.
- W2107513415 hasConceptScore W2107513415C162307627 @default.
- W2107513415 hasConceptScore W2107513415C177142836 @default.
- W2107513415 hasConceptScore W2107513415C177264268 @default.
- W2107513415 hasConceptScore W2107513415C185592680 @default.
- W2107513415 hasConceptScore W2107513415C199360897 @default.
- W2107513415 hasConceptScore W2107513415C204241405 @default.
- W2107513415 hasConceptScore W2107513415C2777212361 @default.
- W2107513415 hasConceptScore W2107513415C311688 @default.
- W2107513415 hasConceptScore W2107513415C31258907 @default.
- W2107513415 hasConceptScore W2107513415C33923547 @default.
- W2107513415 hasConceptScore W2107513415C38652104 @default.
- W2107513415 hasConceptScore W2107513415C41008148 @default.
- W2107513415 hasConceptScore W2107513415C46814582 @default.
- W2107513415 hasConceptScore W2107513415C55493867 @default.
- W2107513415 hasConceptScore W2107513415C76155785 @default.
- W2107513415 hasLocation W21075134151 @default.
- W2107513415 hasOpenAccess W2107513415 @default.
- W2107513415 hasPrimaryLocation W21075134151 @default.
- W2107513415 hasRelatedWork W1543394604 @default.
- W2107513415 hasRelatedWork W1592474575 @default.
- W2107513415 hasRelatedWork W2016379596 @default.
- W2107513415 hasRelatedWork W2155203646 @default.
- W2107513415 hasRelatedWork W2325684127 @default.
- W2107513415 hasRelatedWork W2605224496 @default.
- W2107513415 hasRelatedWork W3022219809 @default.
- W2107513415 hasRelatedWork W4312812627 @default.
- W2107513415 hasRelatedWork W4312884727 @default.
- W2107513415 hasRelatedWork W58482190 @default.
- W2107513415 isParatext "false" @default.
- W2107513415 isRetracted "false" @default.
- W2107513415 magId "2107513415" @default.
- W2107513415 workType "article" @default.