Economic returns in forming stable R&D networks

The aim of this paper is to study the individual and social benefits behind constructing stable R&D networks. We find that the equilibrium outcomes of a stable network are related to the number of competitors. As they increase, the individual outcomes and the total welfare decrease. This implies that in the individual and social perspectives, small stable networks are more desirable than the large ones. Furthermore, when comparing the stability of the components of a network with a complete network, we conclude two main observations. The first observation shows that the stability of the components of a network does not necessarily guarantee a stable overall network. The second observation suggests that firms prefer to be part of a complete network rather than part of a stable component of a network. This preference depends on the profit of firms where it is maximized when firms are belong to the complete network.


2008; Westbrock 2010;
. This means that the current paper mainly focuses on the complete networks.
We consider a network game for firms conduct R&D to reduce the cost of the production. The model structure is based on Goyal and Moraga-Gonzalez (2001), and it can be briefly described as follows. The structure that displays firms cooperate in R&D can be described as an R&D network where the players (firms) are represented by nodes and the R&D partnerships (cooperation) are represented by links. The model consists of three stages: network formation, R&D investment (effort) and market competition. The marginal cost of the production decreases with increasing the individual effort and effort of other firms in the network. Specifically, if any two firms are linked, the spillover is set one; otherwise there is a free spillover less than one (the ability to take advantage of partners' R&D investment).
Specifically, Goyal and Moraga-Gonzalez readdressed the R&D model as R&D network where R&D effort (investment) is endogenous. They ignored the cost of the cooperation and considered Cournot competition for symmetric and asymmetric networks with independent and homogeneous goods. They found that for independent goods, the complete network (each two nodes in the network are linked) is uniquely stable network. Also, they stated that the complete network is stable if goods are homogeneous whatever the value of the R&D spillover.
There are many papers based on Goyal and Moraga-Gonzalez model (e.g., Song and Vannetelbosch 2007;Zirulia 2012;Zu et al. 2011). Song and Vannetelbosch (2007) studied the case when there are three firms belonging to different countries and producing homogeneous goods. For asymmetric R&D networks with and without government subsidies, they found that the complete network is stable. Zu et al. (2011) focused on the stability and efficiency of R&D networks for three international firms. They also found that the complete network is stable. Moreover, Zirulia (2012) extended Goyal and Moraga-Gonzalez model by linking the R&D spillover to technological heterogeneity. They assumed that there are two technological groups where firms in the same group have the same technology; whereas firms from different groups have different technologies. They stated that the complete network is stable. In addition, Goyal and Joshi (2003) studied cooperation of firms under different network model. In their model, the effects of link formation are exogenous, in particular the marginal cost decreases with the number of the R&D partners. They considered this set for Cournot and Bertrand competition where the cost of the cooperation is considered. They found that in the case of Cournot competition that the complete network is uniquely stable network.
The current paper contributes to the theoretical R&D literature through studying the interests of constructing the stable architecture of R&D cooperation. In particular, this paper carries two aims. The first aim is to investigate theoretically the relationship between the economic returns on the outcomes and the expansion of the stable network. The second aim is to study the stability of the components of R&D networks and compare the outcomes with those resulting from small stable networks. According to Goyal and Moraga-Gonzalez, if goods are independent, the outcomes are positively affected by the number of cooperative links. This indicates that the expansion of the R&D network always improves the equilibrium outcomes. Because of that, we do our study in this paper for homogeneous goods.
For the first aim, we assume that the network size increases and with each newcomer, firms form a complete network (a stable network). 1 We investigate how the number of firms affects the private incentives to form intense collaboration. The results suggest that the relationship between the equilibrium outcomes of the complete network and the number of firms is monotonic. For the individuals, the higher size of a stable network produces smaller outcomes. This means the R&D effort and the quantity of the production decrease with growing the size of the stable network. For the profits of firms, while Goyal and Moraga-Gonzalez stressed the value of the R&D agreements, increase size of the complete network reduces the firms' incentives to form the cooperation. That is, if the existing and newcomer firms work to build a complete network, their profits will decrease. This result may reflect the reality of the real-world cooperation between firms where it is impossible to be described the real network as a complete network.
Moreover, there are two other observations on the profit of firms in a growing complete network. The first observation suggests that the reduction in the profit is not fixed despite of the regular growth in the network. The second observation concerns the outcomes in a large complete network. As the number of firms increases, it is expected that the profits reach the lower level. Also, the growth of the complete network has a negative impact on the industry profit and overall welfare. However, for the consumer surplus, the expansion the complete network generates high outcomes.
For the second aim of this paper, we assume a network consists of several complete components and a complete network. Firstly, the stability of components does not generate a stable overall network. When comparing the outcomes of the stable components of a network with the outcomes of the complete network consisted of the same size of each component, we find that the individual outcomes of the complete components are smaller than the outcomes of the complete network. Secondly, comparing the outcomes of the complete giant component with the outcomes of other components of a network shows that the individual outcomes are higher in the giant component.
The paper is structured as follows. In the second section, we provide foundations in the social network and microeconomics and we introduce the Goyal and Moraga-Gonzalez model. In the third section, we present our outcomes. In the fourth section, we conclude our study.

Background
Network A network is formed by a set of vertices (nodes) and a set of edges (links) connecting these vertices (Newman 2003;Jackson 2008). We define N as a set of all vertices labeled by letters i, j, k, . . . where |N | = n and E = ij, jk, . . . is a set of all edges in the network where |E| = m is the number of links. Then G(N, E) denotes a network with nodes N and links E, and for simplicity the network is denoted by G. For the purpose of this article, we focus on undirected networks; meaning that each link between any two vertices runs in both directions (i.e., each two links ij and ji in G are the same). We also focus on simple networks that have neither parallel edges (edges that have the same end vertices) nor loops (edges where their start and end vertices are the same).
Nodes linked to node i ∈ N is defined as a set of neighbors of that node: N i = j ∈ N : ij ∈ E . The length of the neighbors' set of node i is a degree of that node. Thus, the degree of each node i ∈ N is denoted by deg If G is a complete network (each two nodes in G are linked), then for any i ∈ G, deg(i) = n − 1. Usually, the complete network consists of n nodes is denoted by K n . An empty network E n is a graph consists of n nodes without links between them.
A component of the graph G is defined as a connected subgraphs where the largest connected component is called the giant component.

The model
The emphasis in this paper is on the linear-quadratic function of consumers given by Hackner (2000): Here the demand parameters a > 0 denotes the willingness of consumers to pay and α > 0 is the diminishing marginal rate of consumption, while q i is the quantity consumed of good i and I measures the consumer's consumption of all other products. The parameter such that −1 ≤ ≤ 1 captures the marginal rate of substitution between different products. In this paper, we consider homogeneous goods ( = 1) and to simplify the analysis, we assumed that α = 1. If the consumer buys q i of good i where m is a consumer's income and p i is the price of good i, the money spent is p i q i and the balance is I = m − p i q i . By substituting into (1), we determine the optimal consumption of good i by calculating This implies the inverse demand function for each good i The profit π i for firm i is where p i is the price of good i produced by firm i and c i is the production cost.
The consumer surplus and total welfare are expressed as (3)

R&D network model
The focus of this paper is on Goyal and Moraga-Gonzalez model. In their model, if firms cooperate in R&D, they are linked in an undirected network and spillover is set at one where the cost of link formation is assumed to be negligible. If firms do not cooperate, they are not linked and there is a spillover (β ∈ [0, 1)) between non-linked firms. Goyal and Moraga-Gonzalez (2001) examined an oligopolistic market under Cournot competition with linear demand for symmetric and asymmetric networks. They focused on the impact of the cooperative links on R&D investment and on the incentives of firms to cooperate. Moreover, their study investigated the situations in which the conflict between the stability and efficiency of R&D networks occurs. For stability of the R&D network with homogeneous goods, they found that the complete network is a stable network.

Complete R&D network
In a complete network, each two firms are linked. We denote K n to the complete network consists of n firms. When we say the size of the complete network increases, we mean that the existing and new entering firms cooperate together to form a new complete network.

Stages of the model
In Goyal and Moraga-Gonzalez, firms strategically form bilateral collaborative links with other firms where the collaboration of firms is modeled as a three-stage game.
The first stage: Each firm chooses its research partners. Firms and the cooperative links together constitute a network of cooperation in R&D.
The second stage: Given the R&D network, each firm chooses the amounts of investment (effort) in R&D simultaneously and independently in order to reduce the cost of production.
The third stage: Given the R&D investments of each firm and the effective R&D effort (as determined by the R&D network), firms compete in the product market by setting quantities (Cournot competition) in order to maximize their profits.

Cost reduction
In Goyal and Moraga-Gonzalez, the effective R&D effort for each firm is defined by the following equation: where x i denotes R&D effort of firm i, N i is the set of firms participating in a joint venture with firm i and β ∈ [0, 1) is an exogenous parameter that captures knowledge spillovers acquired from firms not engaged in a joint venture with firm i. The effective R&D effort reduces firm i's marginal cost (c) of production (6) The effort is assumed to be costly and the function of the cost is quadratic, so that the cost of R&D is γ x 2 i , where γ > 0 indicates the effectiveness of R&D expenditure (D' Aspremont and Jacquemin 1988). The profit π i for firm i is the difference between revenue and production cost minus the cost of R&D where the marginal cost satisfy a > c.

