## Figures

## Abstract

As computer science and complex network theory develop, non-cooperative games and their formation and application on complex networks have been important research topics. In the inter-firm innovation network, it is a typical game behavior for firms to invest in their alliance partners. Accounting for the possibility that firms can be resource constrained, this paper analyzes a coordination game using the Nash bargaining solution as allocation rules between firms in an inter-firm innovation network. We build an extended inter-firm n-player game based on nonidealized conditions, describe four investment strategies and simulate the strategies on an inter-firm innovation network in order to compare their performance. By analyzing the results of our experiments, we find that our proposed greedy strategy is the best-performing in most situations. We hope this study provides a theoretical insight into how firms make investment decisions.

**Citation: **Zhou W, Koptyug N, Ye S, Jia Y, Lu X (2016) An Extended N-Player Network Game and Simulation of Four Investment Strategies on a Complex Innovation Network. PLoS ONE 11(1):
e0145407.
doi:10.1371/journal.pone.0145407

**Editor: **Yongtang Shi, Nankai University, CHINA

**Received: **October 2, 2015; **Accepted: **December 3, 2015; **Published: ** January 8, 2016

**Copyright: ** © 2016 Zhou et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited

**Data Availability: **All relevant data are within the paper and its Supporting Information files.

**Funding: **This work was supported by: 1. National Natural Science Foundation of China, Grant No. 71203135, http://isisn.nsfc.gov.cn/egrantindex/funcindex/prjsearch-list, WZ; 2. the Marianne and Marcus Wallenberg Foundation, grant number 2011.0023, https://www.wallenberg.com/mmw/en, NK. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.

**Competing interests: ** The authors have declared that no competing interests exist.

## Introduction

Game theory plays a significant role in economics with many economic phenomena having been modelled as games [1–4]. There are many different types of games and these can differ in two main dimensions; games can differ in the number of participants–for instance two-player or n-player games [5,6]–and whether the participating players can credibly commit to a set of actions, more generally known as cooperative and non-cooperative games [7]. One core problem of any game is to compute the Nash equilibrium—one of the most fundamental and central concepts in game theory which provides a solid foundation for generalizing game theory. The Nash equilibrium concept is named after John Nash who provided the first existence proof in finite games by using Brouwer’s fixed point theorem.

After the establishment of the Nash equilibrium concept, researchers have provided many methods for calculating the Nash equilibria in games; a non-linear optimization model was proposed to compute Nash equilibria in finite games, and the algorithm based on the quasi-Newton technique was coded in MATLAB by using sequential quadratic programming [8]. A method for computing the Nash equilibrium within a class of generalized Nash equilibrium problems with shared constraints through fixed point formulation has also been developed [9]. Finally, another method to solve generalized Nash equilibrium problems uses parametrized variational inequality approaches [10].

In this paper, we study the Nash equilibrium on a complex innovation network. An innovation network is a social network with specific meanings and objectives—a network formed among firms for the purpose of innovation and knowledge sharing [11]. The firms in an innovation network are connected by way of alliances, with the alliance being able to enhance their own accumulation of knowledge and skill level [12]. Therefore, innovation networks can also be referred to as alliance networks. With the development of complex network research, scholars have been able to find complexity in innovation networks; empirical research by Verspagen and Duysters confirmed that innovation networks based on a strategic alliance have the so-called small-world property [13]. There are other measures characterizing the structural properties of networks including entropy and distance measures [14–16]. In this paper, we refer to an innovation network that satisfies the small-world property and is scale free as a complex innovation network.

Innovation networks are able to achieve a solution in which resources are allocated optimally [17]. Social network structure is the key of information dissemination and innovation [18]. A lot of researchers have concentrated on the relationship between innovation network structure and the level of innovation within the network [19–21]. In order to carry out empirical research in this area, researchers compared the alliance network structure in different industries and as a consequence been able to make recommendations about how to use different databases, how to combine first-hand and secondary data as well as exploring data sampling issues [22,23]. Some specific network structures which are more regular were studied by Lovejoy and Sinha. They point out that a complete graph and network structure with a core can promote the early formation of ideas for innovation [24]. Through research on innovation networks, it may be possible to understand the relationship between network attributes and the degree of innovation, and can provide a theoretical basis for improved strategic decisions. This paper has constructed and simulated a game in order to study innovation networks from the perspective of firms.

