# Maximum total welfare versus growth of R&D networks

- Mohamad Alghamdi
^{1}Email author

**7**:11

https://doi.org/10.1186/s13362-017-0041-0

© The Author(s) 2017

**Received: **19 December 2016

**Accepted: **19 July 2017

**Published: **1 August 2017

## Abstract

The aim of this paper is to explore the characteristics of symmetric R&D networks that generate the highest overall welfare in a setting where spillovers between non-cooperating firms are ignored. The relationship between the network population and the outcomes is shown to be sensitive to the market structure. The first result pertains to the features of the successive efficient networks. In a differentiated product market, the consistency of the social and individual benefits is not affected by expanding the network. In contrast, the social benefit in a homogeneous product market limits the cooperation between firms. This in turn creates a gap between individual and social profits (an undesirable area). This gap between the two perspectives is maximized by increasing the network size. The second result concerns the expected improvement in the total welfare with respect to the network size. The results show that the benefit behind expanding the socially optimal structure is maximized when firms belong to a differentiated product market.

### Keywords

symmetric networks network size equilibria welfare maximization## 1 Introduction

We consider a network game for firms conduct R&D to reduce the cost of the production. In an R&D network, the players (firms) are represented by nodes and the R&D partnerships are represented by links.^{1} The network game consists of three stages: network formation, R&D investment (effort) and market competition. The R&D effective efforts of firms equal to own efforts and partial efforts of other firms in a network determined by an R&D spillover. Technically, if any two firms are linked, the spillover is set one; otherwise there is a free spillover less than one.

Connecting R&D theory with the network concepts addresses substantial objectives in the R&D literature (e.g., [1–4]). It contributes to understanding the effects of R&D agreements (cooperative links) on expenditures by firms. The network approach exhibits several categories of R&D partnerships, so that different structures of collaborative networks can be described. From these networks there are individually and socially desirable networks that can be examined by using stability and efficiency conditions. Stability of networks provides a preferable structure for firms to gain higher profits. Efficiency of networks matches the desires of producers and of consumers in an optimal structure. One important aspect of this issue is that the stable network is not always efficient. For symmetric networks (each firm has the same number of links) with arbitrary firms producing homogeneous goods and competing by their quantities, Goyal and Moraga-Gonzalez [3] found that complete networks are stable, but not efficient.

In this paper, we explore the characteristics of networks that yield the highest possible total welfare. We consider the symmetric (regular) networks with an arbitrary number of firms. The reason for taking this type of networks is in difficulty study the efficiency with large number of firms where then we need to consider a large number of different networks and extract a large set of equilibria.

- (1)
How might increase of competitors wide the gap between the stability and efficiency of R&D network?

- (2)
What are the characteristics of efficient networks?

- (3)
What is the density of the efficient network if the network size increases?

The results of this paper can be summarized as follows. The first result concerns the relationship between characteristics of the efficient networks with a growing number of firms. In a setting where goods are independent, for all network sizes the complete network is uniquely efficient.^{2} If goods are homogeneous, there is a range of network sizes that are maximized at the same activity level. For an even size, the sizes followed thereafter that size are maximized at the same activity level. This allows the efficiency with a growing number of firms forms stairs (a stair function).

The second result compares the structure of the efficient network with the strategically stable network. If goods are independent, the original results by Goyal and Moraga-Gonzalez are not affected by growing the network size. For homogeneous goods, first, we observe that, the gap between efficiency and stability increases with growing the network size. Second, the density of the efficient network increases and decreases with growing network size.

The third result compares the activity levels at which the consumer surplus, industry profit and welfare are maximized and this comparison is with the expansion of the network. For independent goods, these equilibria are maximized at the same activity level. However, for homogeneous goods, consumer surplus, industry profit and the welfare are maximized at different activity levels. In general, the level that maximizes is higher than the other two levels. This result points out that the efficient network is not a complex network as the case for maximizing the industry profit.

In addition, when comparing the total welfare of the efficient networks of different sizes, it is found that the difference is not small if goods are independent. However, if the goods are homogeneous, the difference is small despite of the large number of firms or activity levels. This result for homogeneous goods indicates that the social incentive for firms to form new R&D agreements could be weak.

The intuition underlying these findings is mainly derived from linking R&D model to the network concept. Newcomers into the network may not be a necessary point to increase the R&D agreements in order to maximize the social return. Also, the individual incentives and overall economic welfare do not always match and the gradual and regular construction may increase the gap between them.

