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

CREATORNoah Krever, Jakub Černý, Moïse Blanchard, Christian Kroer
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE123 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-14547

Browse the full library · About the Tower of Babel