1. Introduction
A strategic alliance may be defined as a cooperative arrangement between two or more independent firms that exchange or share resources for competitive advantage. Since the 1980s, strategic alliances have been widely discussed (Porter and Fuller, 1986; Harrigan and Newman, 1990; Auster, 1994) and hundreds of papers have been published on this issue. The essential motives of strategic alliances are 'synergy effects', as represented in the following equation:

where V(
) denotes the satisfaction (or value) function and Sk denotes the kth alliance firm. When Equation (1) is satisfied, alliance firms can share more satisfaction level than their original states through strategic alliances.
Since some firms rush into strategic alliances without appropriate preparation or planning to choose the correct partners and resource allocation, these alliances often fail (Dacin et al, 1997). It can be seen that the questions above are usually complex and diversified, that is, with each firm's goals, culture, and resources being different, the best alliance partners and resource allocation are dissimilar. This paper proposes a model that can determine the best partner choice and the optimal resource allocation for strategic alliances.
Although the criteria for choosing correct partners have been widely proposed, some being as complementary strengths, commitment, coordination, and compatible goals (Gerlinger, 1991; Brouthers et al, 1995; Yoshino and Rangan, 1995; Arino and Abramov, 1997), these papers seem to ignore the issue of resource allocation. It is clear that only by using these alliance resources effectively can synergy effects arise. On the other hand, the issue of resource allocation (Robinson et al, 1992; Bretthauer and Shetty, 1995, 1997; Lai and Li, 1999) also has been discussed for a long time in operations research and the purpose of resource allocation is concerned with obtaining the maximum profits for the enterprise and satisfaction/utility for the customer with limited resources. It is reasonable to incorporate both the concepts to overcome the problems of choosing alliance partners and resource allocation.
In order to overcome these problems and derive a useful model, several issues should be considered. First, since the problem of choosing alliance partners is part of the combinatorial problem, the scaling problem should be considered. Second, these objectives in a firm and the satisfaction in an alliance should be precisely measured and calculated. Third, based on the principle of the market mechanism, the unit price of resources should be incorporated into the model. It is clear that the optimal resource allocation varies with the different unit price of resources. Finally, because the real-world problems usually have the restriction of integer type, the integer resource allocation solutions should be supported.
In this paper, we propose the fuzzy multi-objective dummy programming model to satisfy these claims above and provide the best alliance cluster and the optimal resource allocation combinations. In addition, two types of strategic alliances, joint ventures and mergers and acquisitions (M&A), are demonstrated to choose the best alliance partners and allocate the optimal alliance resources in a numerical example using the proposed method. On the basis of the numerical results, we can conclude that the proposed method can provide the optimal alliance cluster and satisfaction for alliance partners.
The rest of this paper is organized as follows: The review of strategic alliances is discussed in Section 2. De Novo programming is proposed in Section 3. Fuzzy multi-objective dummy programming is derived in Section 4. In Section 5, a numerical example is used to illustrate the proposed method by considering joint ventures and M&A. Section 6 presents a discussion of implementation, and conclusions are in the last section.
2. The review of strategic alliances
A strategic alliance may be defined as a cooperative arrangement between two or more independent firms that exchange or share resources for competitive advantage. From the resource-based views (Wernerfelt, 1984; Barney, 1991; Grant, 1991; Barney, 2001; Barney et al, 2001), valuable resources which firms do not own are the motive for strategic alliances. Many classifications for valuable resources have been proposed (Miller and Shamsie, 1996), and these resources can generally be classified into tangible (eg financial and technological) and intangible (eg knowledge-based and managerial) resources.
In order to acquire competitive advantage and the ability to respond quickly in a dynamic environment, firms should consider how to construct and extend limited resources to develop a capability for sustainable competitive advantage (Teece et al, 1997). Through strategic alliances, firms can gain their partners' complementary resources to enhance or reshape their internal processing to create synergies and competitive advantage within a market (Nohria and Garcia-Pont, 1991). According to the different degrees of vertical integration or independence, various forms of strategic alliances can be represented using the following spectrum (Lorange and Roos, 1992) (Figure 1).
However, the questions arise: 'How can we choose the correct partners?' and 'How can we allocate these valuable resources?' It is of no doubt that choosing the correct partners is the first step in entering into a successful strategic alliance, and this process requires careful screening, which can be a time-consuming process. Furthermore, it is more important that firms can gain nothing unless they can use their newly-acquired resources effectively. In other words, the optimization of resource allocations is the key to whether firms can create synergies and obtain competitive advantage. In this paper, we demonstrate two types of strategic alliances, joint ventures and M&A, to choose the best alliance partners and determine the optimal resource allocation for the alliance.
Joint ventures can be defined as the sharing of assets, risks, profits or investment projects by more than one firm or an alliance cluster (Harrigan, 1985; Kough, 1988, 1991). Joint ventures can be considered as a mechanism to reduce the transaction costs incurred when acquiring other firms (Hennart and Reddy, 1997). Over the time that the concept of joint ventures has been in practice, the number of joint ventures in the US grew by 423% over the period 1986–1995 (Hitt et al, 1997). If the strategic alliance is a joint venture, a firm can share the surplus resources with alliance partners to increase total alliance satisfaction. We can depict the above concepts in Figure 2 to display the processes of joint ventures.
Note that based on the concepts above, it is obvious that the equilibrium of joint ventures is where all alliance partners have the same satisfaction.
On the other hand, M&A is the extreme situation of strategic alliance, where two or more firms form one enterprise and that enterprise can use all partners' resources to optimize the goals of the organization (Whitelock and Rees, 1993). This means that the enterprise may cancel some products in firms for the alliance to optimize the overall alliance satisfaction. A firm will favour M&A over joint ventures when the assets it needs are not commingled with other unneeded assets within the firm that holds them, and hence they can be acquired by buying the firm or a part of it (Hennart and Reddy, 1997). Using Figure 3, we can present the processes of M&A to optimize the alliance satisfaction.
The main difference between joint ventures and M&A is that joint ventures emphasize the sharing of surplus resources to optimize alliance satisfaction (ie alliance members still develop their own products), whereas M&A is concerned only with optimizing the overall alliance satisfaction. In order to discuss the ways of allocating optimal alliance resources in a market mechanism, De Novo programming is proposed in the next section.
3. De Novo programming
Traditionally, the resource allocation problem (Hackman and Platzman, 1990) can be considered to maximize the following knapsack problem:

