arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.04579cs.LGstat.ME
收藏

集体反事实解释:平衡个体目标与集体动态

Collective Counterfactual Explanations: Balancing Individual Goals and Collective Dynamics

Max Planck Institute for Intelligent Systems(马克斯·普朗克智能系统研究所);Tübingen AI Center(图宾根人工智能中心);University of California, Berkeley(加州大学伯克利分校)

Ahmad-Reza Ehyaei, Ali Shirali, Samira Samadi

AI总结:

本文提出纳入种群动态模型的集体反事实解释框架,将个体追索转化为集体优化,并用可扩展算法在公平性、效率和集体目标一致性上展现优势。

摘要:

反事实解释为个体提供成本最优的建议,以实现其期望结果。然而,当大量个体寻求相似的状态改变时,这种以个体为中心的方法可能会无意中引发竞争并带来未预见的成本。此外,忽视潜在数据分布可能导致个体认为建议异常或不切实际。为应对这些挑战,我们提出一种新颖框架,通过纳入种群动态模型来扩展标准反事实解释。该框架对个体遵循建议后偏离均衡的情况施加惩罚,从而有效缓解由种群内相关变化导致的外部性。通过平衡个体修改成本及其对他人的影响,我们的方法确保更公平、更高效的结果。我们展示了该方法如何将反事实解释问题从以个体为中心的任务重新表述为集体优化问题。在理论洞见之外,我们设计并实现了用于计算集体反事实的可扩展算法,展示了其相对于现有追索方法的有效性和优势,尤其是在与集体目标保持一致方面。

英文摘要:

Counterfactual explanations provide individuals with cost-optimal recommendations to achieve their desired outcomes. However, when a significant number of individuals seek similar state modifications, this individual-centric approach can inadvertently create competition and introduce unforeseen costs. Additionally, disregarding the underlying data distribution may lead to recommendations that individuals perceive as unusual or impractical. To address these challenges, we propose a novel framework that extends standard counterfactual explanations by incorporating a population dynamics model. This framework penalizes deviations from equilibrium after individuals follow the recommendations, effectively mitigating externalities caused by correlated changes across the population. By balancing individual modification costs with their impact on others, our method ensures more equitable and efficient outcomes. We show how this approach reframes the counterfactual explanation problem from an individual-centric task to a collective optimization problem. Augmenting our theoretical insights, we design and implement scalable algorithms for computing collective counterfactuals, showcasing their effectiveness and advantages over existing recourse methods, particularly in aligning with collective objectives.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