51
Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh, Michael D. K¨ onig and Xiaodong Liu Workshop on Networks: Dynamics, Information, Centrality, and Games Centre d’Economie de la Sorbonne 18 th May 2017 1/50

Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

  • Upload
    dotu

  • View
    221

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Network Formation with Local Complementsand Global Substitutes:

The Case of R&D Networks

Chih-Sheng Hsieh, Michael D. Konig and Xiaodong Liu

Workshop on Networks: Dynamics, Information, Centrality, andGames

Centre d’Economie de la Sorbonne

18th May 2017

1/50

Page 2: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Research Projects

A. Innovation Networks and Technology Diffusion

A1. ”R&D Networks: Theory, Empirics and Policy Implications”

A2. ”Network Formation with Local Complements and Global

Substitutes”

A3. ”Dynamic R&D Networks with Process and Product Innovations”A4. ”Endogenous Technology Cycles in Dynamic R&D Networks”A5. ”Coauthorship Networks and Research Output”

B. Heterogeneous Firm Dynamics and ProductionNetworks

B1. ”Peer Effects in FDI Networks and Technology Spillovers”B2. ”Endogenous Production Networks”B3. ”From Imitation to Innovation: Where is All That Chinese R&D

Going?”

C. Game Theoretic Models of Conflict in Networks

C1. ”Networks and Conflicts: Theory and Evidence from Rebel

Groups in Africa”C2. ”Conflict Networks in Syria and Iraq”C3. ”The Arab Spring and the Spread of Revolutions in Online Social

Networks”

2/50

Page 3: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Introduction

We consider linear-quadratic interdependent utility functions,where agents choose a non-negative, continuous action level andcreate links at a cost.

Neighbors in the network benefit from each other’s action levelsthrough local complementarities, such as R&D collaborating firmssharing knowledge about a cost-reducing technology.

The global interaction effect reflects a strategic substitutability inactions, for example, through market stealing effects that arisewhen a firm expands its production.

benefits fromcollaboration

(local complements)

market stealing effectfrom competition(global substitutes)

3/50

Page 4: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Contribution: Theory

We provide a complete characterization of both, equilibriumnetworks and endogenous production choices, in the form of aGibbs measure.

We find a sharp transition from sparse to dense networks, and lowand high output levels, respectively, with decreasing linking costs.

Moreover, there exists an intermediate range of the linking costfor which multiple equilibria arise. The equilibrium selection is apath dependent process characterized by hysteresis.

The (stochastically stable) networks are nested split graphs,1 andthe firms’ output levels and degrees follow a Pareto distribution,consistent with empirical R&D networks.2

In terms of efficiency, we find that equilibrium networks tend tobe under-connected.

1A network exhibits nestedness if the neighborhood of a node is contained in theneighborhoods of the nodes with higher degrees.

2Walter W. Powell et al. “Network Dynamics and Field Evolution: The Growth ofInterorganizational Collaboration in the Life Sciences”. American Journal ofSociology 110.4 (2005), pp. 1132–1205.

4/50

Page 5: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Contribution: Econometrics

The theoretical characterization of the stationary states via aGibbs measure allows us to estimate the model’s parametersusing three Bayesian estimation algorithms:

(i) a likelihood partition (LP) algorithm, and(ii) a double Metropolis-Hastings (DMH) exchange algorithm, and(iii) an adaptive exchange algorithm (AEX).

This generalizes the models proposed in Snijders (2001) and Mele(2010),3 who also use a Gibbs measure to characterize thestationary states, but here both, the action choices (eithercontinuous or discrete) as well as the linking decisions are fullyendogenized.

Our estimation algorithm can handle large network datasets.

We then bring the model to the data by analyzing a uniquedataset of R&D collaborations matched to firm’s balance sheetsand patents in the pharmaceuticals sector.

3A. Mele. “Segregation in Social Networks: Theory, Estimation and Policy”.Econometrica (2016). forthcoming.

5/50

Page 6: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Contribution: Policy

We use our estimated model to investigate the impact ofexogenous shocks on the network (cf. dynamic “key player

analysis”),4 and find that the exit of Amgen would lead to areduction in welfare of 3.7%.

Our framework also allows us to study mergers and acquisitions

(M&As), and their impact on welfare.5 Our results show that amerger between Daiichi Sankyo Co. and Schering-Plough Corp.

would result in a welfare loss of 0.6%.

Finally, we investigate the impact of subsidizing R&D

collaboration costs of selected pairs of firms.6 We find thatsubsidizing a collaboration between Dynavax Technologies andShionogi & Co. Ltd. would increase welfare by 0.76%.

4Yves Zenou. “Key Players”. Oxford Handbook on the Economics of Networks, Y.Bramoulle, B. Rogers and A. Galeotti (Eds.), Oxford University Press (2015).

5Joseph Farrell and Carl Shapiro. “Horizontal mergers: an equilibrium analysis”.The American Economic Review (1990), pp. 107–126.

6Cf. e.g. Linda Cohen. “When can government subsidize research joint ventures?Politics, economics, and limits to technology policy”. The American EconomicReview (1994), pp. 159–163.

6/50

Page 7: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

The Model

The standard inverse demand for firm i producing quantity qi is

pi = a− qi − b∑

j 6=i

qj . (1)

Firms can reduce their costs for production by investing intoR&D as well as by establishing an R&D collaboration withanother firm.

The amount of this cost reduction depends on the effort ei that afirm i and the effort ej that its R&D collaboration partnersj ∈ Ni invest into the collaboration.

Given the effort level ei ∈ R+, marginal cost ci of firm i is givenby

ci = ci − αei − β

n∑

j=1

aijej , (2)

where aij = 1 if firms i and j set up a collaboration (0 otherwise)and aii = 0.

7/50

Page 8: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

We assume that R&D effort is costly. In particular, the cost ofR&D effort is an increasing function and given by Z = γe2i , γ > 0.

Firm i’s profit πi is then given by

πi(q, e, G) = (pi − ci)qi − γe2i − ζdi, (3)

where ζ ≥ 0 is a fixed cost of collaboration.

Inserting marginal cost from Equation (2) and inverse demandfrom Equation (1) into Equation (3) gives

πi(q, e, G) = (a− ci)qi − q2i − bqi∑

j 6=i

qj + αqiei + βqi

n∑

j=1

aijej − γe2i .

(4)

The FOC with respect to R&D effort ei is given by∂πi(q,e,G)

∂ei= αqi − 2γei = 0, which gives ei = λqi and λ = α

2γ .

8/50

Page 9: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Denoting by η = a− ci, ν = 1 + λ(λγ − α) and ρ = λβ, Equation(4) becomes7