In game theory, a strategy refers to a specific set of actions taken by a player, with different strategies potentially leading to different outcomes or payoffs. Strategies have been studied in different fields such as economics, politics and warfare. One widely studied strategy is known as the Tit For Tat (TFT) strategy [25]. Especially in repeated games, the TFT is an efficient strategy that can be used to promote cooperation. In the TFT strategy, a player always chooses cooperation during the first round of a game, and then imitates its opponent’s strategy in subsequent rounds. The TFT strategy which gives a solution to 2-player prisoner's dilemma game is based on the unrealistic assumption that all players observe the actions of all other players. To overcome this shortage, Nakai and Muto proposed the us-Tit For Tat (us-TFT) strategy that requires a player to regard another player who cooperated with himself or his partners as a friend and showed that this strategy lead to an emergence of a mutually cooperative society [26]. This is more realistic as players playing us-TFT need only observe what has occurred to himself and his allies rather than the entire set of players. If the players use responsive strategies such as TFT, Roberts and Sherratt find that it is difficult to solve the fundamental question of how altruistic one should be when they simulate the prisoner's dilemma game. They propose the 'raise-the-stakes' (RTS) strategy based on a variable investment [27]. This strategy proposes that players offer a small amount in the first round and then, if matched, the firm raises its investment, something that no strategy in the discrete model can do. The analysis has also been extended to study cooperation in different kinds of social dilemmas from a dynamic, rather than static, perspective [28–30].

It is possible to express network games more compactly than normal games. The scale index of a network game is restricted by its adjacent node, if compared to a normal game. Research related to networks is based on graph theory, a branch of discrete mathematics, now largely used to understand the formation of all kinds of networks and the effect network structure has on member behavior. Network games are also widely applied within the field of economics. Jackson uses a game to study how economic networks are formed [31]. When a network game is applied to describe different environments, the features of the network structure and the position of network members have different effects on members’ behavior and payoff [32]. A complex network game can be used to study how local externalities shape the strategic behavior of players when the underlying network is volatile and complex [33]. Some scholars have researched how players should choose payoff-maximizing strategies within the setting of a complex network [34–36]. In a network game, every agent is regarded as a player in a non-cooperative game. Each player rationally chooses the strategy to maximize the object function (pursue maximum payoff). In doing so, all players can achieve a Nash equilibrium whereby the network reaches a steady state and no player can benefit by deviating from his optimal strategy.

In this paper, we present an extended n-player game under non-idealized conditions, namely that players are resource-constrained. In real social situations, firms do not tend to invest in their allies according to the theoretical unconstrained Nash equilibrium solution because of financial, human or other resource constraints. This means that firms need to change their investment strategies based on the resource constraints they face. This paper provides four extreme strategies for allocating resources among alliance partners including an average strategy, a proportional strategy, a greedy strategy and a random strategy. The advantages and disadvantages of the four strategies are compared in order to determine which strategy should be used in the firms’ investment decision process. For each strategy, we establish and simulate an experimental model and draw the conclusion that, most often, a greedy strategy offers the best performance.

## Methods

In this section we extend the classic business partnership game to allow for a variable project return ratio and describe and analyze its Nash equilibrium. Thereafter we extend the two-player case to an n-player network game in which alliance firms must choose how to allocate their resources among partner firms under both idealized and nonidealized conditions.

### An extended two-player game and its Nash equilibrium

Allying with other firms can promote innovation for a firm, but some investment is required in order to form strategic alliances. The level of investment that is required does not only depend on the firm itself but is also influenced by how much the partner firm is planning to invest—a typical game behavior. In this section, we extend the classic business partnership game (see S1 File for a description of the game and equilibrium strategies) to allow for differences in the return ratios of their investments.

Assume two firms, 1 and 2, which are cooperating on a mutual project. Assume that for this project to be successful both firms need to invest, but having done so they divide any profits equally–a kind of win-win relationship. In the classic partnership game, the return ratio of the investment is set to 4. Van Zandt sets this parameter to 16 in his partnership game [37]. We set this parameter as a variable *γ* giving income as Eq (1)
(1)
*S*_{1} and *S*_{2} are the both firms’ investment respectively. Let parameter *b*, known as the complementary coefficient, be non-random and common knowledge among the firms. Further, let the complementary coefficient be restricted to values between 0 and , that is let . From Eq (1), we see that the total payoff received by the two firms depends on both firms’ strategies *S*_{1} and *S*_{2} and the synergy, or cooperative effect given by *bS*_{1}*S*_{2}, that is generated by the two firms working together. In reality, firms have different competitive advantages and are skilled at different projects. This is why mutual investment and cooperation may lead alliances to generate additional income as compared to the income they could have generated individually. Assuming income *I* is split equally between the two firms and that investment cost is quadratic in the level of investment, the payoff expressions *P*_{1} and *P*_{2} corresponding to firm 1 and firm 2 are given by the system of equations in (2).

