Genetic Approximations for the Failure-Free Security Games
Title | Genetic Approximations for the Failure-Free Security Games |
Publication Type | Conference Paper |
Year of Publication | 2015 |
Authors | Lenin A., Willemson J., Charnamord A. |
Conference Name | Decision and Game Theory for Security, 6th International Conference, GameSec 2015, London, UK |
Publisher | Springer Verlag |
Conference Location | London |
Abstract | This paper deals with computational aspects of attack trees, more precisely, evaluating the expected adversarial utility in the failure-free game, where the adversary is allowed to re-run failed atomic attacks an unlimited number of times. It has been shown by Buldas and Lenin that exact evaluation of this utility is an NP-complete problem, so a computationally feasible approximation is needed. In this paper we consider a genetic approach for this challenge. Since genetic algorithms depend on a number of non-trivial parameters, we face a multi-objective optimization problem and we consider several heuristic criteria to solve it. |
DOI | 10.1007/978-3-319-25594-1 17 |