πi(q, G) = ηiqi − νq2i︸ ︷︷ ︸

own concavity

−bqi

n∑

j 6=i

qj

︸ ︷︷ ︸

global substitutability

+ ρqi

n∑

j=1

aijqj

︸ ︷︷ ︸

local complementarity

−ζdi.

(5)

Proposition: The profit function of Equation (5) admits apotential function Φ: Rn+ × Gn → R given by

Φ(q, G) =

n∑

i=1

(ηiqi − νq2i )−b

2

n∑

i=1

j 6=i

qiqj +ρ

2

n∑

i=1

n∑

j=1

aijqiqj − ζm

(6)

where m is the number of links in G.

7Cf. Coralio Ballester, Antoni Calvo-Armengol, and Yves Zenou. “Who’s Who inNetworks. Wanted: The Key Player”. Econometrica 74.5 (2006), pp. 1403–1417.

9/50

Page 10: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Cournot Best Response Dynamics8

The evolution of the population of firms and the collaborationsbetween them is characterized by a sequence of states (ωt)t∈R+ ,ωt ∈ Ω, where each state ωt = (qt, Gt) consists of a vector offirms’ output levels qt ∈ Qn and a network of collaborationsGt ∈ Gn.

Then, in a short time interval [t, t+∆t), t ∈ R+, one (and onlyone) of the following events happens:

output adjustment, link formation or link removal.

8A. Cournot. Researches into the Mathematical Principles of the Theory ofWealth. Trans. N.T. Bacon, New York: Macmillan, 1838; Andrew F. Daughety.Cournot oligopoly: characterization and applications. Cambridge University Press,2005.

10/50

Page 11: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Output Adjustment

At rate χ > 0 a firm i ∈ N is selected at random and given arevision opportunity of its current output level qit.

When firm i receives such a revision opportunity, the probabilityto choose the output is governed by a multinomial logistic

function with choice set Q and parameter ϑ,9 so that theprobability that we observe a switch by firm i to an output levelq conditional on the output levels of all other firms, q−it, and thenetwork, Gt, at time t is given by

P (ωt+∆t = (q,q−it, Gt)|ωt = (qt, Gt)) =

χeϑπi(q,q−it,Gt)

Qeϑπi(q′,q−it,Gt)dq′

∆t+ o(∆t). (7)

9cf. Simon P Anderson, Jacob K Goeree, and Charles A Holt. “Minimum-effortcoordination games: Stochastic potential and logit equilibrium”. Games andEconomic Behavior 34.2 (2001), pp. 177–199; Daniel McFadden. “The mathematicaltheory of demand models”. Behavioral Travel Demand Models (1976), pp. 305–314.

11/50

Page 12: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Link Formation

With rate λ > 0 a pair of firms ij which is not already connectedreceives an opportunity to form a link.

The formation of a link depends on the marginal payoff the firmsreceive from the link plus an additive pairwise i.i.d. error termεij,t.

The probability that link ij is created is then given by

P (ωt+∆t = (qt, Gt + ij)|ωt−1 = (q, Gt))

= λ P (πi(qt, Gt + ij)− πi(qt, Gt) + εij,t > 0

∩πj(qt, Gt + ij)− πj(qt, Gt) + εij,t > 0)∆t+ o(∆t)

= λeϑΦ(qt,Gt+ij)

eϑΦ(qt,Gt+ij) + eϑΦ(qt,Gt)∆t+ o(∆t),

where we have used the fact that πi(qt, Gt + ij)− πi(qt, Gt) =πj(qt, Gt + ij)− πj(qt, Gt) = Φ(qt, Gt + ij)− Φ(qt, Gt) andassumed that the error term εij,t is i.i. logistically distributed.

12/50

Page 13: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Link Removal

With rate ξ > 0 a pair of connected firms ij receives anopportunity to terminate their connection. The link is removed ifat least one firm finds this profitable.

The marginal payoffs from removing the link ij are perturbed byan additive pairwise i.i.d. error term εij,t.

The probability that link ij is removed is then given by

P (ωt+∆t = (qt, Gt − ij)|ωt = (q, Gt))

= ξ P (πi(qt, Gt − ij)− πi(qt, Gt) + εij,t > 0

∪πj(qt, Gt − ij)− πj(qt, Gt) + εij,t > 0)∆t+ o(∆t)

= ξeϑΦ(qt,Gt−ij)

eϑΦ(qt,Gt−ij) + eϑΦ(qt,Gt)∆t+ o(∆t),

where we have used the fact that πi(qt, Gt − ij)− πi(qt, Gt) =πj(qt, Gt − ij)− πj(qt, Gt) = Φ(qt, Gt − ij)− Φ(qt, Gt) andassumed that the error term εij,t is i.i. logistically distributed.

13/50

Page 14: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Proposition: The dynamic process (ωt)t∈R+ induces an ergodicMarkov chain with a unique stationary distributionµϑ : Qn × Gn → [0, 1] such thatlimt→∞ P(ωt = (q, G)|ω0 = (q0, G0)) = µϑ(q, G), where µϑ isgiven by the Gibbs measure10

µϑ(q, G) =eϑ(Φ(q,G)−m ln( ξ

λ ))

G′∈Gn

Qn dq′eϑ(Φ(q′,G′)−m′ ln( ξλ ))

. (8)

In the limit of vanishing noise ϑ → ∞, the (stochastically stable)states in the support of µϑ are given by (cf. Kandori et al., 1993)

limϑ→∞

µϑ(q, G)

> 0, if Φ(q, G) ≥ Φ(q′, G′), ∀q′ ∈ Qn, G′ ∈ Gn,

= 0, otherwise,

(9)and we denote by µ∗ = limϑ→∞ µϑ.

10A. Bisin, U. Horst, and O. Ozgur. “Rational expectations equilibria of economieswith local interactions”. Journal of Economic Theory 127.1 (2006), pp. 74–116.

14/50

Page 15: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Proposition: Consider homogeneous firms such that ηi = η, letη∗ ≡ η/(n− 1) and ν∗ ≡ ν/(n− 1). Then q = 1

n

∑ni=1 qi

a.s.−−→ q∗,

where q∗ is the root of

(b+ 2ν∗)q − η∗ =ρ

2

(

1 + tanh

2

(ρq2 − ζ

)))

q, (10)

with at least one solution if b + 2ν∗ > ρ, and for ϑ → ∞

q∗ =

η∗

b+2ν∗−ρ , if ζ < ρ(η∗)2

(b+2ν∗)2 ,η∗

b+2ν∗−ρ ,η∗

b+2ν∗

, if ρ(η∗)2

(b+2ν∗)2 < ζ < ρ(η∗)2