Given their payoff functions, firms need to choose their optimal strategies in such a way that any firm’s strategy is a best response to the other firm’s strategy. The first firm needs to find the best response strategy based on the strategy *S*_{2} that the second firm chooses. Similarly, the second firm needs to find the best response strategy based on the strategy *S*_{1} of the first firm.

In order to find the best responses for both firms, let us first compute the first-order partial derivative of *P*_{i} with respect to *S*_{i}, giving
(3)

Setting the derivatives in (3) to zero, , we find that each firm’s best-response function is given by . Let *BR*_{i}(*S*_{j}) denote the best response that *i* takes when *j* adopts strategy *S*_{j}, then the best response functions of 1 and 2 are given by (4).

As can be seen from (4), if , firm *i* does not have the resources to achieve the maximum, theoretical payoff. On the other hand, if *S*_{i} > 1 + *bS*_{j}, firm *j* may not be able not increase its level of investment *S*_{j} and the resources that firm *i* invested are wasted. This means that only if can firm *i* achieve the maximal payoff. Let denote the Nash equilibrium solution, then we can easily verify the Nash equilibrium given by (5).

In this state, no firm can benefit by deviated from its strategy given the strategy of the other firm and hence the current set of strategies constitute a Nash equilibrium.

From this result, we see that when the complementary coefficient *b* diminishes, meaning that the returns to collaboration diminish, the payoffs will decline for both sides. The firm that invests more incurs a higher marginal cost but only receives half of the marginal return.

Increasing the return ratio *γ* has a similar effect to increasing the complementarity coefficient as increasing the return to any of the firms participating in a joint project increases the level that the firms with to invest in the partnership.

The flow chart of an extended two-player game is shown in Fig 1.

### An extended n-player network game under idealized conditions

The n-player game has a certain number of players and we will use a network to represent the relationships between these players. Let *V* = {1,2, …, *n*} be the set of nodes and let *E* = {*e*_{ij}}(*i*,*j* ∈ *V*) be the set of edges. A network can be thought of as an undirected graph and represented as *G* = {*V*,*E*}. The set *V* is also a set of players. Let *e*_{ij} = {0,1}. Then *e*_{ij} = 1 represents an edge between the node *i* and *j*. *V*(*i*) = {*j*|*e*_{ij} = 1} shows all the neighbors connected with *i*, and the number of the direct neighbors is called the degree of *i*, *d*_{i} = |*V*(*i*)|. In this model, each node represents a firm. Firm *i* plays strategy *X*_{i}, where *x*_{i} denotes the realization of *X*_{i} and is a non-negative real number. The payoff of firm *i* can be represented as a vector *m*_{i}(*x*_{i},*x*_{V(i)}) where *x*_{V(i)} is the vector of actions taken by the partners of firm *i*. As before, the payoff of firm *i* depends on the actions of its partners and on its own actions. Letting *d*_{i} = *k*, the payoff vector of firm *i* and its action vector *X*_{i} is given by Eq (6).

In Eq (6), let *f*(∙) be a non-decreasing function and *c*(∙) the cost function associated with the investment of firm *i*. The parameter λ is set to 1. Then the network game is fully characterized by (*G*,*X*,*m*_{i}).

Assume that under idealized conditions, each firm has enough resources and can fully meet the needs of its partners. This network can reach a Nash equilibrium; Assume that firm *i* and its partner *j* ∈ *V*(*i*) can reach Nash equilibrium with the heterogeneous return ratios *γ*_{ij} and complementary coefficients *b*_{ij}. As before, is the best investment strategy within each partnership. As for firm *F*_{i}, denotes the Nash equilibrium solution between firm *F*_{i} and *F*_{j}. Therefore, the total investment *R*_{i} of firm *i* is given by Eq (7).

Also, the payoff expression *P*_{i} is given by (8).

As shown in Fig 2, we take the *G*_{2001} innovation network diagram for the automobile industry during 2001–2003 as an example and firms No.1 to No.5 happen to constitute a complete graph of five elements.

Let us look at firm No.1, the degree *d*_{1} of which is 4. Assuming that the return ratios of firm No.1 are *γ*_{12}, …, *γ*_{15} and the complement coefficients are *b*_{12}, …, *b*_{15} we can calculate the required initial investments of firm No.1 and the payoff *P*_{1} = *P*_{12} + *P*_{13} + *P*_{14} + *P*_{15} given that the level of initial investments are the Nash equilibrium solution .

### An extended n-player network game under non-idealized conditions

#### Non-idealized conditions: resource constraints.