Equilibria for complete networks
In a complete network, each two firms are linked, thus the effective effort function for each firm i becomes From the Eq. (8), we can find the best response function of R&D effort for each firm i by calculating the first order condition ( ∂π i ∂x i = 0). By substituting them to each other, we find the equilibrium effort. Then, we go backward to find the other equilibria. In the "Appendix", we list the equilibria under homogeneous Cournot competition [cited from Goyal and Moraga-Gonzalez (2001)].

Effectiveness γ
According to Goyal and Moraga-Gonzalez, if goods are homogeneous ( = 1), then the effectiveness should satisfy The condition shows that γ = 1 is sufficient for any network size n. 2

Pairwise stability and efficiency
The study of R&D cooperation under the network game involves the concepts of pairwise stability and efficiency. The pairwise stability depends on firms' profit functions and it is a necessary condition for strategic stability as shown in Jackson and Wolinsky (1996).
Definition 1 (Pairwise stability) For any network G to be stable, the following two conditions need to be satisfied for any two firms i, j ∈ G: (10) γ > max{n 2 /(n + 1) 2 , a/4c}.
G − ij is the network resulting from deleting a link ij from the network G and G + ij is the network resulting from adding a link ij to the network G. From this definition, network G is stable if no firm can obtain higher profit from deleting one of its links; and any other link between two firms would benefit only one of them. The definition of the efficiency of a network that is given as follows and is determined by the total welfare generated from that network.
Definition 2 (Network efficiency) Network G is said to be efficient if no other network Ǵ can be generated by adding or deleting links, such that TW (Ǵ) > TW (G).