(b+2ν∗−ρ)2 ,

η∗

b+2ν∗ , if ρ(η∗)2

(b+2ν∗−ρ)2 < ζ.

(11)

There exists a sharp transition between a low output to a high

output equilibrium with decreasing linking costs, and there existsan intermediate range of the linking cost for which multipleequilibria arise (hysteresis).11

11Paul A David. “Heroes, herds and hysteresis in technological history: ThomasEdison and “The battle of the systems” reconsidered”. Industrial and CorporateChange 1.1 (1992), pp. 129–180.

15/50

Page 16: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Equilibrium Output Levels & Hysteresis

b q - Η

Ρ q

Η

b

Η

b- Ρ

Ζ1 Ζ2 Ζ3

0 1 2 3 4 5

-5

0

5

10

q

Η

b- Ρ

Η

Ρ

J3

J2

J1

0 20 40 60 80 100 120

5.5

6.0

6.5

7.0

qFigure: (Left panel) The right hand side of Equation (10) for differentvalues of ζ1 = 25, ζ2 = 10, ζ3 = 3 and b = 4, ρ = 2, η = 6.5, ν = 0 andϑ = 10. (Right panel) The values of q solving Equation (10) for differentvalues of ζ with b = 1.48, ρ = 0.45 and ϑ1 = 49.5, ϑ2 = 0.495, ϑ3 = 0.2475.

16/50

Page 17: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

ρ

b

high equi l ibrium

multip l e equi l ibria

low equi l ibrium

Figure: A phase diagram illustrating the regions with a unique and withmultiple equilibria according to Equation (10) for varying values ofb ∈ 0, . . . , 0.01 and ρ ∈ 0, . . . , 0.01 with n = 100, ν = 0.5, η = 100 ϑ = 1and ζ = 50.

17/50

Page 18: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Proposition: For large n, the firms’ output levels becomeindependent Gaussian distributed random variables,

qid−→ N (q∗, σ2), with mean q∗ and variance σ2.

The degree di of firm i follows a mixed Poisson distribution withmixing parameter

Qpϑ(q, q′)µϑ(dq′), where

pϑ(q, q′) = eϑ(ρqq′−ζ)/(1 + eϑ(ρqq

′−ζ)), and for any 1 < m ≤ n thedegrees d1, . . . , dm are asymptotically independent. In particular

Pϑ(k) = Eµϑ

(

e−d(q1)d(q1)k

k!

)

(1 + o(1)) , (12)

where the expected degree for large ϑ is given by

Eµϑ

(d)=

n− 1

2

(

1 + tanh

2

(ρ(q∗)2 − ζ

)))

, (13)

and q∗ is given by Equation (10), with limϑ→∞ Eµϑ

(d)= n− 1,

which corresponds to a complete graph, Kn, andlimϑ→∞ Eµϑ

(d)= 0, which corresponds to an empty graph, Kn.

18/50

Page 19: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

0 1 2 3 4 5 6 7q

0

0.02

0.04

0.06

0.08

P(q)

ϑ= 0.15ϑ= 0.25ϑ= 0.75

100

101

102

10−3

10−2

10−1

100

d

P(d)

ϑ = 0.0

ϑ = 0.1

ϑ = 0.2

Figure: (Left panel) The stationary output distribution P (q) for n = 50,η = 150, b = 0.5, ν = 10, ρ = 1 , ϑ ∈ 0.1, 0.25, 0.75 and ζ = 60. Dashedlines indicate a normal distribution N (q∗, σ2). (Right panel) The stationarydegree distribution P (k) for the same parameter values. The dashed linesindicate the solution in Equation (12).

19/50

Page 20: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Proposition: Consider heterogeneous firms. Then for anyq ∈ Qn and G ∈ Gn the stationary distribution of Equation (8)can be written as µϑ(q, G) = µϑ(G|q)µϑ(q), where

the marginal distribution µϑ(q) of the firms’ output levels ismultivariate Gaussian and given by12

µϑ(q) =

(2π

ϑ

)−n2

|−∆Hϑ(q∗)|

12 ×

exp

−1

2ϑ(q− q∗)⊤(−∆Hϑ(q

∗))(q − q∗)

+ o(

‖q− q∗‖2)

,

with mean q∗ ∈ Qn solving the following system of equations

qi = ηi +

n∑

j 6=i

2

(

1 + tanh

2(ρqiqj − ζ)

))

− b

)

qj .

12We have introduced the effective Hamiltonian, H (q), implicitly defined by∑

G∈Gn eϑΦ(q,G) = eϑH (q).

20/50

Page 21: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

The variance is given by the inverse of −∆Hϑ(q∗), where

(∆Hϑ(q))ii = −1 +ϑρ2

4

n∑

j 6=i

q2j

(

1− tanh

2(ρqiqj − ζ)

)2)

,

while for j 6= i we have that

(∆Hϑ(q))ij = −b+ρ

2

(

1 + tanh

2(ρqiqj − ζ)

))

×

(

1 +ϑρ

2qiqj

(

1− tanh

2(ρqiqj − ζ)

)))

,

and the conditional distribution µϑ(G|q) is given by

µϑ(G|q) =n∏

i=1

n∏

j=i+1

eϑaij(ρqiqj−ζ)

1 + eϑ(ρqiqj−ζ), (14)

21/50

Page 22: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Proposition: In the limit of ϑ → ∞, the stochastically stablenetwork G ∈ Gn in the support of µ∗ is a nested split graph13 inwhich a link between the pair of firms i and j is present if andonly if ρqiqj > ζ, and

the output profile, q ∈ Qn, is the fixed point to the followingsystem of equations

qi =ηi2ν

+1

n∑

j 6=i

qj(ρ1ρqiqj>ζ − b

), µ∗-a.s. (15)

Moreover, if firms i and j are such that ηi > ηj then i has ahigher output than j, qi > qj and a larger number ofcollaborations, di > dj , µ

∗-a.s..

13N.V.R. Mahadev and U.N. Peled. Threshold Graphs and Related Topics. NorthHolland, 1995; M. Konig, C. Tessone, and Y. Zenou. “Nestedness in Networks: ATheoretical Model and Some Applications”. Theoretical Economics 9 (2014),pp. 695–752.

22/50

Page 23: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

A

2 4 6 8 10i

2

4

6

8

10

j

A

2 4 6 8 10i

2

4

6

8

10

j

A

2 4 6 8 10i

2

4

6

8

10

j

Figure: The (stepwise) adjacency matrix A = (aij)1≤i,j,n, characteristic ofa nested split graph, with elements are given by aij = 1

qiqj>ζρ

, where the

