Research map / Learning theory and algorithms / Submodular and game algorithms
The Power of Initial Investigation in Audit Games
Ren Liu, Weiran Shen
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| add a small initial investigation stage before auditing | independent defense strategy in audit game · synthetic audit games (50 targets, B2=5, B1=0.1) | defender utility | Improved |
| increase first-stage investigation budget B1 (ablation) | independent defense strategy · synthetic audit games, B2 in {1,3}, n in {30,40,50} | defender utility | Improved |
| add investigation stage versus standard SSG with same total resources | independent defense strategy · synthetic audit games, B2=1 | defensive resources saved | Improved |
Closest papers by meaning
- Optimally Auditing Adversarial Agents (AAAI 2026 · similarity 0.86)
- Safe Search for Stackelberg Equilibria in Extensive-Form Games (AAAI 2021 · similarity 0.83)
- PROBE: Learning to Audit Policy Compliance in Tool-Using LLM Agents (NeurIPS 2026 · similarity 0.82)
- Scaling Laws For Scalable Oversight (NeurIPS 2025 · similarity 0.80)
- GUARD: Constructing Realistic Two-Player Matrix and Security Games for Benchmarking Game-Theoretic Algorithms (NeurIPS 2025 · similarity 0.80)
- Testing the Feasibility of Linear Programs with Bandit Feedback (ICML 2024 · similarity 0.80)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
