智能体系统★ 评分 4.0

Formation of Circular Directed Networks with Shared Link Costs

Juan M. C. Larrosa, Fernando Tohmé
2026年7月4日
关键词
网络形成博弈有向图结构纳什均衡路径成本分摊圆形网络

核心发现

  1. 严格纳什均衡充要条件为圆形网络结构——任何非圆形网络若不存在信息访问不全就必存在冗余链接,两者均可通过单方面偏差改进,违反严格均衡定义。
  2. 圆形网络是使用最少链接同时允许全体代理人访问全部信息的唯一纳什架构——恰好包含n条链接,相比其他弱纳什网络结构更为紧凑。
  3. 严格纳什均衡的圆形网络同时满足帕累托最优与社会福利最大化——每个代理人收益达最大值Σ Iⱼ-(n-1),无改进空间。
  4. 相对Bala-Goyal模型,路径成本分摊与信息异质性导致根本性差异——BG的均衡结果对参数c敏感(c<1时圆形唯一、c≥n-1时空网唯一),而本文圆形网络无条件稳定。

实验规模

论文不包含任何实证验证。所有结论基于纯数学推导(4个命题与1个引理的形式化证明)。仅提供6个小规模演示案例(n≤5),用于阐述概念而非验证理论。缺失的验证包括:不同网络规模下圆形均衡出现率、异构信息分布下的鲁棒性测试、真实场景(LAN拓扑、多学科委员会)的数据适配验证、以及动态过程的收敛性仿真。

局限性

第一,模型假设过度简化:信息同质性(仅在量上异质化)、完全信息与同时决策忽视了现实网络的动态性、学习与信息不完全现象。第二,路径成本共同承担机制的现实可行性存疑——声称的应用场景(互联网、LAN、委员会)中实际成本结构往往不符合该假设。第三,圆形均衡的动态可达性与协调问题未论证——虽证明均衡存在,但从任意初始状态出发的收敛性及多个等价圆形中的选择机制仍未探讨,限制了结论的预测能力。

Paper ID: 2606.28382