Under idealized conditions, the total investment *R*_{i} a firm would like to invest is merely the theoretical value given by the Nash equilibrium solution given in (7). In reality, some firms’ resource reserves cannot fully meet the theoretical *R*_{i} for various reasons. When firm *i*’s resources *T*_{i} cannot meet partners’ resources requirements in a Nash equilibrium state (*T*_{i} < *R*_{i}), a firm’s investment to its partners according to the Nash equilibrium will be greater than its own resources reserves. This kind of situation is called a resource shortage or constraint. Let the extent of the resource shortage Δ_{i} be defined as in (9) and the average resource shortage per degree *θ*_{i} as in (10).

Under a resource shortage, firms will employ different strategies to cope with the shortage of resources and control their total level of investment. During the process of adjustment of these firms, their partners will also adjust their strategies to maintain the best countermeasures to the new Nash equilibrium. Assume that two allied firms *i* and *j* have the initial strategies given by and that each firm’s level of resources *T* is common knowledge. If firm *j* changes its strategy to a new investment strategy due to a resource shortage then according to Eq (4) firm *i*’s best response given the new strategy is . So for firm *i*, the required total investment will be adjusted accordingly, as shown by Eq (11).

In this paper, we propose four investment strategies when firms face a shortage of resources and through simulation of a real alliance network we assess the outcomes of the four strategies by analyzing total investment, total payoff, the average return ratio, the degree of the average return ratio and assess their overall advantages and disadvantages.

#### Strategy 1: the average strategy.

The idea of the average strategy is that when a firm faces a shortage of resources it will assign all of its resources equally to its partners, namely the inputs to each partner are . Additionally, each partner *j* will optimally adjust its own investment. The average strategy algorithm is given below:

- Step 1: Initialize the network based on the Nash equilibrium of every partnership;
- Step 2: Mark all the firms with a shortage of resources as
*i*, find out the extent of the resource shortage Δ_{i}and the average resource shortage per degree*θ*_{i}; - Step 3: Sort the average resource shortage per degree
*θ*_{i}in descending order; - Step 4: Take the largest
*θ*_{i}firm*i*, invest its resources equally to its partners according to . At the same time adjust the investment of its partners*j*to and modify the total resource investment to . Mark*i*as a treated firm. - Step 5: For the remaining firms complete Steps 2–4, until there is no shortage of resources in the network.

The time complexity of the average strategy is *O*(*n*^{2}). Under the assumption that each firm’s available resources are common knowledge the allies of a resource constrained firm will be able to change their own strategies to a firm playing the average strategy. For the firms which face a resources shortage in the first allocation, after adjusting, the total investment may turn out to be within acceptable limits and the firm’s resource budget is sufficient again. From a practical point of view, the firm whose shortage of resources is more serious has to take the lead in the adjustment process.

#### Strategy 2: the proportional strategy.

The proportional strategy is when a firm with a shortage of resources reduces the investment to its partners according to the fixed proportion , and the reduced investment becomes where *S*_{ij} is the initial, unconstrained Nash equilibrium. The algorithm for calculating the outcome of the proportional strategy is given below:

- Steps 1–3: As in Strategy 1.
- Steps 4: Take the largest
*θ*_{i}firm*i*and with the same proportion*q*reduce its investment to all partners to . At the same time adjust the investment of its partners*j*to and modify the total resource investment to . Mark*i*as a treated firm. - Steps 5: As in Strategy 1.

The time complexity of the proportional strategy is *O*(*n*^{2}).

#### Strategy 3: the greedy strategy.

The greedy strategy is when a firm’s investment strategy is equal to the needs prescribed by the unconstrained Nash equilibrium, each time meeting the needs of the partner whose return ratio is highest, until the investing firm finally runs out of resources.

Assume that under idealized conditions firm *i*’s investment into firm *j* is and that the current investment is *S*_{ij}. Further, let firm *j*’s investment into firm *i* be *S*_{ji}. The current total investment is *R*_{j}. Depending on the firms’ situation, specific allocation strategies are shown in Table 1.

The algorithm for calculating the greedy strategy is given below;

- Step 1: For each firm in the network, sort its partners in descending order according to the return ratio
*γ*(if equal then sort in descending order according to complementary coefficient*b*) in order to obtain the sequence of investment*List*(*i*). Every firm invests in turn according to the sequence*List*(*i*) on the basis of the Nash equilibrium. Proceed until completed or resources run out. - Steps 2–3: As in Strategy 1.
- Step 4: Take the largest
*θ*_{i}firm*i*, invest in turn according to the sequence in*List*(*i*). Mark*i*as a treated firm. - Step 5: For the remaining firms, complete Steps 2–3, until there is no shortage of resources in the network.
- Step 6: For any remaining untreated firm
*i*(with sufficient reserves) fix the level of investment. If its partner*j*is the treated firm, and firm*i*’s investment into firm*j*is right now, revise firm*i*’s investment to the best response .