The remainder of the article is organized 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.

## 2 Method

### 2.1 Network

A network is formed by a set of vertices (nodes) and a set of edges (links) connecting these vertices [5, 6]. We define *N* as a set of all vertices labeled by letters \(\{i,j,k,\ldots \}\) where \(|N|=n\) and \(E= \{ ij, jk, \ldots \}\) 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*. We focus on undirected networks; meaning that each link between any two vertices runs in both directions. Thus, each two links *ij* and *ji* in network *G* are the same. We also focus on simple networks where there are no parallel edges (edges that have the same end vertices) or loops (edges where their start and end vertices are the same).

Nodes linked to node \(i \in N\) is defined as a set of neighbors of that node: \(N_{i}= \{ j \in N : ij \in E \}\). The length of the neighbors’ set of node *i* is a degree of that node. Thus, the degree of each node \(i \in N\) is denoted by \(\operatorname{deg}(i)=|N_{i}|\) where \(0 \leq \operatorname{deg}(i) \leq n-1\).

The density of network *G* gives a ratio of actual links in the network out of possible links that can be drawn with the same number of nodes \(D(G) = 2m/(n(n-1))\). Note that, the density of network *G* belongs to the interval \([0,1]\) where if \(D(G)=0\), the network *G* is an empty network (no links between nodes); whereas if \(D(G)=1\), the network *G* is a complete network (each two nodes are linked).

In this paper. we consider symmetric networks (regular network). The *k*-regular network is a graph such that each node has the same number of links, *k*. Note that the complete network is also defined as a \((n-1)\)-regular network because each node has \(n-1\) links and the cycle network is a 2-regular network since each node has two links. For simplicity, the network \(\mathcal{G}_{n}\) denotes to a symmetric network consisted of *n* nodes.

### 2.2 The model

*i*and

*I*measures the consumer’s consumption of all other products. Without loss of generality, it is assumed that \(\alpha= 1\) to simplify the analysis. The parameter

*λ*such that \(-1\leq\lambda\leq1\) captures the marginal rate of substitution between different products.

*m*is a consumer’s income and \(p_{i}\) is the price of good

*i*. If the consumer buys \(q_{i}\) of good

*i*, the money spent is \(p_{i}q_{i}\) where \(\sum p_{i}q_{i} + I \leq m\) (budget constraint). The balance after consuming the good

*i*is \(I=m-p_{i}q_{i}\) and by substituting into the equation (1), the result is

*i*. Thus \(\frac{\partial U}{\partial q_{i}} = a - q_{i} - \lambda\sum_{j\neq i} q_{j} - p_{i} = 0\) and this means that the inverse demand function for each good

*i*, \(D^{-1}_{i}\) is

*i*is

*i*produced by firm

*i*and \(c_{i}\) is the production cost.

*TW*) is the total surplus of consumers and producers and is defined by

### 2.3 R&D network model

R&D cooperation between firms have been studied in terms of networks in many papers (e.g., [1–3, 8]). The focus of this paper is on Goyal and Moraga-Gonzalez, who readdressed the R&D cooperation model that was presented by D’Aspremont and Jacquemin [9] after using the networks.^{3} In Goyal and Moraga-Gonzalez paper, 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 an identical spillover (\(\beta\in[0,1)\)) between non-linked firms.

• *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*:

*i*, \(N_{i}\) is the set of firms participating in a joint venture with firm

