Classification in Equilibrium: Structure of Optimal Decision Rules
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866918291000262656 |
|---|---|
| author | Penn, Elizabeth Maggie Patty, John W. |
| author_facet | Penn, Elizabeth Maggie Patty, John W. |
| contents | This paper characterizes optimal classification when individuals adjust their behavior in response to the classification rule. We model the interaction between a designer and a population as a Stackelberg game: the designer selects a classification rule anticipating how individuals will comply, cheat, or abstain in order to obtain a favorable classification. Under standard monotone likelihood ratio assumptions, and for a general set of classification objectives, optimal rules belong to a small and interpretable family--single-threshold and two-cut rules--that encompass both conventional and counterintuitive designs. Our results depart sharply from prior findings that optimal classifiers reward higher signals. In equilibrium, global accuracy can be maximized by rewarding those with lower likelihood ratios or by concentrating rewards or penalties in a middle band to improve informational quality. We further characterize classification objectives that rule out socially harmful equilibria that disincentivize compliance for some populations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_08347 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Classification in Equilibrium: Structure of Optimal Decision Rules Penn, Elizabeth Maggie Patty, John W. Computer Science and Game Theory Theoretical Economics This paper characterizes optimal classification when individuals adjust their behavior in response to the classification rule. We model the interaction between a designer and a population as a Stackelberg game: the designer selects a classification rule anticipating how individuals will comply, cheat, or abstain in order to obtain a favorable classification. Under standard monotone likelihood ratio assumptions, and for a general set of classification objectives, optimal rules belong to a small and interpretable family--single-threshold and two-cut rules--that encompass both conventional and counterintuitive designs. Our results depart sharply from prior findings that optimal classifiers reward higher signals. In equilibrium, global accuracy can be maximized by rewarding those with lower likelihood ratios or by concentrating rewards or penalties in a middle band to improve informational quality. We further characterize classification objectives that rule out socially harmful equilibria that disincentivize compliance for some populations. |
| title | Classification in Equilibrium: Structure of Optimal Decision Rules |
| topic | Computer Science and Game Theory Theoretical Economics |
| url | https://arxiv.org/abs/2511.08347 |