GUARD: Constructing Realistic Two-Player Matrix and Security Games for Benchmarking Game-Theoretic Algorithms
Noah Krever, Jakub Černý, Moïse Blanchard, Christian Kroer · 2025
Read GUARD: Constructing Realistic Two-Player Matrix and Security Games for Benchmarking Game-Theoretic Algorithms by Noah Krever, Jakub Černý, Moïse Blanchard, Christian Kroer (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-14547.txt.
Description
Krever and three co-authors built a framework for making realistic games to test game theory algorithms in twenty twenty-five. Algorithms for equilibria are usually tested on toy games, economic classics, or random matrices. Security games model patrols and protection. They are realistic, but their underlying data, most of all target values, are rarely public.
Their framework, GUARD, builds matrix and security games from open datasets. Animal movement data model anti-poaching patrols. Demographic and infrastructure data model facility protection. Users can tune payoffs and parameters. Ready-made instances are included. The authors prove limits of random-game benchmarking. They also compare their generated games with random ones across standard equilibrium solvers. These include linear programming and no-regret self-play. They argue realistic instances expose weaknesses that random benchmarks hide.
Catalog record
| CREATOR | Noah Krever, Jakub Černý, Moïse Blanchard, Christian Kroer |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 123 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-14547