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 features so as
to receive better decisions. Whereas the strategic classification literature
has previously assumed that agents' outcomes are not causally affected by their
features (and thus that strategic agents' goal is deceiving the
decision-maker), we join concurrent work in modeling agents' outcomes as a
function of their changeable attributes. As our main contribution, we provide
efficient algorithms for learning decision rules that optimize three distinct
decision-maker objectives in a realizable linear setting: accurately predicting
agents' post-gaming outcomes (prediction risk minimization), incentivizing
agents to improve these outcomes (agent outcome maximization), and estimating
the coefficients of the true underlying model (parameter estimation). Our
algorithms circumvent a hardness result of Miller et al. (2020) by allowing the
decision maker to test a sequence of decision rules and observe agents'
responses, in effect performing causal interventions through the decision
rules.

本文提出了在实现线性设置中优化三种不同决策者目标的决策规则的有效算法，包括准确预测智能体事后结果 (预测风险最小化)，激励智能体改进这些结果 (智能体结果最大化)，以及估计真实基础模型的系数 (参数估计)。其中的算法绕过了 Miller 等人的一个困难结果，允许决策者测试一系列决策规则并观察智能体的响应，从而通过决策规则实现因果干预。