2025-11-21T20:43:16.525086

Perceived Fairness in Networks

Charpentier
The usual definitions of algorithmic fairness focus on population-level statistics, such as demographic parity or equal opportunity. However, in many social or economic contexts, fairness is not perceived globally, but locally, through an individual's peer network and comparisons. We propose a theoretical model of perceived fairness networks, in which each individual's sense of discrimination depends on the local topology of interactions. We show that even if a decision rule satisfies standard criteria of fairness, perceived discrimination can persist or even increase in the presence of homophily or assortative mixing. We propose a formalism for the concept of fairness perception, linking network structure, local observation, and social perception. Analytical and simulation results highlight how network topology affects the divergence between objective fairness and perceived fairness, with implications for algorithmic governance and applications in finance and collaborative insurance.
academic

Perceived Fairness in Networks

基本信息

  • 论文ID: 2510.12028
  • 标题: Perceived Fairness in Networks
  • 作者: Arthur Charpentier (Université du Québec à Montréal, Canada; Kyoto University, Japan)
  • 分类: econ.TH (经济学理论), cs.GT (计算机科学-博弈论)
  • 发表时间: 2025年10月14日 (arXiv预印本)
  • 论文链接: https://arxiv.org/abs/2510.12028

摘要

传统的算法公平性定义主要关注人口层面的统计指标，如人口统计奇偶性或机会均等。然而，在许多社会或经济环境中，公平性不是全局感知的，而是通过个体的同伴网络和比较进行局部感知的。本文提出了一个感知公平性网络的理论模型，其中每个个体的歧视感取决于交互的局部拓扑结构。研究表明，即使决策规则满足标准的公平性标准，在存在同质性或同类混合的情况下，感知歧视仍可能持续存在甚至增加。本文为公平性感知概念提出了形式化框架，将网络结构、局部观察和社会感知联系起来。分析和仿真结果突出了网络拓扑如何影响客观公平性和感知公平性之间的分歧，对算法治理以及金融和协作保险应用具有重要意义。

研究背景与动机

问题定义

本研究要解决的核心问题是：即使算法决策在全局层面满足公平性标准，为什么个体仍会感受到不公平待遇？

问题重要性

  1. 现实相关性：在实际社会经济环境中，个体对公平性的感知往往基于其有限的社交网络观察，而非全局统计数据
  2. 政策影响：感知到的不公平可能导致信任缺失、社会凝聚力下降，影响算法系统的接受度和有效性
  3. 应用广泛性：涉及点对点借贷、协作保险、去中心化资源分配等多个领域

现有方法局限性

  1. 全局视角偏见：传统公平性定义（如人口统计奇偶性、机会均等）仅关注群体层面的统计奇偶性
  2. 忽略网络效应：现有方法未考虑社交网络结构对公平性感知的影响
  3. 缺乏局部性考虑：没有建模个体通过同伴比较形成公平性判断的机制

研究动机

作者认为需要建立一个理论框架来：

  1. 形式化个体基于网络邻居比较的公平性感知机制
  2. 分析网络拓扑结构（如同质性、聚类性）如何影响感知公平性
  3. 提供客观公平性与感知公平性之间差异的定量分析

核心贡献

  1. 理论框架创新：提出了首个将网络结构与公平性感知联系的数学模型，引入了"公平性感知算子"概念
  2. 收敛性理论：证明了随着观察深度增加，感知公平性会收敛到客观公平性（命题3.1）
  3. 同质性效应量化：建立了网络同质性与感知公平性差距的线性关系（定理3.1）
  4. 拓扑影响机制：揭示了度异质性、同配性和聚类性对公平性感知的不同影响机制
  5. 实际应用指导：为网络化环境下的算法治理提供了理论基础和政策建议

方法详解

任务定义

输入：网络图G=(V,E,S)，其中V是节点集，E是边集，S是敏感属性（如性别、种族） 决策规则：h: V → 0,1，表示每个节点的接受概率 输出：个体层面的公平性感知指标F^(d)(i;h)和群体层面的感知公平性差距Δ_d(h)

模型架构

1. 网络表示

  • 图G=(V,E,S)，n=|V|个节点
  • 邻接矩阵A∈{0,1}^(n×n)
  • 敏感属性S_i∈{A,B}导致节点分割V=V_A∪V_B
  • d跳邻居N^(d)(i)={j: 存在长度≤d的路径从i到j}

2. 局部观察算子

d跳邻居期望算子：

E_i^(d)[h] = (1/|N^(d)(i)|) ∑_{j∈N^(d)(i)} h(j)

3. 公平性感知指标

个体公平性感知指标：

F^(d)(i;h) = 1{E_i^(d)[h] ≤ h(i)}

该指标编码了四个公理：局部性、单调性、邻居期望和同质性（同构不变性）。

4. 群体层面感知公平性

Vis_d(s;h) := (1/|V_s|) ∑_{i∈V_s} F^(d)(i;h)
Δ_d(h) := Vis_d(A;h) - Vis_d(B;h)

技术创新点

1. 双重平均机制

引入节点平均和边加权平均的区别：

h_node := (1/n) ∑_i h(i)
h_edge := (1/2m) ∑_i d_i h(i)

差异来源于度-结果相关性：h_edge - h_node = Cov(d,h)/Ed

2. 同质性形式化

通过两块随机块模型(SBM)建模同质性：

ρ := (p_in - p_out)/(p_in + p_out) ∈ [0,1)

其中p_in是组内连接概率，p_out是组间连接概率。

3. 线性响应分析

对于小同质性ρ，感知公平性差距的一阶展开：

E[Δ_1(h)] = C(π_A, π_B) · ρ · Γ(h) + o(ρ)