The stability of R&D networks
In this section, we discuss two issues. The first issue concerns the impact of the expansion of the stable network on the economic outcomes. The second issue concerns the stability of the components of a network. For the stability, we focus on the complete networks for two reasons. The first reason, this type of networks is stable, according to many studies (e.g., Song and Vannetelbosch 2007;Zirulia 2012;Zu et al. 2011;Goyal and Joshi 2003). The second reason, for the complete networks, we can derive general equations describe the economic variables from which we can conduct studies on their behavior.

The impact of the growing size on the stability of the network
Generally, the growth of the stable network (i.e., the complete network) yields reduction in the equilibrium outcomes. For the individuals, the R&D effort, the production and the profit decrease with each newcomer firm into the network cooperating with all existing firms.
Proposition 1 Given a complete network K n , assume that the effectiveness γ satisfies (10). The R&D effort, quantity and profit of firms are monotonically decreasing functions with respect to the network size n.
The proof is given in the "Appendix". Concerning the profit of firms in the stable network K n (Proposition 1), we have two other results. The first result shows that the reduction in the profit by increasing the size of the stable network is not a constant amount (see Fig. 1). Meaning that for any n, Corollary 1 Given complete networks K n and K n+1 , assume that k n and k n+1 are the number of links in that two networks, respectively. The profit in K n and K n+1 can be written as π i (K n+1 ) = π i (K n ) − ǫ k n+1 ,k n such that ǫ k n+1 ,k n is not a fixed amount among different stable networks.
The second result relates to a large R&D network. The decrease in the individual profit in the stable network K n with increasing the firms indicates that in the large network, the profit is expected to be very small.
Previous results inferred directly from the Proposition 1 for this they do not need to prove. The following example shows these results with growing the size of the complete network.
Example 1 Let K n be a complete network with n firms. Assume that the size of K n increases from n = 3 to n = 30 where the resulting network with each new firm is a complete network. Figure 1 demonstrates the reduction of the R&D effort, quantity and profit with increasing the network size n.
The question that can be raised here is, with growing the size of a network, how fast profits vanish in an empty and a complete network? In other words, how the number of firms impact the profits when all firms share their knowledge compared to the case when each of them participate in R&D alone? Firstly, since the profit increases with cooperation, then the profit under the complete network is always more than under the empty network. Secondly, from Corollary 1, the gap between the profits under the two networks with increasing firms is not fixed. Finally, when comparing the profits of firms under the complete and empty networks, the result shows that the gap decreases with a growing number of firms. The following proposition state this result and Example 2 provides more explanations.
Proposition 2 Given networks K n and E n , assume that the effectiveness γ satisfies (10). The gap between profits of firms under two networks decreases with respect to the number of firms n.
The proof is given in the "Appendix".
Example 2 For n firms, assume there are two different networks the complete and empty networks. Assume that the number of firms increases from n = 3 to n = 30 in both networks. Figure 2 shows the profits under the two networks with increasing n.
In the overall economic view, the growth of the population of the complete network has negative and positive impacts. The industry profit and overall welfare decrease in the number of firms in the complete network. However, the consumer surplus increases with growing the size of the complete network.
Proposition 3 Given a complete network K n , assume that the effectiveness γ satisfies the condition (10). With respect to the network size n, 1. The industry profit and the total welfare are monotonically decreasing functions, 2. The consumer surplus is a monotonically increasing function.
The proof is given in the "Appendix". The following example demonstrates the previous proposition.
Example 3 Let K n be a complete network with n firms. If the complete network size n increases, Fig. 3 shows a reduction in the outcomes of the industry profit and the total welfare and an increase in the consumer surplus outcome. Fig. 2 The profits of firms under the complete K n and the empty network E n . The parameters used to plot the figures are a = 2, c = 1 and γ = 1 for 3 ≤ n ≤ 30

