"8516" . "10.3233/978-1-61499-421-3-101" . . "P(VG20122014079)" . . "978-1-61499-420-6" . "2014-08-18+02:00"^^ . "0922-6389" . . "optimal policy; attack graph; markov decision process; and-or graph"@en . . . "Lis\u00FD, Viliam" . "2"^^ . "2"^^ . "10"^^ . "Frontiers in Artificial Intelligence and Applications" . "An attack graph represents all known sequences of actions that compromise a system in form of an and-or graph. We assume that each action in the attack graph has a specified cost and probability of success and propose an algorithm for computing an action selection policy minimizing the expected cost of performing an attack. We model the problem as a finite horizon MDP and use forward search with transposition tables and various pruning techniques based on the structure of the attack graph. We experimentally compare the proposed algorithm to a generic MDP solver and a solver transforming the problem to an Unconstrained Influence Diagram showing a substantial runtime improvement."@en . "Amsterdam" . "http://ebooks.iospress.nl/publication/37199" . . . "IOS Press" . "RIV/68407700:21230/14:00219325!RIV15-MV0-21230___" . . "21230" . . . "Computing Optimal Policies for Attack Graphs with Action Failures and Costs" . "Durkota, Karel" . "Computing Optimal Policies for Attack Graphs with Action Failures and Costs" . "Praha" . . "RIV/68407700:21230/14:00219325" . "000350218400011" . . "An attack graph represents all known sequences of actions that compromise a system in form of an and-or graph. We assume that each action in the attack graph has a specified cost and probability of success and propose an algorithm for computing an action selection policy minimizing the expected cost of performing an attack. We model the problem as a finite horizon MDP and use forward search with transposition tables and various pruning techniques based on the structure of the attack graph. We experimentally compare the proposed algorithm to a generic MDP solver and a solver transforming the problem to an Unconstrained Influence Diagram showing a substantial runtime improvement." . "Durkota, Karel" . "Computing Optimal Policies for Attack Graphs with Action Failures and Costs"@en . . "Computing Optimal Policies for Attack Graphs with Action Failures and Costs"@en . . "[0402EFC63DDE]" . . "Lis\u00FD, Viliam" . .