vector q is the solution to Equation (15). The panels from the left to theright correspond to increasing linking costs ζ ∈ 0.0075, 0.01, 0.02.

23/50

Page 24: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Proposition: Assume that (ηi)ni=1 are identically and

independently Pareto distributed with density functionf(η) = (γ − 1)η−γ for η ≥ 1. Denote by M ≡ In + bB− ρA,where B is an n× n-dim. matrix of ones with zero diagonal andA has elements aij = 1ρqiqj>ζ.

Then the stochastically stable output distribution is given byµ∗(q) = (γ − 1)n| det(M)|

∏ni=1 (Mq)

−γi .

In particular, for q = cu, with c > 0, and u being an n-dim.vector of ones, we have that µ∗(cu) ∼

∏ni=1 O (c−γ) as c → ∞,

i.e. the output levels are asymptotically independently Pareto

distributed.

24/50

Page 25: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

100 101

η

10-3

10-2

10-1

100

P(η)

100 101 102

q

100

P(q)

100 101 102

d

100

P(d)

Figure: The distribution P (η) of η following a Pareto distribution withexponent 2 (left panel), the resulting stationary output distribution P (q)(middle panel) and the degree distribution P (d) (right panel) from anumerical simulation of the stochastic process. Dashed lines indicate apower-law fit.

25/50

Page 26: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Efficiency

Social welfare, W , is given by the sum of consumer surplus, U ,and firms’ profits, Π. Consumer surplus is given byU(q) = 1

2

∑ni=1 q

2i +

b2

∑ni=1

∑nj 6=i qiqj . Producer surplus is given

by aggregate profits Π(q, G) =∑n

i=1 πi(q, G). Hence,

W (q, G) = U(q) + Π(q, G) =1

2

n∑

i=1

q2i +b

2

n∑

i=1

n∑

j 6=i

qiqj

+

n∑

i=1

ηqi − νq2i − b

n∑

j 6=i

qiqj + ρ

n∑

j=1

aijqiqj

− 2ζm, (16)

where m denotes the number of links in G.

The efficient state is then defined by the network G∗ ∈ Gn andoutput profile q∗ ∈ Qn that maximize welfare W (q, G) inEquation (16), that is, W (q∗, G∗) ≥ W (q, G) for all G ∈ Gn andq ∈ Qn.

26/50

Page 27: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Proposition: Denote by η∗ ≡ η/(n− 1) and ν∗ ≡ ν/(n− 1). Inthe case of homogeneous firms such that ηi = η for alli = 1, . . . , n, the efficient network G∗ ∈ Gn and output profileq∗ ∈ Qn are given by q∗u, with u denoting an n-dim. vector ofones, and

(q∗, G∗) =

(η∗

b+2(ν∗−ρ)− 1n−1

,Kn

)

, if ζ ≤ ζ∗,(

η∗

b+2ν∗− 1n−1

,Kn

)

, if ζ∗ < ζ,(17)

where Kn denotes the complete graph, Kn denotes the emptygraph and

ζ∗ =ρ (η∗)

2

(

b + 2ν∗ − 1n−1

)(

b+ 2(ν∗ − ρ)− 1n−1

) . (18)

Moreover, in the limit of ϑ → ∞ the stochastically stableequilibrium network is efficient if ζ > ζ∗, µ∗-a.s..

27/50

Page 28: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Proposition: In the case of heterogeneous firms the efficientnetwork G∗ ∈ Gn is a nested split graph,14 where the outputprofile q∗ ∈ Qn is the solution to the following system ofequations

qi =ηi

2ν − 1+

1

2ν − 1

n∑

j 6=i

qj(ρ1ρqiqj>ζ − b

). (19)

Further, when Equation (19) admits an interior solution then thestochastically stable equilibrium output (and R&D expenditures)as well as the collaboration intensity are too low compared to thesocial optimum (µ∗-a.s.).

Hence, for linking costs ζ < ζ∗, equilibrium networks typicallytend to be under-connected.15

14Mohamed Belhaj, Sebastian Bervoets, and Frederic Deroian. “Optimal Networks inGames with Local Complementarities”. Theoretical Economics 11 (2016).

15Berno Buechel and Tim Hellmann. “Under-connected and over-connected networks:the role of externalities in strategic network formation”. Review of Economic Design16.1 (2012), pp. 71–87.

28/50

Page 29: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

20 40 60 80 100ζ

1.5

2

2.5

3

3.5

4

W(q,G

)×104

Kn Kn

ζ∗

ϑ= 0.05ϑ= 0.1ϑ= 0.2

20 40 60 80 100ζ

0.5

0.6

0.7

0.8

0.9

W(q,G

)/W

(q∗,G

∗)

ζ∗

ϑ= 0.05ϑ= 0.1ϑ= 0.2

Figure: (Left panel) Welfare W (q,G) as a function of the linking cost ζ forvarying values of ϑ ∈ 0.05, 0.1, 0.2 with n = 20 firms and τ = ξ = χ = 1,η = 300, ρ = 1, b = 1 and ν = 20. The solid line indicates welfare in theefficient graph (which is either complete or empty). (Right panel) The ratioof welfare relative to welfare in the efficient graph.

29/50

Page 30: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Extension: Heterogeneous collaboration costs

Second, assume that firms with higher productivity incur lowercollaboration costs, e.g. ζij =

ζsisj

, where si > 0 is the

productivity or efficiency of firm i.

Then one can show that a similar equilibrium characterizationusing a Gibbs measure is possible.

Moreover, in the special case of firm i’s productivity si beingPareto distributed, one can show that the degree distribution alsofollows a Pareto distribution,16 confirming previous empiricalstudies of R&D networks.17

Under the assumptions of a power-law productivity distribution,we can generate two-vertex and three-vertex degree correlations.

16In particular, assume that the productivities s are distributed as a power-law s−γ

with exponent γ. Then on can show that the asymptotic degree distribution is also

power-law distributed, P (k) ∼ k−

γγ−1 , with exponent γ

γ−1 .17e.g. Walter W. Powell et al. “Network Dynamics and Field Evolution: The Growth

of Interorganizational Collaboration in the Life Sciences”. American Journal ofSociology 110.4 (2005), pp. 1132–1205.

30/50

Page 31: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Extension: Heterogeneous spillovers

Third, assume that there are heterogeneous spillovers betweencollaborating firms depending on their technology portfolios.18

For example, assume that firms can only benefit fromcollaborations if they have at least one technology in common,and technologies are randomly distributed across firms.

Then one can show that our model is a generalization of arandom intersection graph,19for which power-law degreedistributions, a decaying clustering degree distribution andpositive degree correlations can be obtained (assortativity).

