文章探讨了预测可能影响其预测目标的可执行性预测,并提出了一种风险最小化框架,引入了统计学、博弈论和因果性的概念,并给出了最小化损失的稳定点的必要和充分条件。在全面性上,表现性预测严格包含战略分类设置,并给出了克服战略反馈效应的重新培训的首个充分条件。
Feb, 2020
社会世界中的预测通常会影响预测的目标,这称为表现性,而表现性预测又可分为自我实现和自我否定的预测。在机器学习的发展中,表现性这个概念在经济学、金融学和社会科学中具有基本重要性,但在机器学习应用中往往表现为分布转移。我们对最近建立的表现性预测领域进行了调查,提供了定义和概念框架,以研究机器学习中的表现性。表现性预测的一个结果是自然均衡概念的出现,从而产生了新的优化挑战。另一个结果是学习和操纵之间的区别,这是表现性预测中发挥作用的两种机制。操纵的概念与数字市场中的权力问题密切相关。我们审查了表现性权力的概念,给出了这样一个答案:一个平台通过其预测有多大程度上能够操纵参与者。最后,我们讨论了未来的方向,比如表现性对抗算法系统中的作用。
Oct, 2023
该研究提出一种执行预测框架,关注于找到稳定的分类器来影响他们要预测的数据;并且可以放松关于损失函数的假设,通过使用 Lipschitz 连续的预测数据分布。通过实验,该研究表明可以使用这种方法学习关于真实数据的神经网络分类器。
Apr, 2023
本研究旨在研究不需要假设空间为凸集且模型对数据分布的映射事先已知的可应用的可执行预测问题。通过开发两级零阶优化算法,该算法一级旨在计算分布图,而另一个级别则将可执行预测目标重新参数化为由所引发的数据分布的函数。在一定的条件下,这种重新参数化使我们能够将非凸的目标转化为凸的目标,并实现可证明的遗憾保证。
May, 2023
本文研究了在目标性预测中使用可能被错误规定的模型的方法,通过使用名为 “插件表现优化” 的通用协议,证明了其过度风险的界限,结果表明,即使模型被错误规定,模型确实可以帮助学习实现表现。
本文研究了在执行预测中采用随机优化的问题,证明了在梯度下降中使用贪心和懒惰部署模型的收敛速度,并通过实验分析了两种方法的平衡点和最优情况。
Jun, 2020
本文探讨了 performative prediction 的问题,基于特定的损失函数和模型诱导的分布位移性质进行优化,从而实现风险凸优化,并且比通用导数优化方法具有更好的样本效率。
Feb, 2021
本文研究的是表现性预测问题,通过数据分布和决策变量的依赖来优化随机损失函数。我们考虑的设置是,代理提供适应于学习者和代理以前状态的样本。该算法被研究为一种状态相关的随机近似算法,它可以找到一个称为表现稳定解的固定点。我们的贡献有三个方面。首先,我们证明了随机梯度可以通过受控 Markov 链驱动的有偏随机梯度建模。其次,我们提出了一种新的有限时间性能分析方法,表明表现稳定解的期望平方距离与迭代次数的 $1/k$ 以相同的速度递减。第三,通过数值实验验证了我们的发现。
Oct, 2021
在社会分类问题中,我们通过利用预测模型的表现性来实现更强的群体公平保证,解决了冲突的群体公平定义,并通过决策者的能力引导人口以从长远来解决不公平问题。
May, 2024
本文研究了在 performative 情境下找到接近最优点的模型的问题,该算法在找到最优解的同时还能保证低的后悔值,并通过对分布性的探索来构建风险置信度,从而建立了一种利用 bandits 算法来实现 performative 反馈下的后悔最小化的概念方法。
Feb, 2022