[论文解读] Density and Affinity Dependent Social Segregation and Arbitrage Equilibrium in a Multi-class Schelling Game

Venkat Venkatasubramanian, Jessica Shi+3 more|arXiv (Cornell University)|Mar 6, 2024

Opinion Dynamics and Social Influence被引用 4

一句话总结

本文提出一种基于统计远动学的博弈论模型，用以解释多类别谢尔灵型系统中密度与亲和力依赖的社会隔离现象。通过将代理人的效用建模为邻域构成与密度的函数，该框架预测会形成具有明显社会经济阶层特征的聚类，且套利均衡确保所有代理人的有效效用相等——这为为何更密集的城市可能反而加剧隔离（尽管互动潜力更高）提供了数学解释。

ABSTRACT

Contrary to the widely believed hypothesis that larger, denser cities promote socioeconomic mixing, a recent study (Nilforoshan et al. 2023) reports the opposite behavior, i.e. more segregation. Here, we present a game-theoretic model that predicts such a density-dependent segregation outcome in both one- and two-class systems. The model provides key insights into the analytical conditions that lead to such behavior. Furthermore, the arbitrage equilibrium outcome implies the equality of effective utilities among all agents. This could be interpreted as all agents being equally "happy" in their respective environments in our ideal society. We believe that our model contributes towards a deeper mathematical understanding of social dynamics and behavior, which is important as we strive to develop more harmonious societies.

研究动机与目标

• 解释一个反直觉的实证观察：更密集的城市表现出更高的社会经济隔离，而非融合。
• 构建一个数学框架，将社会隔离建模为多类别系统中由效用驱动的代理人行为的结果。
• 确定在一维和二维谢尔灵博弈中相分离（即隔离）出现的解析条件。
• 证明套利均衡导致所有代理人实现相等的有效效用，暗示尽管存在隔离，仍处于一种‘同等幸福’的状态。
• 在统计力学与博弈论之间建立正式联系，以建模社会系统中的自组织现象。

提出的方法

• 将有效效用形式化为邻域密度与代理人亲和力的函数，纳入相似性带来的收益与过度拥挤带来的成本。
• 应用统计远动学——人口博弈论与统计力学的综合——来建模代理人的自组织与均衡状态。
• 通过包含密度相关项和对数熵惩罚项的效用表达式，推导出双类别系统的博弈论势函数。
• 利用势函数的黑塞矩阵判断其凹性，预测相分离，其中正特征值表示势函数非凹，导致不稳定并引发隔离。
• 在参数 α 和 β 上进行网格扫描，绘制势函数非凹的区域，以标识相分离的起始区域。
• 通过基于代理的模拟验证理论预测，重现了与理论预测完全匹配的三相构型。

Figure 1 : Net benefit of a resource for $\alpha N_{i}-\beta{N_{i}}^{2}$ ( $\alpha=6$ , $\beta=1$ )

实验结果

研究问题

• RQ1 在何种条件下，人口密度的增加会导致多代理系统中社会经济隔离程度加剧？
• RQ2 亲和力（对相似他人的偏好）与密度如何共同影响隔离空间构型的出现？
• RQ3 效用函数在何种数学条件下会导致一维和二维谢尔灵博弈中出现相分离？
• RQ4 套利均衡概念（即所有代理人实现相等的有效效用）如何与持续存在的社会隔离共存？
• RQ5 在何种参数区域内，势函数变为非凹，标志着双类别系统中相分离的开始？

主要发现

• 当博弈论势函数的黑塞矩阵至少有一个正特征值时，相分离即会浮现，表明势函数非凹。
• 当 α = 5 且 β = 0 时，模拟结果与理论预测完全一致，显示出三个不同相态，其密度分别为 ρ*G,I, ρ*R,I, ρ*G,II, ρ*R,II, ρ*G,III, 和 ρ*R,III。
• 相分离发生的参数区域被确定为在 α–β 平面中，黑塞矩阵在整个密度范围内至少有一个正特征值的区域。
• 该模型预测，更高的密度可导致更显著的隔离，这与城市密度促进融合的假设相矛盾。
• 套利均衡确保所有代理人，无论所属类别或所处位置，均实现相等的有效效用，表明存在一种稳定但隔离的均衡状态。
• 该框架成功利用连续势函数与黑塞分析，映射了从均匀到隔离构型的转变过程。

Figure 2 : Effective Utility vs Density: $h$ vs $\rho$ for different $\alpha$ . The black points are the spinodal points ( $\rho_{s1}=0.146,h_{s1}=2.934;\rho_{s2}=0.854,h_{s2}=5.066$ ). The red points are the binodal points ( $\rho_{b1}=0.021,h_{b1}=4.00;\rho_{b2}=0.979,h_{b2}=4.00$ ).