arXiv:2606.17756cs.LG2026-06

让排序结果更公平:给多准则决策方法加了个公平性权重

A fairness-aware extension of Stochastic Multicriteria Acceptability Analysis for ranking

  • 用公平性指标重新加权随机模拟的排序结果
  • 保护群体在优质排名中占比显著提升,且保持决策稳健性
  • 适合关注算法公平性的决策支持系统设计者

公平性已成为涉及个体或社会群体的排序问题中的核心关切,尤其在负责任的人工智能背景下。在多准则决策分析中,随机多准则可接受性分析(SMAA)为处理不确定性和不完全偏好信息提供了稳健框架,但未显式考虑排序结果中的公平性。本文提出SMAA-Fair,一种面向公平性的SMAA扩展方法。该方法根据模拟排序结果的群体公平程度重新加权,使更公平的排序对可接受性指数和中心权重向量贡献更大。该框架与聚合模型无关,可集成多种公平性度量,本研究采用统计均等性、归一化折扣KL散度(rKL)和归一化折扣累积KL散度(nDKL)。通过期望排序和最大可接受性排序生成最终排名,并依据所得排名的公平性程度推导中心权重。合成数据与真实数据的数值实验表明,SMAA-Fair显著提升了受保护群体在有利排名位置中的代表性,同时保持对偏好不确定性的鲁棒性。

原文摘要 · Abstract (English)

Fairness has become a central concern in ranking problems involving individuals or social groups, particularly under the Responsible Artificial Intelligence agenda. In Multi-Criteria Decision Analysis, Stochastic Multicriteria Acceptability Analysis (SMAA) provides a robust framework for handling uncertainty and incomplete preference information, but it does not explicitly address fairness in the resulting rankings. This paper proposes SMAA-Fair, a fairness-aware extension of SMAA for ranking problems. The approach reweights the simulated rankings generated by SMAA according to their level of group fairness, so that fairer rankings contribute more strongly to the acceptability indices and central weights vector. The framework is independent of the aggregation model and can incorporate different fairness metrics. In this study, Statistical Parity, normalized discounted Kullback--Leibler divergence (rKL) and normalized discounted cumulative Kullback--Leibler divergence (nDKL) are adopted. Rankings are derived from the fairness-adjusted acceptability matrix using expected ranking and maximum acceptability ranking. We also derive the central weight according to the degree of fairness in the obtained rankings. Numerical experiments with synthetic and real data show that SMAA-Fair improves the representation of protected groups among favourable ranking positions, while preserving robustness to preference uncertainty.

公平性排序算法多准则决策

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