18Cf. R. Griffith, S. Redding, and J. Van Reenen. “R&D and Absorptive Capacity:Theory and Empirical Evidence”. Scandinavian Journal of Economics 105.1 (2003),pp. 99–118.

19Cf. KB Singer-Cohen. “Random intersection graphs”. PhD thesis. PhD thesis,Department of Mathematical Sciences, The Johns Hopkins University, 1995.

31/50

Page 32: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Empirical Implications

For the purpose of estimating our model, we merged theMERIT-CATI with the Thomson SDC alliance databases.20

This database contains information about strategic technologyagreements, including any alliance that involves somearrangements for mutual transfer of technology or joint research,such as joint research pacts, joint development agreements, crosslicensing, R&D contracts, joint ventures and researchcorporations.

We use annual data about balance sheets and income statementsfrom Standard & Poor’s Compustat US and Global fundamentaldatabases.

We also matched the firms with USPTO and EPO patents, andcomputed the potential technology spillovers betweencollaborating firms using various patent proximity indices.

20M.A. Schilling. “Understanding the alliance data”. Strategic ManagementJournal 30.3 (2009), pp. 233–260. issn: 1097-0266.

32/50

Page 33: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

33/50

Page 34: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Firm Heterogeneity

To account for the firm level heterogeneity that we observe in thedata, for each firm i we extend the profit function of Equation (5)to accommodate heterogeneous marginal costs of production,substitution, and heterogeneous technology spillovers, so that

πi(q, G) = ηiqi −1

2q2i − b

n∑

j 6=i

bijqjqi + ρ

n∑

j=1

fijaijqjqi − ζi(G).

The corresponding potential function Φ: Rn+ × Gn → R is thengiven by

Φ(q, G) =n∑

i=1

(

ηiqi −1

2q2i

)

−b

2

n∑

i=1

n∑

j 6=i

bijqiqj+ρ

2

n∑

i=1

n∑

j 6=i

fijaijqiqj

−γ⊤

2

n∑

i=1

n∑

j 6=i

aijcij +κ

3

n∑

i=1

n∑

j 6=i

aijtij . (20)

34/50

Page 35: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Estimation Algorithms

The theoretical characterization of the stationary states via a Gibbsmeasure allows us to estimate the model’s parameters using twovariations of Bayesian MCMC estimation algorithms:

(i) a likelihood partition (LP) method, and

(ii) a double Metropolis-Hastings Markov Chain (DMH) Monte Carloalgorithm, which, differently to the LP, allows for triadic terms inthe cost function, and

(iii) an adaptive exchange algorithm (AEX), which applies importancesampling to prevent the “local trap problem” (i.e. the samplercan escape local maxima of the potential function).

35/50

Page 36: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Likelihood Partition Method (LP)

In the absence of cyclic triangles effects, the likelihood of thenetwork G and the quantity profile q in the large ϑ limit can bewritten as

µϑ(q, G) = µϑ(G|q) · µϑ(q) ≈

(2π

ϑ

)−n2

n∏

i<j

eϑaij(ρfijqiqj−γ⊤cij)

1 + eϑ(ρfijqiqj−γ⊤cij)

× |−∆H (q∗)|12 exp

−1

2ϑ(q − q∗)⊤(−∆H (q∗))(q− q∗)

,

(21)

The parameters θ = (b, ρ, δ⊤,γ⊤) of the model can then beobtained via the standard Metropolis-Hastings algorithm basedon the partitioned likelihood function of Equation (21).21

21Gordon K. Smyth. “Partitioned algorithms for maximum likelihood and othernon-linear estimation”. Statistics and Computing 6.3 (1996), pp. 201–216.

36/50

Page 37: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Bayesian Exchange Algorithm (DMH)

Our empirical model for the endogenous network case belongs tothe family of exponential random graph models (ERGM), whichare notorious for the difficulty of estimation due to existence ofan intractable normalizing constant in the likelihood function.

The standard Metropolis-Hastings (MH) algorithm to updateparameters from θ to θ′ depends on the acceptance probability:22

α(θ′|θ) = min

1,π(θ′)µ(q, G|θ′)T1(θ|θ′)

π(θ)µ(q, G|θ)T1(θ′|θ)

, (22)

where T1(θ′|θ) denotes the symmetric proposal density for the

independent M-H draw, i.e., T1(θ′ − θ) = T1(θ − θ′).

22Faming Liang, Chuanhai Liu, and Raymond Carroll. Advanced Markov chainMonte Carlo methods: learning from past samples. Vol. 714. John Wiley & Sons,2011.

37/50

Page 38: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

In the above acceptance probability, two normalizing terms inµ(q, G|θ′) and µ(q, G|θ) do not cancel each other and therefore,α(θ′|θ) can not be calculated.

The exchange algorithm avoids the evaluation of intractablenormalizing constants by simulating auxiliary data (q′, G′) fromthe joint distribution µ(q′, G′|θ′) and modifying the MHacceptance probability of Eq. (22) into

α(θ′|θ,q′, G′) = min

1,π(θ′)µ(q, G|θ′)

π(θ)µ(q, G|θ)·T1(θ|θ

′)µ(q′, G′|θ)

T1(θ′|θ)µ(q′, G′|θ′)

.

A problem of the exchange algorithm is that it requires a perfectsampler of G′ and q′ from µ(·|θ′), which is computationallyimpossible for most ERGMs. To overcome this issue, Liang(2010)23 proposed the double MH algorithm (DMH) to replacethe perfect sampler with a short MH chain initialized at theobserved network.

23Faming Liang. “A double Metropolis–Hastings sampler for spatial models withintractable normalizing constants”. Journal of Statistical Computation andSimulation 80.9 (2010), pp. 1007–1022.

38/50

Page 39: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Adaptive Exchange Algorithm (AEX)

Although the DMH algorithm alleviates the computationalburden of perfect sampling, however, convergence of the shortMH chain in the DMH is not guaranteed, especially, it may betrapped at one of the local maxima when the ERGM distributionis mutlimodal.

To overcome this problem we employ the adaptive exchange

algorithm (AEX).24

The foundation of AEX is a MCMC sampling algorithm calledstochastic approximation monte carlo (SAMC).

The main feature of SAMC is that it applies an importancesampler to overcome the local trap problem. In SAMC, the samplespace is partitioned into non-overlapping subregions. Differentimportance weights are assigned to each of subregions so thatSAMC draws samples from a kind of “mixture distribution.”

24Faming Liang et al. “An adaptive exchange algorithm for sampling fromdistributions with intractable normalizing constants”. Journal of the AmericanStatistical Association (2015), pp. 377–393.

39/50

Page 40: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Estimation Results

