Metraipolis › archive › dc_e4fe7eb36446
Strategic Classification Has a Missing Lever: Audit Risk — arXiv:2609.22534
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.22534
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-09T06:58:02.162Z
- SHA-256 of the archived text
47fcd9ce3208ff69201103dcb5995893e43c5351b44b4fdd852bad268f3316c6- Stable URL of this page
https://metraipolis.com/documento/dc_e4fe7eb36446
How to cite
Strategic Classification Has a Missing Lever: Audit Risk — arXiv:2609.22534 — arXiv (en), https://arxiv.org/abs/2609.22534 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_e4fe7eb36446 (Metraipolis archive dc_e4fe7eb36446, sha256 47fcd9ce3208ff69201103dcb5995893e43c5351b44b4fdd852bad268f3316c6)
BibTeX
@misc{dce4fe7eb36446,
title = {Strategic Classification Has a Missing Lever: Audit Risk — arXiv:2609.22534},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.22534},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_e4fe7eb36446; sha256 47fcd9ce3208ff69201103dcb5995893e43c5351b44b4fdd852bad268f3316c6},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.22534. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Strategic classification studies how a decision maker should choose a classifier when the agents being classified can adjust their features in response to it. In existing models, the classifier is the only instrument available to the decision maker, and therefore a feature that is predictive but easy to fake can only be down-weighted or discarded. However, in many settings the decision maker can also verify: lenders verify income, admissions offices check documents, and tax authorities audit returns. In this paper, we propose a model of strategic classification in which the firm jointly designs a linear classifier and an \emph{audit profile}, which assigns to each fakeable feature a probability of detection and a penalty when caught. We show that under linear costs, the classifier affects the audit problem only through the distribution of gaming rents it induces, so that the joint design problem decomposes into the choice of a score rule and an audit allocation problem. We use this decomposition to characterize the optimal audit allocation, to identify when the allocation problem is tractable and when it is NP-hard (namely, when agents can game through overlapping features under an inspection cap), and to bound the regret of a firm that has to learn the rents by auditing. We further show that audit intensity is a quantity to be tuned rather than maximized: welfare is single-peaked in it, and a firm and a social planner disagree on the mix of detection and penalty that delivers a given level of deterrence. Notably, two populations with identical costs and causal structure can game in one domain and improve in the other, a difference that a cost-only model cannot account for. Together, our findings highlight that whether a feature is ``gameable'' depends on the institution's verification policy as much as on the feature itself.
Tema degli esploratori: economia dei servizi IA (retro-catalogo arXiv: annunci del 2026-09-22 in cs.GT).
Categorie arXiv: Computer Science and Game Theory (cs.GT) ; Human-Computer Interaction (cs.HC); Machine Learning (cs.LG).
Pagina del lavoro: https://arxiv.org/abs/2609.22534 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-09T06:52:12.751Z dalla pagina https://arxiv.org/catchup/cs.GT/2026-09-22?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).