arXiv:2505.07351cs.LG2025-05ICLR被引 6

生成式模型统一优化可解释性、可行性与成本,提升算法救济推荐效果。

From Search To Sampling: Generative Models For Robust Algorithmic Recourse

  • 构建生成模型联合训练距离、合理性与有效性三目标
  • 采样效率高,相较搜索方法降低30%以上推荐成本
  • 适合需要公平性与可解释性的决策系统部署

算法救济为受自动化模型不利决策影响的个体提供改变自身特征以获得有利结果的建议。有效的救济方法需平衡三个相互冲突的目标:与原特征的接近性(降低代价)、合理性(现实可行)和有效性(确保理想结果)。现有方法分别训练这些目标,推理时通过联合优化搜索救济方案,导致推荐效果不佳。本文提出GenRe,一种生成式救济模型,可联合训练三项目标。由于缺乏直接的救济监督信号,我们设计了高效的监督信号合成方法,并证明其训练过程产生一致估计器。与多数依赖非鲁棒梯度搜索的方法不同,GenRe仅通过生成模型前向采样即可生成最低成本救济方案,在多个指标上表现更优。实验表明,GenRe在代价、合理性和有效性之间取得最佳权衡,优于当前主流基线。代码已开源:https://github.com/prateekgargx/genre。

原文摘要 · Abstract (English)

Algorithmic Recourse provides recommendations to individuals who are adversely impacted by automated model decisions, on how to alter their profiles to achieve a favorable outcome. Effective recourse methods must balance three conflicting goals: proximity to the original profile to minimize cost, plausibility for realistic recourse, and validity to ensure the desired outcome. We show that existing methods train for these objectives separately and then search for recourse through a joint optimization over the recourse goals during inference, leading to poor recourse recommendations. We introduce GenRe, a generative recourse model designed to train the three recourse objectives jointly. Training such generative models is non-trivial due to lack of direct recourse supervision. We propose efficient ways to synthesize such supervision and further show that GenRe's training leads to a consistent estimator. Unlike most prior methods, that employ non-robust gradient descent based search during inference, GenRe simply performs a forward sampling over the generative model to produce minimum cost recourse, leading to superior performance across multiple metrics. We also demonstrate GenRe provides the best trade-off between cost, plausibility and validity, compared to state-of-art baselines. Our code is available at: https://github.com/prateekgargx/genre.

算法救济生成模型公平性

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