The time complexity of the greedy strategy is *O*(*n*^{3}).

#### Strategy 4: the random strategy.

In contrast to the three allocation strategies above, the random strategy selects random partners to invest resources in all of its relationship and the sum of the investments is equal to the firm’s resource reserves value. The algorithm for calculating the random strategy is given below;

- Steps 1–3: As in Strategy 1.
- Step 4: For all firms
*i*facing a resource shortage, invest randomly in the relationship with firm*j*. The total value of the investments is the firm’s resource reserves. At the same time adjust the investment of its partners*j*to , and modify the total resource investment to . Mark*i*as a treated firm; - Step 5: For the reaming firms complete Steps 2–4, until there is no shortage of resources in the network.

The time complexity of the random strategy is *O*(*n*^{2}).

These four strategies can all be seen as extreme adjustment strategies. In the real world, because there are many factors to consider, firms cannot completely adjust according to these strategies. However, we believe that these strategies provide a reference point for the firm’s adjustment strategy and that firms can make investment strategies based on these.

## Results and Discussion

### Data and experiment

The data used in the experiment is for the automotive industry innovation network of Chinese automobile manufacturing firms *G*_{2001} and is taken from the Thomson Reuters SDC Platinum database for the 2001–2003 period. The data is manually compared with Chinese news to add any missing data and correct any issues in the existing data [38]. The *G*_{2001} network is built from this data in the 3 year interval using the fast innovation network building method described in [39]. The data and a corresponding description can be found in S2 File and S3 File respectively.

The network consists of a total of 54 node firms and 66 cooperative relationships. The parameters needed for conducting the experiment are the return ratio *γ*, the complementary coefficient *b*, each firm’s resource reserves *T* and each firm’s total investment *R*. In the *G*_{2001} data, the return ratio, the coefficient of complementary or firm resource budget information are all unavailable, so we set these parameters through randomization.

The return ratio *γ* and the complementary coefficient *b* depict each edge of the network and the parameters of each edge should be different. The return ratio and complementary coefficient data between the alliance is not available and we cannot use other indicators in their place. For the resource budget of the firm, we need to consider the firm’s own resources and the amount the firm is willing to invest into the network. In this section, we use the firm’s degree in the alliance to adjust the resource budget *T*. Each firm’s total investment *R* in the innovation network can be calculated through each relationship’s *γ* and *b* parameters.

In previous studies, the value of the return ratio *γ* is typically 2 but because the value of parameter *γ* on every edge in the innovation network should be different, in this experiment we assign *γ* randomly. The random space of parameter *γ* includes 1000 random values, these random values are drawn from a normal distribution (*μ* = 2, *σ* = 1), the values are mainly concentrated between 0 and 4 (*p* = 0.9545) and we replace the randomly generated negative values with 0. Fig 3 depicts the parameter space of *γ*.

In previous research, the value of the complementary coefficient *b* is typically set to but in this experiment parameter *b* comes from a random parameter space containing 1000 values. These random values are drawn from a normal distribution (), the values are mainly concentrated between 0 to 1/2 (*p* = 0.9545) and again we set negative values to 0. Fig 4 depicts the parameter space of *b*.

The resource budget of each firm is independent of the parameters *γ* and *b*. The resource budget is the value of a firm’s capital input to the alliance and the firm can set it according to its own willingness. However, the capital firm’s typically allocate is both uncertain and unpredictable. One simple way is to relate a firm’s capital allocation towards alliance investment as a function of the number of firms within each firm’s current alliance (that is, the degree of the firm in the innovation network). In this experiment, we randomly generate a resource budget for each node and adjust the random value through the degree of the node. We draw random resource budgets from a normal distribution and assuming that the degree of the firm node is *d*, we let the resource budget of the firm node be concentrated on the interval [0,*d*]. If we set () then the probability that the value of resources budget randomly generated within [0,*d*] is 0.9545. Again, we set negative values to 0. Fig 5 shows the parameter space of *T* under 4 different degree values.

The investment demand of the network can be calculated by the Nash equilibrium of each relationship. After generating the return ratio *γ*, complementary coefficient *b*, firm resource budget *T* and a firm’s total investment demand *R*, we can analyze and discuss the advantages and disadvantages of these four resource allocation strategies.

In this experiment, we used the controlling variable method. We made single variable changes to the return ratio *γ*, complementary coefficient *b*, firm resource budget *T* respectively, and analyze the possible impact of these single factor changes on the results of the experiment. In order to improve the credibility of the experiment and improve accuracy, this experiment is replicated multiple times to make the results more representative (each individual group experiment is replicated 50 times). This experiment prepared 3 groups with a total of 150 times the initial data.

