Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287862956> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4287862956 abstract "In this paper we address game theory problems arising in the context of network security. In traditional game theory problems, given a defender and an attacker, one searches for mixed strategies which minimize a linear payoff functional. In the problems addressed in this paper an additional quadratic term is added to the minimization problem. Such term represents switching costs, i.e., the costs for the defender of switching from a given strategy to another one at successive rounds of a Nash game. The resulting problems are nonconvex QP ones with linear constraints and turn out to be very challenging. We will show that the most recent approaches for the minimization of nonconvex QP functions over polytopes, including commercial solvers such as CPLEX and GUROBI, are unable to solve to optimality even test instances with n = 50 variables. For this reason, we propose to extend with them the current benchmark set of test instances for QP problems. We also present a spatial branch-and-bound approach for the solution of these problems, where a predominant role is played by an optimality-based domain reduction, with multiple solutions of LP problems at each node of the branch-and-bound tree. Of course, domain reductions are standard tools in spatial branch-and-bound approaches. However, our contribution lies in the observation that, from the computational point of view, a rather aggressive application of these tools appears to be the best way to tackle the proposed instances. Indeed, according to our experiments, while they make the computational cost per node high, this is largely compensated by the rather slow growth of the number of nodes in the branch-and-bound tree, so that the proposed approach strongly outperforms the existing solvers for QP problems." @default.
- W4287862956 created "2022-07-26" @default.
- W4287862956 creator A5026312652 @default.
- W4287862956 creator A5030824254 @default.
- W4287862956 creator A5037434863 @default.
- W4287862956 creator A5068357817 @default.
- W4287862956 date "2020-02-28" @default.
- W4287862956 modified "2023-09-29" @default.
- W4287862956 title "Computing mixed strategies equilibria in presence of switching costs by the solution of nonconvex QP problems" @default.
- W4287862956 doi "https://doi.org/10.48550/arxiv.2002.12599" @default.
- W4287862956 hasPublicationYear "2020" @default.
- W4287862956 type Work @default.
- W4287862956 citedByCount "0" @default.
- W4287862956 crossrefType "posted-content" @default.
- W4287862956 hasAuthorship W4287862956A5026312652 @default.
- W4287862956 hasAuthorship W4287862956A5030824254 @default.
- W4287862956 hasAuthorship W4287862956A5037434863 @default.
- W4287862956 hasAuthorship W4287862956A5068357817 @default.
- W4287862956 hasBestOaLocation W42878629561 @default.
- W4287862956 hasConcept C111335779 @default.
- W4287862956 hasConcept C126255220 @default.
- W4287862956 hasConcept C127413603 @default.
- W4287862956 hasConcept C13280743 @default.
- W4287862956 hasConcept C134306372 @default.
- W4287862956 hasConcept C144237770 @default.
- W4287862956 hasConcept C147764199 @default.
- W4287862956 hasConcept C151730666 @default.
- W4287862956 hasConcept C185798385 @default.
- W4287862956 hasConcept C205649164 @default.
- W4287862956 hasConcept C22171661 @default.
- W4287862956 hasConcept C2524010 @default.
- W4287862956 hasConcept C2779343474 @default.
- W4287862956 hasConcept C32407928 @default.
- W4287862956 hasConcept C33923547 @default.
- W4287862956 hasConcept C41008148 @default.
- W4287862956 hasConcept C46814582 @default.
- W4287862956 hasConcept C62611344 @default.
- W4287862956 hasConcept C66938386 @default.
- W4287862956 hasConcept C77553402 @default.
- W4287862956 hasConcept C86803240 @default.
- W4287862956 hasConceptScore W4287862956C111335779 @default.
- W4287862956 hasConceptScore W4287862956C126255220 @default.
- W4287862956 hasConceptScore W4287862956C127413603 @default.
- W4287862956 hasConceptScore W4287862956C13280743 @default.
- W4287862956 hasConceptScore W4287862956C134306372 @default.
- W4287862956 hasConceptScore W4287862956C144237770 @default.
- W4287862956 hasConceptScore W4287862956C147764199 @default.
- W4287862956 hasConceptScore W4287862956C151730666 @default.
- W4287862956 hasConceptScore W4287862956C185798385 @default.
- W4287862956 hasConceptScore W4287862956C205649164 @default.
- W4287862956 hasConceptScore W4287862956C22171661 @default.
- W4287862956 hasConceptScore W4287862956C2524010 @default.
- W4287862956 hasConceptScore W4287862956C2779343474 @default.
- W4287862956 hasConceptScore W4287862956C32407928 @default.
- W4287862956 hasConceptScore W4287862956C33923547 @default.
- W4287862956 hasConceptScore W4287862956C41008148 @default.
- W4287862956 hasConceptScore W4287862956C46814582 @default.
- W4287862956 hasConceptScore W4287862956C62611344 @default.
- W4287862956 hasConceptScore W4287862956C66938386 @default.
- W4287862956 hasConceptScore W4287862956C77553402 @default.
- W4287862956 hasConceptScore W4287862956C86803240 @default.
- W4287862956 hasLocation W42878629561 @default.
- W4287862956 hasLocation W42878629562 @default.
- W4287862956 hasLocation W42878629563 @default.
- W4287862956 hasOpenAccess W4287862956 @default.
- W4287862956 hasPrimaryLocation W42878629561 @default.
- W4287862956 hasRelatedWork W2123800550 @default.
- W4287862956 hasRelatedWork W2127518758 @default.
- W4287862956 hasRelatedWork W2149382332 @default.
- W4287862956 hasRelatedWork W2153672708 @default.
- W4287862956 hasRelatedWork W2156575344 @default.
- W4287862956 hasRelatedWork W2255462891 @default.
- W4287862956 hasRelatedWork W2288381785 @default.
- W4287862956 hasRelatedWork W2558486865 @default.
- W4287862956 hasRelatedWork W3114602464 @default.
- W4287862956 hasRelatedWork W4287549234 @default.
- W4287862956 isParatext "false" @default.
- W4287862956 isRetracted "false" @default.
- W4287862956 workType "article" @default.