其中Γ(h)捕捉了群体均值与邻居暴露差异。

实验设置

数据集

  • 仿真网络：两群体随机块模型，n=400个节点
  • 群体比例：π_A, π_B可变
  • 连接概率：p_in, p_out可调节以控制同质性水平ρ

结果生成机制

个体结果建模为社会类别和结构位置的混合：

H_i = α·H_i^group + (1-α)·H_i^degree + ε_i

其中：

  • H_i^group ~ Beta(4,2) if S_i=A，Beta(2,4) if S_i=B
  • H_i^degree是度的标准化递增函数
  • α=0.7，ε_i ~ N(0, 0.05²)

评价指标

  1. 全局公平性差距：Δ_global = EH|S=A - EH|S=B
  2. 感知公平性差距：Δ_perceived = F_1(A,h) - F_1(B,h)

实验设计

通过变化同质性指数ρ∈0,1，观察感知公平性差距的变化趋势。

实验结果

主要结果

  1. 线性放大效应确认：仿真结果验证了理论预测，即使全局公平性差距保持接近零，感知公平性差距随同质性ρ几乎线性增长
  2. 数值验证：当ρ从0增加到1时，Δ_perceived从约0.1增长到约0.6，而Δ_global保持在0附近波动

理论结果验证

仿真完全符合定理3.1的预测：

  • 在低同质性下，感知差距较小
  • 随着网络分离度增加，感知不公平显著放大
  • 线性关系在整个ρ范围内保持稳定

关键发现

  1. 拓扑主导效应：网络结构比决策规则本身对感知公平性影响更大
  2. 同质性陷阱：高度分离的网络中，即使算法客观公平，个体仍会感受到严重不公平
  3. 局部偏见机制：度异质性导致系统性暴露偏见，高度节点的结果被过度观察

相关工作

算法公平性研究

  1. 群体公平性：人口统计奇偶性、机会均等等全局统计指标(Hardt et al., 2016)
  2. 个体公平性：相似个体应受到相似待遇(Dwork et al., 2012)
  3. 因果公平性：基于反事实推理的公平性定义(Kusner et al., 2017)

网络拓扑与感知

  1. 友谊悖论：度相关属性在局部邻居中系统性高估(Wu et al., 2017)
  2. 同质性理论：社会网络中的同类聚集现象(McPherson et al., 2001)
  3. 结构偏见：网络结构对推理和感知的系统性影响(Peel et al., 2022)

感知歧视心理学

社会心理学研究表明，感知歧视通过人际比较产生，依赖于局部社会网络，影响信任、动机和社会凝聚力(Pascoe and Richman, 2009)。

结论与讨论

主要结论

  1. 收敛性保证：随着观察深度增加，感知公平性必然收敛到客观公平性
  2. 同质性放大机制：网络分离会线性放大感知不公平，即使全局公平
  3. 拓扑调节效应：聚类可以减少感知差异的方差，起到稳定作用

局限性

  1. 模型简化：采用二元群体和简单决策规则，现实情况更复杂
  2. 静态假设：未考虑网络结构和感知的动态演化
  3. 行为反馈缺失：没有建模感知不公平对后续行为的影响

未来方向

  1. 内生网络形成：在公平性目标下的网络形成机制
  2. 感知反馈循环：感知不公平如何影响学习动态和网络演化
  3. 实证验证：使用真实社会或金融网络数据验证理论预测
  4. 多群体扩展：扩展到多个敏感属性和连续属性情况

深度评价

优点

  1. 理论创新性强：首次将网络理论与公平性感知结合，提供了全新的分析视角
  2. 数学严谨性：提供了完整的理论证明和收敛性分析
  3. 实际相关性高：解决了算法公平性领域的重要现实问题
  4. 应用指导价值：为网络化环境下的公平性设计提供了理论基础

不足

  1. 实证验证不足：主要依赖理论分析和仿真，缺乏真实数据验证
  2. 模型假设限制：二元群体假设和静态网络限制了适用范围
  3. 行为机制简化：个体决策过程建模较为简单，未考虑复杂的心理因素
  4. 政策建议抽象：虽然提出了政策含义，但具体实施建议不够详细

影响力

  1. 学术贡献：为公平性研究开辟了新的理论方向，预期引发后续研究
  2. 实用价值：对平台设计、算法审计和监管政策具有指导意义
  3. 跨学科影响：连接了计算机科学、经济学、社会学等多个领域

适用场景

  1. 点对点平台：借贷、共享经济等依赖网络效应的平台
  2. 社交网络：推荐算法、内容分发等应用
  3. 组织管理：企业内部的绩效评估、晋升决策
  4. 政策制定：需要考虑网络效应的公共政策设计

参考文献

  1. Hardt, M., Price, E., Srebro, N. (2016). Equality of opportunity in supervised learning. NIPS.
  2. Dwork, C., et al. (2012). Fairness through awareness. ITCS.
  3. McPherson, M., Smith-Lovin, L., Cook, J.M. (2001). Birds of a feather: Homophily in social networks. Annual Review of Sociology.
  4. Wu, X.Z., Percus, A.G., Lerman, K. (2017). Neighbor-neighbor correlations explain measurement bias in networks. Scientific Reports.
  5. Pascoe, E.A., Richman, L.S. (2009). Perceived discrimination and health: a meta-analytic review. Psychological Bulletin.

总体评价：这是一篇理论创新性很强的论文，将网络科学与算法公平性巧妙结合，为理解现实中公平性感知问题提供了重要的理论工具。虽然在实证验证方面还有待加强，但其理论贡献和实际应用潜力都很值得关注。