A Scalable Game-Theoretic Approach for Selecting Security Controls from Standardized Catalogues
Pith reviewed 2026-05-22 23:02 UTC · model grok-4.3
The pith
Security control selection from large catalogues is modeled as a two-person zero-sum game whose valid moves are generated by algebraic rules that enforce control dependencies.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
The control selection problem is set up as a two-person zero-sum one-shot game in which the defender's pure strategies are the valid combinations generated by an algebraic formalism that accounts for dependencies among controls; payoffs are derived from attacker profiles and a fixed budget. When the game is solved on Canada's ITSG-33 catalogue for a representative military system, the resulting equilibrium supplies a concrete, scalable recommendation for which controls to implement.
What carries the argument
Two-person zero-sum one-shot game whose strategy space is restricted to algebraically validated control combinations.
If this is right
- The method scales to catalogues the size of ITSG-33 and produces usable recommendations for systems of realistic size.
- Security analysts obtain an explicit, auditable mapping from attacker profiles and budget to a ranked list of control combinations.
- Dependencies among controls are enforced automatically, eliminating the need for manual enumeration of incompatible sets.
- The one-shot zero-sum formulation directly incorporates effectiveness against profiled threats rather than relying on generic risk scores.
Where Pith is reading between the lines
- The same algebraic generator could be reused with different payoff matrices if new threat intelligence becomes available, without rebuilding the entire catalogue representation.
- Because the game is solved once per profile-budget pair, repeated runs for scenario planning become feasible once the valid-combination generator has been executed.
- Extending the model to allow mixed strategies would produce probabilistic recommendations that might better reflect uncertainty in attacker behavior.
Load-bearing premise
Attacker profiles can be written down in advance with enough accuracy that the resulting payoffs are meaningful, and the algebraic rules correctly capture every relevant dependency so that only feasible sets enter the game.
What would settle it
Apply the same game model and algebraic generator to the military-system case study and observe that either the computed control sets exceed the stated budget or fail to reduce the modeled attack success probability below the level achieved by an expert-chosen baseline set.
Figures
read the original abstract
Selecting the combination of security controls that will most effectively protect a system's assets is a difficult task. If the wrong controls are selected, the system may be left vulnerable to cyber-attacks that can impact the confidentiality, integrity, and availability of critical data and services. In practical settings, as standardized control catalogues can be quite large, it is not possible to select and implement every control possible. Instead, considerations, such as budget, effectiveness, and dependencies among various controls, must be considered to choose a combination of security controls that best achieve a set of system security objectives. In this paper, we present a game-theoretic approach for selecting effective combinations of security controls based on expected attacker profiles and a set budget. The control selection problem is set up as a two-person zero-sum one-shot game. Valid control combinations for selection are generated using an algebraic formalism to account for dependencies among selected controls. Using a software tool, we apply the approach on a fictional Canadian military system with Canada's standardized control catalogue, ITSG-33. Through this case study, we demonstrate the approach's scalability to assist in selecting an effective set of security controls for large systems. The results illustrate how a security analyst can use the proposed approach and supporting tool to guide and support decision-making in the control selection activity when developing secure systems of all sizes.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript presents a game-theoretic approach for selecting security controls from standardized catalogues such as ITSG-33. The control selection problem is formulated as a two-person zero-sum one-shot game whose strategy space is restricted to valid combinations generated by an algebraic formalism that encodes dependencies among controls. A case study applying the method (via a supporting software tool) to a fictional Canadian military system is used to illustrate scalability for large systems.
Significance. If the algebraic generator produces a tractable strategy space and the zero-sum equilibrium can be computed at catalogue scale, the work supplies a concrete, inspectable decision-support procedure that incorporates exogenous attacker profiles and a budget constraint. The explicit separation of modeling inputs from the game solution is a methodological strength.
major comments (1)
- [Abstract] Abstract and case-study description: the central claim that the approach demonstrates scalability rests on a case study whose quantitative outcomes (run-time, size of the filtered strategy space, equilibrium computation cost, or comparison to any baseline) are not reported. Without these metrics the scalability assertion cannot be evaluated.
minor comments (1)
- The abstract would be strengthened by a single sentence stating the catalogue size, number of valid combinations retained by the algebraic filter, and wall-clock time for the game solution.
Simulated Author's Rebuttal
We thank the referee for the constructive feedback. The single major comment identifies a clear gap in the presentation of quantitative evidence for the scalability claim, which we will address directly in revision.
read point-by-point responses
-
Referee: [Abstract] Abstract and case-study description: the central claim that the approach demonstrates scalability rests on a case study whose quantitative outcomes (run-time, size of the filtered strategy space, equilibrium computation cost, or comparison to any baseline) are not reported. Without these metrics the scalability assertion cannot be evaluated.
Authors: We agree that the current manuscript does not report the requested quantitative metrics. The abstract and case-study section assert scalability on the basis of applying the algebraic generator and zero-sum solver to the ITSG-33 catalogue for a fictional military system, yet they omit concrete figures for filtered strategy-space cardinality, solver run-times, equilibrium computation cost, or baseline comparisons. In the revised version we will insert these metrics (drawn from the experiments already performed with the supporting tool) into both the abstract and the case-study section, together with a brief description of the experimental platform, so that the scalability claim can be evaluated on the basis of explicit data. revision: yes
Circularity Check
No significant circularity
full rationale
The paper presents a modeling construction: a zero-sum game whose strategy space is filtered by an algebraic closure over control dependencies, then solved on an exogenous ITSG-33 instance with supplied attacker profiles and budget. No equation or result is shown to reduce by construction to a fitted parameter, self-citation chain, or renamed input; the algebraic generator and game solution are presented as a computational filter whose outputs are inspected rather than claimed to be derived from first principles. The central claim of scalability is demonstrated by direct application to a large catalogue, with all load-bearing inputs treated as analyst-supplied rather than internally generated. This is a self-contained engineering proposal with no load-bearing self-citation or definitional loop.
Axiom & Free-Parameter Ledger
free parameters (2)
- attacker profiles
- budget constraint
axioms (2)
- domain assumption The interaction between defender and attacker can be accurately represented as a one-shot zero-sum game with known payoff structure.
- domain assumption An algebraic formalism exists that correctly captures all relevant dependencies among controls in the catalogue.
Lean theorems connected to this paper
-
IndisputableMonolith/Cost/FunctionalEquation.leanwashburn_uniqueness_aczel unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
The control selection problem is set up as a two-person zero-sum one-shot game. Valid control combinations for selection are generated using an algebraic formalism (akin to product family algebra) to account for dependencies among selected controls.
-
IndisputableMonolith/Foundation/RealityFromDistinction.leanreality_from_one_distinction unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
Definition 1 (Security Control Algebra). A security control algebra is a commutative idempotent semiring C ≔ (C, ⊕, ⊙, 0, 1) …
What do these tags mean?
- matches
- The paper's claim is directly supported by a theorem in the formal canon.
- supports
- The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
- extends
- The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
- uses
- The paper appears to rely on the theorem as machinery.
- contradicts
- The paper's claim conflicts with a theorem or certificate in the canon.
- unclear
- Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.
Reference graph
Works this paper leans on
-
[1]
Decision support for selecting information security controls
[AR18] Luís Almeida and Ana Respício. Decision support for selecting information security controls. Journal of Decision Systems, 27:173–180, 2018.doi:10.1080/12460125.2018.1468177. [BSS+20] Seifeddine Bettaieb, Seung Yeob Shin, Mehrdad Sabetzadeh, Lionel C. Briand, Michael Garceau, and Antoine Meyers. Using machine learning to assist with the selection of...
-
[2]
Association for Computing Machinery.doi:10.1145/1315245.1315272. [Dra] Victoria Drake. Threat Modeling.https://owasp.org/www-community/Threat_Modeling [Ac- cessed: 2023-12-11]. [FCHJ05] Martin S. Feather, Steven L. Cornford, Kenneth A. Hicks, and Kenneth R. Johnson:. Applications of tool support for risk-informed requirements reasoning. https://www.resear...
-
[3]
IT Security Risk Management: A Lifecycle Approach – Security Control Catalogue
[Gov14] Government of Canada. IT Security Risk Management: A Lifecycle Approach – Security Control Catalogue. https://www.cisecurity.org/controls/v8 [Accessed: 2024-06-21], December
work page 2024
-
[4]
[HKM11] Peter Höfner, Ridha Khedri, and Bernhard Möller. An algebra of product families.Software and Systems Modeling, 10(2):161–182, 2011.doi:10.1007/s10270-009-0127-2. [Int18] International Organization for Standardization. ISO/IEC 31000:2018 Risk Management – Guide- lines.https://www.iso.org/standard/65694.html[Accessed: 2024-06-21], February
-
[5]
[Int22a] International Organization for Standardization. ISO/IEC 27002:2022 Information security, cybersecurity and privacy protection – Information security controls.https://www.iso.org/ standard/75652.html[Accessed: 2024-06-21], February
work page 2022
-
[6]
[Int22b] International Organization for Standardization. ISO/IEC 27005:2022 Information security, cybersecurity and privacy protection – Guidance on managing information security risks.https: //www.iso.org/standard/80585.html[Accessed: 2023-12-11], October
work page 2022
-
[7]
[Joi18] Joint Task Force Interagency Working Group. Risk management framework for information systems and organizations: A system life cycle approach for security and privacy. Special Publication (NIST SP) 800-37 Revision 2, National Institute of Standards and Technology, December 2018.doi:10.6028/NIST.SP.800-37r2. [Joi20a] Joint Task Force Interagency Wo...
-
[8]
[KEG+16] Elmar Kiesling, Andreas Ekelhart, Bernhard Grill, Christine Strauss, and Christian Stummer. Selecting security control portfolios: a multi-objective simulation-optimization approach.EURO Journal on Decision Processes, 4(1-2):85–117, 2016.doi:10.1007/s40070-016-0055-7. [KMRS14] Barbara Kordy, Sjouke Mauw, Saša Radomirović, and Patrick Schweitzer. ...
-
[9]
Toward a knowledge graph of cybersecurity counter- measures
[KS20] Peter Kaloroumakis and Michael Smith. Toward a knowledge graph of cybersecurity counter- measures. https://apps.dtic.mil/sti/citations/AD1156977 [Accessed: 2024-06-21], April
work page 2024
-
[10]
A game-theoretic approach for security control selection
[LJ24a] Dylan Léveillé and Jason Jaskolka. A game-theoretic approach for security control selection. In 15th International Symposium on Games, Automata, Logics and Formal Verification, volume 409 ofGandALF 2024, pages 103–119, Reykjavic, Iceland,
work page 2024
-
[11]
[LJ24b] Dylan Léveillé and Jason Jaskolka
Electronic Proceedings in Theoretical Computer Science. [LJ24b] Dylan Léveillé and Jason Jaskolka. A tool for enabling scalable automation in security control selection. In17th International Symposium on Foundations & Practice of Security, FPS 2024, pages 1–16, Montreal, Canada,
work page 2024
-
[12]
[LZ11] Qixu Liu and Yuqing Zhang
Springer. [LZ11] Qixu Liu and Yuqing Zhang. VRSS: A new system for rating and scoring vulnerabilities. Computer Communications, 34:264–273, 2011.doi:10.1016/j.comcom.2010.04.006. [Mic22] Microsoft. Microsoft threat modeling tool – threats.https://learn.microsoft.com/en-us/ azure/security/develop/threat-modeling-tool-threats[Accessed: 2024-06-21],
-
[13]
The common vulnerability scoring system (CVSS) and its applicability to federal agency systems
[MSR07] Peter Mell, Karen Scarfone, and Sasha Romanosky. The common vulnerability scoring system (CVSS) and its applicability to federal agency systems. NIST Interagency Report 7435, National Institute of Standards and Technology, August 2007.doi:10.6028/NIST.IR.7435. [Mur16] Murugiah Souppaya and Karen Scarfone. Guide to data-centric system threat modeli...
-
[14]
The NIST privacy framework: A tool for improving privacy through enterprise risk management
[Nat20] National Institute of Standards and Technology. The NIST privacy framework: A tool for improving privacy through enterprise risk management. Cybersecurity White Papers (CSWP) 10, National Institute of Standards and Technology, January 2020.doi:10.6028/nist.cswp.10. [Nat24] National Institute of Standards and Technology. The NIST cybersecurity fram...
-
[15]
[Owe15] Guillermo Owen. Game theory. In James D. Wright, editor,International Encyclopedia of the Social & Behavioral Sciences (Second Edition), pages 573–581. Elsevier, Oxford, second edition edition, 2015.doi:10.1016/B978-0-08-097086-8.43045-X. [PH20] Jun Young Park and Eui Nam Huh. A cost-optimization scheme using security vulnerability measurement for...
-
[16]
[RPG+21] Ron Ross, Victoria Pillitteri, Richard Graubart, Deborah Bodeau, and Rosalie Mcquaid
doi:10.1109/rew57809.2023.00045. [RPG+21] Ron Ross, Victoria Pillitteri, Richard Graubart, Deborah Bodeau, and Rosalie Mcquaid. De- veloping cyber-resilient systems: A systems security engineering approach. Special Publication (NIST SP) 800-160, Volume 2 Revision 1, National Institute of Standards and Technology, December 2021.doi:10.6028/NIST.SP.800-160v...
-
[17]
[SZV16] R. Sarala, G. Zayaraz, and V. Vijayalakshmi. Optimal selection of security countermeasures for effective information security.Advances in Intelligent Systems and Computing, 398:345–353, 2016.doi:10.1007/978-81-322-2674-1_33. [TCG+21] Maria Tsiodra, Michail Chronopoulos, Matthias Ghering, Eirini Karapistoli, Neofytos Gerosavva, and Nicolas Kylilis....
-
[18]
doi: 10.1016/j.procs.2015.08.625
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.