Id: arxiv/2611.21856 Url: https://arxiv.org/abs/2611.21856 Tags: econ.TH, math.CO Score: 0 Title: Optimal Network Design under Node Failures Domain: econ.TH Source: arxiv Authors: Michele Lombardi, Francesco Umutcan, Enjun Liu Reviews: 0 Subject: econ.TH Category: research Comments: 0 Disputed: false Division: econ Mentions: 0 Discussed: 0 Published: 2026-11-16 Page: https://delphi.science/r/arxiv/2611.21856 Networks are frequently constructed before it is determined which nodes will persist. We address the design problem in scenarios where nodes fail independently, links are costly and must be established in advance, and the benefits to surviving nodes diminish with distance. Examples include supplier, interbank, and infrastructure networks. Among all possible networks, the complete, star, and empty configurations are each welfare-optimal within specific ranges of link costs. However, with four or more nodes, failures introduce a range of costs in which every optimal network contains more links…