paper-with-me

홈 › Papers

Strategic Feature Selection

2026-06-17 · Jivat Neet Kaur, Pratik Patil, Divya Shanmugam, Emma Pierson, Michael I. Jordan, Nika Haghtalab, Meena Jagadeesan, Ahmed Alaa, Serena Wang arxiv

When algorithmic predictors inform resource allocation in high-stakes domains such as healthcare, these predictors must account for strategic manipulation of input features. The typical solution is to redesign the predictor itself to explicitly account for strategic interactions. In practice, however, decision makers are often constrained to adjusting coarser levers within existing prediction pipelines. For example, healthcare organizations often select which features to exclude based on perceived manipulability, while using standard regularization procedures to shrink the coefficients of retained features. In this work, we initiate a formal study of strategic classification through feature selection and its interaction with ridge regularization. Our main finding is that excluding individual features based on their manipulability alone is generally suboptimal. We provide a fine-grained characterization of the performance of a feature subset under optimal regularization, yielding new insights for policy design. Motivated by this characterization, we develop a practical algorithm for jointly choosing the feature set and the level of ridge regularization. Through a real-world case study on a healthcare payments benchmark, we illustrate how our algorithm can guide the design of coarse policy levers in practice. Our results provide a principled, practical framework for mitigating the effects of strategic behavior in algorithmic decision-making systems.

📄 PDF Abstract BibTeX arXiv:2606.18867

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Continual Learning with Strategic Selection and Forgetting for Network Intrusion Detection

2024-12-20 · Xinchen Zhang, Running Zhao, Zhihan Jiang, Handi Chen 외

Intrusion Detection Systems (IDS) are crucial for safeguarding digital infrastructure. In dynamic network environments, both threat landscapes and normal operational behaviors are constantly changing, resulting in concep…

Continual LearningIntrusion DetectionNetwork Intrusion Detection

Classification Under Strategic Self-Selection

2024-02-23 · Guy Horowitz, Yonatan Sommer, Moran Koren, Nir Rosenfeld

When users stand to gain from certain predictions, they are prone to act strategically to obtain favorable predictive outcomes. Whereas most works on strategic classification consider user actions that manifest as featur…

Classification

Addressing Strategic Manipulation Disparities in Fair Classification

2022-05-22 · Vijay Keswani, L. Elisa Celis

In real-world classification settings, such as loan application evaluation or content moderation on online platforms, individuals respond to classifier predictions by strategically updating their features to increase the…

ClassificationFairness

Testing Models of Strategic Uncertainty: Equilibrium Selection in Repeated Games

2021-01-14 · Emanuel Vespa, Taylor Weidman, Alistair J. Wilson

In repeated-game applications where both the collusive and non-collusive outcomes can be supported as equilibria, researchers must resolve underlying selection questions if theory will be used to understand counterfactua…

counterfactual

Evolution of boundedly rational learning in games

2025-06-26 · Marta C. Couto, Fernando P. Santos, Christian Hilbe

People make strategic decisions multiple times a day. We act strategically in negotiations, when we coordinate our actions with others, or when we choose with whom to cooperate. The resulting dynamics can be studied with…