Stability of components of networks
The stability of components of any network does not guarantee the stability of the overall network. For example, a network contains two complete components where each component contains three firms. Each component forms a stable network, but the resulting network of those components (a symmetric network with six firms) is not stable. This also occurs if the overall network consists of a giant component where the stability of that giant component does not mean that the overall network is stable.
Proposition 4 Given a network G consists of n firms. If C 1 , C 2 , C 3 , . . . are stable components of G, the overall network G is not necessarily stable.

Corollary 3 Given a network G consists of n firms where GC is the giant component of G. If GC is stable, the overall network G is not necessarily stable.
The first two networks in Fig. 4 consist of two complete components before and after connecting them i. e., G 1 and G 2 respectively. Figure 5 (left) compares the profit of firm i in those networks. Figure 5 (right) compares the profit of firms in the complete network Network G 1 has two components i C 1 C 2 Network G 2 has two components

GC C 2
Network G 3 has giant component The K 6 The complete network K 6 Fig. 4 The figure shows four different networks G 1 , G 2 , G 3 and K 6 K 6 with their profits in a network G 3 that consists of a giant component GC and another component C2.
Example 4 Figure 4 shows a network G 1 has two complete components, each of size 3 firms and a network G 2 consisted of two linked complete components. Also, the figure shows a network G 3 contains on a giant component and a complete network K 6 .
1. The network G 1 has two components where each one forms a complete network. Consider one component of them, for example C 1 . This component is stable since it forms a stable network, similarly for the component C 2 . Thus, the network G 1 consists of two stable components. However, if we consider the two components together (C 1 and C 2 in the network G 1 ), the overall network is not stable because each firm seeks to have a higher profit which is acquired by forming new links. This result can be verified by comparing the profit of firm i in C 1 in the network G 1 (before creating a link with any firm in C 2 ) with its profit in the network G 2 (after creating a link with one firm in C 2 ). Figure 5 (left) shows that the profit of firm i in G 1 is smaller than in the network G 2 . This suggests that the network that consists of several stable components is not stable. 2. The network G 3 has a giant component GC and another component C 2 . The giant component is a stable network since it forms a complete network with four firms. However, the overall network G 3 is not stable. This can be shown by comparing the profit of firms in the components GC and C 2 and in the network K 6 . From Fig. 5 (right), Firms in C 2 have the lowest profits. These profits increase when firms in that component cooperate with firms in the giant component.
According to Goyal and Moraga-Gonzalez (2001), the individual outcomes (the production quantity and the profit) increase with increasing the own cooperative links. This implies that the individual outcomes of the complete giant component of the network G are higher than the outcomes of any component contained in G.