*i*and \(\beta\in[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

*i*is the difference between revenue and production cost minus the cost of R&D

*i*by calculating the first order condition (\(\frac {\partial\pi_{i}}{\partial x_{i}}=0\)).

• *R&D network*:

*k*, this means each firm has

*k*links (cooperative activity levels). Figure 1 presents some examples of symmetric networks of size five firms.

• *The equilibria for independent and homogeneous goods*:

*i*becomes

• *The effectiveness*
*γ*:

• *Stability and efficiency of networks*:

Linking R&D cooperation of firms to the network concepts involves the concepts of pairwise stability and efficiency. The definition of the network’s pairwise stability depends on firms’ profit functions and it is a necessary condition for strategic stability as shown in [10].

### Definition 1

Pairwise Stability

*G*to be stable, the following two conditions need to be satisfied for any two firms \(i, j \in G\):

- 1.
If \(ij \in G\), \(\pi_{i} (G) \geq \pi_{i}(G-ij)\) and \(\pi_{j} (G) \geq \pi_{j}(G-ij)\).

- 2.
If \(ij \notin G\) and if \(\pi_{i} (G) < \pi_{i}(G+ij)\), then \(\pi_{j} (G) > \pi_{j}(G+ij)\).

\(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 \(\mathit{TW}(\acute{G}) > \mathit{TW}(G)\).

## 3 Results: structure of the efficient symmetric networks

### 3.1 Fixed size of the network

Goyal and Moraga-Gonzalez [3] examined an oligopolistic market under Cournot competition with linear demand for two types of R&D networks in terms of the degree distribution. In the first case, the collaborative activity is symmetrically distributed between an arbitrary number of firms where the spillover term is set at zero. In the second case, the collaborative activity is asymmetrically distributed between few firms where the spillover term is involved.

Concerning the symmetric networks, Goyal and Moraga-Gonzalez studied the effect of the growth of the activity levels (cooperative links) on the equilibrium outcomes for independent and homogeneous goods. The main findings show the role of the products type in determining the benefit of establishing the activity levels. If goods are independent, the equilibrium outcomes increase with growing the cooperative activity level. In terms of the stability and efficiency of the R&D network, this result indicates that the complete network is uniquely stable and efficient.

However, if goods are homogeneous, the effect of the activity level on the equilibrium outcomes is different. While R&D effort decreases as the activity level increases, the industry profit and total welfare are maximized at different intermediate levels of the cooperative activity. This indicates that the complete and the empty networks are not efficient. For the stability of the R&D network, they stated that the complete network is a stable network.

### 3.2 Growing size of the network

In this section, we examine the effect of expanding the population of the R&D network on the total welfare. The concern is on the R&D networks that generates highest possible total welfares and on determining the role of the market structure in developing the R&D partnerships. The results of our discussion are stated without proofs. This is because the efficient network for homogeneous goods cannot be characterized by an especial equation or by features that remain constant for any network size like the stability of the complete network. Instead, we provide examples to capture our outcomes.

According to the outcomes of Goyal and Moraga-Gonzalez, if goods are independent, the complete network is uniquely efficient and stable. We show that this result is not affected by growing the network size. This indicates that the fully connected network is a socially preferable structure regardless of the number of firms in the market.

However, if goods are homogeneous, the total welfare of the socially optimal structure has different behavior. When plotting the total welfare as a function of the number of firms, the result forms stairs (a stair function). The reason of appearing the total welfare in this shape is that a symmetric network is not existed for any network size *n* and activity level *k*. For example, if *n* and \(k_{\max}\) that maximizes the total welfare are odd, the symmetric network cannot be established. Therefore, we have to look for an even activity level *k* such that the total welfare is maximized.

### Proposition 1

*Given a symmetric network structure*
\(\mathcal{G}_{n}\)
*with zero spillover such that the effectiveness*
*γ*
*satisfies* (10). *Let*
\(\mathit{TW}(\mathcal{G^{\ast}}_{n})\)
*denotes the economic welfares from efficient patterns*
\(\mathcal{G^{\ast}}_{n}\)
*where*
*n*
*is even*. *If goods are homogeneous*, *the welfares*
\(\mathit{TW}(\mathcal{G^{\ast }}_{n+1})\), \(\mathit{TW}(\mathcal{G^{\ast}}_{n+2})\)
*and*
\(\mathit{TW}(\mathcal{G^{\ast }}_{n+3})\)
*are maximized at the same activity level*
\(k_{\max}\).

In addition, Goyal and Moraga-Gonzalez stated that the complete network is stable irrespective of the production type. However, the uniqueness of the stability of the complete network cannot be shown for homogeneous goods. This means that for this type of goods, it may exist other stable networks. For example, the authors found that for asymmetric networks in a market consisted of three firms, the partial network (the network \(G_{4}\) in Figure 4) is also stable for a small value of the R&D spillover *β*.

In the following discussion, we compare the outcomes of the complete network with the socially optimal structure for two reasons. The first reason is that the complete R&D network is stable in many papers (e.g., [2–4, 11]). The second reason is that in the empirical R&D literature, several researchers have found that the interaction of firms in R&D exhibits characteristic features of complex networks (e.g., [12–15]). This indicates that firms in a real network always seek to establish new R&D agreements.

Concerning homogeneous goods, there exists a gap or an area between the stability and efficiency of the R&D cooperation network. We refer to this area as an undesirable area in terms of the individual and social perspective. This gap is shown in Figure 2 for \(3\leq n\leq 30\). The figure displays the activity levels at which the R&D network becomes stable and efficient under homogeneous Cournot.^{4} It can be observed that as the network size increases, the gap between the stability and efficiency increases.

Another point can be extracted from Figure 3 is that for the symmetric networks, we might be able to determine an upper bound of the density of the efficient network. We can note that with increasing the network size, the density of the efficient network is less than 0.6. Also, if \(\mathcal{G^{\ast}}_{n}\) denotes the efficient patterns, we can expect that \(\lim_{n \rightarrow\infty} D(\mathcal{G^{\ast }}_{n}) \neq0\); meaning that the efficient network will never become an empty network for any network size *n*. The last observation is not true if we consider an R&D spillover between non-linked firms where Goyal and Moraga-Gonzalez found that with three firms produce homogeneous goods, the empty network is efficient if the spillover reaches its maximum values i.e., \(\beta\rightarrow1\).

### Proposition 2

*Given a symmetric network structure*\(\mathcal{G}_{n}\)

*with zero spillover such that the effectiveness*

*γ*

*satisfies*(10).

*With respect to network size*

*n*,

- 1.
*the density of the efficient network*\(\mathcal{G^{\ast}}_{n}\)*increases if goods are independent*; - 2.
*the density of the efficient network*\(\mathcal{G^{\ast}}_{n}\)*fluctuates if goods are homogeneous*.

*k*with zero spillover (\(\beta=0\)). It can be observed that when there are three firms, the total welfare is maximized when there are two links (i.e., \(G_{3}\)) and when there are four firms, the total welfare is maximized when the cooperation forms a symmetric network with activity level \(k=2\). When comparing these outcomes in asymmetric networks with those generated from symmetric networks, we find that the networks \(\mathcal{G}_{3}\) and \(\mathcal{G}_{4}\) are maximized at the activity level \(k=2\) - see Figure 2.

Now, from equation (5), the total welfare consists of two components: the consumer surplus and the industry profit. When comparing the activity levels that maximize the three functions are maximized, we find that for independent goods, the activity levels are identical. This result is straightforward from Proposition 2 since the total welfare increase with growing the density of the network. However, for homogeneous goods, the activity level that maximizes the industry profit is higher than the other activity levels that maximize the total welfare and the consumer surplus.

### Proposition 3

*Given a symmetric network structure*\(\mathcal{G}_{n}\)

*with zero spillover such that the effectiveness*

*γ*

*satisfies*(10).

*If the total welfare*,

*consumer surplus and industry profit are maximized at*\(k_{\mathit{TW}}\), \(k_{\mathit{CS}}\)

*and*\(k_{\Pi}\),

*respectively then with respect to the network size*

*n*,

- 1.
\(k_{\Pi} = k_{\mathit{TW}} = k_{\mathit{CS}} = n-1\)

*if goods are independent*; - 2.
\(k_{\Pi} > k_{\mathit{TW}} \geq k_{\mathit{CS}}\)

*if goods are homogeneous*.

*a*and the marginal cost

*c̅*are fixed, the comparison shows that if goods are independent, the differences between the total welfares are not small. Since the complete network is the uniquely efficient network for independent goods, then for any network size

*n*, the total welfare is

*n*, we have \(d \mathit{TW}(\mathcal{G^{\ast}}_{n})/ d n = \gamma(6 \gamma- 1 ) ( 4\gamma+ n)/(4 \gamma- n )^{3}\).

^{5}Since \(\gamma> n/4\), then \(d \mathit{TW}(\mathcal{G^{\ast}}_{n})/d n > 0\) and this means that as the network size

*n*increases, the total welfare of the efficient network increases. Also, from equation (11), as the network size

*n*increases, the numerator increases and the denominator decreases, which in turn enlarges the gap between the total welfares of the efficient networks.

*n*is not affected by growing the activity level

*k*as shown in Figure 8. This indicates that the maximum social benefit at \(k_{\max}\) as the network size grows is high if goods are independent, but it might not be high if the goods are homogeneous.

### Proposition 4

*Given a symmetric network structure*
\(\mathcal{G}_{n}\)
*with zero spillover such that the effectiveness*
*γ*
*satisfies* (10). *If*
\(\mathcal{G^{\ast}}_{n}\)
*and*
\(\mathcal{G^{\ast}}_{n+1}\)
*are the successive efficient networks*, *then if goods are homogeneous*, *the difference*
\(|\mathit{TW}(\mathcal{G^{\ast}}_{n+1}) - \mathit{TW}(\mathcal{G^{\ast }}_{n})|\)
*is small compared to the case when the goods are independent*.

## 4 Conclusion

In this paper, we characterized the symmetric networks that yield the highest possible total welfare. Under Goyal and Moraga-Gonzalez model for independent and homogeneous goods, we examined the effect of expanding the socially optimal R&D network on the outcomes.

For independent goods, the social benefit in the optimal structure is affected positively by growing the number of cooperators in R&D. This indicates that the individual and social preferences in terms of forming R&D partnerships are consistent irrespective of the network size. However, for homogeneous goods, the social benefit limits the R&D partnerships between firms. The outcomes show that the expansion of the network generates a gap between the individually and socially optimal structures. Moreover, increasing the network size does not provide a prominent progress in the total welfare compared to the benefit acquired if firms produce independent goods.

Goyal and Moraga-Gonzalez [3] developed a theory of R&D cooperation by involving the network concept.

Goyal and Moraga-Gonzalez introduced network concepts to D’Aspremont and Jacquemin model for RJV competition (consistent with RJV competition given by [16]).

Recall, if we consider asymmetric networks with the R&D spillover *β*, there is a small possibility to find other stable networks in that area. For example, Goyal and Moraga-Gonzalez found that the low density network \(G_{3}\) is stable for small values of the R&D spillover (see Figure 4 for the list of asymmetric networks with three firms).

## Declarations

### Acknowledgements

This research was supported by King Saud University, Deanship of Scientific Research, College of Science Research Center.

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

## Authors’ Affiliations

## References

- Deroian F. Dissemination of spillovers in cost-reducing alliances. Res Econ. 2008;62:34-44. View ArticleGoogle Scholar
- Goyal S, Joshi S. Networks of collaboration in oligopoly. Games Econ Behav. 2003;43(1):57-85. MathSciNetView ArticleMATHGoogle Scholar
- Goyal S, Moraga-Gonzalez JL. R&D networks. Rand J Econ. 2001;32:686-707. View ArticleGoogle Scholar
- Song H, Vannetelbosch V. International R&D collaboration networks. Manch Sch. 2007;75(6):742-66. View ArticleGoogle Scholar
- Jackson M. Social and economic networks. Princeton: Princeton University Press; 2008. MATHGoogle Scholar
- Newman MEJ. The structure and function of complex networks. SIAM Rev. 2003;45:167-256. MathSciNetView ArticleMATHGoogle Scholar
- Hackner J. A note on price and quantity competition in differentiated oligopolies. J Econ Theory. 2000;93:233-9. View ArticleMATHGoogle Scholar
- Konig MD, Battiston S, Napoletano M, Schweitzer F. The efficiency and stability of R&D networks. Games Econ Behav. 2012;75:694-713. MathSciNetView ArticleMATHGoogle Scholar
- D’Aspremont C, Jacquemin A. Cooperative and noncooperative R&D in duopoly with spillovers. Am Econ Rev. 1988;78:1133-7. Google Scholar
- Jackson MO, Wolinsky A. A strategic model of social and economic networks. J Econ Theory. 1996;71:44-74. MathSciNetView ArticleMATHGoogle Scholar
- Alghamdi M. Economic returns in forming stable R&D networks. SpringerPlus. 2016;5(1):1570. View ArticleGoogle Scholar
- Ahuja G. Collaboration networks, structural holes, and innovation: a longitudinal study. Adm Sci Q. 2000;45:425-55. View ArticleGoogle Scholar
- Stuart TE. Interorganizational alliances and the performance of firms: a study of growth and innovation rates in a high-technology industry. Strateg Manag J. 2000;21:791-811. View ArticleGoogle Scholar
- Tomasello MV, Napoletano M, Garasz A, Schweitzer F. The rise and fall of R&D networks. 2013. arXiv:1304.3623v1.
- Verspagen B, Duysters G. The small worlds of strategic technology alliances. Technovation. 2004;24:563-71. View ArticleGoogle Scholar
- Kamien M, Muller E, Zang I. Research joint ventures and R&D cartels. Am Econ Rev. 1992;82:1293-306. Google Scholar