paper-with-me

홈 › Papers

Incentivizing Desirable Effort Profiles in Strategic Classification: The Role of Causality and Uncertainty

2025-02-10 · Valia Efthymiou, Chara Podimata, Diptangshu Sen, Juba Ziani

We study strategic classification in binary decision-making settings where agents can modify their features in order to improve their classification outcomes. Importantly, our work considers the causal structure across different features, acknowledging that effort in a given feature may affect other features. The main goal of our work is to understand \emph{when and how much agent effort is invested towards desirable features}, and how this is influenced by the deployed classifier, the causal structure of the agent's features, their ability to modify them, and the information available to the agent about the classifier and the feature causal graph. In the complete information case, when agents know the classifier and the causal structure of the problem, we derive conditions ensuring that rational agents focus on features favored by the principal. We show that designing classifiers to induce desirable behavior is generally non-convex, though tractable in special cases. We also extend our analysis to settings where agents have incomplete information about the classifier or the causal graph. While optimal effort selection is again a non-convex problem under general uncertainty, we highlight special cases of partial uncertainty where this selection problem becomes tractable. Our results indicate that uncertainty drives agents to favor features with higher expected importance and lower variance, potentially misaligning with principal preferences. Finally, numerical experiments based on a cardiovascular disease risk study illustrate how to incentivize desirable modifications under uncertainty.

📄 PDF Abstract BibTeX arXiv:2502.06749

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Focus 설명 없음

Similar Papers 제목 키워드 기반

Multi-Level Strategic Classification: Incentivizing Improvement through Promotion and Relegation Dynamics

2026-02-11 · Ziyuan Huang, Lina Alkarmi, Mingyan Liu arxiv

Strategic classification studies the problem where self-interested individuals or agents manipulate their response to obtain favorable decision outcomes made by classifiers, typically turning to dishonest actions when th…

Sequential Strategic Classification with Multi-Stage Selective Classifiers

2026-05-05 · Ziyuan Huang, Lina Alkarmi, Mingyan Liu arxiv

Strategic classification studies the problem where self-interested individuals or agents manipulate their response to obtain favorable decision outcomes made by classifiers, typically turning to dishonest actions when th…

Decision Making

Bandits Meet Mechanism Design to Combat Clickbait in Online Recommendation

2023-11-27 · Thomas Kleine Buening, Aadirupa Saha, Christos Dimitrakakis, Haifeng Xu

We study a strategic variant of the multi-armed bandit problem, which we coin the strategic click-bandit. This model is motivated by applications in online recommendation where the choice of recommended items depends on …

Stateful Strategic Regression

2021-06-07 · NeurIPS 2021 12 · Keegan Harris, Hoda Heidari, Zhiwei Steven Wu

Automated decision-making tools increasingly assess individuals to determine if they qualify for high-stakes opportunities. A recent line of research investigates how strategic agents may respond to such scoring tools to…

Decision Makingregression

Causal Strategic Linear Regression

2020-02-24 · ICML 2020 1 · Yonadav Shavit, Benjamin Edelman, Brian Axelrod

In many predictive decision-making scenarios, such as credit scoring and academic testing, a decision-maker must construct a model that accounts for agents' propensity to "game" the decision rule by changing their featur…

Decision Makingparameter estimationregression