Timezone: »
Strategic classification studies the interaction between a classification rule and the strategic agents it governs. Agents respond by manipulating their features, under the assumption that the classifier is known. However, in many real-life scenarios of high-stake classification (e.g., credit scoring), the classifier is not revealed to the agents, which leads agents to attempt to learn the classifier and game it too. In this paper we generalize the strategic classification model to such scenarios and analyze the effect of an unknown classifier. We define the ''price of opacity'' as the difference between the prediction error under the opaque and transparent policies, characterize it, and give a sufficient condition for it to be strictly positive, in which case transparency is the recommended policy. Our experiments show how Hardt et al.’s robust classifier is affected by keeping agents in the dark.
Author Information
Ganesh Ghalme (Technion- Israel Institute of Technolgy, Haifa)
Vineet Nair (Technion)
Itay Eilat (Technion)
Inbal Talgam-Cohen (Technion)
Nir Rosenfeld (Harvard)
Related Events (a corresponding poster, oral, or spotlight)
-
2021 Poster: Strategic Classification in the Dark »
Thu. Jul 22nd 04:00 -- 06:00 PM Room Virtual
More from the Same Authors
-
2022 Poster: Generalized Strategic Classification and the Case of Aligned Incentives »
Sagi Levanon · Nir Rosenfeld -
2022 Oral: Generalized Strategic Classification and the Case of Aligned Incentives »
Sagi Levanon · Nir Rosenfeld -
2022 Poster: Strategic Representation »
Vineet Nair · Ganesh Ghalme · Inbal Talgam-Cohen · Nir Rosenfeld -
2022 Spotlight: Strategic Representation »
Vineet Nair · Ganesh Ghalme · Inbal Talgam-Cohen · Nir Rosenfeld -
2021 Poster: Learning Representations by Humans, for Humans »
Sophie Hilgard · Nir Rosenfeld · Mahzarin Banaji · Jack Cao · David Parkes -
2021 Spotlight: Learning Representations by Humans, for Humans »
Sophie Hilgard · Nir Rosenfeld · Mahzarin Banaji · Jack Cao · David Parkes -
2021 Poster: Strategic Classification Made Practical »
Sagi Levanon · Nir Rosenfeld -
2021 Spotlight: Strategic Classification Made Practical »
Sagi Levanon · Nir Rosenfeld