从成对比较出发,建立可解释的排名系统数学理论。
A Mathematical Theory of Ranking
- 以成对边际为核心,分解因素贡献,实现局部影响精准分配。
- 线性情形下,影响共享唯一且满足纯因子优化一致性。
- 适用于模型归因与解释,尤其适合需要透明决策的场景。
排名系统从标量得分生成有序列表,但排名仅依赖于成对比较。本文发展了一套数学理论,将这一观察作为核心,聚焦于成对边际而非绝对得分。在线性情况下,每个成对边际可精确分解为各因子的贡献。证明了由此产生的 L_1 局部影响份额是唯一符合纯因子精炼一致性的预算规则。聚合局部份额形成全局影响结构:在对数绝对权重坐标下,该结构为凸势函数的梯度,其雅可比矩阵为竞争图拉普拉斯算子,影响交换——跨模型状态的成对控制重分配——满足有限能量恒等式及零交换刚性定律。对于非线性评分,成对边际仍定义良好,但因子分解变为路径相关,因交叉因子作用所致。证明了交互-曲率定理:因子路径归因路径无关当且仅当相关混合偏导数为零,仅在加性情形恢复完全因子唯一性。该框架通过局部线性化与成对积分梯度扩展。几何脉络贯穿排列空间、得分空间超平面交叉、离散精确性与三角旋度、霍奇类诊断及根空间/韦尔室几何,构成同一成对优先分析进程的连续解释闭包。
原文摘要 · Abstract (English)
Ranking systems produce ordered lists from scalar scores, yet the ranking itself depends only on pairwise comparisons. We develop a mathematical theory that takes this observation seriously, centering the analysis on pairwise margins rather than absolute scores. In the linear case, each pairwise margin decomposes exactly into factor-level contributions. We prove that the resulting L_1 local influence share is the unique budgeting rule consistent with pure factor refinement. Aggregating local shares yields a global influence structure: in log-absolute-weight coordinates, this structure is the gradient of a convex potential, its Jacobian is a competition-graph Laplacian, and Influence Exchange -- the reallocation of pairwise control across model states -- satisfies a finite energy identity with a zero-exchange rigidity law. For nonlinear scoring, the pairwise margin remains well-defined, but factor-level decomposition becomes path-dependent due to cross-factor interactions. We prove an interaction-curvature theorem: factorwise path attribution is path-independent if and only if the relevant mixed partial derivatives vanish, recovering full factorwise uniqueness exactly in the additive regime. The framework extends through local linearization and Pairwise Integrated Gradients. The geometric arc continues through permutation space, score-space hyperplane crossings, discrete exactness and triangle curl, Hodge-like diagnostics, and root-space/Weyl-chamber geometry -- organized as successive interpretive closures of the same pairwise-first analytical progression.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。