where matrix C and vector x denote given resource parameters, matrix A denotes the technological coefficient and b denotes the maximum limited resource portfolio. It can be seen that the key to optimizing objective functions depends on the appropriate resource parameters and resource portfolio. In practice, however, it is usually hard to achieve aspiration levels due to the inappropriate resource allocation.
In addition, although it is rational to allocate resources using the equation above in a hierarchical system, when the resource allocation problem is under market-based systems, the factor of a resource's unit price should be considered and the traditional methods are no longer suitable. In order to achieve the optimal resource allocation, De Novo programming is proposed to resolve this problem.
De Novo programming was proposed by Zeleney (1981, 1986) to redesign or reshape given systems to achieve an aspiration/desired level. Later, various issues, such as considering fuzzy coefficients (Li and Lee, 1990), optimum-path ratios (Shi, 1995), and 0–1 programming problem (Kim et al, 1993), have been proposed. The original idea of De Novo programming was that productive resources should not be engaged individually and separately because resources are not independent. By releasing various constraints, De Novo programming attempts to break the limitations in achieving the aspiration/desired solution.
The procedures of De Novo programming can be described as follows:
- Find the aspiration level vector (zu) according to the following equation:

where V=pA denotes the unit cost vector, p is the resource's unit price vector and B=pb denote the total budget. - Identify the minimum budget B* and its corresponding resource allocation (x* and b*) with the aspiration level such as

- Using the optimum-path ratio (r) to obtain the final solution (z, x and b)

where r=B/B*
Since De Novo programming deals with the problem of resource allocations in one system, the problem of choosing partners and allocating alliance resources still exists. Next, we propose the fuzzy multi-objective dummy programming model to provide the best alliance cluster and the optimal resource allocation combinations in the alliance.
4. Fuzzy multiple objective dummy programming
In this section, we first describe the concepts of fuzzy sets so that the readers can more easily understand the proposed method. However, we do not present all the issues about fuzzy sets and restrict the relative contents to this paper. The concepts of fuzzy sets were proposed to extend classical crisp set to consider the certain degree in the interval [0,1]. Since real-world problems are usually partly true and partly false, fuzzy sets are widely employed to deal with the problems of uncertainty (especially the problems of subjective uncertainty).
In order to present the degree of uncertainty, the degree of membership is developed. Given fuzzy set à of universe Y, the membership function of set A can be defined as