Table: Estimation results of the full sample and the SIC-28 sector

Full sample SIC-28 subsample

LP LP DMH AEX

R&D Spillover (ρ) 0.0355∗∗∗ 0.0386∗∗∗ 0.0408∗∗∗ 0.0458∗∗∗

(0.0008) (0.0015) (0.0021) (0.0010)Substitutability (b) 0.0002∗∗∗ 0.0001∗∗ 0.0002∗∗∗ 0.0002∗∗∗

(0.0000) (0.0001) (0.0001) (0.0000)Prod. (δ1) 0.2099∗∗∗ 0.4475∗∗∗ 0.3769∗∗∗ 0.3787∗∗∗

(0.0127) (0.0457) (0.0509) (0.0424)Sector FE (δ2) Yes Yes Yes Yes

Linking Cost

Constant (γ0) 13.1415∗∗∗ 13.2627∗∗∗ 14.4023∗∗∗ 14.3366∗∗∗

(0.1336) (0.3507) (1.1547) (0.1180)Same Sector (γ1) -2.1458∗∗∗ -1.9317∗∗∗ -1.9648∗∗∗ -1.8579∗∗∗

(0.1053) (0.2551) (0.5749) (0.3972)Same Country (γ2) -0.8841∗∗∗ -0.4186∗∗∗ -0.6359∗ -0.6555∗∗∗

(0.1030) (0.1591) (0.3903) (0.1907)Diff-in-Prod. (γ3) 0.0231 -1.2698∗∗∗ -1.4300∗∗ -1.3255∗∗∗

(0.0554) (0.2937) (0.6450) (0.1436)Diff-in-Prod. Sq. (γ4) -0.0014 0.3276∗∗∗ 0.4023∗∗ 0.4505∗∗∗

(0.0044) (0.0876) (0.1910) (0.0563)Patents (γ5) -0.0943∗∗∗ -0.0783∗∗∗ -0.1176∗∗ -0.0410∗∗

(0.0053) (0.0150) (0.0562) (0.0210)

Sample size 1,201 351

Note: The dependent variable is log R&D expenditures. The parameters θ =(ρ, b, δ⊤,γ⊤,κ) correspond to Equation (20), where ψij = γ⊤cij and ηi = Xiδ.

40/50

Page 41: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Policy Analysis

With our estimates from the previous section we are now able toperform various counterfactual policy studies:

(i) The first studies the impact on welfare of exit of a firm from thenetwork.

(ii) The second analyzes the welfare impact of a merger betweenfirms in the same sector.

(iii) The third policy intervention studies the welfare impact of asubsidy on the collaboration costs between pairs of firms, andaims at identifying the pair for which the subsidy yields thehighest welfare gains.

41/50

Page 42: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Firm Exit and Key Players

Table: Key player ranking for firms in the chemicals and allied products sector (SIC-28).

Firm Mkt. Sh. [%]a Patents Degree ∆W [%]b ∆WF [%]c ∆WN [%]d SIC Rank

Pfizer Inc. 2.7679 78061 15 -1.8764 -1.7943 -0.3843 283 1Novartis 2.0691 18924 15 -1.7369 -1.8271 -0.3273 283 2Amgen 0.8193 6960 13 -1.6272 -1.4240 -0.4753 283 3Bayer 3.8340 133433 10 -1.3781 -1.2910 -0.3445 280 4Merck & Co. Inc. 1.2999 52847 10 -1.0182 -1.1747 -0.2892 283 5Dyax Corp. 0.0007 227 6 -0.7709 -0.6660 -0.3289 283 6Medarex Inc. 0.0028 168 9 -0.7452 -0.8749 -0.3847 283 7Exelixis 0.0057 58 7 -0.7293 -0.8603 -0.3686 283 8Xoma 0.0017 648 7 -0.6039 -0.6863 -0.2254 283 9Genzyme Corp. 0.1830 1116 3 -0.5904 -0.2510 -0.2987 283 10Johnson & Johnson Inc. 3.0547 1212 7 -0.5368 -0.8556 -0.3520 283 11Abbott Lab. Inc. 1.2907 11160 3 -0.5162 -0.1867 -0.3543 283 12Infinity Pharm. Inc. 0.0011 44 4 -0.4623 -0.5155 -0.2724 283 13Curagen 0.0023 174 3 -0.4335 -0.4388 -0.3742 283 14Cell Genesys Inc. 0.0001 236 5 -0.4133 -0.4629 -0.2450 283 15Solvay SA 1.2445 22689 3 -0.4048 -0.3283 -0.2480 280 16Takeda Pharm. Co. Ltd. 0.6445 19460 7 -0.3934 -0.7817 -0.3818 283 17Daiichi Sankyo Co. Ltd. 0.4590 14 5 -0.3691 -0.5581 -0.3377 283 18Maxygen 0.0014 252 3 -0.3455 -0.3013 -0.2268 283 19Compugen Ltd. 0.0000 246 5 -0.3130 -0.5251 -0.3202 283 20

a Market share in the primary 3-digit SIC sector in which the firm is operating.b The relative welfare loss due to exit of a firm i is computed as ∆W =(

Eµϑ [W−i(q,G)] −W (qobs, Gobs)

)

/W (qobs, Gobs), where qobs and Gobs denote the observed R&D expendi-

tures and network, respectively.c ∆WF denotes the relative welfare loss due to exit of a firm assuming a fixed network of R&D collaborations.d ∆WN denotes the relative welfare loss due to exit of a firm in the absence of a network of R&D collaborations.

42/50

Page 43: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Mergers and Acquisitions

Table: Merger ranking for firms in the chemicals and allied products sector (SIC-28).

Firm i Firm j Mkt. ia Mkt. j Pat. i Pat. j di dj ∆W [%]b ∆WF [%]c ∆WN [%]d Rank

WELFARE LOSS

Daiichi Sankyo Co. Ltd. Schering-Plough Corp. 0.4590 0.6057 14 52847 5 1 -0.6036 0.0476 -0.2386 1MorphoSys AG Daiichi Sankyo Co. Ltd. 0.0038 0.4590 20 14 4 5 -0.5976 0.0132 -0.3948 2Vical Inc. Cephalon 0.0008 0.1005 170 810 1 1 -0.5639 0.3903 -0.3111 3Galapagos NV Medarex Inc. 0.0025 0.0028 30 168 2 9 -0.5581 0.1017 -0.3253 4Galapagos NV Coley Pharm. Group Inc. 0.0025 0.0012 30 125 2 1 -0.5409 0.2329 -0.3935 5Infinity Pharm. Inc. Alnylam Pharm. Inc. 0.0011 0.0015 44 114 4 3 -0.5339 0.0484 -0.3309 6Icagen Biosite Inc. 0.0005 0.0177 423 182 1 3 -0.5261 0.3587 -0.3244 7Clinical Data Inc. Renovis 0.0037 0.0006 9 58 4 1 -0.5179 0.3005 -0.3890 8Clinical Data Inc. Curagen 0.0037 0.0023 9 174 4 3 -0.5134 0.0108 -0.3450 9EntreMed Inc. AVI BioPharma Inc. 0.0004 0.0000 62 67 3 1 -0.5120 0.2734 -0.3213 10

