Deployed supervised machine learning models make predictions that interact
with and influence the world. This phenomenon is called performative prediction
by Perdomo et al. (ICML 2020). It is an ongoing challenge to understand the
influence of such predictions as well as design tools so as to control that
influence. We propose a theoretical framework where the response of a target
population to the deployed classifier is modeled as a function of the
classifier and the current state (distribution) of the population. We show
necessary and sufficient conditions for convergence to an equilibrium of two
retraining algorithms, repeated risk minimization and a lazier variant.
Furthermore, convergence is near an optimal classifier. We thus generalize
results of Perdomo et al., whose performativity framework does not assume any
dependence on the state of the target population. A particular phenomenon
captured by our model is that of distinct groups that acquire information and
resources at different rates to be able to respond to the latest deployed
classifier. We study this phenomenon theoretically and empirically.

本文提出了一个理论框架，建模了目标人群对已部署分类器的响应，同时研究了基于重复风险最小化和一种更懒惰的方法的两个重新训练算法的收敛性，能够更好的控制已部署分类器的影响，同时探讨了不同人群获取信息和资源的差异对已部署分类器的响应影响。