where
Ã(y)=1 if y is totally in Ã,
Ã(y)=0 if y is not in Ã, 0<
Ã(y)<1 if y is partly in Ã.
Usually, the fuzzy set à can be represented using the triangular or trapezoidal fuzzy number. Consider the following example in Figure 4, three fuzzy sets, short, average, and tall, are used to present the degree of height. The fuzzy sets of short and tall can be represented using the trapezoidal fuzzy numbers (140, 140, 150, 165) and (175, 190, 190, 190), respectively. The fuzzy set of Average can be represented using the triangular number (160, 170, 180).
Next, in order to measure the satisfaction of strategic alliances, the concept of fuzzy sets is used. The conventional fuzzy programming problem (Zimmermann, 1978) can be represented as follows:

where
and
are the fuzzification of
and
, respectively. Then the satisfaction for each objective aspiration level can be represented using the following linear membership function

where zqu and zql are the aspiration level and the minimum level, respectively and dq denotes the subjective perception of the minimum tolerant constants which usually assume dq=zqu-zql and the corresponding relation can also be depicted as shown in Figure 5.
Note that the minimum (maximum) level zql (zqu) can be obtain by solving each single objective mathematical programming model. For example, of the two-objective mathematical programming problem, the first minimum (maximum) level z1l (z1u) can be obtained by solving the following model:

By letting
(z)=min{
(zq)|q=1, ..., Q} denotes the overall satisfaction level, while u=1-
(z) denotes the overall regret level. We can model two strategic alliance types, joint ventures and M&A, as follows. Without loss of generalization, in the maximum problem, if there are I firms in an alliance cluster and J firms are candidates to be chosen to enter the alliance, then, according to the concept of joint ventures, we can propose the joint venture model as follows:
4.1. Joint ventures model


where ni, nj and pi, pj denote slack and surplus variables in alliance cluster and candidate partners, respectively, Sj denotes the dummy variable in the jth firm where 1 indicates entery into strategic alliance, e denotes the unused budget which can be ignored in resource dividable system but cannot be ignored in the resource undividable system. Note that in the minimum problem, we can substitute u
ni/(ziu-zil) and u
Sj
nj/(zju-zjl) with u
pi/(ziu-zil) and u
Sj
pj/(zju-zjl) that is, we can ignore pi and pj when dealing with the maximum problem.
On the other hand, the M&A model can also be derived based on Figure 3 in Section 2 to obtain the optimal alliance satisfaction as follows:
4.2. M&A model


On the basis of the two models above, we can conclude the advantages of the proposed method as follows. First, we can easily choose the correct alliances partners by setting a dummy variable, S, using the conventional mathematical programming methods or other heuristic algorithms such as genetic algorithms or simulated annealing. Second, using the concept of fuzzy sets, we can easily measure the alliance satisfaction. Next, by incorporating the concept of De Novo programming, the unit price of the resources can be considered in the proposed models.
Besides, if both the technological coefficients and resource portfolio are undividable, the programming can easily be rewritten in the form of the integer programming problem. Since several algorithms, such as branch and bound algorithm (Bretthauer and Shetty, 1995), linear knapsack method (Mathur et al, 1986; Hochbaum, 1995), and dynamic programming algorithm (Glover, 1975), can be used to solve this integer fuzzy multi-objective dummy programming problem, it is more suitable for dealing with the real-world alliance problems. In order to demonstrate the advantages of the proposed method, a numerical example is employed to display the satisfaction results in both the joint ventures and the M&A cases.
5. Numerical example
Strategic alliances are widely adopted by firms to increase competitive advantage in practice. By exchanging or sharing alliance resources, each alliance firm can obtain more satisfaction level than their original satisfaction level. However, since every firm has its own products, objective functions, constraints, and capital, it is hard for firms to consider the best alliance partners. In this section, the joint ventures and the M&A strategies are considered here to provide the sound solutions, using the proposed method.
Assume that an Enterprise considers entering into strategic alliances with five other candidate firms. For simplicity, these six firms all produce two products (x and y) and have the same objectives, revenue (R), quality (Q) and satisfaction (S), and production constraints, material (M), channel (C), promotion (P) and expert (E). Extra information, including technology coefficients, and capitals in all six firms can be described as shown in Table 1.
For Enterprise, the aspiration level can be described to solve the following equations:

