.png){kind=icon}
返回
Sequential network design
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jet.2026.106145.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
我们从集中化视角考察动态网络形成，其中具有前瞻性的社会计划者在每个时期构建一条新连接，连接之前未连接的节点。计划者的效用来自形成过程中产生的折现收益总和。假设计划者的瞬时效用单调依赖于网络中各种长度的总路径数量，我们推导出几个关键结果。首先，无论折现函数如何，在每个阶段形成嵌套分割图始终是最优的。其次，当计划者足够短视时，最优策略在每个时期唯一生成准完全图。这一发现为贪心网络形成过程中准完全图作为自然结果的微观基础提供了依据。最后，我们将分析扩展到加权网络，证明了我们结果的稳健性。
Keyword:
Dynamic network design
Dynamic network formation
Efficiency
Nested split graph
Quasi-complete graph
Greedy algorithm
期刊
J
IF:
1.2
论文数:
68
被引数:
0
.png){kind=icon}
查看更多内容