局部最优个体决策导致的迟滞逾渗

大规模连通性的涌现是许多网络系统正常运行的基础，范围涵盖社交网络、技术基础设施到全球贸易网络。逾渗理论刻画了遵循随机局部规则的网络形成过程，而网络形成的优化模型则假设存在单一控制权威或一个全局目标函数。然而，在社会经济网络中，网络形成通常由个体的、局部最优的决策驱动。迄今为止，人们对这类决策如何影响连通性知之甚少。在此，我们研究大规模连通性如何从理性主体为满足其需求而个体化地最小化成本的决策中涌现。我们证明，由此产生的非线性优化模型的解恰好由一个局部逾渗过程的终态给出。这使我们能够系统地分析微观层面上的局部最优决策如何定义宏观尺度上的网络结构。