### Experimental results

The change in the experimental parameters—return ratio *γ*, complementary coefficient *b* and firm resource budget *T*, can substantially influence each firm’s investment and income. When we modify the return ratio *γ* or complementary coefficient *b*, each firm’s total investment expenditure *R* will change according to the formula , and subsequently, the income can be calculated according to the allocation strategy. When we instead modify the firm resource budget *T* the degree to which a firm faces a resource shortage will change. We can obtain the corresponding income levels according to the allocation strategy.

Figs 6–9 graph the experimental results and show the expected value of income and expenses for the four allocation strategies proposed earlier. In these figures, the solid icons show the firm’s mathematical expectation of the level of investment whereas hollow icons represent the mathematical expectation of the income.

- Experimental results of every firm node for the average strategy
- Experimental results of every firm node for the proportional strategy
- Experimental results of every firm node for the greedy strategy
- Experimental results of every firm node for the random strategy

Innovation networks are composed of alliance firms and their allied relationships. On the one hand, the members of an organized network always want to pursue the best interests of the alliance; On the other hand, the firm also wants to prioritize the status and interests of the firm itself. Therefore, we can compare and analyze the experimental results from the point of view of the whole network and the network node, the firm.

#### Contrast and analysis of network level.

First of all, from the perspective of the whole network, we compare the total payoff expectations of the three groups of parameters for the initial game for each of the four strategies. The results are shown in Fig 10.

As we can see from Fig 10, the return ratio *γ*, complementary coefficient *b* and firm resource budget *T* have little impact on the whole innovation network. No matter which of the parameters *γ*, *b*, *T* we modify, out of the four strategies, the total profit of the random strategy always performs the worst, the average strategy second worst, the proportional strategy the second best and the greedy allocation strategy the best. This suggests that greedy strategy is able to bring the biggest income for the entire network.

Thereafter, we compare the profit rate of the three groups of the initial game for each of the four strategies. The results are shown in Fig 11.

As we can see from Fig 11, changing the return ratio *γ*, complementary coefficient *b* or firm resource budget *T* again has little impact on the whole innovation network. No matter which of the parameters *γ*, *b*, *T* we modify, out of the four strategies, the total profit of the random strategy always performs the worst, the average strategy second worst, the proportional strategy the second best and the greedy allocation strategy the best. This suggests that the greedy strategy gives the highest profit rate for the alliance when the alliance’s total investment is fixed or total income is fixed.

#### Contrast and analysis of firm level.

The degree of the node is the key value which captures a firm’s status in the network. The degree of the 54 firms used in the *G*_{2001} network is shown in Table 2. There is no firm of degree 6 within the network. In order to better relate the payoff value to the degree, the degree of 6 will not be listed in the following comparison.

Here, we present a comparison of the profit expectations and profit rate expectations for firms of different degrees under our four different allocation strategies. The results are shown in Figs 12 and 13 respectively.

As can be seen from Fig 12, regardless of which strategy the firms choose, firm profits and degree are positively correlated. As before, for a firm of given degree, the greedy strategy always brings the highest profit, the proportional strategy second highest, the average strategy second least and the random strategy the least profit. It can also be seen from Fig 13, that regardless of which strategy you choose, degree and profit rate are negatively related. This suggests that the higher the degree of a firm, the greater the profit of the firm but that the profit rate is not necessarily higher.

## Conclusion

Based on the above analysis, in this experimental environment in which we study innovation networks, we are able to draw the following conclusions:

(1) The greedy strategy is the most suitable resource allocation strategy in order to pursue maximum payoff for the whole network. It always brings the highest payoff for the alliance network. In second place is the performance of the proportional strategy which also performs well. This strategy is also worth considering when making allocation decisions. Although the performance of the average strategy is better than the random strategy, the average strategy is still worse than the first two strategies and is therefore not recommended.

(2) When the total investment of the alliance is a fixed value, or more extremely, the total income of the alliance is a fixed value, we need to select the appropriate strategy according to the profit rate. If the total investment of the alliance is a fixed value then selecting the greedy strategy, which has the highest profit rate, can bring a higher payoff for the alliance. If the total income of the alliance is a fixed value, then selecting the greedy strategy which has the highest profit rate can help keep the total investment for the alliance to a minimum so that the alliance has more resources available to meet other needs.

(3) The more partners a firm has the higher status the firm obtains but the more the firm has to invest into the alliance. No matter which strategy is chosen, the firms that have higher status can always obtain a higher payoff.

(4) No matter which strategy is chosen, the firms with higher status will always obtain a lower profit rate. This is because the more partnerships a firm has, the higher the costs of the investing firm, for example to maintain the partnership. Therefore, the profit rate is not high. However, for business, achieving the maximum profit rate is perhaps not necessary with a higher payoff instead being more important.

