arXiv:2606.01198cs.LG2026-06

让分类器适应用户主动改进特征,提升真实效果。

Linear Strategic Classification with Endogenous Improvements

论文配图:Linear Strategic Classification with Endogenous Improvements
图 1 · 摘自论文原文
  • 提出可感知用户改进的线性分类框架
  • 最优分类器为贝叶斯边界平移,优于传统方法
  • 提供实际可用算法与理论保证,适合部署后优化

策略分类研究中,个体在分类器部署后会以成本代价修改可观测特征。经典模型通常认为这些响应仅为表面变化:特征可变,但真实标签不变。本文研究一种能感知改进的变体,其中策略性响应可真正改变结果相关特征。个体在部署后选择特征向量,标签随后根据稳定的条件结果规律生成,保持特征与结果的关系。我们在单指标资质模型和线性可分解成本下形式化该问题。证明策略最优分类器可通过贝叶斯最优决策边界的平行移动获得,并且比贝叶斯分类器更优地逼近改进感知目标。由于改进感知学习需要部署后标签(通常部署前不可得),我们提供基于预言机模型的PAC式保证,提出实用的插值算法,建立其泛化界,并在合成与真实数据集上进行评估。

原文摘要 · Abstract (English)

Strategic classification studies settings in which agents respond to a deployed classifier by modifying observable features at a cost. Classical models typically treat such responses as cosmetic: features may change, but true labels remain fixed. We study an improvement-aware variant in which strategic responses can induce genuine changes in outcome-relevant features. Agents choose post-deployment feature vectors strategically, and labels are then generated according to a stable conditional outcome law that preserves the relationship between features and outcomes. We formalize this problem for linear classifiers under a single-index qualification model and linear-decomposable costs. We show that the strategic-optimal classifier is obtained by a parallel shift of the Bayes-optimal decision boundary, and that it provides a better surrogate for the improvement-aware objective than the Bayes classifier. Since improvement-aware learning requires post-deployment labels, which are typically unavailable before deployment, we provide PAC-style guar- antees under an oracle model, propose a practical plug-in algorithm, establish its generalization bound, and evaluate it on synthetic and real-world datasets.

策略分类在线学习改进感知

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。