In order to increase the enterprise's objective values, the joint ventures strategy is considered to choose the best alliance partners. In addition, the corresponding resource allocation should also be determined. Using Equation (8), we can obtain the best alliance cluster and the optimal resource allocation in the case of joint ventures as shown in Table 2.
By removing the factor of alliance partners, we can obtain the optimal resource allocation in Enterprise and Firm 3 using the fuzzy multi-objective dummy programming model as shown in Tables 3 and 4.
Comparing Tables 2, 3 and 4, Firm 3 shares redundant resource with Enterprise to increase the alliance satisfaction. It is clear that the alliance satisfaction is larger than the average satisfaction, that is, satisfying the following equation:

indicates that due to the emergence of synergy effects, the firms have motives to enter joint ventures. Next, we use the integer M&A model (ie Equations) to obtain the best alliance partners and the optimal resource allocation for the case of M&A as shown in Table 5.
On the basis of Table 5, it can be seen that the best alliance cluster in M&A is different with joint ventures. However, the synergy effects can also be found using the same mentioned above method to motivate the development of the M&A strategy. Next, we provide in-depth discussions according to the implementations.
6. Discussions
Strategic alliances are widely used in business to obtain synergy effects. These synergy effects may come from economies of scale, economies of scope, learning effects, etc. However, many firms fail in strategic alliances without the sound planning or screening in choosing the correct partners and resource allocations. In this paper, we provide a new method to overcome these problems.
Two types of strategic alliances, joint ventures and M&A, are demonstrated here to present the proposed method. From the numerical examples, it can be seen that in joint ventures, the surplus resources of Firm 3 (ie 5,200-4,930.55=269.45) are shared with Enterprise to increase the alliance satisfaction (from 0.54 to 0.57). This is the reason why Enterprise has the motives to consider the joint venture strategy. The same situation can also be found in the M&A case.
From our implementation, the M&A strategy seems to provide a better satisfaction level than the joint venture strategy. However, this is not necessarily true in practice. Since in our case we do not consider a alliance costs such as coordination cost, control cost, and risk cost, the optimal alliance strategy cannot be determined. The alliance costs between joint ventures and M&A can be described as in Figure 6.
Since the alliance costs for joint ventures and for M&A are much different, we cannot ignore the effect of alliance costs. It is clear that with considering the different cost functions, the best alliance strategy could be different.
In addition, the most important thing to facilitate strategy alliances may be the issue of how to set the fair sharing criteria. In the joint ventures case, the satisfaction of Firm 3 decreases from 0.65 to 0.57. However, it is impossible for Firm 3 to enter alliances if its satisfaction level in the alliance is lower than its original level. Therefore, the rational way to assign synergy effects in our joint ventures case can be restricted such that
(ze*)
0.43 and
(z3*)
0.65, where
(ze*) and
(z3*) denote the true satisfaction level for Enterprise and Firm 3, respectively, after joint ventures. The same way can be used to set the appropriate sharing mechanism for M&A. More discussions about setting the fair sharing criteria can refer to our paper (Huang et al, 2005).
7. Conclusions
The goal of strategic alliances is to create and share the maximum synergy effects among alliance partners. In order to achieve this goal, the correct alliance partners and the appropriate resource allocation are critical. In this paper, the fuzzy multi-objective dummy programming model is proposed to overcome the above problems. On the basis of the numerical results, we can conclude that both the joint ventures and the M&A model can provide the best alliance cluster, the maximum synergy effects, and the optimal alliance satisfaction.
References
- Arino A and Abramov M (1997). Partner selection and trust building in west European–Russian joint ventures. Int Studies Mngt Organization 27(1): 19–37.
- Auster E (1994). Macro and strategic perspectives on interorganizational linkages: a comparative analysis and review with suggestions for reorientation. Adv Strategic Mngt 10(1): 3–40.
- Barney J (2001). Resource-based theories of competitive advantage: a ten-year retrospective on the resource-based view. J Mngt 27(6): 643–650.
- Barney JB (1991). Firm resources and sustained competitive advantage. J Mngt 17(1): 99–120.
- Barney J, Wright M and Ketchen DJ (2001). The resource-based view of the firm: ten years after 1991. J Mngt 27(6): 625–641.
- Bretthauer KM and Shetty B (1995). The nonlinear resource allocation problem. Opns Res 43(4): 670–683.
- Bretthauer KM and Shetty B (1997). Quadratic resource allocation with generalized upper bounds. Opns Res Lett 20(1): 51–57. | Article |
- Brouthers KD, Brouthers LE and Wilkinson TJ (1995). Strategic alliances: choose your partners. Long Range Planning 28(3): 18–25. | Article |
- Dacin MT, Hitt MA and Levitas E (1997). Selecting partners for successful international alliances: examination of U.S. and Korean firms. J World Bus 32(1): 3–16. | Article |
- Gerlinger JM (1991). Strategic Determinants of partner selection criteria in international joint ventures. J Int Bus Studies 22(1): 43–62.
- Glover F (1975). Improved linear integer programming formulations of nonlinear integer problems. Mngt Sci 22(4): 455–460.
- Grant RM (1991). The resource-based theory of competitive advantage. California Mngt Rev 33(3): 114–135.
- Hackman ST and Platzman LK (1990). Near-optimal solution of generalized resource allocation problems with large capacities. Opns Res 38(5): 902–910.
- Harrigan KR (1985). Strategies for Joint Ventures. Lexington: MA.
- Harrigan KR and Newman WH (1990). Bases of interorganizational cooperation: propensity, power, persistence. J Mngt Studies 27(4): 417–434.
- Hennart JF and Reddy S (1997). The choice between mergers/acquisitions and joint ventures: the case of Japanese investors in the United States. Strategic Mngt J 18(1): 1–12. | Article |
- Hitt MA, Ireland RD and Hosskison RE (1997). Strategic Management: Competitiveness and Globalization. West: St Paul, MN.
- Hochbaum DS (1995). A nonlinear knapsack problem. Opns Res Lett 17(3): 103–110. | Article |
- Huang JJ, Tzeng GH and Ong CS (2005). Motivation and resource-allocation for strategic alliance through the De Novo perspective. Math Comput Modelling 41(6–7): 711–721. | Article |
- Kim H, Ida K and Gen M (1993). A De Novo approach for bicriteria 0–1 linear programming with interval coefficients under GUB structure. Comput Indust Eng 25(1): 17–20. | Article |
- Kough B (1988). Joint ventures: theoretical and empirical perspective. Strategic Mngt J 9(4): 319–332.
- Kough B (1991). Joint ventures and the option to expand and acquire. Mngt Sci 37(1): 19–33.
- Lai KK and Li L (1999). A dynamic approach to multiple-objective resource allocation problem. Eur J Opl Res 117(2): 293–309. | Article |
- Li RJ and Lee ES (1990). Multicriteria De Novo programming with fuzzy parameters. Comput Math Appli 19(1): 13–20. | Article |
- Lorange P and Roos J (1992). Strategic Alliances. Oxford: Cambridge, MA.
- Mathur K, Salkin HM and Mohanty BB (1986). A note on a general non-linear knapsack problem. Opns Res Lett 4(6): 339–356.
- Miller D and Shamsie J (1996). The resource-based view of the firm in two environments: the Hollywood Film Studios from 1936–1965. Academy Mngt J 39(3): 519–543. | Article |
- Nohria N and Garcia-Pont C (1991). Global strategic linkages and industry structure. Strategic Mngt J 12(1): 105–124.
- Porter ME and Fuller MB (1986). Coalitions and global strategy. In: ME Porter (ed). Competition in Global Industries. Harvard Business School Press, Boston, MA, pp 315–343.
- Robinson AG, Jiang N and Lerme CS (1992). On the continuous quadratic knapsack problem. Math Program 55(1): 99–108. | Article |
- Shi Y (1995). Studies on optimum-path ratios in multicriteria De Novo programming problems. Computers Math Appl 29(5): 43–50. | Article |
- Teece DJ, Pisano G and Shuen A (1997). Dynamic capabilities and strategic management. Strategic Mngt J 18(7): 509–533. | Article |
- Wernerfelt B (1984). A resource-based view of the firm. Strategic Mngt J 5(2): 171–180.
- Whitelock J and Rees M (1993). Trends in mergers, acquisitions and joint ventures in the single European market. Euro Bus Rev 93(4): 26–32.
- Yoshino MY and Rangan US (1995). Strategic Alliances: An Entrepreneurial Approach to Globalization. Massachusetts, Harvard Business School Press: Boston.
- Zeleney M (1981). A case study in multiobjective design: De Novo programming. In: P Nijkamp and J Spronr (eds). Multiple Criteria Analysis: Operational Methods. Grower Publisher Co., Hampshire, pp 37–52.
- Zeleney M (1986). Optimal system design with multiple criteria: De Novo programming approach. Eng Cost Product Econom 10(1): 89–94.
- Zimmermann HJ (1978). Fuzzy programming and linear programming with several objective functions. Fuzzy Sets and Systems 1(1): 15–55. | Article |