WELFARE GAIN

Isis Pharm. Inc. Takeda Pharm. Co. Ltd. 0.0014 0.6445 4472 19460 4 7 0.8643 0.3406 -0.3517 1Cell Genesys Inc. Pfizer Inc. 0.0001 2.7679 236 78061 5 15 0.8636 0.6395 -0.3692 2Exelixis Pfizer Inc. 0.0057 2.7679 58 78061 7 15 0.8235 0.5397 -0.4127 3Dyax Corp Pfizer Inc. 0.0007 2.7679 227 78061 6 15 0.7717 0.5548 -0.4120 4Bristol-Myers Squibb Co. Novartis 1.0287 2.0691 22312 18924 6 15 0.7696 0.4889 -0.2978 5Exelixis Takeda Pharm. Co. Ltd. 0.0057 0.6445 58 19460 7 7 0.7661 0.5511 -0.3254 6Exelixis Novartis 0.0057 2.0691 58 18924 7 15 0.7637 0.5130 -0.3872 7Genzyme Corp. Pfizer Inc. 0.1830 2.7679 1116 78061 3 15 0.7441 0.4206 -0.3572 8Medarex Inc. Allergan Inc. 0.0028 0.1759 168 6154 9 3 0.7441 0.3586 -0.2983 9Medarex Inc. Amgen 0.0028 0.8193 168 6960 9 13 0.7411 0.7776 -0.2699 10

a Market share in the primary 3-digit sector in which the firm is operating.b The relative welfare change due to a merger of firms i and j is computed as ∆W =

(

Eµϑ [Wi∪j(G,q)] −W (qobs, Gobs)

)

/W (qobs, Gobs), where qobs

and Gobs denote the observed R&D expenditures and network, respectively.c ∆WF denotes the relative welfare change due to a merger of firms assuming a fixed network of R&D collaborations.d ∆WN denotes the relative welfare change due to a merger of firms in the absence of a network of R&D collaborations.

43/50

Page 44: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

R&D Collaboration Subsidies

Table: Subsidy ranking for firms in the chemicals and allied products sector (SIC-28).

Firm i Firm j Mkt. ia Mkt. j Pat. i Pat. j di dj ∆W [%]b ∆WF [%]c Rank

Dynavax Technologies Shionogi & Co. Ltd. 0.0003 0.0986 162 10156 0 0 0.7646 0.0509 1Ar-Qule Kemira Oy. 0.0004 0.3340 43 510 1 0 0.7622 0.0252 2Indevus Pharm. Inc. Solvay SA 0.0029 1.2445 37 22689 0 3 0.7603 0.0713 3Nippon Kayaku Co. Ltd. Koninklijke DSM NV 0.1342 1.1059 4398 4674 0 1 0.7543 0.0369 4Encysive Pharm. Inc. Johnson & Johnson Inc. 0.0011 3.0547 280 1212 0 7 0.7466 0.1111 5Kaken Pharm. Co. Ltd. Elancorp 0.0377 0.0322 821 462 0 3 0.7315 0.0986 6Tsumura & Co. Syngenta AG 0.0451 4.1430 23 5397 0 0 0.7215 -0.0188 7NOF Corp. Alkermes Inc. 0.1361 0.0138 431 31 0 0 0.7166 0.0132 8Toagosei Co. Ltd. Mitsubishi Tanabe Phar. Co. 0.1412 0.0877 771 5296 0 1 0.7160 -0.0004 9DOV Pharm. Inc. Mochida Pharm. Co. 0.0015 0.0366 80 575 1 0 0.7158 0.0188 10Geron Elancorp 0.0002 0.0322 240 462 1 3 0.7146 0.0039 11Tanox Inc. PPG Industries Inc. 0.0032 7.5437 139 29784 0 0 0.7145 0.0283 12Gedeon Richter Dade Behring Inc. 0.0572 0.0999 11115 152 0 0 0.7103 0.0173 13Nippon Kayaku Co. Ltd. Valeant Pharm. 0.1342 0.0521 4398 312 0 0 0.7087 0.0695 14Geron Akzo Nobel NV 0.0002 11.7496 240 11366 1 2 0.7080 0.0114 15Rigel Pharm. Inc. Kyorin Holdings Inc. 0.0019 0.0381 259 2986 1 0 0.7074 0.0319 16Indevus Pharm. Inc. MannKind Corporation 0.0029 0.0000 37 32 0 0 0.7064 0.0144 17Biosite Inc. Toyama Chemical Co. Ltd. 0.0177 0.0083 182 2320 1 0 0.7062 -0.0179 18Tsumura & Co Alnylam Phar. Inc. 0.0451 0.0015 23 114 0 3 0.7053 0.0222 19Gen-Probe Inc. Mitsubishi Tanabe Phar. Co. 0.0201 0.0877 1179 5296 1 1 0.7046 0.0101 20

a Market share in the primary 3-digit sector in which the firm is operating.b The relative welfare gain due to subsidizing the R&D collaboration costs between firms i and j is computed as ∆W =(

Eµϑ [W (q, G|ψij = 0)] −W (qobs, Gobs)

)

/W (qobs, Gobs), where qobs and Gobs denote the observed R&D expenditures and network, respec-

tively.c ∆WF denotes the relative welfare gain due to a subsidy assuming a fixed network of R&D collaborations.

44/50

Page 45: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Conclusion

We analyze the coevolution of networks and behavior, provide acomplete equilibrium characterization and show that our modelcan reproduce the observed patterns in real world networks.

The model can be conveniently estimated even for large networks.

The model is amenable to policy analysis (e.g. firm exit, M&Asand R&D collaboration subsidies).

Due to the generality of our payoff function the model can beapplied to peer effects in education, crime, risk sharing, financialcontagion, scientific co-authorship, etc.

Our methodology can also be applied to study discrete choice

models,25 and network games with local substitutes.26

25Michael D. Konig and Fernando Vega-Redondo. “Endogenous Riot Networks”.University of Zurich, Working Paper (2017).

26Bimpikis Kostas, Michael D. Konig, and Dimitrios Doukas Papadimitriou.“Cournot Competition in Endogenous Networked Markets”. University of Zurich,Working Paper (2016).