From the point of view of practical significance, the average strategy is not as good as the proportional strategy or the greedy strategy. This is because the latter two have a higher tendency to pursue the maximization of benefit than does the average strategy. The greedy strategy always seeks to allocate to the project with the highest return ratio and reduces the investment accordingly in order to obtain the highest profit rate. The proportional strategy retains the same allocation relationships as the unconstrained Nash equilibrium but it allocates less to high profit rate partners than does the greedy strategy. Thus the payoff of the proportional strategy is lower than the greedy strategy.

For possible future work, it should be noted that although the experimental environment is based on a real innovation network, some of the parameters are randomly generated. So the conclusions presented in this paper may not be applicable for all cases. In addition, the partnership game between firms still has a lot of additional factors that need to be considered and this model only gives certain experimental conclusions in a handful theoretical extreme situations to offer theoretical reasons for firms’ allocation decisions. Additionally, we believe our model could be extended to study the way in which liquidity shocks to alliance firms affect the network as a whole and whether a liquidity shock to one or more members of the alliance puts the existence of the entire alliance at risk.

## Acknowledgments

This study is supported by the National Science Foundation of China (Grant No.71203135). Nikita Koptyug gratefully acknowledges financial support from the Marianne and Marcus Wallenberg Foundation. We would like to thank PJ Lamberson for helpful discussions.

## Author Contributions

Conceived and designed the experiments: WZ. Performed the experiments: WZ SY XL. Analyzed the data: WZ NK SY XL. Contributed reagents/materials/analysis tools: WZ. Wrote the paper: WZ NK SY YJ XL.

## References