Fig. 5
The individual outcomes in the networks given in Fig. 4. The figure on the left compares the profit of firm i in two different networks G 1 and G 2 . The figure on the right compares the profit in the components GC and C 2 and in the complete network K 6 . The parameters used to plot the figures are a = 2, c = 1 and γ = 2 Proposition 5 Given a network G consists of n firms where GC is the giant component. If GC forms a complete structure, then for any component C of G, we find q * (GC) > q * (C) and π * (GC) > π * (C).
Example 5 (Item 2) shows the previous result. Figure 7 compares the quantity and the profit in those two components. The result indicates that the outcomes in the giant component are higher than in the component C 2 .
Now, assume a network consisted of complete components (stable components) like network G 1 in Fig. 7. Assume each complete component has n firms and let K n be a complete network has n firms. Proposition 6 compares the outcomes of the stable components with the outcomes of the complete network contained an exact number of firms in each component.

Proposition 6
Given a network G consists of a set of complete components C 1 , C 2 , C 3 , . . . where each component is of size n. Let K n be a complete network has n firms. With respect to the condition (10), the individual outcomes (quantity and profit) of each C i are smaller than the outcomes of K n .
Network G2 has giant component The K 3 The complete network K3 Fig. 6 The figure shows three different networks: the network G 1 has two disconnected components, the network G 2 has giant component, and the complete network K 3 The previous results (from Proposition 4 to Proposition 6) do not need to prove because they naturally resulting from the link of the gain to the number collaborations (Goyal and Moraga-Gonzalez 2001).
Example 5 Figure 6 shows three different networks: the networks G 1 and G 2 given in Example 4 and the complete network K 3 . Fig. 7, the individual outcomes of the giant complete component GC is higher than the outcomes of the anther component C 2 . 2. The individual outcomes (the quantity and the profit) of each complete component is lower than the outcomes in the complete network K 3 (see Fig. 8).

Conclusion
The aim of this paper was to extend the analysis of the stability of R&D network formation with the intensity of competition. Under Cournot model with homogeneous products, the main results are summarized as follows. Firstly, firms' outcomes and the social welfare in stable networks are negatively related to the size of that network. This indicates that the improvement of the outcomes in the stable networks is acquired when firms belong to small networks. Secondly, examining the stability of the components and comparing the outcomes with those generating from stable networks showed that there is no relationship between the stability of a network and the stability of its components. Finally, the individual profits in a complete network are higher than their profits in small stable components. This indicates that the consumer surplus increases as the complete network size n increases.

The industry profit
The proof of this item is straightforward from the equilibrium profit in Proposition 1.

The total welfare
The total welfare for K n is From dTW/dn, we have For each network size n where the effectiveness γ satisfies the condition (10), the expression inside the square bracket in the numerator is positive. This implies that dTW /dn < 0 which means the total welfare decreases with growing the complete network size.