arXiv:2604.25577cs.IR2026-04中稿 · SIGIR'26

用市场均衡理论优化公平排序,让长尾内容更易被看到。

The Attention Market: Interpreting Online Fair Re-ranking as Manifold Optimization under Walrasian Equilibrium

  • 将公平性建模为税收成本,通过市场均衡与流形优化统一框架
  • 在20个场景中验证,新方法显著提升公平性与准确率平衡
  • 适合关注推荐系统公平性的研究人员和算法工程师

公平重排旨在促进信息检索中的长尾项目并增强组内多样性。尽管现有在线公平感知重排方法表现良好,但我们对20种设置下在线公平重排方法的全面评估揭示了显著性能差异。为探究根本原因,我们将公平重排重构为受瓦尔拉斯均衡支配的注意力市场框架,其中公平性被视为一种税收成本。该市场模型结合流形优化,证明寻找此均衡等价于在由市场构建的特定排名流形上执行梯度下降。不同重排设置引致不同的流形几何结构,其内在几何差异决定了梯度景观与优化轨迹。我们提出ManifoldRank,一种高效的在线公平重排算法。该算法调整梯度以匹配排名流形,考虑多种上下文设置。供给侧引入基于不同公平需求的梯度调整,体现相应成本;需求侧则经验性预测来自排名分数的额外梯度调整项。通过整合两项调整,ManifoldRank有效平衡公平性与准确性。多数据集实验结果证实其有效性。

原文摘要 · Abstract (English)

Fair re-ranking aims to promote long-tail items and enhance diversity within groups in information retrieval. While previous research on online fairness-aware re-ranking has shown promising outcomes, our comprehensive evaluation of online fair re-ranking methods over 20 settings reveals significant performance disparities among existing methods. To uncover the root causes of these inconsistencies, we reformulate fair re-ranking within an attentional market framework governed by a Walrasian Equilibrium, where the fairness is treated as a taxation cost. This market-based formulation is then coupled with manifold optimization, demonstrating that seeking this equilibrium is equivalent to performing gradient descent on a specific ranking manifold constructed by the market. Different re-ranking settings induce distinct manifold geometries, and these intrinsic geometric differences dictate the gradient landscapes and optimization trajectories. We propose ManifoldRank, an efficient online fair re-ranking algorithm. ManifoldRank adjusts gradients to align with the ranking manifold, considering various contextual settings. On the supply side, it incorporates a gradient adjustment based on different fairness requirements, accounting for associated costs. On the demand side, it empirically predicts an additional gradient adjustment term derived from the ranking scores. By integrating these two gradient adjustments, ManifoldRank effectively balances fairness and accuracy. Experimental results across multiple datasets confirm ManifoldRank's effectiveness.

公平排序流形优化推荐系统

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