- 1.
Tirole J. The theory of corporate finance: Princeton University Press; 2010.
- 2. Contreras J, Klusch M, Krawczyk JB. Numerical solutions to Nash-Cournot equilibria in coupled constraint electricity markets. IEEE Trans. Power Syst. 2004;19(1):195–206. doi: 10.1109/tpwrs.2003.820692
- 3. DeMiguel V, Xu H. A stochastic multiple-leader Stackelberg model: analysis, computation, and application. Oper Res. 2009;57(5):1220–35. doi: 10.1287/opre.1080.0686
- 4.
Ehrenmann A. Equilibrium problems with equilibrium constraints and their application to electricity markets: University of Cambridge; 2004.
- 5. Von Stengel B. Computing equilibria for two-person games. Handbook of game theory with economic applications. 2002;3:1723–59. doi: 10.1016/s1574-0005(02)03008-4
- 6. McKelvey RD, McLennan A. Computation of equilibria in finite games. Handbook of computational economics. 1996;1:87–142. doi: 10.1016/s1574-0021(96)01004-0
- 7. Nash J. Non-cooperative games. Ann Math. 1951:286–95. doi: 10.2307/1969529
- 8.
Chatterjee B. An optimization formulation to compute Nash equilibrium in finite games. Proceeding of International Conference on Methods and Models in Computer Science 2009. p. 1–5.
- 9. von Heusinger A, Kanzow C, Fukushima M. Newton’s method for computing a normalized equilibrium in the generalized Nash game through fixed point formulation. Math Program. 2012;132(1–2):99–123. doi: 10.1007/s10107-010-0386-2
- 10. Nabetani K, Tseng P, Fukushima M. Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints. Comput Optim Appl. 2011;48(3):423–52. doi: 10.1007/s10589-009-9256-3
- 11. Freeman C. Networks of innovators: a synthesis of research issues. Res Pol. 1991;20(5):499–514. doi: 10.1016/0048-7333(91)90072-x
- 12. Oxley J, Wada T. Alliance structure and the scope of knowledge transfer: Evidence from US-Japan agreements. Manage Sci. 2009;55(4):635–49. doi: 10.1287/mnsc.1080.0968
- 13. Verspagen B, Duysters G. The small worlds of strategic technology alliances. Technovation. 2004;24(7):563–71. doi: 10.1016/s0166-4972(02)00123-2
- 14. Cao S, Dehmer M, Shi Y. Extremality of degree-based graph entropies. Inf Sci (Ny). 2014;278:22–33. doi: 10.1016/j.ins.2014.03.133
- 15. Chen Z, Dehmer M, Emmert-Streib F, Shi Y. Entropy of weighted graphs with Randi'c weights. Entropy. 2015;17(6):3710–23. doi: 10.3390/e17063710
- 16. Dehmer M, Emmert-Streib F, Shi Y, Perc M. Interrelations of graph distance measures based on topological indices. PloS One. 2014;9(4):e94985. doi: 10.1371/journal.pone.0094985. pmid:24759679
- 17. Wang C, Rodan S, Fruin M, Xu X. Knowledge networks, collaboration networks, and exploratory innovation. Acad Manage J. 2014;57(2):484–514. doi: 10.5465/amj.2011.0917
- 18. Borgatti SP, Halgin DS. On network theory. Organ Sci. 2011;22(5):1168–81. doi: 10.1287/orsc.1100.0641
- 19. Schilling MA, Phelps CC. Interfirm collaboration networks: The impact of large-scale network structure on firm innovation. Manage Sci. 2007;53(7):1113–26. doi: 10.1287/mnsc.1060.0624
- 20. Whittington KB, Owen-Smith J, Powell WW. Networks, propinquity, and innovation in knowledge-intensive industries. Adm Sci Q. 2009;54(1):90–122. doi: 10.2189/asqu.2009.54.1.90
- 21. Phelps CC. A longitudinal study of the influence of alliance network structure and composition on firm exploratory innovation. Acad Manage J. 2010;53(4):890–913. doi: 10.5465/amj.2010.52814627
- 22. Schilling MA. Understanding the alliance data. Strategic Manage J. 2009;30(3):233–60. doi: 10.1002/smj.731
- 23. Schnettler S. A small world on feet of clay? A comparison of empirical small-world studies against best-practice criteria. Soc Networks. 2009;31(3):179–89. doi: 10.1016/j.socnet.2008.12.005
- 24. Lovejoy WS, Sinha A. Efficient structures for innovative social networks. Manage Sci. 2010;56(7):1127–45. doi: 10.1287/mnsc.1100.1168
- 25. Axelrod R, Dion D. The further evolution of cooperation. Science. 1988;242(4884):1385–90. pmid:17802133 doi: 10.1126/science.242.4884.1385
- 26. Nakai Y, Muto M. Emergence and collapse of peace with friend selection strategies. J Artif Soc Soc Simul. 2008;11(3):6.
- 27. Roberts G, Sherratt TN. Development of cooperative relationships through increasing investment. Nature. 1998;394(6689):175–9. pmid:9671299 doi: 10.1038/28160
- 28. Xia C-Y, Miao Q, Wang J, Ding S. Evolution of cooperation in the traveler’s dilemma game on two coupled lattices. Appl Math Comput. 2014;246:389–98. doi: 10.1016/j.amc.2014.08.006
- 29. Xia C-Y, Meloni S, Perc M, Moreno Y. Dynamic instability of cooperation due to diverse activity patterns in evolutionary social dilemmas. Europhys Lett. 2015;109(5):58002. doi: 10.1209/0295-5075/109/58002
- 30. Xia C-Y, Meng X-K, Wang Z. Heterogeneous Coupling between interdependent lattices promotes the cooperation in the prisoner’s dilemma game. PloS One. 2015;10(6):e0129542. doi: 10.1371/journal.pone.0129542. pmid:26102082
- 31. Jackson MO, Wolinsky A. A strategic model of social and economic networks. J Econ Theory. 1996;71(1):44–74. doi: 10.1006/jeth.1996.0108
- 32. Galeotti A, Goyal S, Jackson MO, Vega-Redondo F, Yariv L. Network games. Rev Econ Stud. 2010;77(1):218–44. doi: 10.1111/j.1467-937x.2009.00570.x
- 33. Galeotti A, Vega‐Redondo F. Complex networks and local externalities: A strategic approach. International Journal of Economic Theory. 2011;7(1):77–92. doi: 10.1111/j.1742-7363.2010.00149.x
- 34. Jackson MO, Watts A. On the formation of interaction networks in social coordination games. Games Econ Behav. 2002;41(2):265–91. doi: 10.1016/s0899-8256(02)00504-3
- 35. Rolón M, Martínez E. Agent learning in autonomic manufacturing execution systems for enterprise networking. Comput Ind Eng. 2012;63(4):901–25. doi: 10.1016/j.cie.2012.06.004
- 36. Carayol N, Roux P. Self-Organizing Innovation Networks: when do small worlds emerge? Eur J Econ Soc Syst. 2005;18(2):307.
- 37.
Van Zandt T. Firms, prices and markets. Available from: http://faculty.insead.edu/vanzandt/teaching/FPM-Aug2012.pdf 2012.
- 38.
Zhou W, Ye S, Lu X. A study of innovation network database Construction by using big data and an enterprise strategy model. IEEE International Conference on Big Data; San Jose: IEEE; 2013. p. 48–52.
- 39.
Zhou W, Zhao Y, Li Y. A fast algorithm of building interfirm collaboration network. The 2nd International Conference on Computer and Automation Engineering 2010. p. 442–4.