45/50

Page 46: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Additional Results

46/50

Page 47: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Heterogeneous Spillovers: Jaffe and Mahalanobis

Table: Homogeneous versus heterogeneous spillovers

Homogeneous Jaffe Mahalanobis

DMH Logit DMH Logit DMH Logit

R&D Spillover (ρ) 0.0396∗∗∗ 0.0356∗∗∗ 0.0524∗∗∗ 0.0070 0.0275∗∗∗ 0.0038∗∗

(0.0019) (0.0030) (0.0090) (0.0042) (0.0042) (0.0019)Substitutability (b) 0.0002∗∗∗ - 0.0001∗∗∗ - 0.0001∗∗∗ -

(0.0001) - (0.0001) - (0.0001) -Prod. (δ1) 0.3696∗∗∗ - 0.4367∗∗∗ - 0.4372∗∗∗ -

(0.0526) (0.0556) (0.0612)Sector FE (δ2) Yes - Yes - Yes -

Linking Cost

Constant (γ0) 13.5645∗∗∗ 12.8064∗∗∗ 13.5182∗∗∗ 11.4667∗∗∗ 14.3226∗∗∗ 11.4501∗∗∗

(0.6067) (0.5075) (0.2966) (0.4764) (0.5195) (0.4859)Same Sector (γ1) -2.0559∗∗∗ -1.7129∗∗∗ -1.8892∗∗∗ -2.0271∗∗∗ -2.8818∗∗∗ -2.0253∗∗∗

(0.4247) (0.2681) (0.3261) (0.2547) (0.7106) (0.2609)Same Country (γ2) -0.3782 -0.3677∗∗ -0.6871∗∗∗ -0.4679∗∗∗ -0.9134∗∗∗ -0.4674∗∗∗

(0.3267) (0.1781) (0.3082) (0.1740) (0.3905) (0.1669)Diff-in-Prod. (γ3) -0.8575∗ -1.2679∗∗∗ -3.3302∗∗∗ -1.3288∗∗∗ -3.1080∗∗∗ -1.3145∗∗∗

(0.3881) (0.3116) (0.4379) (0.2981) (0.6717) (0.3106)Diff-in-Prod. Sq. (γ4) 0.2655∗∗ 0.3046∗∗ 0.9665∗∗∗ 0.3187∗∗∗ 0.9984∗∗∗ 0.3167∗∗∗

(0.1270) (0.0936) (0.1916) (0.0889) (0.2880) (0.0929)Patents (γ5) -0.0909∗∗ -0.0384 -0.2128∗∗∗ -0.2340∗∗∗ -0.1957∗∗∗ -0.2310∗∗∗

(0.0449) (0.0295) (0.0336) (0.0269) (0.0534) (0.0270)Cyclic Triangles (κ) -1.6277∗∗∗ -1.5486∗∗∗ -3.5815∗∗∗ -2.2637∗∗∗ -3.0555∗∗∗ -2.2509∗∗∗

(0.4095) (0.1753) (0.3898) (0.1587) (0.4338) (0.1537)

Note: The dependent variable is log R&D expenditures. The parameters θ = (ρ, b, δ⊤,γ⊤,κ) correspond to

Equation (20), where ψij = γ⊤cij , ϕij = κtij and ηi = Xiδ. The estimation results are based on 351 firms fromthe SIC-28 sector. We make 50,000 MCMC draws where we drop the first 2,000 draws during a burn-in phaseand keep every 20th of the remaining draws to calculate the posterior mean (as point estimates) and posteriorstandard deviation (shown in parenthesis). All cases pass the convergence diagnostics provided by Geweke (1991)and Raftery (1992). The asterisks ∗∗∗(∗∗,∗) indicate that its 99% (95%, 90%) highest posterior density range doesnot cover zero. Heterogeneous spillovers are captured by the technological proximity matrix with elements fijusing either the Jaffe or the Mahalanobis patent proximity metrics Jaffe (1989) and Bloom et al. (2013).

47/50

Page 48: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Bayesian Identification

ρ

Density

−0.05 0.00 0.05 0.10 0.15

010

20

30

40 N=200

N=100

b

Density

−0.02 −0.01 0.00 0.01 0.02 0.03 0.04 0.05

020

40

60

80

100

120

N=200

N=100

ρ

Density

−0.05 0.00 0.05 0.10 0.15 0.20 0.25

05

10

15

N=200

N=100

b

Density

−0.04 −0.02 0.00 0.02 0.04 0.06

010

20

30

40

N=200

N=100

48/50

Page 49: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Model Fit

10−3

10−2

10−1

0 1 2 3 4 5 6 7 8 9 101112131415

degree

prop

ortio

n of

nod

es

10−6

10−4

10−2

0 1 2 3 4 5 6 7 8 9 101112131415161718

minimum geodistic distance

prop

ortio

n of

dya

ds

10−2

10−1

0 1 2 3 4 5 6 7

edge−wise shared partner

prop

ortio

n of

edg

es

0

2

4

6

8

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Degree

Ave

. Nea

rest

Nei

ghbo

r C

onne

ctiv

ity

49/50

Page 50: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Computation Time

50 100 150 200 2500

0.1

0.2

0.3

0.4

0.5

Network Size

Ave

. CP

U T

ime

per

Itera

tion

(in s

ec.)

LPDMHAEX

Figure: The average computation time for a single MCMCiteration (measured in seconds), which is executed on a single workstationwith dual Intel Xeon 2.60 GHz CPUs.

50/50

Page 51: Network Formation with Local Complements and …6f103db9-ba59-41cb-8f82...Network Formation with Local Complements and Global Substitutes: The Case of R&D Networks Chih-Sheng Hsieh,

Missing Data

Table: Monte Carlo simulation results based on increasing levels ofmissing data.

DGP 25% missing 50%missing 75% missing

mean s.d. mean s.d. mean s.d.

ρ 0.0500 0.0578 0.0070 0.0677 0.0108 0.0414 0.0156b 0.0100 0.0098 0.0020 0.0123 0.0033 0.0172 0.0040γ0 -7.0000 -7.0992 0.1374 -7.1463 0.2371 -7.4734 0.7513γ1 2.0000 1.9797 0.0807 1.9851 0.1847 2.0692 0.3760γ2 1.0000 1.0372 0.0373 1.0450 0.0623 1.1196 0.1894

Note: The number of repetitions for each simulation is set to 100. The trueparameters are provided in the first column. We consider different levels ofmissing data: 25%, 50%, and 75%. The mean and the standard deviation ofthe point estimates across 100 repetitions are reported.

51/50