We observe three different regimes as a function of the cost. In (a), the average shortest path length remains relatively stable while the load (a proxy for benefit) as shown in (b) increases drastically in regime B. The insets of both figures are blow-ups of regime B. In (a), a slight increase in the shortest path in regime B is observed, while in (b) the benefit increases by a large magnitude pointing to the inevitable compromise between connectivity and profit. Data are averages over 100 realizations.