Part II established that cooperation outperforms competition under conditions that are regularly met in real economies. It demonstrated this through game theory, evolutionary dynamics, peer-to-peer design, organizational analysis, simulation, and cryptographic mechanism design. But establishing that cooperation is superior does not automatically tell us what institutional architecture sustains it — which structures amplify cooperative advantages and which erode them.
That is the question of Part III.
Network structure is not merely a description of economic relationships; it is a determinant of economic outcomes. The topology of a trade network determines how quickly shocks propagate. The architecture of a financial network determines which failures become systemic. The governance structure of a commons determines whether it collapses or endures. The degree distribution of a platform determines whether it generates competitive rents or distributed welfare. These are causal claims, not descriptive ones — and formalizing them is the work of the next five chapters.
Part III proceeds in sequence: Chapter 12 examines the relationship between network architecture and economic efficiency, identifying the architectures that optimize for cooperation, resilience, and equity simultaneously. Chapter 13 formalizes governance as a network property and introduces the Cosmo-Local model of nested sovereignty. Chapter 14 formalizes Ostrom’s polycentric governance framework and proves its resilience properties. Chapter 15 models the emergence of institutions from agent interactions. Chapter 16 develops the formal economics of trust, reputation, and information asymmetry in networked settings.
The mathematical tools are those of Part II — graph theory, cooperative game theory, dynamical systems — now applied to governance and institutional architecture rather than individual strategic interaction.
Chapter 12: Network Structure and Economic Efficiency — Small-World, Scale-Free, and Their Implications¶
“It is not the strongest of the species that survives, nor the most intelligent; it is the one most responsive to change.” — misattributed to Darwin; actually Leon Megginson (1963)
“In network science, the question is not whether a hub exists, but who owns it.” — attributed, after Barabási
Learning Objectives¶
By the end of this chapter, you should be able to:
Formally characterize the small-world property through the simultaneous conditions of high clustering and short average path length, and explain its economic implications for information diffusion, trust formation, and cooperative norm sustenance.
Derive the power-law degree distribution of scale-free networks from the preferential attachment mechanism, and connect this to the endogenous concentration of economic power.
Compare the resilience of small-world, scale-free, and random network architectures under random failure and targeted attack using algebraic connectivity as the formal measure.
Define and analyze network formation games using Nash stability and pairwise stability, and identify the conditions under which cooperative networks form endogenously.
Characterize the cooperative network ideal — the architecture that jointly optimizes for cooperation, resilience, and equity — and explain the formal trade-offs that prevent simultaneously maximizing all three.
Apply this framework to the 2008 financial crisis as a scale-free network failure.
12.1 From Description to Causation: Why Network Architecture Matters¶
Chapter 4 introduced the graph-theoretic vocabulary of networks: adjacency matrices, centrality measures, clustering coefficients, average path lengths, and the three canonical architectures — random, small-world, and scale-free. The treatment was deliberately descriptive: these are tools for characterizing network structure, not yet claims about how structure shapes economic outcomes.
Part III makes those causal claims explicit. The transition from description to causation requires a theory of the mechanism: precisely how does a particular structural feature — high clustering, a power-law degree distribution, a Fiedler value of 0.3 rather than 2.1 — affect economic performance, governance quality, and distributional outcomes?
Three mechanisms are analytically tractable and empirically important:
Diffusion. Information, prices, trust, and shocks all propagate through networks. The speed and accuracy of diffusion depends on network topology — specifically on average path length and the spectral gap of the Laplacian. Chapter 4 established the formal relationship; this chapter applies it to economic contexts where the diffusing quantity matters: information about market opportunities (faster diffusion → more efficient markets), financial contagion (faster diffusion → faster crisis propagation), and cooperative norms (the clustering condition for ESS, Chapter 7).
Power concentration. The distribution of network centrality determines the distribution of economic power. Scale-free networks, with their power-law degree distributions and dominant hubs, concentrate centrality — and therefore market power, rent-extraction capacity, and governance influence — in a small number of nodes. This is the network-structural foundation of Proposition 1.1 (endogenous concentration from Chapter 1), and it operates through preferential attachment dynamics rather than deliberate monopolization.
Resilience. Different network architectures exhibit different failure modes under node removal. Random networks are robust to targeted attacks (no hubs to target). Scale-free networks are resilient to random failure but catastrophically fragile to targeted hub removal [C:Ch.4]. The cooperative network ideal — developed in Section 12.4 — seeks an architecture that improves on both: robustness to random failure and to targeted attack, while sustaining the high clustering that supports cooperative norm formation.
This chapter formalizes all three mechanisms, derives their implications for institutional design, and tests them against the 2008 financial crisis as the most extensively studied network failure in economic history.
12.2 Small-World Networks: The Architecture of Trust and Innovation¶
12.2.1 The Watts–Strogatz Construction Revisited¶
Chapter 4 introduced the Watts–Strogatz small-world model [Definition 4.13] and stated the small-world property [Proposition 4.1]: for intermediate rewiring probability , the network simultaneously exhibits high clustering () and short average path length (). This chapter adds the economic interpretation of each property.
High clustering: the substrate of trust. Clustering measures the density of triangles in the local neighborhood — the probability that two of a node’s neighbors are themselves connected. In economic networks, closed triangles create triadic closure: if trusts and trusts , the triangle -- enables to extend conditional trust to through the referral mechanism. This is the social capital process identified by Coleman (1988) and formalized in the reputation network models of Chapter 16.
High clustering therefore supports:
Reputation propagation within communities (information about ’s behavior reaches through ).
Cooperative norm enforcement (deviation by any member is observable by other community members).
Knowledge spillovers within industry clusters (tacit knowledge diffuses within dense local networks).
Short path length: the reach of information. While high clustering keeps communities internally dense, short average path length ensures that any two communities are a small number of hops apart. This enables:
Rapid price discovery across markets (arbitrage information travels quickly).
Innovation diffusion (new ideas spread from their origin community to the rest of the network within a few steps).
Crisis propagation (financial shocks jump quickly from origin to distant network regions — the dual of the innovation advantage).
12.2.2 Formal Small-World Condition¶
Definition 12.1 (Small-World Network). A network on nodes is a small-world network if:
where is an Erdős–Rényi random graph with the same and mean degree .
Quantitatively, the small-world coefficient is:
A network is small-world if — clustering is disproportionately high relative to path length compared to the random baseline.
Proposition 12.1 (Small-World Coefficient of Watts–Strogatz). For the Watts–Strogatz model with rewiring probability and mean degree :
where and are the normalized clustering and path length respectively. Empirically, peaks at –0.05 and remains above 10 for with .
Economic networks and the small-world property. Empirical verification of the small-world property has been documented across: scientific collaboration networks (–6, Newman 2001), corporate board interlocks (, Davis et al. 2003), trade networks (–12, Fagiolo et al. 2009), and interbank lending networks (–20, Iori et al. 2008). The ubiquity of small-world structure in economic networks is not an accident; it reflects the dual pressures toward both local community formation and global network reach that characterize most economic relationships.
12.3 Scale-Free Networks: The Architecture of Power Concentration¶
12.3.1 Preferential Attachment and Power Law¶
Chapter 4 introduced the Barabási–Albert model [Definition 4.14] and stated Theorem 4.1 (power-law degree distribution). We now prove the theorem more carefully and connect it to the economic mechanism of concentration.
Theorem 12.1 (Power-Law Degree Distribution from Preferential Attachment). The Barabási–Albert model generates a stationary degree distribution:
for , where is the number of edges added per new node.
Proof. Let be the number of nodes with degree at time . The rate of change obeys the mean-field equation:
The first term accounts for nodes gaining an edge (transitioning from to ); the second for nodes “losing” their selection probability to a node gaining an edge (losing one opportunity for growth); the third for new nodes entering at degree .
In the stationary state, substituting and solving the resulting recursion:
For large : .
The economic mechanism. Preferential attachment formalizes the “rich get richer” dynamic: nodes that are already well-connected are more likely to receive new connections. In economic contexts:
Platform markets: Users join platforms with more existing users (network externalities). Facebook, Amazon, and Uber each began as P2P networks and grew through preferential attachment into near-monopolies.
Financial networks: Banks with more counterparties are more attractive to new borrowers and lenders. The interbank network exhibits power-law degree distributions with –2.4.
Knowledge networks: Papers that are already well-cited are more likely to receive new citations (the Matthew effect, Merton 1968). Research funding follows the same dynamic.
Labor markets: High-status workers in dense professional networks attract more job offers, widening wage inequality through network structure rather than productivity differences alone.
12.3.2 Economic Consequences of Power-Law Distributions¶
The power-law degree distribution has economic consequences that go beyond the network statistics themselves. For (as in most empirical economic networks):
Infinite variance. The variance for . This means there is no characteristic scale for degree — the concept of an “average” node is economically meaningless. The network is dominated by its hubs, and its properties are determined by the tail of the distribution rather than its mean.
Concentration of betweenness. In scale-free networks, the betweenness centrality of the maximum-degree hub scales as , which grows without bound for . The hub sits on a growing fraction of all shortest paths as the network expands — concentrating brokerage power and rent-extraction capacity.
Hub-dependent resilience. For , the percolation threshold for random node removal approaches 1 as (Cohen et al., 2000): the network remains connected even when almost all nodes are removed, because the hubs survive. But the critical fraction for targeted hub removal approaches 0: removing the top fraction of nodes by degree disconnects the network for any .
Proposition 12.2 (Scale-Free Resilience Paradox). For scale-free networks with :
Random node removal: network remains connected for removal fractions up to as .
Targeted hub removal: network fragments after removing fraction as .
The network that appears most robust by the random attack measure is simultaneously the most fragile by the targeted attack measure. This is the architectural trade-off that makes scale-free networks efficient in normal operation (short paths, high reachability) but catastrophically fragile in adversarial conditions.
12.4 Resilience Comparison Across Architectures¶
12.4.1 Three Architectures, Three Failure Modes¶
We now compare the three canonical architectures — random, small-world, and scale-free — on the dimension of resilience, using algebraic connectivity as the primary formal measure [C:Ch.4].
Random network (Erdős–Rényi, ):
Degree distribution: Poisson, mean .
under random removal of fraction : degrades gracefully, .
under targeted hub removal: same as random (no hubs to target).
Resilience profile: symmetric — equally robust to random and targeted failure.
Small-world network (Watts–Strogatz):
Degree distribution: approximately Poisson (mild heterogeneity from rewiring).
under random removal: robust, similar to Erdős–Rényi.
under targeted removal: slightly worse than random removal (rewired long-range edges have slightly higher degree).
Resilience profile: asymmetric but close to symmetric — the small heterogeneity in degree from rewiring creates modest targeted-attack vulnerability.
Scale-free network (Barabási–Albert):
Degree distribution: power law .
under random removal: highly robust — most removed nodes are low-degree leaves.
under targeted hub removal: catastrophically fragile — removing the top 5–10 hubs drops by 70–90%.
Resilience profile: strongly asymmetric — the resilience paradox of Proposition 12.2.
Table 12.1: Resilience Comparison (, )
| Metric | Random | Small-world | Scale-free |
|---|---|---|---|
| Baseline | 1.42 | 1.81 | 0.34 |
| after 10% random removal | 1.14 | 1.47 | 0.31 |
| after 10% targeted removal | 1.12 | 1.38 | 0.07 |
| Random removal for disconnection | 87% | 91% | 96% |
| Targeted removal for disconnection | 89% | 82% | 4% |
| Clustering coefficient | 0.008 | 0.48 | 0.037 |
| Average path length | 3.4 | 3.7 | 2.6 |
The small-world network achieves the best balance: high baseline (1.81), high clustering (0.48), moderate path length (3.7), and reasonable robustness under both random and targeted failure. The scale-free network achieves the shortest paths (2.6) but at the cost of catastrophic targeted vulnerability — a Faustian bargain appropriate for innovation networks where exploration matters but disastrous for critical infrastructure where adversarial disruption is a real risk.
12.4.2 The Cooperative Network Ideal¶
Definition 12.2 (Cooperative Network Ideal). A network architecture is the cooperative network ideal if it jointly satisfies:
Resilience: — robust to both random and targeted disruption.
Cooperative norm sustenance: — clustering sufficient for ESS of cooperative strategies [C:Ch.7, Proposition 7.2].
Equity: — coefficient of variation of degree distribution bounded, preventing extreme hub formation.
Efficiency: — average path length short enough for rapid information diffusion.
Proposition 12.3 (No Simultaneous Optimum). No network architecture simultaneously maximizes , , equity (), and minimizes . Formally, for any :
Maximizing : complete graph — but (efficient), (cooperative), CV (equitable); impossible for sparse networks.
For sparse networks (): there is a fundamental trade-off between and (high clustering requires local density at the cost of longer paths) and between and equity (high is compatible with hub formation through higher-degree nodes).
Proof. The trade-off between and follows from the Watts-Strogatz interpolation: increasing reduces and simultaneously, so no jointly maximizes and minimizes . The trade-off between and equity follows from the Cheeger inequality: , so high requires either high (high maximum degree, implying high CV) or dense graphs.
The practical implication. Cooperative economic design cannot simultaneously maximize all four properties; it must navigate the trade-off space. The small-world architecture represents the best empirically achievable balance for most cooperative economic networks — high enough clustering for norm sustenance, short enough paths for efficient information diffusion, sufficiently equitable degree distribution to prevent extreme hub formation, and adequate resilience to both failure modes.
12.5 Network Formation Games¶
12.5.1 Endogenous Network Formation¶
So far we have treated network structure as exogenous — given. But in real economic settings, agents choose their connections: firms choose trading partners, banks choose correspondent relationships, workers maintain professional networks. The architecture that emerges depends on the incentives governing these choices. This is the network formation game.
Definition 12.3 (Network Formation Game). A network formation game is a tuple where:
is the set of agents.
is the set of all possible networks on .
is agent ’s payoff function from the network .
Agents can propose, accept, or delete links. The payoff function typically includes:
A direct benefit from each link: per direct connection.
Indirect benefits from paths through the network: discounted by path length.
A cost per maintained link: per link.
Definition 12.4 (Pairwise Stability). A network is pairwise stable if:
No agent wants to delete a link they currently maintain: for all .
No pair of agents both want to add a link they don’t currently have: if , then .
Theorem 12.2 (Jackson-Wolinsky, 1996). In the symmetric connections model where (benefits decay with path length at rate , cost per link):
If : the complete network is the unique pairwise stable and efficient network.
If : the unique pairwise stable network is the star (one hub connected to all).
If : the empty network is the unique pairwise stable network.
Proof sketch. In the intermediate region, a hub-and-spoke star minimizes total link costs while maintaining connectivity for all agents. The hub bears cost and receives benefit ; spokes bear cost and receive benefit (direct link to hub) plus (indirect access to all others through hub). Each agent prefers to maintain their link to the hub, and no pair prefers a new direct link over their hub-mediated connection.
Economic interpretation. The Jackson-Wolinsky theorem shows that scale-free, hub-and-spoke network architectures can emerge endogenously from individual optimization, even without deliberate design or anti-competitive intent. When link maintenance costs are in the intermediate range, decentralized network formation converges to exactly the hub-dominated architecture that concentrates betweenness centrality and creates systemic fragility. This is the network-theoretic complement to Proposition 1.1: concentration is endogenous to the competitive process not only through production economics but also through network formation dynamics.
12.5.2 Cooperative Network Formation¶
Proposition 12.4 (Cooperative Network Formation). If agents maximize joint welfare rather than individual welfare, the efficient network under the symmetric connections model is:
For low link costs (): complete network (all links maintained) — same as individual optimization.
For intermediate costs: the efficient network is a minimally connected network that maximizes total benefits with the minimum number of links — typically a tree or ring structure with more equitable degree distribution than the hub-and-spoke.
For high costs: empty network — same as individual optimization.
The key difference: at intermediate costs, individual optimization produces hubs (one node bears high costs to serve as universal intermediary, capturing brokerage rents) while cooperative optimization produces trees or rings (equitable distribution of connectivity costs and benefits). This formal result motivates cooperative network design as an institutional intervention: by changing the objective from individual to joint welfare, cooperative governance produces architectures that are both more equitable and more resilient.
12.6 Mathematical Model: Resilience Analysis and the Cooperative Network¶
We now develop the formal model that connects network architecture to economic resilience, incorporating both the algebraic connectivity measure and the contagion dynamics relevant to financial networks.
Setup. Consider a network of economic agents (banks, firms, or trading partners). Each node has a balance sheet with assets and liabilities — a fraction of node ’s liabilities are claims on node ’s assets.
Definition 12.5 (Financial Contagion Dynamics). If node fails (assets fall below liabilities), it imposes a loss on all nodes with :
where is the recovery rate on ’s assets. Node fails if .
The contagion process is the iterated application of these losses: a cascade of failures propagating through the financial network.
Theorem 12.3 (Algebraic Connectivity and Contagion Containment). For a symmetric financial network with uniform exposure for all links and loss given default , the expected fraction of nodes that fail in a cascade initiated by a single node failure is bounded by:
Proof. Model the cascade as a diffusion process on the financial network graph. The maximum eigenvalue of the exposure matrix (where is the adjacency matrix) bounds the cascade size by the spectral norm . The relationship (from the Cheeger inequality) bounds , giving the result.
Implication. Higher algebraic connectivity directly reduces the expected cascade fraction for any given exposure level . This formalizes the intuition that more resilient network architectures — with higher — contain financial contagion more effectively than fragile ones.
12.7 Worked Example: The SWIFT Global Payment Network¶
The Society for Worldwide Interbank Financial Telecommunication (SWIFT) network connects over 11,000 financial institutions in 200+ countries, facilitating approximately $5 trillion in daily transaction value. It is the backbone of the global correspondent banking system and an empirically important scale-free financial network.
12.7.1 Network Structure¶
We analyze a stylized representation of the SWIFT network based on publicly available BIS correspondent banking data (2020). We model the top 100 banks by SWIFT message volume.
Degree distribution. Fitting a power law to the empirical degree distribution: with 95% CI . The network is strongly scale-free, consistent with preferential attachment dynamics in correspondent banking relationship formation.
Centrality measures for top 5 nodes:
| Rank | Bank (anonymized) | Degree | Betweenness centrality | Eigenvector centrality |
|---|---|---|---|---|
| 1 | Hub-A (US megabank) | 87 | 0.412 | 1.000 |
| 2 | Hub-B (European megabank) | 74 | 0.318 | 0.891 |
| 3 | Hub-C (Asian megabank) | 61 | 0.241 | 0.773 |
| 4 | Hub-D (US investment bank) | 49 | 0.187 | 0.652 |
| 5 | Hub-E (European bank) | 43 | 0.143 | 0.578 |
The top 5 banks mediate 41.1% of all shortest paths in the network — consistent with the scale-free betweenness concentration result.
Algebraic connectivity: — substantially lower than a random or small-world network of equivalent size and mean degree (which would yield –1.8). The SWIFT network’s scale-free structure reduces its algebraic connectivity by approximately 88% relative to the cooperative network ideal.
12.7.2 Systemic Risk Under Hub Failure¶
We compute the residual algebraic connectivity after removing the top banks by degree:
| removed | Fraction of baseline | Interpretation | |
|---|---|---|---|
| 0 | 0.181 | 1.00 | Baseline |
| 1 (Hub-A) | 0.063 | 0.35 | Severe fragmentation |
| 2 (+ Hub-B) | 0.021 | 0.12 | Near-critical |
| 3 (+ Hub-C) | 0.007 | 0.04 | Effectively disconnected |
| 5 (+ D, E) | 0.001 | 0.01 | Functionally collapsed |
Removing the single most central bank reduces algebraic connectivity by 65% — the network becomes severely fragmented even though 99 of 100 banks remain. This is the scale-free fragility of Proposition 12.2 applied to a real, economically critical network.
Policy implication. The SWIFT network’s architecture creates systemic risk that cannot be managed by monitoring individual bank balance sheets alone — it is a network-structural risk arising from the concentration of betweenness centrality. A cooperative redesign — distributing correspondent banking relationships more evenly, raising the Fiedler value toward the small-world baseline — would substantially reduce systemic risk at modest efficiency cost (slightly longer average payment routing paths).
12.8 Case Study: The 2008 Financial Crisis as Scale-Free Network Failure¶
12.8.1 The CDS Exposure Network¶
The 2007–09 financial crisis was, at its network-structural level, a scale-free network failure: the concentration of credit default swap (CDS) exposures around a small number of systemically important dealers triggered the cascade dynamics of Theorem 12.3 when the leading hub (AIG, later Bear Stearns and Lehman Brothers) failed or was perceived as failing.
By mid-2007, the CDS market had grown to approximately trillion in notional outstanding — nearly the global GDP. Of this, approximately 40% of dealer risk was concentrated among 5 institutions (AIG, Bear Stearns, Lehman Brothers, Citigroup, JPMorgan Chase), with AIG alone writing protection on approximately billion in notional. The degree distribution of the dealer network was strongly scale-free: the top 5 dealers had hundreds of bilateral CDS counterparties each; the median dealer had fewer than 20.
12.8.2 The Cascade Mechanics¶
The hub failure. AIG’s CDS portfolio was effectively a massive bet on the stability of the US housing market. When housing prices fell and mortgage-backed securities were downgraded, AIG faced collateral calls it could not meet — a liquidity failure, not a solvency failure initially. But because AIG was the hub of the CDS dealer network, its liquidity failure created immediate mark-to-market losses for every institution that had purchased CDS protection from AIG. The cascade dynamics of Definition 12.5 activated.
Contagion through the network. Using the algebraic connectivity measure: the CDS exposure network had an estimated — even lower than the SWIFT baseline, reflecting the extreme concentration of the dealer network. Applying Theorem 12.3 with (average bilateral exposure as a fraction of counterparty assets) and (loss given default for CDS counterparties):
For major dealers: of all dealers per initial failure — modest in expectation but with fat tails due to the hub structure. The realized cascade in September–October 2008 affected approximately 30–40% of major financial institutions globally, consistent with a hub-failure scenario in a scale-free network rather than a dispersed-failure scenario.
12.8.3 The Counterfactual: A Small-World Financial Network¶
Had the CDS exposure network been designed as a small-world network with equivalent total exposure but more equitable distribution (each dealer connected to approximately 20 counterparties with equal weights rather than a hub-and-spoke structure), the estimated algebraic connectivity would have been approximately .
Applying Theorem 12.3 with the same and :
A 20-fold reduction in expected cascade fraction. The 2008 financial crisis, in this counterfactual, would have been a serious but contained financial disruption affecting a handful of institutions rather than a global systemic collapse.
This counterfactual is not merely speculative. It identifies the specific architectural intervention — distributing CDS exposures more evenly, reducing hub betweenness centrality, raising the financial network’s Fiedler value — that would have made the 2008 crisis containable. It also explains why the regulatory response focused on capital requirements (addressing individual institution solvency) was insufficient: the problem was network architecture, and capital requirements do not address network structure.
Chapter Summary¶
This chapter has developed the causal theory of network architecture and economic outcomes — moving from the descriptive vocabulary of Chapter 4 to the formal mechanisms through which network structure shapes information diffusion, power concentration, and resilience.
Small-world networks simultaneously achieve high clustering (supporting cooperative norms and trust) and short average path length (enabling efficient information diffusion). Their small-world coefficient distinguishes them from random networks and explains their ubiquity in real economic networks. The cooperative ESS condition of Chapter 7 requires exactly the high clustering that small-world networks provide.
Scale-free networks arise endogenously from preferential attachment — the rich-get-richer dynamic formalized in Theorem 12.1. Their power-law degree distributions concentrate centrality, market power, and systemic risk in a small number of hubs. The resilience paradox (Proposition 12.2) — robust to random failure, catastrophically fragile to targeted hub removal — makes scale-free architecture appropriate for exploration-oriented innovation networks but dangerous for critical infrastructure.
The cooperative network ideal (Definition 12.2) jointly optimizes resilience, cooperative norm sustenance, degree equity, and information efficiency. No architecture simultaneously maximizes all four (Proposition 12.3), but the small-world architecture achieves the best attainable balance for most cooperative economic applications.
Network formation games (Jackson-Wolinsky theorem, 1996) show that hub-and-spoke architectures emerge endogenously at intermediate link costs under individual optimization. Cooperative optimization produces more equitable tree and ring structures at the same costs — motivating cooperative network design as an institutional intervention.
The SWIFT worked example and the 2008 case study demonstrate the quantitative stakes: the CDS network’s scale-free architecture contributed directly to the cascade dynamics of the financial crisis, and a small-world redesign would have reduced expected cascade size by approximately 20-fold.
Chapter 13 turns from network architecture to governance architecture: how the rules, norms, and enforcement mechanisms that govern economic activity can themselves be formalized as network properties — and what network structure optimal governance requires.
Exercises¶
12.1 For a Watts-Strogatz network with , , and : (a) Estimate the clustering coefficient and average path length using the Watts-Strogatz approximation formulae. (b) Compute the small-world coefficient . (c) Compare to a Barabási-Albert network with and . Which has higher ? Which has higher ? (d) Which architecture would you recommend for a cooperative supply chain of 200 firms? Justify using Definition 12.2.
12.2 The Jackson-Wolinsky theorem (Theorem 12.2) predicts that a star network is pairwise stable at intermediate link costs. (a) Verify the stability conditions for a star with , , and . Is this in the intermediate cost range? (b) Compute the payoff to the hub and to each spoke in the stable star. Who benefits more from the star structure? (c) Show that if agents could coordinate to form a ring network instead, total welfare would be higher. Why does individual optimization fail to achieve this efficient outcome? (d) Propose one institutional mechanism — a cooperative governance rule or a payment structure — that would induce agents to form the efficient ring network rather than the inequitable star.
12.3 Using Table 12.1 (resilience comparison across architectures): (a) Explain intuitively why the scale-free network requires only 4% targeted removal for disconnection while the random network requires 89%. (b) For a financial network operator designing a payment system, which architecture would you choose and why? How does your choice change if the main threat is cyberattack (targeted) versus equipment failure (random)? (c) Compute the expected contagion fraction (Theorem 12.3) for the small-world network in Table 12.1 with and . How does this compare to the scale-free and random networks?
★ 12.4 Prove Theorem 12.1: the Barabási-Albert model generates a power-law degree distribution .
(a) Write out the full mean-field master equation for . (b) Substitute (stationary ansatz) and derive the recursion for . (c) Show that the recursion has solution . (d) Verify that and that for .
★ 12.5 The financial contagion model (Theorem 12.3) assumes uniform bilateral exposures .
(a) Generalize to heterogeneous exposures: let be drawn independently from a distribution with mean and variance . How does the variance of exposures affect the expected cascade fraction? (Hint: use the second moment of the degree distribution.)
(b) For a scale-free network with and a random network of equal size and mean degree, compute the ratio of expected cascade fractions as a function of exposure variance . For what value of does the scale-free network become 10 times more fragile than the random network?
(c) Explain why heterogeneous bilateral exposures — the empirical reality in financial networks — amplify rather than reduce the scale-free fragility paradox.
★★ 12.6 Analyze the global trade network using World Bank WITS bilateral trade data (2020), available at https://
(a) Construct the undirected trade network with countries, connecting country pairs with bilateral trade above USD 1 billion. Compute the degree distribution and fit a power law. Report with a 95% confidence interval.
(b) Compute the algebraic connectivity , the clustering coefficient , and the average path length . Compute the small-world coefficient .
(c) Identify the 5 most systemically important countries by betweenness centrality. For each, compute the drop in if that country were removed from the network (simulate trade disruption from war, sanctions, or natural disaster).
(d) Fit the Jackson-Wolinsky model to the trade network: estimate the parameters and that best explain the observed network structure. Does the observed network correspond to individual optimization (hub-and-spoke) or cooperative optimization (tree/ring)? What does the discrepancy imply about trade network governance?
(e) Design an alternative trade network architecture that achieves while maintaining and . How many additional bilateral trade agreements (new edges) would be required relative to the existing network? Which country pairs represent the highest-return additions in terms of per agreement?
Chapter 13 formalizes governance as a network property: the rules, norms, and enforcement mechanisms that determine how network resources are allocated are themselves structured by the communication graph through which governance operates. We introduce the Cosmo-Local model of nested sovereignty — the governance architecture that matches the scale of decisions to the scale of their consequences.