Abstract
We investigate a supply chain consisting of two suppliers and a customer. The customer faces a new product procurement deal and seeks ways to allocate the new product demand volume between suppliers so that he maximizes his profits. The suppliers compete for this new product offer by deciding on their base stock inventory levels. In addition, each of the three players decides on accepting or refusing to participate in this game according to the profitability of the deal. We examine the decentralized system where each player optimizes his own profits regardless of the whole system’s benefit. We show the existence of several pure strategies of Nash equilibria for this game and that the decentralization of decisions can lead to significant supply chain inefficiency. For instance, we show that the new product deal can be lost due to the decentralization of decisions. We derive a transfer payment contract which aims to avoid this inefficiency by allowing the decentralized system to behave similar to the centralized one. We also provide conditions under which collaboration is beneficial for all of the players.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In today’s competitive world, products’ life cycles have become shorter, and firms are required to more frequently introduce new products to their customers. Usually, placing a new product into the market requires the participation of several firms. Each firm wants to get as much profit as possible regardless of the whole system’s profits, automatically leading to a decentralization of decisions. Most of the literature on supply chain management highlights the disadvantages of decentralization and underlines the benefits of cooperation in mitigating its inefficiency on the whole system.
In this paper, we pursue this research field by investigating a supply chain that consists of two capacitated suppliers and a customer who faces the offer of a new product procurement contract. The customer decides on how to allocate the new product demand volume between the two suppliers. The suppliers compete for the new product offer by choosing base stock inventory levels in a way to maximize their profits. Moreover, each of the three players decides on accepting or rejecting the deal according to its profitability.
To model competition between players, we have applied game theory. In particular, we use the Nash equilibrium concept to determine players’ strategies. According to this concept, we suppose that players have equivalent dominance power. This is the case when large companies negotiate with large-sized suppliers. It is also the case when medium or small-sized firms interact with each other.
Considering the centralized system performances (where the supply chain is optimized as a whole) as a benchmark, we highlight the inefficiency of the decentralization of decisions and show that it may lead to the loss of the new product offer. To improve the decentralized system performances, we derive coordination arrangements between partners that make the decentralized system perform as well as the centralized one. We give simple and feasible conditions that allow each player to earn higher profits under coordination.
The remainder of the paper is structured as follows. In the second section, we present the related literature review. In Sect. 3, we describe our model. We then analyze the decentralized and centralized system performances in Sect. 4, while in Sect. 5, we expose the coordination arrangements. Our analyses are illustrated through a numerical example in Sect. 6. Finally, we present conclusions and research perspectives in Sect. 7.
2 Literature review
In the last 2 decades, several studies have focused on the interaction between supply chain actors in the context of production/inventory systems. In particular, some of these papers considered interactions within the same firm. For example, Benjaafar et al. (2004) investigated the multiple manufacturing facilities system. These authors gave a solution procedure to obtain the optimal demand allocation parameters and optimal base stock levels that each facility has to keep. Arda (2008) analyzed a model that includes a make to stock producer who allocates demand to several facilities experiencing make to order queues. Benjaafar et al. (2008) treated the case of multiple demand sources and multiple distribution centers and focused on how to allocate each demand to the different distribution centers.
A second stream of papers considered the competition and collaboration between independent actors. These papers can be classified into two families. In the first family, the authors focus on the competition within a two-stage supply chain. Players are generally competing on inventory positioning (Cachon and Zipkin 1999; Jemai and Karaesmen 2007), on transfer payments between players (Arda and Hennet 2008), on sub-contracting decisions (Saharadis et al. 2009), on order sequencing and on due date quotations (Kaminsky and Kaya 2009).
In the second family of papers, the authors consider competition between actors in the same supply chain stage. Ha et al. (2003) presented the competition between two suppliers serving one customer whose allocation decision depends on the suppliers’ mean delivery time in a deterministic environment. Cachon and Zhang (2007) investigated a model in which a customer has to split demand volume between two make to order servers that are competing on their capacities. They exposed some demand allocation frameworks that exist in the literature and studied suppliers’ responses at the equilibrium for each framework. Benjaafar et al. (2007) presented a way of stressing competition between identical suppliers by means of the proportional demand allocation scheme. According to this allocation scheme, each supplier gets more demand volume if he offers a better service level. Bernstein and de Véricourt (2008) studied a system that includes two suppliers and two customers. Each customer proposes a new item and allocates all its demand volume to the supplier who offers the highest backorder penalty. The authors studied the suppliers’ competition and analyzed their choices at equilibrium. Ching et al. (2011) generalized the model of Benjaafar et al. (2007) by including a penalty scheme for the suppliers who do not meet the promised delivery time. For identical supply chain structures, Elahi (2013) compared service level and inventory level competitions and showed that the latter creates a higher service level for the buyer. Elahi and Blake (2014) used laboratory experiments to examine those theoretical results. Ernez-Gahbiche et al. (2016a) considered competition between two suppliers on an external new product offer. Ernez-Gahbiche et al. (2016b) analyzed competition between coalitions of suppliers on a new product deal. They modeled their problem through a Stackelberg game where the customer dominates the supply chain.
All these papers treated the interaction between supply chain members with two forms. Some papers treated systems where the customer is leader in the game. For instance, Arda and Hennet (2008) analyzed a system where a customer decides on the backorder penalty that his supplier is charged for unmet demand. Caldentey and Wein (2003) and Jemai and Karaesmen (2007) treated the case where the customer decides on each actor’s stock position. The Stackelberg game is the tool offered by game theory to model such situations. Generally, the idea of dominance between supply chain actors stands when a large company operates with small or medium-sized companies. Some other papers focus on models where players have equivalent dominance power with respect to each other. This is the case when a large company negotiates with another company that has almost the same power or when medium-sized firms or small firms interact with each other. In the earlier mentioned references, we note the research works of Jemai and Karaesmen (2007) in the case of a two-stage supply chain (Cachon and Zhang 2007) in the case of two suppliers and (Benjaafar et al. 2007) in the case of multiple suppliers. The Nash equilibrium is the tool offered by game theory to model such situations.
Some of the earlier mentioned references shed light on the contract coordination that players may agree to adopt to cope with decentralization inefficiency (see for example Jemai and Karaesmen 2007; Arda and Hennet 2008; Caldentey and Wein 2003; Cachon and Zipkin 1999). Cachon (2000) conducted an extensive literature review about coordination arrangements.
Our paper is in the field of the papers presented above since it addresses competition and coordination between two suppliers and one customer. Our major contributions are threefold:
-
We consider a more general framework. Indeed, the presented papers considering multi-suppliers’ model generally focus on the downstream stage performances. However, in our model, the customer is considered as an actor and participates in the game. Moreover, the earlier mentioned papers considered that supply chain actors accept the demand volume that they are allocated and do not discuss the possibility of refusal. In this paper, we introduce the acceptance variable as a decision parameter. The literature that studied the problem of admitting or rejecting the offer of a new item is limited. However, we do acknowledge the model of Carr and Duenyas (2000) that gives the supplier the ability to accept or to reject orders, which makes their problem a scheduling one. What distinguishes this paper from theirs is that this paper examines the possibilities of accepting or rejecting a new product offer.
-
We consider a one-stage game where each player concurrently decides on its strategies. Indeed, there is interdependence between participation and operational parameters. Participation decisions depend on each player’s profits, which in turn depend on the players’ operational decisions. We propose a further refinement similar to some related papers in the literature that consider multi-stage game modeling where decisions are made according to some order and decisions in a stage serve as game parameters in the following stages. For example, Anupindi et al. (2001) and Granot and Sošic (2003) considered multi-stage models where the first stage concerns decentralized decisions and the second stage concerns cooperative decisions. Furthermore (El Ouardighi 2014) analyzed a two-stage system where in the first stage players choose the type of contract that they will establish together, and in the second stage players implement their management decisions.
-
For the considered model, we derive Nash equilibria between the three players and obtain interesting insights on the interactions between them. We propose a transfer payment contract that allows the decentralized system to behave as the centralized one. We also provide conditions under which collaboration is beneficial for all of the players.
3 Modeling assumptions and notations
We consider a customer who faces the offer of a new product procurement contract. He determines how to allocate the new product’s demand volume between two different capacity suppliers in a way that would maximize his own profits. The suppliers may differ in the new item’s sale prices and supply costs. They compete to attract the customer based on base stock level guarantees. Furthermore, each of the three actors has the option of accepting or refusing the new product deal.
Demand occurs according to a Poisson process with rate λ. Since our work is in the Business to Business (B to B) context, we consider a system with backorders. Therefore, all orders that cannot be satisfied are backordered. The customer incurs a backorder penalty cost B per unit backordered and earns P for each product unit sold. The customer is charged a sale price pi and transportation costs tci for each unit purchased from supplier-i. Unit processing times at each supplier facility are stochastic, independent and exponentially distributed with mean \( \frac{1}{{\mu_{i} }} \) at supplier-i, i ∈ {1, 2}. Each supplier-i is charged production costs ci, holding costs hi per item per unit time and a backorder penalty bi per item per unit time. The penalty is paid to the customer.
The three actors simultaneously decide on their strategies, and a competition is drawn between them. Each supplier-i, i ∈ {1, 2} has to decide on a pair of decisions (Ai, si), where Ai is a binary variable expressing supplier-i’s acceptance (Ai = 1) or refusal (Ai = 0) of the customer’s offer, and si is the base stock level supplier-i decides to install. The customer has to decide on a triplet of decisions (A0, α1, α2) where A0 is a binary variable revealing the customer’s acceptance or refusal of the new product offer, and αi ∈ [0, 1] is the percentage of demand allocated to supplier-i.
None of the two suppliers are allocated a demand volume if the customer refuses the offer. However, all demand volume is allocated to suppliers if the customer accepts the offer. We resume these assumptions by letting α1 + α2 = A0. A supplier-i is not allocated a demand volume if he refuses the offer. Therefore, we suppose that αi ≤ Ai. We suppose that the unprofitability of the deal is the only reason of refusal.
We denote the ρi(αi) supplier-i utilization rate as:
Each supplier’s system stability requires that ρi(αi) < 1. If we satisfy this constraint ∀i ∈ {1, 2}, then we satisfy the whole system stability: λ < μ1 + μ2. However, 0 ≤ αi ≤ 1, and thus we can resume these constraints by imposing that \( \alpha_{1} \in \left[ {0,1} \right] \cap \left] {1 - \frac{{\mu_{2} }}{\lambda },\frac{{\mu_{1} }}{\lambda }} \right[ \), and we denote this interval by J.
Since the arrival of demand is a Poisson process and service time has an exponential distribution, the production inventory system of each supplier can be modeled as an M/M/1 queue. The average inventory and backorder levels were established by Buzacott and Shanthikumar (1993) who showed that the two corresponding expressions are respectively of the form:
Let ξ = ((A0, α1, α2), (A1, s1), (A2, s2)) be an example of players’ strategies. We define πi(ξ) as the profit function of supplier-i, i ∈ {1, 2} and π0(ξ) as the profit function of the customer. Then:
Since players operate in a stochastic environment, we suppose that the customer and both suppliers are risk neutral. This assumption is widely used in the literature related to our paper (see Benjaafar et al. 2007; Elahi 2013).
4 Decentralized versus centralized system optimal performances
The performances of the decentralized system are measured with respect to the centralized system ones since they are the best performances the decentralized system can ever reach. In this section, we analyze the Nash equilibria resulting from the competition between the two suppliers and the customer. Then, we study the centralized system performances.
4.1 The decentralized system
In this section, we develop the decentralized system performances. First, we present a brief definition of the Nash equilibrium. Second, we determine all Nash equilibria resulting from our game through Propositions 1, 2 and 3. Then, we partially characterize the influence of some system parameters on the obtained equilibria.
Each supplier has to express his acceptance or refusal of the new product offer and has to decide on the base stock level to install. On the other hand, the customer has to decide on whether he accepts or rejects the new product offer and on the demand allocation scheme between suppliers.
As defined by Osborne and Rubinstein (2011), a Nash equilibrium is an action profile \( a^{*} = \{ a_{1}^{*} , \ldots ,a_{n}^{*} \} \) that has the property that no player j can do better by choosing an action different from \( a_{j}^{*} \), given that every other player k adheres to \( a_{k}^{*} \).
In the case of our Nash game, unlike most of the models treated in the literature, each player’s action contains more than one decision variable. In fact, each supplier-i decides on the couple (Ai, si) and the customer decides on (A0, α1, α2).
Next, we show the existence of Nash equilibria and we determine all of them. We denote \( \upxi^{*} = ((A_{0}^{*} ,\alpha_{1}^{*} ,\alpha_{2}^{*} ),(A_{1}^{*} ,s_{1}^{*} ),(A_{2}^{*} ,s_{2}^{*} )) \) as a Nash equilibrium.
We adopt the following classifications:
-
\( {\mathbb{E}}^{0} \) is the set of Nash equilibria corresponding to the refusal of the deal by the customer.
$$ {\mathbb{E}}^{0} = \left\{ { \xi^{0} = \left( {\left( {A_{0}^{*} ,\alpha_{1}^{*} ,\alpha_{2}^{*} } \right),\left( {A_{1}^{*} ,s_{1}^{*} } \right),\left( {A_{2}^{*} ,s_{2}^{*} } \right)} \right){ \setminus }A_{0}^{*} = 0} \right\}. $$ -
\( {\mathbb{E}}^{1} \) is the set of Nash equilibria where the demand volume is allocated to only one supplier.
$$ {\mathbb{E}}^{1} = \left\{ {\xi^{1} = \left( {\left( {A_{0}^{*} ,\alpha_{1}^{*} ,\alpha_{2}^{*} } \right),\left( {A_{1}^{*} ,s_{1}^{*} } \right),\left( {A_{2}^{*} ,s_{2}^{*} } \right)} \right){ \setminus }A_{0}^{*} = 1\,\, {\text{and}}\,\, \alpha_{1}^{*} = 1 \,\,{\text{or}}\,\, \alpha_{2}^{*} = 1} \right\}. $$ -
\( {\mathbb{E}}^{2} \) is the set of Nash equilibria where the demand volume is split between the two suppliers.
$$ {\mathbb{E}}^{2} = \left\{ {\xi^{2} = \left( {\left( {A_{0}^{*} ,\alpha_{1}^{*} ,\alpha_{2}^{*} } \right),\left( {A_{1}^{*} ,s_{1}^{*} } \right),\left( {A_{2}^{*} ,s_{2}^{*} } \right)} \right) { \setminus }A_{0}^{*} = 1 \,\,{\text{and}}\,\, \alpha_{i}^{*} \in \left] {0,1} \right[ \forall i \in \left\{ {1,2} \right\}} \right\}. $$ -
It is clear that the set of all Nash equilibria is \( {\mathbb{E}} = {\mathbb{E}}^{0} \cup {\mathbb{E}}^{1} \cup {\mathbb{E}}^{2} \).
-
In the next proposition, we characterize the set \( {\mathbb{E}}^{0} \).
Proposition 1
Proof
See the “Appendix”.□
If the customer turns down the offer, the rest of the supply chain members refuse it as well.
In the next proposition, we characterize Nash equilibria where all demand volume is allocated to one supplier.
Proposition 2
where
ρ1(1) and ρ2(1) are given by (1).
Proof
See the “Appendix”.□
Proposition 2 determines all Nash equilibria where the entire demand is allocated to a single supplier. Note that this set is composed of two types of equilibria: the equilibria where demand is fully assigned to supplier-1 (the set \( {\mathbb{E}}_{{a}}^{{{1}}} \)), and those where demand is fully assigned to supplier-2 (the set \( {\mathbb{E}}_{{b}}^{{{1}}} \)). Note that unlike the set \( {\mathbb{E}}^{{{0}}} \), the set \( {\mathbb{E}}^{{{1}}} \) may be empty depending on the values of the problem’s parameters.
By the Nash equilibria resulting from Proposition 2, our model returns to a one supplier–one customer supply chain. It aligns the problem handled by Jemai and Karaesmen (2007) if we consider that players accept the affair and that (in their model) the customer does not hold inventory.
In the next proposition, we characterize the Nash equilibria where the new product offer is accepted by players and demand volume is shared between both suppliers such that \( \upalpha_{i}^{*} \, \in \,]0, \, 1[\,\,\forall i\, \in \,\left\{ {1, \, 2} \right\} \). Let \( \upalpha_{2} = 1 -\upalpha_{1} \) and \( g\left( {{\text{s}}_{1} ,{\text{s}}_{2} ,{\alpha}_{1} } \right) \) be the derivative of the profit function \( {\pi}_{0} \) with respect to \( {\alpha}_{1} \). Then, we obtain:
Proposition 3
Let\( \hat{s}_{1} \left( {\upalpha_{1} } \right) = \left\lfloor {\frac{{Log\left( {\frac{{h_{1} }}{{h_{1} + b_{1} }}} \right)}}{{Log\left( {\rho_{1} \left( {{\alpha}_{1} } \right)} \right)}}} \right\rfloor \)and\( \hat{s}_{2} \left( {{{\upalpha}}_{1} } \right) = \left\lfloor {\frac{{Log\left( {\frac{{h_{2} }}{{h_{2} + b_{2} }}} \right)}}{{Log\left( {\rho_{2} \left( {1 -{\alpha}_{1} } \right)} \right)}}} \right\rfloor \).
If the equation\( g\left( {\hat{s}_{1} \left( {{\alpha}_{1} } \right),\hat{s}_{2} \left( {{\alpha}_{1} } \right),{\alpha}_{1} } \right) = 0 \)has no roots with respect to\( {\alpha}_{1} , \)then\( {\mathbb{E}}^{2} = \emptyset \).
Otherwise
Let\( \upalpha_{1}^{*} \)be a root of the equation\( g\left( {\hat{s}_{1} \left( {\upalpha_{1} } \right),\hat{s}_{2} \left( {{\alpha}_{1} } \right),{\alpha}_{1} } \right) = 0 \), and let\( s_{1}^{*} = \hat{s}_{1} \left( {{\alpha}_{1}^{*} } \right) \)and\( s_{2}^{{*}} = \hat{s}_{2} \left( {{\alpha}_{1}^{*} } \right) \).
For each root\( \alpha_{1}^{*} \), we denote\( \xi = \left( {\left( {1,\alpha_{1}^{*} ,1 - \alpha_{1}^{*} } \right),\left( {1,s_{1}^{*} } \right),\left( {1,s_{2}^{*} } \right)} \right) \).
-
If \( b_{1} > B,b_{2} < B \) and \( \mu_{1} > \lambda \) , then \( {\mathbb{E}}^{2} \) is the set of all ξ such that:
-
1.
\( {\alpha}_{1}^{*} \, \in \,\left] {0, \, 1} \right[, \)
-
2.
\( \frac{{\partial {\text{g}}}}{{\partial{\alpha}_{1} }}\left( {s_{1}^{*} ,s_{2}^{*} ,\alpha_{1}^{*} } \right) < 0 \),
-
3.
\( {\pi}_{i} \left({\xi}\right) > 0 \,\,\forall i\, \in \,\left\{ {0, \, 1, \, 2} \right\}, \) and
-
4.
\( \pi_{0} \left( \xi \right) \ge \pi_{0} \left( {\left( {1,1,0} \right),\left( {1,s_{1}^{*} } \right),\left( {1,s_{2}^{*} } \right)} \right). \)
-
1.
-
If \( b_{1} < B, b_{2} > B \) and \( \mu_{2} > \lambda , \) then \( {\mathbb{E}}^{2} \) is the set of all ξ such that:
-
1.
\( {\alpha}_{1}^{*} \, \in \,\left] {0, \, 1} \right[, \)
-
2.
\( \frac{{\partial {\text{g}}}}{{\partial{\alpha}_{1} }}\left( {s_{1}^{*} ,s_{2}^{*} ,\alpha_{1}^{*} } \right) < 0 \),
-
3.
\( {\pi}_{\text{i}} \left( {{\upxi}} \right) > 0 \,\,\forall i\, \in \,\left\{ {0, \, 1, \, 2} \right\}, \) and
-
4.
\( \pi_{0} \left( \xi \right) \ge \pi_{0} \left( {\left( {1,0,1} \right),\left( {1,s_{1}^{*} } \right),\left( {1,s_{2}^{*} } \right)} \right). \)
-
1.
-
If (\( b_{1} > B \)and\( \mu_{1} \le \lambda \)) or (\( b_{2} > B \)and\( \mu_{2} \le \lambda \)), then\( {\mathbb{E}}^{2} = \emptyset \).
-
Otherwise, \( {\mathbb{E}}^{2} \) is the set of all \( \xi \) such that
-
1.
\( \alpha_{1}^{*} \, \in \,\left] {0, \, 1} \right[, \)
-
2.
\( \frac{\partial g}{{\partial \alpha_{1} }}\left( {s_{1}^{*} ,s_{2}^{*} ,\alpha_{1}^{*} } \right) < 0 \)
-
3.
\( \pi_{i} \left( {\xi^{2} } \right) > 0 \,\,\forall i\, \in \,\left\{ {0, \, 1, \, 2} \right\}. \)
-
1.
Proof
See the “Appendix”.□
To determine the set \( {\mathbb{E}}^{2} \), we first have to determine the roots of the equation \( g(\hat{s}_{1} (\alpha_{1} ),\hat{s}_{2} (\alpha_{1} ),\alpha_{1} ) = 0 \). These roots are obtained numerically by means of an iterative algorithm that simply searches the solutions in the interval J through a small increment.
The set of all Nash equilibria is then \( {\mathbb{E}} = {\mathbb{E}}^{0} \cup {\mathbb{E}}^{1} \cup {\mathbb{E}}^{2} \). Note that at least there is a Nash equilibrium since \( {\mathbb{E}}^{0} \ne \emptyset \). However, as shown in Propositions 1, 2 and 3, there may be several Nash equilibria.
In the next lemma, we partially characterize the influence of some system parameters on the obtained equilibria.
Lemma 1
Recall that\( {\mathbb{E}}_{a}^{1} \)is the Nash equilibrium set where supplier-1 gets the whole demand volume and\( {\mathbb{E}}_{b}^{1} \)is the one where supplier-2 gets the whole demand volume.
-
∃ μ01 > λ such that if\( \mu_{1} \le \mu_{01} , \)then\( {\mathbb{E}}_{\text{a}}^{1} = \emptyset \).
-
∃ μ02 > λ such that if\( \mu_{2} \le \mu_{02} , \)then\( {\mathbb{E}}_{\text{b}}^{1} = \emptyset \).
There is no Nash equilibrium where all demand volume is allocated to supplier-i if his service capacity is less than some threshold μ0i, i ∈ {1, 2}.
Proof
See the “Appendix”.□
Remark
Let us note that in the study led here, we supposed that λ < μ1 + μ2 (see Sect. 3). Indeed, it is obvious that should the opposite occur, the affair can be only lost because we supposed that all of the demand must be satisfied in the case of acceptance. While it is out of our hypothesis indicated in Sect. 3, we can write that if λ ≥ μ1 + μ2, then \( {\mathbb{E}} = {\mathbb{E}}^{0} \).
We illustrate the results of Remarks 1 and 2 in Fig. 1 where we present all the possible Nash equilibria according to suppliers’ production capacities.
Lemma 2
When the whole supply chain is relatively loaded, the relaxation of the base stocks to their continuous form\( s_{i}^{*} \approx \hat{s}_{i} = \frac{{{\text{Log}}\left( {\frac{{h_{i} }}{{h_{i} + b_{i} }}} \right)}}{{{\text{Log}}\left( {\rho_{i} \left( {\alpha_{i} } \right)} \right)}} \)is known to be a good approximation in the literature (see Buzacott and Shanthikumar 1993). In this case, we can determine the earlier production capacity thresholds analytically as:
Proof
See the “Appendix”.□
4.2 Performances of the centralized system
To underline the impact of decentralization on system performances, we study the centralized system where the suppliers and the customer decisions are optimized in a centralized manner. The whole system receives the entire demand from the customer according to a Poisson process with rate λ, earns P per unit sold and pays a backorder penalty B per unit backordered per unit time. Each supplier-i incurs production and holding costs ci and hi, respectively. The unit transportation costs from supplier-i is tci.
In the centralized system, we have to determine the base stock level of each supplier-i sic, the amount of demand volume that will be allocated to him αicλ and the binary variable Ac that reveals the decision of acceptance Ac = 1 or refusal Ac = 0 of the new product offer by the whole system. The deal is refused by the system if it is not profitable.
Since the arrival of demand is a Poisson process and service time has an exponential distribution, the production inventory system of each supplier can be modeled as an M/M/1 queue. The average inventory \( \bar{X}_{ic} \) and backorder \( \bar{Y}_{ic} \) levels were established by Buzacott and Shanthikumar (1993) who showed that the two corresponding expressions are respectively of the form \( \bar{X}_{ic} = s_{ic} - \frac{{\rho_{i} (\alpha_{ic} )}}{{1 - \rho_{i} (\alpha_{ic} )}}\left( {1 - \rho_{i} (\alpha_{ic} )^{{s_{ic} }} } \right) \) and \( \bar{Y}_{ic} = \frac{{\rho_{i} (\alpha_{ic} )^{{s_{ic} + 1}} }}{{1 - \rho_{i} (\alpha_{ic} )}} \), where ρi(αic) is supplier-i’s utilization rate \( \rho_{i} \left( {\alpha_{ic} } \right) = \frac{{\alpha_{ic} \lambda }}{{\mu_{i} }}\,\, \forall \,i\, \in \,\left\{ {1, \, 2} \right\} \). To afford stability for each supplier’s production system, we impose that \( \alpha_{1c} \in {\text{J}} \).
The centralized system profits are denoted by πc. It consists of the system turnover minus the sum of the production and holding costs of suppliers and the backorder costs of the customer.
Our object is to maximize πc, which we can express as follows:
where \( A_{c} = \left\{ {\begin{array}{*{20}l} 1 \hfill & {\,\,{\text{if}}\,\, \pi_{c} \left( {1,\alpha_{1c} ,\alpha_{2c} ,s_{1c} , s_{2c} } \right) > 0} \hfill \\ 0 \hfill & {\,\,{\text{otherwise}}} \hfill \\ \end{array} } \right. \).
Proposition 4
Let
and \( \tilde{\alpha }_{1c} = ArgMax_{{\alpha_{1c} \in {\text{J}}}} \pi_{c} \left( {1,\alpha_{1c} ,1 - \alpha_{1c} ,\hat{s}_{1c} \left( {\alpha_{1c} } \right),\hat{s}_{2c} \left( {1 - \alpha_{1c} } \right)} \right) \)
-
If\( \pi_{c} \left( {1,\tilde{\alpha }_{1c} ,1 - \tilde{\alpha }_{1c} ,\hat{s}_{1c} \left( {\tilde{\alpha }_{1c} } \right),\hat{s}_{2c} \left( {1 - \tilde{\alpha }_{1c} } \right)} \right) > 0 \), then\( A_{c}^{*} = 1, \alpha_{1c}^{*} = \tilde{\alpha }_{1c} , \alpha_{2c}^{*} = 1 - \tilde{\alpha }_{1c} ,s_{1c}^{*} = \hat{s}_{1c} \left( {\tilde{\alpha }_{1c} } \right) \), and\( s_{2c}^{*} = \hat{s}_{2c} \left( {1 - \tilde{\alpha }_{1c} } \right) \)
-
If\( \pi_{c} \left( {1,\tilde{\alpha }_{1c} ,1 - \tilde{\alpha }_{1c} ,\hat{s}_{1c} \left( {\tilde{\alpha }_{1c} } \right),\hat{s}_{2c} \left( {1 - \tilde{\alpha }_{1c} } \right)} \right) \le 0 \), then\( A_{c}^{*} , s_{ic}^{*} = 0 \)and\( \alpha_{ic}^{*} = 0\,\,\forall \,i\, \in \,\left\{ {1, \, 2} \right\} \).
Proof
See the “Appendix”.□
s1c and s2c in (11) are replaced with their expressions given by (12), and the resulting function depends only on αc. Since it is difficult to analytically characterize the values of \( \hat{\alpha }_{c} \), we constructed an algorithm that increases \( \hat{\alpha }_{c} \) with a small increment in each iteration and saves the highest corresponding πc value.
4.3 Comparison between the decentralized and the centralized systems
In this section, we study the system’s inefficiency due to decentralization of decisions. \( \pi_{d}^{*} \) denotes the whole decentralized system’s profits and Ad is a binary variable that expresses whether the offer is accepted (Ad = 1 if \( \pi_{d}^{*} > 0 \)) or refused (Ad = 0 if \( \pi_{d}^{*} \le 0 \)). Let \( \pi_{c}^{*} \) be the optimal centralized system profit. When \( \pi_{c}^{*} > 0 \), we define the competition penalty CP as the relative loss of the decentralized system with regard to the centralized one.
In the next proposition, we derive some comparisons between centralized and decentralized systems.
Proposition 5
Regardless of the Nash equilibrium that results from the decentralized system, we have the following results:
-
\( \pi_{d}^{*} \le \pi_{c}^{*} , \)
-
If \( A_{c}^{*} = 0 \) then \( A_{d}^{*} = 0 \) , and
-
In addition, if the system parameters are such that
$$ \begin{aligned} \mu_{1} & > \lambda > \mu_{2} \,\,and\,\,p_{1} + \frac{{h_{1} Exp\left( 1 \right)}}{{\mu_{1} }} Log\left( {\frac{{h_{1} }}{{h_{1} + b_{1} }} \frac{{\mu_{1} }}{{\lambda - \mu_{2} }}} \right) \\ & < c_{1} < P - tc_{1} - \frac{{h_{1} }}{\lambda }\frac{{Log\left( {\frac{{h_{1} }}{{h_{1} + B}}} \right)}}{{Log\left( {\frac{\lambda }{{\mu_{1} }}} \right)}} \\ \end{aligned} $$(14)then, the deal is accepted in the centralized model and refused in the decentralized one (i.e., \( A_{c}^{*} = 1 \) and \( A_{d}^{*} = 0 \) ). Consequently, CP = 100%.
Proof
See the “Appendix”.□
Proposition 5 shows that the offer can never be accepted in the decentralized system if it is refused in the centralized one. Inversely, the offer can be refused in the decentralized system (because of competition). Nevertheless, it is profitable for the system when it is managed in a centralized manner. In this case, the loss caused by competition is as high as 100%. Let us note that condition (14) is sufficient but not necessary. In fact, the offer can be refused in the decentralized system and accepted in the centralized one in other different situations. These cases will be detailed numerically.
5 Coordination of the decentralized system
As shown in Proposition 5, decentralized operations lead to a high loss of efficiency for the supply chain. This loss can reach 100%. In this section, we design contractual arrangements between players that allow the decentralized system to perform as efficiently as the centralized one while letting each player independently manage his system. First, we provide transfer payments between players. Second, we investigate some constraints on the transfer payment parameters so that players get higher profits after coordination.
Our coordination mechanism involves contracts that consist of a linear transfer payment from the customer to supplier-1 (Tr1) and from the customer to supplier-2 (Tr2):
where ξ = ((A0, α1, α2), (A1, s1), (A2, s2)) is an example of players strategies, and \( \upzeta_{1} \) and \( \upzeta_{2} \) are the contract parameters where \( \upzeta_{1} \) and \( \upzeta_{2} \, \in \,\left[ {0, \, 1} \right] \).
Through these transfer payments, the customer pays each supplier a holding cost subsidy and a part of the whole system’s profits.
Since suppliers’ sale prices are such that \( c_{1} < p_{1} < P - tc_{1} \) and \( c_{2} < p_{2} < P - tc_{2} \), they can be written as follows:
where η1 and η2 are in the interval ]0, 1[.
The new profits of the players are as follows:
In the next proposition, we present the set of possible contracts ((ζ1, ζ2), (η1, η2)) such that there is a Nash equilibrium that aligns the centralized system’s optimal performances.
Let \( \xi_{c}^{*} = \left( {1,\alpha_{1c}^{*} ,\alpha_{2c}^{*} ,s_{1c}^{*} , s_{2c}^{*} } \right) \) be the optimal centralized system solution.
Proposition 6
If
-
\( \zeta_{1} = 1 - \frac{{b_{1} }}{B} \) and \( \zeta_{2} = 1 - \frac{{b_{2} }}{B} \)
-
η1 = 1 − ζ1and η2 = 1 − ζ2
-
ζ1 < 1, ζ2 < 1 and ζ1 + ζ2 > 1
then,\( \xi^{*} = ((A_{c}^{*} , \alpha_{1c}^{*} , \alpha_{2c}^{*} ), (1, s_{1c}^{*} ), (1, s_{2c}^{*} )) \)is a Nash equilibrium of the decentralized system after coordination. In this case, CP = 0%.
Proof
See the “Appendix”. □
The transfer payment arrangements allow for the perfect coordination of the supply chain. Note that our coordination contract is applicable in the case of one supplier by simply supposing that the other supplier refuses the offer. In this case, our coordination contract is a holding cost subsidy by the customer to the supplier. This kind of contract was detailed by Cachon and Zipkin (1999).
To participate to this consortium, each player needs to obtain higher profits after coordination.
In the next proposition, we present some expressions of suppliers’ backorder penalties b1 and b2 such that each player gets better profits after coordination.
Recall that \( \pi_{c}^{*} \) is the optimal centralized system’s profits. \( \pi_{i}^{*} \) denotes the profits of player-i at the Nash equilibrium before coordination and \( \pi_{ic}^{*} \) denotes his profits at the equilibrium after coordination, where i ∈ {0, 1, 2}. Let \( \pi_{d}^{*} = \sum_{i = 0}^{2} \pi_{i}^{*} \).
Proposition 7
If\( b_{1}^{co} \)and\( b_{2}^{co} \)are such that
then,\( \pi_{ic}^{*} \ge \pi_{i}^{*} \,\,\forall \,i\, \in \,\left\{ {0, \, 1, \, 2} \right\} \).
Proof
See the “Appendix”. □
As shown in Proposition 7, an adequate choice of backorder penalties contributes to better profits for each player. Consequently, it is interesting for all the players to accept the coordination contracts.
The choice of parameters \( b_{1}^{co} \) and \( b_{2}^{co} \) impacts the allocation of savings between players. In the next corollary, we provide a condition that allows an equal distribution of the additional benefits thanks to coordination.
Corollary
By letting
Then, players’ profits increase at the same amount, i.e.,\( \pi_{1c}^{*} - \pi_{1}^{*} = \pi_{2c}^{*} - \pi_{2}^{*} = \pi_{0c}^{*} - \pi_{0}^{*} \).
Proof
See the “Appendix”. □
We note that the conditions in (21) satisfy constraints (18)–(20). Therefore, each player’s profits are higher with coordination. Moreover, profits increase at the same amount.
6 Numerical results
In this section, we numerically illustrate our principle results and give some insights.
6.1 Example 1: Study of the loss due to competition
To measure the gap between the centralized and the decentralized policies, we first consider an example where the two suppliers are identical except for their production capacities. The demand’s arrival rate is λ = 50 pallets/year where a pallet contains 1000 items.
The suppliers’ unit production costs are c1 = c2 = 8 €/item. The suppliers’ sale prices are p1 = p2 = 10 €/item. The customer’s sale price is P = 12.5 €/item. The transportation costs are tc1 = tc2 = 150 €/pallet. The unit inventory holding costs are h1 = h2 = 38 €/Pallet/week. The customer’s backorder penalty is B = 480 €/Pallet/week. The suppliers’ backorder penalties are b1 = b2 = b, where b = B/3. This value will be varied in the next numerical example.
Figure 2 shows the competition penalty (CP%) as a function of \( \frac{{\mu_{1} }}{{\mu_{1} + \mu_{2} }} \) for several values of the system load ρ, where \( \rho \, = \,\frac{\lambda }{{\mu_{1} + \mu_{2} }} \). We note that for symmetry reasons \( \frac{{\mu_{1} }}{{\mu_{1} + \mu_{2} }} \) takes values in the interval [0.5; 1]. We note that when several Nash equilibria exist, we report the Nash equilibrium that corresponds to the lowest CP value.
These curves show that the loss due to decentralization can be very important (between 20 and 100% in most of the cases). Recall that a 100% loss means that the offer is lost in the competitive case while it is accepted in the centralized one.
From these curves, it appears that CP is increasing with respect to the system load ρ. For ρ = 98%, the system becomes so loaded that the deal is refused in both the decentralized and the centralized cases. The overall profits will be zero in both cases.
To analyze the shape of the CP curves, we consider the example of ρ = 93%. This curve has three ranges. The first one is approximately \( 50\% \le \frac{{\mu_{1} }}{{\mu_{1} + \mu_{2} }} \le 60\% \). In this range, the production capacities of the two suppliers are almost identical. The offer will be shared between the two suppliers. The corresponding competition penalty is approximately 50%. In the second range (\( 60\% \le \frac{{\mu_{1} }}{{\mu_{1} + \mu_{2} }} \le 95\% \)), supplier-2 has a low capacity. Supplier-1’s production capacity is relatively large but not large enough to allow him to get the deal alone. Competition makes both suppliers refuse the offer, and thus, CP is equal to 100%. In the third range (approximately \( 95\% \le \frac{{\mu_{1} }}{{\mu_{1} + \mu_{2} }} \le 100\% \)), the offer is not lost because the production capacity of supplier-1 is very important and enables him to get the whole offer alone. The loss resulting from competition is also high in this range since, in the centralized system, supplier-2 is allocated a small amount of demand, which significantly reduces the costs. However, the impact of supplier-2 on this loss is reduced when his capacity is lower. This is why CP decreases when \( \frac{{\mu_{1} }}{{\mu_{1} + \mu_{2} }} \) approaches 100%.
6.2 Example 2: Supply chain coordination
We now consider a second example where the two suppliers are different in terms of production costs, transportation costs and sale prices. We suppose that the demand arrival rate is λ = 50,000 items/year. Suppliers’ production capacities are μ1 = μ2 = 52,000 items/year. The customer’s sale price is P = 12.5 €/item. The system backorder penalty is B = 480 €/Pallet/week. The unit inventory holding costs are h1 = h2 = 38€/Pallet/week. The suppliers’ production costs are c1 = 8 €/item and c2 = 6.5 €/item. The transportation costs are tc1 = 150 €/pallet and tc2 = 187 €/pallet. The suppliers’ sale prices (p1 and p2) and backorder penalties (b1 and b2) will be varied (see Tables 1, 2, 3).
In these tables, we give players’ strategies at the Nash equilibrium (\( \alpha_{1}^{*} , \alpha_{2}^{*} , s_{1}^{*} , s_{2}^{*} \)) and their corresponding profits (\( \pi_{1}^{*} , \pi_{2}^{*} , \pi_{0}^{*} \)). We also give their decisions at the equilibrium under coordination (\( \alpha_{1c}^{*} , \alpha_{2c}^{*} , s_{1c}^{*} , s_{2c}^{*} \)) and the corresponding profits (\( \pi_{1c}^{*} , \pi_{2c}^{*} , \pi_{0c}^{*} \)). We follow the expressions of the corollary in the choice of \( b_{1}^{co} \) and \( b_{2}^{co} \) in the three tables. Finally, we present the competition penalty (CP). We note that when several Nash equilibria exist, we report the Nash equilibrium that maximizes the total supply chain profits.
Again, the loss due to competition is important and varies between 30 and 100% in most of the cases. These tables also show the huge interest of coordination in improving the profits of the three players. For example, for (p2 = 13 and b = b), the profits of supplier-1 increases from 17 to 75 M€/year, supplier-2’s profits grow from 0 to 58 M€/year and the customer’s profits rise from 67 to 125 M€/year.
It is also interesting to note the gap between competition and coordination optimal strategies. In the centralized case, the optimal allocation of demand between the two suppliers is (\( \alpha_{1c}^{*} \, = \,18\% \) and \( \alpha_{2c}^{*} \, = \,82\% \)) regardless of p2 and \( \frac{b}{B} \). In the decentralized case, because of competition, the demand allocation is very different. In some cases, it is fully assigned to the first supplier, and in some others it is fully assigned to the second supplier or it can be divided between the two suppliers in several demand allocation schemes (see columns \( \alpha_{1}^{*} \) and \( \alpha_{2}^{*} \)). The gaps between base stock levels are also very wide. Under coordination, the total base stock level is \( (s_{1c}^{*} \, + \,s_{2c}^{*} )\, = \,12 \) pallets. Under competition, the total base stock level \( \left( {s_{1}^{*} \, + \,s_{2}^{*} } \right) \) varies between 4 and 9 pallets if \( b = \frac{B}{3} \), between 66 and 71 pallets if b = B and 98 pallets if b = 3B.
This shows that base stock level varies significantly with respect to the penalty costs imposed by the customer and that the competition scheme can lead to over storage for high values of b and vice versa.
Looking at the evolution of \( \pi_{2}^{*} \) and \( \pi_{2c}^{*} \) with respect to p2, it appears that supplier-2’s sale price must be almost equal to supplier-1’s sale price, although c2 < c1. Indeed, a lower price will allow supplier-2 to get a higher portion of demand volume, but it will reduce his profit margin.
On the other hand, it appears that the customer has no interest in charging suppliers a high backorder penalty (see for example \( \pi_{0}^{*} \) and \( \pi_{0c}^{*} \) if p2 = 7). Note that, in most cases of this example, the penalty costs are also increasing with respect to \( \frac{{\text{b}}}{{\text{B}}} \): (CP(b > B) > CP(b = B) > CP(b < B).
7 Conclusion and perspectives
We have investigated a supply chain with two capacitated suppliers and a downstream customer who faced the offer of a new product deal. The customer decides how to allocate demand volume between suppliers according to their base stock levels’ commitment. In addition, each of the three players decides to accept or to refuse the concerned deal. In the case where all players manage their own systems in a decentralized manner, we showed that the game has pure Nash equilibria and we characterized them all. In addition, we analyzed the impact of different parameters on the system’s whole profits.
We showed that the decentralized system may be inefficient, and this inefficiency can be significant. In some cases the offer is lost, while it is accepted if the system is managed in a centralized manner. We presented linear transfer payments between the customer and each of the two suppliers that led to a perfect coordination of the supply chain. However, we allow each part to separately manage its system.
The last part of this paper was devoted to a numerical study where we underlined the impact of decentralization on the players’ systems’ performances and where we studied the benefit of our coordination arrangement.
It would be interesting to investigate the case where the customer holds inventory. In this case, the customer decides on the demand distribution and the stock to install. The multiple suppliers’ case could represent an interesting extension of our research work as well.
Finally, it would also be interesting to let suppliers cooperate and decide on how to divide demand volume between them. Some interesting insights may be drawn by comparing results with the optimal centralized system performances.
References
Anupindi R, Bassok Y, Zemel E (2001) A general framework for the study of decentralized distribution systems. Manuf Serv Oper Manag 4(3):349–368
Arda Y (2008) Politiques d’approvisionnement dans les systèmes à plusieurs fournisseurs et Optimisation des décisions dans les chaînes logistiques décentralisées. Ph.D. thesis, University of Toulouse Midi-Pyrénées
Arda Y, Hennet JC (2008) Inventory control in a decentralized two stage make to stock queueing system. Int J Syst Sci 39:741–750
Benjaafar S, ElHafsi M, de Véricourt F (2004) Demand allocation in multiple-product, multiple-facility. Make-to-stock systems. Manag Sci 50(10):1431–1448
Benjaafar S, Elahi E, Donohue KL (2007) Outsourcing via service competition. Manag Sci 53(2):241–259
Benjaafar S, Li Y, Xu D, Elhedhli S (2008) Demand allocation in systems with multiple inventory locations and multiple demand sources. Manuf Serv Oper Manag 10(1):43–60
Bernstein F, de Véricourt F (2008) Competition for procurement contracts with service guarantees. Oper Res 56(3):562–575
Buzacott J, Shanthikumar J (1993) Stochastic models of manufacturing systems, 1st edn. Prentice Hall, Prentice
Cachon G (2000) Supply chain coordination with contracts. In: Graves S, de Kok T (eds) Handbooks in operations research and management science: supply chain management. North-Holland, Amsterdam
Cachon G, Zhang F (2007) Obtaining fast service in a queueing system via performance-based allocation of demand. Manag Sci 53(3):408–420
Cachon G, Zipkin P (1999) Competitive and cooperative inventory policies in a two stages supply chain. Manag Sci 45(7):936–953
Caldentey R, Wein L (2003) Analysis of a decentralized production–inventory system. Manuf Serv Oper Manag 5(1):1–17
Carr S, Duenyas I (2000) Optimal admission control and sequencing in a make-to-stock/make-to-order production system. Oper Res 48(5):709–720
Ching WK, Choi SM, Huang X (2011) Inducing high service capacities in outsourcing via penalty and competition. Int J Prod Res 49(17):5169–5182
El Ouardighi F (2014) Supply quality management with optimal wholesale price and revenue sharing contracts: a two-stage game approach. Int J Prod Econ 156:260–268
Elahi E (2013) Outsourcing through competition: what is the best competition parameter? Int J Prod Econ 144(1):370–382
Elahi E, Blake R (2014) An experimental investigation of outsourcing through competition. Working paper, University of Massachusetts, Boston
Ernez-Gahbiche I, Hadjyoussef K, Dogui A, Jemai Z (2016a) Competitive versus cooperative performances of a Stackelberg game between two suppliers. RAIRO Oper Res 50:767–780
Ernez-Gahbiche I, Hadjyoussef K, Jemai Z, Dogui A (2016b) Analysis of a Stackelberg game between a customer and several cooperating suppliers: stability and efficiency. Supply Chain Forum Int J 17(2):78–86
Granot D, Sošić G (2003) A three-stage model for a decentralized distribution system of retailers. Oper Res 5(51):771–784
Ha AY, Li L, Ng SM (2003) Price and delivery logistics competition in a supply chain. Manag Sci 49(9):1139–1153
Jemai Z, Karaesmen F (2007) Decentralized inventory control in a two-stage capacitated supply chain. IIE Trans 39:501–512
Kaminsky P, Kaya O (2009) Combined make-to-order/make-to-stock supply chains. IIE Trans 41:103–119
Osborne M, Rubinstein A (2011) A course in game theory. MIT Press, Massachusetts
Saharadis G, Kouikoglou V, Dallery Y (2009) Centralized and decentralized control polices for a two-stage stochastic supply chain with subcontracting. Int J Prod Econ 117(1):117–126
Funding
Funding was provided by Ecole Nationale d’Ingénieurs de Monastir.
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
Proof of Proposition 1
We show first that \( {\mathbb{E}}^{0} \subset \left\{ {\left( {0, 0, 0} \right), \left( {0, 0} \right), \left( {0, 0} \right)} \right\} \).
Let \( \xi = \left( {\left( {A_{0}^{*} , \alpha_{1}^{*} , \alpha_{2}^{*} } \right), \left( {A_{1}^{*} , s_{1}^{*} } \right), \left( {A_{2}^{*} , s_{2}^{*} } \right)} \right)\, \in \,{\mathbb{E}}^{0} \). We know that \( A_{0}^{*} = 0 \) and that ξ is a Nash equilibrium.
1.1 Concerning supplier-1
\( A_{0}^{*} = 0 \) then as \( \alpha_{1}^{*} + \alpha_{2}^{*} = A_{0}^{*} \) so \( \alpha_{1}^{*} = \alpha_{2}^{*} = 0 \). With reference to (3), (4) and (6) we have \( \bar{X}_{1} = s_{1} ,\bar{Y}_{1} = 0 \) and π1(ξ) = − h1s1. It leads to \( \pi_{1} \left( \xi \right) < 0 \,\forall \,s_{1} > 0 \). Thus the best supplier-1 base stock level choice is
According to (6), \( s_{1}^{*} = 0 \) and \( \alpha_{1}^{*} = 0 \) lead to π1(ξ) = 0. The offer is then unprofitable for supplier-1 then \( A_{1}^{*} = 0 \). Consequently, the best supplier-1 strategy is (0, 0).
1.2 Concerning supplier-2
Analogously we show that the best supplier-2 strategy is (0, 0).
1.3 Concerning the customer
As we supposed that α1 + α2 = A0 then \( A_{0}^{*} = 0 \) leads to \( \alpha_{1}^{*} = \alpha_{2}^{*} = 0 \).
According to (4) and (5), \( \alpha_{1}^{*} = \alpha_{2}^{*} = 0 \) lead to π0(ξ) = 0. The offer is then unprofitable for the customer then \( A_{0}^{*} = 0 \) is its best choice. The best customer strategy is then (0, 0, 0).
It turns out that ξ = ξ0 = ((0, 0, 0), (0, 0), (0, 0)) so \( {\mathbb{E}}^{0} \subset \left\{ {\xi^{0} = \left( {\left( {0, 0, 0} \right), \left( {0, 0} \right), \left( {0, 0} \right)} \right)} \right\} \).
Next we show that \( \left\{ {\left( {0,0,0} \right),\left( {0,0} \right),\left( {0,0} \right)} \right\} \subset {\mathbb{E}}^{0} \).
Let ξ = (0, 0, 0), (0, 0), (0, 0).
-
\( A_{0} = 0 \).
-
We show that ξ is a Nash equilibrium.
1.4 Concerning supplier-1
We know that the customer strategy is (0, 0, 0) and that supplier-2 strategy is (0, 0). With reference to (22) if \( \alpha_{1}^{ *} = 0 \) then \( s_{1}^{ *} = 0 \). Consequently \( \pi_{1} \left(\upxi \right) = 0 \). The new product offer is not profitable for supplier-1 so \( A_{1}^{*} = 0 \). Therefore (0, 0) is the best supplier-1 strategy.
1.5 Concerning supplier-2
Analogously we show that if the customer chooses (0, 0, 0) and supplier-1 chooses (0, 0) then the best supplier-2 strategy is (0, 0).
1.6 Concerning the customer
We know that supplier-1 strategy is (0, 0) and that supplier-2 strategy is (0, 0). As A1 = A2 = 0 then \( \pi_{0} \left(\upxi \right) = 0 \), this means that the new product offer is not profitable for the customer so \( A_{0}^{ *} = 0 \). Having \( A_{i} = 0\,\forall i\, \in \,\left\{ {1, \, 2} \right\} \) leads with the assumption that αi ≤ Ai to \( \alpha_{i}^{ *} = 0\,\,\forall i\, \in \,\left\{ {1, \, 2} \right\} \). Thereby (0, 0, 0) is the best customer strategy.
Hence ξ is a Nash equilibrium. So \( \left\{ {\left( {\left( {0, 0, 0} \right), \left( {0, 0} \right), \left( {0, 0} \right)} \right)} \right\} \subset {\mathbb{E}}^{0} \).
Finally \( {E}^{0} = \left\{ {\left( {\left( {0, 0, 0} \right), \left( {0, 0} \right), \left( {0, 0} \right)} \right)} \right\} \).□
Proof of Proposition 2
Let \( \xi = \left( {\left( {A_{0}^{*} ,\alpha_{1}^{*} ,\alpha_{2}^{*} } \right),\left( {A_{1}^{*} ,s_{1}^{*} } \right),\left( {A_{2}^{*} ,s_{2}^{*} } \right)} \right) \in {\mathbb{E}}^{1} \). Then we know that:
-
\( A_{0}^{*} = 1 \).
-
Either (\( \alpha_{1}^{*} = 1 \) and \( \alpha_{2}^{*} = 0 \)) or (\( \alpha_{1}^{*} = 0 \) and \( \alpha_{2}^{*} = 1 \)).
-
ξ is a Nash equilibrium.
1.7 Concerning supplier-1
If the customer adopts the strategy (1, 1, 0) then since we assumed that α1 ≤ A1 so \( A_{1}^{*} = 1 \) which occurs only if π1(ξ) > 0. In addition, π1 is concave with respect to s1. As s1 is an integer variable, the classical method to determine the optimal s1 value with reference to Buzacott and Shanthikumar (1993) is to solve the equation: \( \pi_{1} \left( {\xi \left( {\hat{s}_{1} } \right)} \right) - \pi_{1} \left( {\xi \left( {\hat{s}_{1} - 1} \right)} \right) = 0 \) where \( \xi \left( {\hat{s}_{1} } \right) \) is any example of players strategies such that \( s_{1} = \hat{s}_{1} \). Solving this equation leads to \( \hat{s}_{1} = \frac{{{\text{Log}}\left( {\frac{{h_{1} }}{{h_{1} + b_{1} }}} \right)}}{{{\text{Log}}\left( {\rho_{1} \left( 1 \right)} \right)}} \). Thereby \( s_{1}^{*} = \left\lfloor {\hat{s}_{1} } \right\rfloor \) where \( \left\lfloor x \right\rfloor \) denotes the largest integer that is less than or equal to x (10).
Therefore, if the customer adopts (1, 1, 0) and supplier-2 adopts (\( A_{2}^{*} , s_{2}^{*} \)) then the best supplier-1 strategy is (\( 1,s_{1}^{*} \)) where \( s_{1}^{*} \) is given by (9).
If the customer adopts the strategy (1, 0, 1) then according to (22), the best supplier-1 base stock level choice is \( s_{1}^{*} = 0 \). By looking at expression (6) we note \( \alpha_{1}^{*} = 0 \) and \( s_{1}^{*} = 0 \) result in π1(ξ) = 0. Thus supplier-1 refuses the offer on account of unprofitability: .
Therefore, if the customer adopts (1, 0, 1) and supplier-2 adopts (\( A_{2}^{*} , s_{2}^{*} \)) then the best supplier-1 strategy is (0, 0).
1.8 Concerning supplier-2
The proof is the same as above if we inverse suppliers 1 and 2.
Hence if the customer adopts (1, 1, 0) and supplier-1 adopts (\( A_{1}^{*} , s_{1}^{*} \)) then the best supplier-2 strategy is (0, 0).
On the other hand, if the customer adopts (1, 0, 1) and supplier-1 adopts (0, 0) then the best supplier-2 strategy is (\( 1,s_{2}^{*} \)) where \( s_{2}^{*} \) is given by (9).
1.9 Concerning the customer
If supplier-1 adopts (\( 1,s_{1}^{*} \)) where \( s_{1}^{*} \) is given by (9) and supplier-2 adopts (0, 0) then the whole new product offer is allocated to supplier-1. In other words \( \alpha_{1}^{*} = 1 \) and \( \alpha_{2}^{*} = 0 \). As \( A_{0}^{*} = \alpha_{1}^{*} + \alpha_{2}^{*} \) then \( {\text{A}}_{0}^{ *} = 1 \). So the best customer strategy is (1, 1, 0).
If supplier-1 adopts (0, 0) and supplier-2 adopts (\( 1,s_{2}^{*} \)) where \( s_{2}^{*} \) is given by (9) then \( A_{0}^{*} = 1 \) is the best customer choice if π0(ξ) > 0. On the other hand, as α1 ≤ A1 then \( \alpha_{1}^{*} = 0 \) and so \( \alpha_{2}^{*} = 1 \).
So if supplier-1 adopts (0, 0) and supplier-2 adopts (1, \( {\text{s}}_{2}^{ *} \)) then the best customer strategy is (1, 0, 1).
As a conclusion \( \xi = \left( {\left( {1, 1, 0} \right), (1, s_{1}^{*} ), \left( {0, 0} \right)} \right) \) where π1(ξ) > 0 and π0(ξ) > 0 or \( \xi = \left( {\left( {1, 0, 1} \right), \left( {0, 0} \right), \left( {1, s_{2}^{*} } \right)} \right) \) where π2(ξ) > 0 and π0(ξ) > 0.
It turns out that \( {\mathbb{E}}^{1} = {\mathbb{E}}_{a}^{1} \cup {\mathbb{E}}_{\text{b}}^{1} \).□
Proof of Proposition 3
To determine the set \( {\mathbb{E}}^{2} \) we adopt the same definition of Nash equilibrium (D.1) that we presented in the proof of Proposition 1.
1.10 Concerning supplier-1
The customer adopts the strategy (1, \( \alpha_{1}^{*} ,1 - \alpha_{1}^{*} \)).
As π1(ξ) > 0 then \( {\text{A}}_{1}^{ *} = 1 \). According to (23) the best supplier-1 base stock choice is
where \( \hat{s}_{1} = \frac{{{\text{Log}}\left( {\frac{{h_{1} }}{{h_{1} + b_{1} }}} \right)}}{{{\text{Log}}\left( {\rho_{1} \left( {\alpha_{1}^{*} } \right)} \right)}} \).
So the best supplier-1 strategy when the customer chooses (1, \( \alpha_{1}^{*} ,1 - \alpha_{1}^{*} \)) and supplier-2 chooses (\( 1,s_{2}^{*} \)) is (\( 1,s_{1}^{*} \)).
1.11 Concerning supplier-2
The customer adopts the strategy (1, \( \alpha_{1}^{*} ,1 - \alpha_{1}^{*} \)).
As π2(ξ) > 0 then \( {\text{A}}_{2}^{ *} = 1 \). According to (23) the best supplier-2 base stock choice is \( s_{2}^{*} = \left\lfloor {\hat{s}_{2} } \right\rfloor \) where \( \hat{s}_{2} = \frac{{{\text{Log}}\left( {\frac{{h_{2} }}{{h_{2} + b_{2} }}} \right)}}{{{\text{Log}}\left( {\rho_{2} \left( {1 - \alpha_{1}^{*} } \right)} \right)}} \).
So the best supplier-2 strategy when the customer chooses (1, \( \alpha_{1}^{*} ,1 - \alpha_{1}^{*} \)) and supplier-2 chooses (\( 1,s_{1}^{*} \)) is (\( 1,s_{2}^{*} \)).
1.12 Concerning the customer
Supplier-1 and 2 have chosen (\( 1, s_{1}^{*} \)) and (\( 1, s_{2}^{*} \)) respectively. If π0(ξ) > 0 then \( A_{0}^{*} = 1 \).
A closer examination of function g shows that it is continuous and derivable with respect to \( \alpha_{1} \). When function g has no roots in ]0, 1[ it means that π0 is monotonic. Thus it is better for the customer to choose α1 = 1 if ∀ α1 ∈ ]0, 1[ g > 0 and to choose α1 = 0 if ∀ α1 ∈ ]0, 1[ g < 0. In both cases \( {\mathbb{E}}^{2} = \emptyset \). If ∀ α1 ∈ ]0, 1[ we have g = 0 then the customer is indifferent of α1 value i.e. any α1 leads to the same customer profit.
-
Suppose bi ≤ B ∀ i ∈ {1, 2}. In this case function π0 is concave with respect to α1. The root of equation g = 0 if it exists corresponds to the maximal π0 value.
-
Suppose bi ≥ B ∀ i ∈ {1, 2} where b1 > B or b2 > B. In this case by noting that \( \frac{\partial g}{{\partial \alpha_{1} }} \ge 0 \) then function π0 is convex with respect to α1. The root of equation \( g = 0 \) corresponds to the minimal π0 value. Hence the best customer response is α1 = 1 or α1 = 0 in which cases \( {\mathbb{E}}^{2} = \emptyset \). If however 1 ∉ J or 0 ∉ J then we can show easily that \( \lim_{{\alpha_{1} \to \frac{{\mu_{1} }}{\lambda }}} \pi_{0} = \lim_{{\alpha_{1} \to 1 - \frac{{\mu_{2} }}{\lambda }}} \pi_{0} = + \infty \). In both cases there is no customer best response. Consequently \( {\mathbb{E}}^{2} = \emptyset \).
-
Suppose that b1 > B and b2 < B. We can easily show that g is convex with respect to α1 by noting that \( \frac{{\partial^{2} g}}{{\partial \alpha_{1}^{2} }} \ge 0 \). In this case there are at most two roots of function g in the interval ]0, 1[. We denote them by x1 and x2 where x1 < x2. Then x1 corresponds to a maximum of function π0 and x2 corresponds to a minimum. In other words, function π0 increases in the interval [0, x1]. It decreases in the interval [x1, x2] and increases again in the interval [x2, 1]. We select the root corresponding to a maximum by checking if \( \frac{\partial g}{{\partial \alpha_{1} }}\left( {s_{1}^{*} ,s_{2}^{*} ,\alpha_{1}^{*} } \right) < 0 \) as a necessary constraint in this case. If 1 ∈ J (the case where λ < μ1) we need to compare π0 values when α1 = x1 and when α1 = 1 (with letting suppliers strategies unchanged). If α1 = 1 corresponds to a better customer choice then α1 = x1 does not lead to a Nash equilibrium as the customer may improve his profit by choosing α1 = 1. If 1 ∉ J (the case where λ ≥ μ1) then \( \lim_{{\alpha_{1} \to \frac{{\mu_{1} }}{\lambda }}} \pi_{0} = + \infty \). In this case there is no best choice for the customer so \( {\mathbb{E}}^{2} = \emptyset \).
-
Suppose that b1 < B and b2 > B. Noting that \( \frac{{\partial^{2} g}}{{\partial \alpha_{1}^{2} }} \le 0 \) so function g is concave in which case π0 decreases in the interval [0, x1]. It increases in the interval [x1, x2] and decreases again in the interval [x2, 1]. We select the root corresponding to a maximum by checking if \( \frac{\partial g}{{\partial \alpha_{1} }}\left( {s_{1}^{*} \left( {\alpha_{1}^{*} } \right),s_{2}^{*} \left( {1 - \alpha_{1}^{*} } \right),\alpha_{1}^{*} } \right) < 0 \) as a necessary constraint in this case. Thus if 0 ∈ J (the case where λ < μ2) we need to compare π0 value when α1 = x2 and when α1 = 0. If α1 = 0 corresponds to a better customer choice then α1 = x2 does not lead to a Nash equilibrium as the customer may improve his profit by choosing α1 = 0. If 0 ∉ J (the case where \( \lambda \ge \mu_{2} \)) then \( \lim_{{\alpha_{1} \to 1 - \frac{{\mu_{2} }}{\lambda }}} \pi_{0} = + \infty \) so there is no customer best choice. In this case \( {\mathbb{E}}^{2} = \emptyset \).□
Proof of Lemma 1
Let \( \xi_{a}^{1} = \left( {\left( {1, 1, 0} \right), \left( {1, s_{1}^{*} } \right), \left( {0, 0} \right)} \right) \) where \( s_{1}^{*} \) is given by (9) and \( \mu_{1}^{{\prime }} \) be such that \( \rho_{1} \left( 1 \right) = \frac{\lambda }{{\mu_{1} }} = \left( {\frac{{h_{1} }}{{h_{1} + b_{1} }}} \right)^{{\frac{1}{k + 1}}} \) where \( {\text{k}}\, \in \,{\mathbb{N}} \). So \( s_{1}^{*} = k + 1 \). By noting that \( \lim_{{\left( {\mu_{1} \to \mu_{1}^{\prime } } \right)^{ + } }} s_{1}^{*} = k \) then \( \lim_{{\left( {\mu_{1} \to \mu_{1}^{\prime } } \right)^{ + } }} \pi_{1} \left( {\xi_{a}^{1} } \right) = \left( {p_{1} - c_{1} } \right) \lambda - h_{1} k - h_{1} \). On the other hand, by noting that \( \lim_{{\left( {\mu_{1} \to \mu_{1}^{\prime } } \right)^{ - } }} s_{1}^{*} = k + 1 \) then \( \lim_{{\left( {\mu_{1} \to \mu_{1}^{\prime } } \right)^{ - } }} \pi_{1} \left( {\xi_{a}^{1} } \right) = \left( {p_{1} - c_{1} } \right) \lambda - h_{1} k - h_{1} . \) It follows that \( \pi_{1} \left( {\xi_{a}^{1} } \right) \) is continuous with respect to \( \mu_{1} . \) As \( s_{1}^{*} \) remains constant when \( \left( {\frac{{h_{1} }}{{h_{1} + b_{1} }}} \right)^{{\frac{1}{k + 1}}} < \rho_{1} \left( 1 \right) \le \left( {\frac{{h_{1} }}{{h_{1} + b_{1} }}} \right)^{{\frac{1}{k}}} \) and by examining the derivative of \( \pi_{1} \left( {\xi_{a}^{1} } \right) \) with respect to μ1 (for fixed \( s_{1}^{*} \)) we can show that \( \pi_{1} \left( {\xi_{a}^{1} } \right) \) is increasing with respect to μ1. In addition \( \lim_{{\left( {\mu_{1} \to \lambda } \right)^{ + } }} \pi_{1} \left( {\xi_{a}^{1} } \right) = - \infty \) and \( \lim_{{\mu_{1} \to + \infty }} \pi_{1} \left( {\xi_{a}^{1} } \right) = \left( {p_{1} - c_{1} } \right)\lambda \). It turns out that ∃\( \tilde{\mu }_{1}^{1} > \lambda \) such that \( \forall \mu_{1} > \tilde{\mu }_{1}^{1} \) we have \( \pi_{1} \left( {\xi_{a}^{1} } \right) > 0 \) and \( \forall \mu_{1} \le \tilde{\mu }_{1}^{1} \) we obtain \( \pi_{1} \left( {\xi_{a}^{1} } \right) \le 0 \).
We now check the customer profit. Suppose that b1 < B. According to (23) we have \( 0 \le s_{1}^{*} \le \hat{s}_{1} \) where \( \hat{s}_{1} = \frac{{{\text{Log}}\left( {\frac{{h_{1} }}{{h_{1} + b_{1} }}} \right)}}{{{\text{Log}}\left( {\rho_{1} \left( 1 \right)} \right)}} \). In addition, according to (5) π0 is increasing with respect to s1. Therefore, \( \pi_{0} \left( {\left( {1,1,0} \right),\left( {1,0} \right),\left( {0,0} \right)} \right) \le \pi_{0} \left( {\xi_{a}^{1} } \right) \le \pi_{0} \left( {\left( {1,1,0} \right),\left( {1,\hat{s}_{1} } \right),\left( {0,0} \right)} \right) \). π0((1, 1, 0), (1, 0), (0, 0)) and \( \pi_{0} \left( {\left( {1,1,0} \right),\left( {1,\hat{s}_{1} } \right),\left( {0,0} \right)} \right) \) are continuous and increasing with respect to μ1 where μ1 ≥ λ.
Furthermore, \( \lim_{{\left( {\mu_{1} \to \lambda } \right)^{ + } }} \pi_{0} \left( {\left( {1,1,0} \right),\left( {1,0} \right),\left( {0,0} \right)} \right) = \lim_{{\left( {\mu_{1} \to \lambda } \right)^{ + } }} \pi_{0} \left( {\left( {1,1,0} \right),\left( {1,\hat{s}_{1} } \right),\left( {0,0} \right)} \right) = - \infty \) and \( \lim_{{\mu_{1} \to + \infty }} \pi_{0} \left( {\left( {1,1,0} \right),\left( {1,0} \right),\left( {0,0} \right)} \right) = \lim_{{\mu_{1} \to + \infty }} \pi_{0} \left( {\left( {1,1,0} \right),\left( {1,\hat{s}_{1} } \right),\left( {0,0} \right)} \right) = \left( {P - p_{1} - tc_{1} } \right)\lambda \). It turns out that \( \exists \, \tilde{\mu }_{1}^{2} > \lambda \) such that \( \forall \mu_{1} \le \tilde{\mu }_{1}^{2} \) we get \( \pi_{0} \left( {\xi_{a}^{1} } \right) \le 0 \).
Let \( \mu_{01} = \hbox{max} \left\{ {\tilde{\mu }_{1}^{1} ;\tilde{\mu }_{1}^{2} } \right\} \). Therefore ∀μ1 ≤ μ01 we have necessarily \( \pi_{1} \left( {\xi_{a}^{1} } \right) \le 0 \) or \( \pi_{0} \left( {\xi_{a}^{1} } \right) \le 0 \). In this case \( {\mathbb{E}}_{a}^{1} = \emptyset \).
Suppose that b1 ≥ B. According to (5) we conclude easily that \( \pi_{0} \left( {\xi_{a}^{1} } \right) > 0\forall \mu_{1} \). In this case let \( \mu_{01} = \tilde{\mu }_{1}^{1} \) where \( \tilde{\mu }_{1}^{1} \) is as defined above. Therefore if μ1 ≤ μ01 then \( \pi_{1} \left( {\xi_{a}^{1} } \right) \le 0 \). So \( {\mathbb{E}}_{a}^{1} = \emptyset \).
Analogously, we show the existence of \( \mu_{02} \ge \lambda \) such that if \( \mu_{2} < \mu_{02} \) then \( {\mathbb{E}}_{b}^{1} = \emptyset \).□
Proof of Lemma 2
Suppose that the relaxation \( s_{i}^{*} = \hat{s}_{i} \) where \( \hat{s}_{i} = \frac{{{\text{Log}}\left( {\frac{{h_{i} }}{{h_{i} + b_{i} }}} \right)}}{{{\text{Log}}\left( {\rho_{i} \left( {\alpha_{i} } \right)} \right)}}\forall i\, \in \,\left\{ {1, \, 2} \right\} \) is adopted. Note that in this case \( \pi_{1} \left( {\xi_{a}^{1} } \right) = \left( {p_{1} - c_{1} } \right)\lambda - h_{1} \frac{{{\text{Log}}\left( {\frac{{h_{1} }}{{h_{1} + b_{1} }}} \right)}}{{{\text{Log}}\left( {\frac{\lambda }{{\mu_{1} }}} \right)}} \) and \( \pi_{0} \left( {\xi_{a}^{1} } \right) = \left( {P - p_{1} - tc_{1} } \right)\lambda - \left( {B - b_{1} } \right)\frac{{h_{1} }}{{h_{1} + b_{1} }}\frac{\lambda }{{\left( {\mu_{1} - \lambda } \right)}} \).
On the other hand, \( \pi_{2} \left( {\xi_{b}^{1} } \right) = \left( {p_{2} - c_{2} } \right)\lambda - h_{2} \frac{{{\text{Log}}\left( {\frac{{h_{2} }}{{h_{2} + b_{2} }}} \right)}}{{{\text{Log}}\left( {\frac{\lambda }{{\mu_{2} }}} \right)}} \) and \( \pi_{0} \left( {\xi_{b}^{1} } \right) = \left( {P - p_{2} - tc_{2} } \right)\lambda - \left( {B - b_{2} } \right)\frac{{h_{2} }}{{h_{2} + b_{2} }}\frac{\lambda }{{\left( {\mu_{2} - \lambda } \right)}}. \)
Thus, if \( \mu_{1} > \lambda \left( {1 + \frac{{b_{1} }}{{h_{1} }}} \right)^{{\frac{{h_{1} }}{{\left( {p_{1} - c_{1} } \right)\lambda }}}} \) then \( \pi_{1} \left( {\xi_{a}^{1} } \right) > 0 \). If \( \mu_{1} > \lambda + \frac{{B - b_{1} }}{{P - p_{1} - tc_{1} }}\frac{{h_{1} }}{{h_{1} + b_{1} }} \) then \( \pi_{0} \left( {\xi_{a}^{1} } \right) > 0 \). Analogously, if \( \mu_{2} > \lambda \left( {1 + \frac{{b_{2} }}{{h_{2} }}} \right)^{{\frac{{h_{2} }}{{\left( {p_{2} - c_{2} } \right)\lambda }}}} \) then \( \pi_{2} \left( {\xi_{b}^{1} } \right) > 0 \). If \( \mu_{2} > \lambda + \frac{{B - b_{2} }}{{P - p_{2} - tc_{2} }}\frac{{h_{2} }}{{h_{2} + b_{2} }} \) then \( \pi_{0} \left( {\xi_{b}^{1} } \right) > 0 \). It follows that \( \mu_{0i} = max\left\{ {\lambda \left( {1 + \frac{{b_{i} }}{{h_{i} }}} \right)^{{\frac{{h_{i} }}{{\left( {p_{i} - c_{i} } \right)\lambda }}}} , \lambda + \frac{{B - b_{i} }}{{P - p_{i} - tc_{i} }}\frac{{h_{i} }}{{h_{i} + b_{i} }}} \right\},\forall i\, \in \,\left\{ {1,2} \right\}. \)□
Proof of Proposition 4
\( \hat{s}_{ic} \) denotes the optimal supplier-i base stock level if he is allocated the demand amount αicλ ∀i ∈ {1, 2}. In fact:
-
If αic = 0 then \( \bar{X}_{ic} = s_{ic} \) and \( \bar{Y}_{ic} = 0 \) so according to expression (11) πc(sic > 0) < πc(sic = 0) so \( \hat{s}_{ic} = 0 \).
-
If αic ≠ 0 then πc is concave with respect to sic. As sic is an integer variable the classical method to determine \( \hat{s}_{ic} \) is through resolving the following equation: \( \pi_{c} \left( {\tilde{s}_{ic} } \right) - \pi_{c} \left( {\tilde{s}_{ic} - 1} \right) = 0 \) (Buzacott and Shanthikumar 1993). Thereby \( \hat{s}_{ic} = \left\lfloor {\tilde{s}_{ic} } \right\rfloor \) ∀ i ∈ {1, 2} where \( \left\lfloor x \right\rfloor \) denotes the largest integer that is less than or equal to x (23).
-
\( \tilde{\alpha }_{1c} \) corresponds to the maximal πc value after replacing sic with their optimal expressions \( \hat{s}_{ic} \) ∀i ∈ {1, 2}. If \( \pi_{c} \left( {1,\tilde{\alpha }_{1c} ,1 - \tilde{\alpha }_{1c} ,\hat{s}_{1c} \left( {\tilde{\alpha }_{1c} } \right),\hat{s}_{2c} \left( {1 - \tilde{\alpha }_{1c} } \right)} \right) > 0 \) then the offer is profitable: \( A_{c}^{*} = 1 ; \alpha_{1c}^{*} = \tilde{\alpha }_{1c} ; \alpha_{2c}^{*} = 1 - \tilde{\alpha }_{1c} ;s_{1c}^{*} = \hat{s}_{1c} \left( {\tilde{\alpha }_{1c} } \right) \) and \( s_{2c}^{*} = \hat{s}_{2c} \left( {1 - \tilde{\alpha }_{1c} } \right) \).
If \( \pi_{c} \left( {1,\tilde{\alpha }_{1c} ,1 - \tilde{\alpha }_{1c} ,\hat{s}_{1c} \left( {\tilde{\alpha }_{1c} } \right),\hat{s}_{2c} \left( {1 - \tilde{\alpha }_{1c} } \right)} \right) \le 0 \) then \( A_{c}^{*} = 0 \). Yet according to (11) \( \pi_{c} \left( {0,\tilde{\alpha }_{1c} ,1 - \tilde{\alpha }_{1c} ,\hat{s}_{1c} \left( {\tilde{\alpha }_{1c} } \right),\hat{s}_{2c} \left( {1 - \tilde{\alpha }_{1c} } \right)} \right) = \mathop \sum \limits_{i = 1}^{2} \left( { - h_{i} \bar{X}_{ic} } \right) \) so \( \pi_{c} \left( {0,\tilde{\alpha }_{1c} ,1 - \tilde{\alpha }_{1c} ,\hat{s}_{1c} \left( {\tilde{\alpha }_{1c} } \right),\hat{s}_{2c} \left( {1 - \tilde{\alpha }_{1c} } \right)} \right) \le 0\,\forall \tilde{\alpha }_{1c} \in {\text{J}} \). Since πc(0, 0, 0, 0, 0) = 0 then \( s_{ic}^{*} \, = \,0 \) and \( \alpha_{ic}^{*} = 0\,\,\forall \,\,i\, \in \,\left\{ {1, \, 2} \right\} \).□
Proof of Proposition 5
Let \( \xi = \left( {\left( {A_{0}^{*} ,\upalpha_{1}^{ *} ,\upalpha_{2}^{ *} } \right),\left( {A_{1}^{*} ,{\text{s}}_{1}^{ *} } \right),\left( {{\text{A}}_{2}^{ *} ,{\text{s}}_{2}^{ *} } \right)} \right) \) be a Nash equilibrium in the decentralized system. We begin by showing that \( \pi_{d}^{*} \le \pi_{c}^{*} \).
-
Recall that \( {\hat{\text{s}}}_{\text{i}} \left( {\upalpha_{\text{i}}^{ *} } \right) \) are optimal base stock levels corresponding to the Nash equilibrium ξ where i ∈ {1, 2}. \( {\hat{\text{s}}}_{\text{ic}} \left( {\upalpha_{\text{ic}}^{ *} } \right) \) are optimal base stock levels corresponding to centralized system, i ∈ {1, 2}. As \( \hat{s}_{ic} \left( {\alpha_{i}^{*} } \right) \) corresponds to the maximal \( \uppi_{\text{c}} \) value if \( (\alpha_{1}^{*} , \alpha_{2}^{*} ) \) is applied as demand share then \( \pi_{c} \left( {1,\alpha_{1}^{*} ,\alpha_{2}^{*} ,\hat{s}_{1} \left( {\alpha_{1}^{*} } \right),\hat{s}_{2} \left( {\alpha_{2}^{*} } \right)} \right) \le \pi_{c} \left( {1,\alpha_{1}^{*} ,\alpha_{2}^{*} ,\hat{s}_{1c} \left( {\alpha_{1}^{*} } \right),\hat{s}_{2c} \left( {\alpha_{2}^{*} } \right)} \right) \). Given that \( \left( {\alpha_{1c}^{*} , \alpha_{2c}^{*} } \right) \) is the optimal demand share of the centralized system then we have \( \pi_{c} \left( {1,\alpha_{1}^{*} ,\alpha_{2}^{*} ,\hat{s}_{1c} \left( {\alpha_{1}^{*} } \right),\hat{s}_{2c} \left( {\alpha_{2}^{*} } \right)} \right) \le \pi_{c} \left( {1,\alpha_{1c}^{*} ,\alpha_{2c}^{*} ,\hat{s}_{1c} \left( {\alpha_{1c}^{*} } \right),\hat{s}_{2c} \left( {\alpha_{2c}^{*} } \right)} \right) \). It leads to: \( \pi_{c} \left( {1,\alpha_{1}^{*} ,\alpha_{2}^{*} ,\hat{s}_{1} \left( {\alpha_{1}^{*} } \right),\hat{s}_{2} \left( {\alpha_{2}^{*} } \right)} \right) \le \pi_{c} \left( {1,\alpha_{1c}^{*} ,\alpha_{2c}^{*} ,\hat{s}_{1c} \left( {\alpha_{1c}^{*} } \right),\hat{s}_{2c} \left( {\alpha_{2c}^{*} } \right)} \right) \). Noting that \( \pi_{d}^{*} = \pi_{c} \left( {1,\alpha_{1}^{*} ,\alpha_{2}^{*} ,\hat{s}_{1} \left( {\alpha_{1}^{*} } \right),\hat{s}_{2} \left( {\alpha_{2}^{*} } \right)} \right) \) and \( \pi_{c}^{*} = \pi_{c} \left( {1,\alpha_{1c}^{*} ,\alpha_{2c}^{*} ,\hat{s}_{1c} \left( {\alpha_{1c}^{*} } \right),\hat{s}_{2c} \left( {\alpha_{2c}^{*} } \right)} \right) \) so we have \( \pi_{d}^{*} \le \pi_{c}^{*}. \)
-
As \( \pi_{d}^{*} \le \pi_{c}^{*} \) so if \( \pi_{c}^{*} = 0 \) then \( \pi_{d}^{*} = 0 \). Hence if \( A_{c}^{*} = 0 \) then \( A_{d}^{*} = 0 \).
-
As πc is concave with respect to s1c then \( \pi_{c} \left( {1,1,\hat{s}_{1c} \left( 1 \right),0} \right) > \pi_{c} \left( {1,1, \tilde{s}_{1c} \left( 1 \right),0} \right) \) where \( \tilde{s}_{1c} \left( 1 \right) = \frac{{{\text{Log}}\left( {\frac{{h_{1} }}{{h_{1} + B}}} \right)}}{{{\text{Log}}\left( {\frac{\lambda }{{\mu_{1} }}} \right)}} \). As \( \pi_{c} \left( {1,1, \tilde{s}_{1c} \left( 1 \right),0} \right) = \left( {P - c_{1} - tc_{1} } \right)\lambda - h_{1} \frac{{{\text{Log}}\left( {\frac{{h_{1} }}{{h_{1} + B}}} \right)}}{{{\text{Log}}\left( {\frac{\lambda }{{\mu_{1} }}} \right)}} \) then \( \pi_{c} \left( {1,1,\tilde{s}_{1c} \left( 1 \right),0} \right) > 0 \) if \( c_{1} < P - tc_{1} - \frac{{h_{1} }}{\lambda }\frac{{{\text{Log}}\left( {\frac{{h_{1} }}{{h_{1} + B}}} \right)}}{{{\text{Log}}\left( {\frac{\lambda }{{\mu_{1} }}} \right)}} \). So if \( c_{1} < P - tc_{1} - \frac{{h_{1} }}{\lambda }\frac{{{\text{Log}}\left( {\frac{{h_{1} }}{{h_{1} + B}}} \right)}}{{{\text{Log}}\left( {\frac{\lambda }{{\mu_{1} }}} \right)}} \) then \( \pi_{c} \left( {1,1,\hat{s}_{1c} \left( 1 \right),0} \right) > 0 \). As \( \pi_{c}^{*} \ge \pi_{c} \left( {1,1,\hat{s}_{1c} \left( 1 \right),0} \right) \) so if \( c_{1} < P - tc_{1} - \frac{{h_{1} }}{\lambda }\frac{{{\text{Log}}\left( {\frac{{h_{1} }}{{h_{1} + B}}} \right)}}{{{\text{Log}}\left( {\frac{\lambda }{{\mu_{1} }}} \right)}} \) then \( \pi_{c}^{*} > 0 \). Then \( A_{c}^{*} = 1 \).
Let \( \xi = \left( {\left( {1, \alpha_{1}^{*} , \alpha_{2}^{*} } \right), \left( {1, s_{1}^{*} } \right), \left( {1, s_{2}^{*} } \right)} \right) \) where \( s_{i}^{*} \) are given by expression (23) ∀i ∈ {1, 2}. We note that \( {\text{J}} = \left] {1 - \frac{{\mu_{2} }}{\lambda },1} \right] \). According to (14) we have \( \left( {p_{1} - c_{1} } \right)\left( { - Exp\left( { - 1} \right)} \right)\mu_{1} + h_{1} Log\left( {\frac{{\left( {1 - \frac{{\mu_{2} }}{\lambda }} \right) \lambda }}{{\mu_{1} }}} \right) > h_{1} Log\left( {\frac{{h_{1} }}{{h_{1} + b_{1} }}} \right) \) we denote this relation with (I). Function \( \rho_{1} \left( {\alpha_{1} } \right) Log\left( {\rho_{1} \left( {\alpha_{1} } \right)} \right) \) is convex with respect to α1 and achieves its minimum in \( \alpha_{1} = \left( {Exp\left( { - 1} \right)} \right)\frac{{\mu_{1} }}{\lambda } \). Its minimum corresponds to \( \rho_{1} \left( {\alpha_{1} } \right) Log\left( {\rho_{1} \left( {\alpha_{1} } \right)} \right) = - Exp\left( { - 1} \right) \). So we have \( \rho_{1} \left( {\alpha_{1} } \right) Log\left( {\rho_{1} \left( {\alpha_{1} } \right)} \right) \ge - Exp\left( { - 1} \right)\, \forall \alpha_{1} \, \in \,{\text{J}} \). Hence (I) leads to \( \left( {p_{1} - c_{1} } \right)\rho_{1} \left( {\alpha_{1} } \right)Log\left( {\rho_{1} \left( {\alpha_{1} } \right)} \right)\mu_{1} + h_{1} Log\left( {\frac{{\left( {1 - \frac{{\mu_{2} }}{\lambda }} \right) \lambda }}{{\mu_{1} }}} \right) > h_{1} Log\left( {\frac{{h_{1} }}{{h_{1} + b_{1} }}} \right)\forall \alpha_{1} \, \in \,{\text{J}} \). Since function Log is increasing then \(\forall \alpha_{1} > 1 - \frac{{\mu_{2} }}{\lambda } {\text{ we have }}Log\left( {\rho_{1} \left( {\alpha_{1} } \right)} \right) > Log\left( {\frac{{\left( {1 - \frac{{\mu_{2} }}{\lambda }} \right) \lambda }}{{\mu_{1} }}} \right)\). Therefore relation (I) implies that \( \left( {p_{1} - c_{1} } \right)\rho_{1} \left( {\alpha_{1} } \right)Log\left( {\rho_{1} \left( {\alpha_{1} } \right)} \right)\mu_{1} + h_{1} Log\left( {\rho_{1} \left( {\alpha_{1} } \right)} \right) > h_{1} Log\left( {\frac{{h_{1} }}{{h_{1} + b_{1} }}} \right) \forall \alpha_{1} \, \in \,{\text{J}} \). We can write \( \left( {p_{1} - c_{1} } \right)\rho_{1} \left( {\alpha_{1} } \right)\mu_{1} - h_{1} \left( {\frac{{Log\left( {\frac{{h_{1} }}{{h_{1} + b_{1} }}} \right)}}{{Log\left( {\rho_{1} \left( {\alpha_{1} } \right)} \right)}} - 1} \right) < 0\,\forall \alpha_{1} \, \in \,{\text{J}} \). Remember that \( \tilde{s}_{1} \left( {\alpha_{1} } \right) = \frac{{Log\left( {\frac{{h_{1} }}{{h_{1} + b_{1} }}} \right)}}{{Log\left( {\rho_{1} \left( {\alpha_{1} } \right)} \right)}} \) so \( \left( {p_{1} - c_{1} } \right)\rho_{1} \left( {\alpha_{1} } \right)\mu_{1} - h_{1} \left( {\tilde{s}_{1} \left( {\alpha_{1} } \right) - 1} \right) < 0\,\,\forall \alpha_{1} \, \in \,J \). As \( \hat{s}_{1} \left( {\alpha_{1} } \right) > \tilde{s}_{1} \left( {\alpha_{1} } \right) - 1 \) then \( \left( {p_{1} - c_{1} } \right)\rho_{1} \left( {\alpha_{1} } \right)\mu_{1} - h_{1} \hat{s}_{1} \left( {\alpha_{1} } \right) < 0\,\,\forall \alpha_{1} \, \in \,{\text{J}} \) that we denote by (II). Besides, we have \( \hat{s}_{1} \left( {\alpha_{1} } \right) \le \tilde{s}_{1} \left( {\alpha_{1} } \right) \) so \( \frac{{\rho_{1} \left( {\alpha_{1} } \right)^{{\hat{s}_{1} \left( {\alpha_{1} } \right) + 1}} }}{{1 - \rho_{1} \left( {\alpha_{1} } \right)}} \ge \frac{{\rho_{1} \left( {\alpha_{1} } \right)^{{\tilde{s}_{1} \left( {\alpha_{1} } \right) + 1}} }}{{1 - \rho_{1} \left( {\alpha_{1} } \right)}} \) which results in \( - \left( {h_{1} + b_{1} } \right)\frac{{\rho_{1} \left( {\alpha_{1} } \right)^{{\hat{s}_{1} \left( {\alpha_{1} } \right) + 1}} }}{{1 - \rho_{1} \left( {\alpha_{1} } \right)}} \le - \left( {h_{1} + b_{1} } \right)\frac{{\rho_{1} \left( {\alpha_{1} } \right)^{{\tilde{s}_{1} \left( {\alpha_{1} } \right) + 1}} }}{{1 - \rho_{1} \left( {\alpha_{1} } \right)}} \). Yet we know that \( \rho_{1} \left( {\alpha_{1} } \right)^{{\tilde{s}_{1} \left( {\alpha_{1} } \right)}} = \frac{{h_{1} }}{{h_{1} + b_{1} }} \) (as \( \tilde{s}_{1} \left( {\alpha_{1} } \right) = \frac{{Log\left( {\frac{{h_{1} }}{{h_{1} + b_{1} }}} \right)}}{{Log\left( {\rho_{1} \left( {\alpha_{1} } \right)} \right)}} \)). Consequently \( - \left( {h_{1} + b_{1} } \right)\frac{{\rho_{1} \left( {\alpha_{1} } \right)^{{\hat{s}_{1} \left( {\alpha_{1} } \right) + 1}} }}{{1 - \rho_{1} \left( {\alpha_{1} } \right)}} \le - h_{1} \frac{{\rho_{1} \left( {\alpha_{1} } \right)}}{{1 - \rho_{1} \left( {\alpha_{1} } \right)}} \) and \( - \left( {h_{1} + b_{1} } \right)\frac{{\rho_{1} \left( {\alpha_{1} } \right)^{{\hat{s}_{1} \left( {\alpha_{1} } \right) + 1}} }}{{1 - \rho_{1} \left( {\alpha_{1} } \right)}} + h_{1} \frac{{\rho_{1} \left( {\alpha_{1} } \right)}}{{1 - \rho_{1} \left( {\alpha_{1} } \right)}} \le 0\,\forall \alpha_{1} \, \in \,{\text{J}} \). We denote this inequality by (III). A simple addition of (II) and (III) and with reference to (3), (4) and (6) we deduce that \( \pi_{1} \left( \xi \right) < 0\,\,\forall \alpha_{1} \, \in \,{\text{J}} \). Thus \( A_{1}^{*} = 0 \). On the other hand supplier-2 cannot get the whole demand volume for lack of capacity (as ρ2(1) < 0) then \( A_{2}^{*} \, = \,0 \). It leads to π0 = 0. So \( A_{0}^{*} = 0 \) and \( = {\mathbb{E}}^{0} \).□
Proof of Proposition 6
Suppose that \( A_{c}^{*} = 1 \) then \( \pi_{c}^{*} > 0 \).
When the constraints of the proposition are satisfied we can easily prove that: \( \pi_{0} \left( {\xi^{*} } \right) = \left( {\zeta_{1} + \zeta_{2} - 1} \right)\pi_{c}^{*} ;\pi_{1} \left( {\xi^{*} } \right) = \left( {1 - \zeta_{1} } \right)\pi_{c}^{*} \) and \( \pi_{2} \left( {\xi^{*} } \right) = \left( {1 - \zeta_{2} } \right)\pi_{c}^{*} \).
For each supplier-i where i ∈ {1, 2}: \( s_{ic}^{*} \) corresponds to the optimal πc. It implies that \( s_{ic}^{*} \) is the best choice of supplier-i at equilibrium. In addition, as \( \zeta_{i} < 1 \) then \( \pi_{i} (\xi^{*} ) > 0 \) therefore \( A_{i}^{*} = 1,i\, \in \,\left\{ {1, \, 2} \right\} \).
Concerning the customer: Suppose that he chooses (\( 1, \, \alpha_{1}^{*} , \alpha_{2}^{*} \)) at equilibrium where \( \alpha_{1}^{*} \ne \alpha_{1c}^{*} \). Hence we have: \( \pi_{c} \left( {1,\alpha_{1}^{*} ,1 - \alpha_{1}^{*} ,\hat{s}_{1c} \left( {\alpha_{1c}^{*} } \right),\hat{s}_{2c} \left( {1 - \alpha_{1c}^{*} } \right)} \right) > \pi_{c} \left( {1,\alpha_{1c}^{*} ,1 - \alpha_{1c}^{*} ,\hat{s}_{1c} \left( {\alpha_{1c}^{*} } \right),\hat{s}_{2c} \left( {1 - \alpha_{1c}^{*} } \right)} \right). \) Yet \( \pi_{c} \left( {1,\alpha_{1}^{*} ,1 - \alpha_{1}^{*} ,\hat{s}_{1c} \left( {\alpha_{1}^{*} } \right),\hat{s}_{2c} \left( {1 - \alpha_{1}^{*} } \right)} \right) > \pi_{c} \left( {1,\alpha_{1}^{*} ,1 - \alpha_{1}^{*} ,\hat{s}_{1c} \left( {\alpha_{1c}^{*} } \right),\hat{s}_{2c} \left( {1 - \alpha_{1c}^{*} } \right)} \right) \) because \( \hat{s}_{ic} \left( {\alpha_{i}^{*} } \right) \) corresponds to the optimal sic value when \( \alpha_{i}^{*} \) is applied. It turns out that \( \pi_{c} \left( {1,\alpha_{1}^{*} ,1 - \alpha_{1}^{*} ,\hat{s}_{1c} \left( {\alpha_{1}^{*} } \right),\hat{s}_{2c} \left( {1 - \alpha_{1}^{*} } \right)} \right) > \pi_{c} \left( {1,\alpha_{1c}^{*} ,1 - \alpha_{1c}^{*} ,\hat{s}_{1c} \left( {\alpha_{1c}^{*} } \right),\hat{s}_{2c} \left( {1 - \alpha_{1c}^{*} } \right)} \right) \) which cannot occur since \( \alpha_{ic}^{*} \) corresponds to the highest value of πc. In this way \( \alpha_{1}^{*} = \alpha_{1c}^{*} \). On the other hand ζ1 + ζ2 < 1 leads to \( \pi_{0} \left( {\xi^{*} } \right) > 0 \) so \( A_{0}^{*} = 1 \). Consequently \( \xi^{*} \) is a Nash equilibrium of the decentralized system after coordination.
If \( A_{c}^{*} \, = \,0 \) then it is obvious that the new product suggestion is refused as well as in the decentralized system after coordination.
As \( \pi_{0} \left( {\xi^{*} } \right) + \pi_{1} \left( {\xi^{*} } \right) + \pi_{2} \left( {\xi^{*} } \right) = \pi_{c}^{*} \) then CP = 0%.□
Proof of Proposition 7
As \( \pi_{1c}^{*} = \left( {1 - \zeta_{1} } \right) \pi_{c}^{*} \) it can also be written as \( \pi_{1c}^{*} = \frac{{b_{1}^{co} }}{B} \pi_{c}^{*} \). If \( b_{1}^{co} > B\frac{{\pi_{1}^{*} }}{{ \pi_{c}^{*} }} \) then \( \frac{{b_{1}^{co} }}{B} \pi_{c}^{*} > \pi_{1}^{*} \). Thus \( \pi_{1c}^{*} > \pi_{1}^{*} \).
We show that \( \pi_{2c}^{*} > \pi_{2}^{*} \) by the same reasoning.
As \( \pi_{0c}^{*} = \left( {\zeta_{1} + \zeta_{2} - 1} \right) \pi_{c}^{*} \) it can also be written as \( \pi_{0c}^{*} = \left( {1 - \frac{{b_{1}^{co} + b_{2}^{co} }}{B}} \right) \pi_{c}^{*} \). If \( b_{1}^{co} + b_{2}^{co} < B\left( {1 - \frac{{\pi_{0}^{*} }}{{ \pi_{c}^{*} }}} \right) \) then \( \left( {1 - \frac{{b_{1}^{co} + b_{2}^{co} }}{B}} \right) \pi_{c}^{*} > \pi_{0}^{*} \). Thus \( \pi_{0c}^{*} \ge \pi_{0}^{*} \).□
Proof of the Corollary
We know that \( \pi_{1c}^{*} = \frac{{b_{1}^{co} }}{B} \pi_{c}^{*} \) and that \( \pi_{2c}^{*} = \frac{{b_{2}^{co} }}{B} \pi_{c}^{*} \) and finally that \( \pi_{0c}^{*} = \left( {1 - \frac{{b_{1}^{co} + b_{2}^{co} }}{B}} \right) \pi_{c}^{*} \).
By letting \( b_{1}^{co} = \frac{B}{{ \pi_{c}^{*} }}\left( {\pi_{1}^{ *} + \frac{{ \pi_{c}^{ *} - \pi_{d}^{ *} }}{3}} \right) \) then \( \pi_{1c}^{*} = \pi_{1}^{*} + \frac{{ \pi_{c}^{*} - \pi_{d}^{*} }}{3} \). Consequently \( \pi_{1c}^{*} - \pi_{1}^{*} = \frac{{ \pi_{c}^{*} - \pi_{d}^{*} }}{3} \).
By letting \( b_{2}^{co} = \frac{B}{{ \pi_{c}^{*} }}\left( {\pi_{2}^{ *} + \frac{{ \pi_{c}^{ *} - \pi_{d}^{ *} }}{3}} \right) \) then \( \pi_{2c}^{*} = \pi_{2}^{*} + \frac{{ \pi_{c}^{*} - \pi_{d}^{*} }}{3} \). Thus \( \pi_{2c}^{*} - \pi_{2}^{*} = \frac{{ \pi_{c}^{*} - \pi_{d}^{*} }}{3} \).
As \( \pi_{0c}^{*} = \left( {1 - \frac{{b_{1}^{co} + b_{2}^{co} }}{B}} \right) \pi_{c}^{*} \) then \( \pi_{0c}^{*} = \left( {1 - \frac{1}{{ \pi_{c}^{*} }}\left( {\pi_{1}^{*} + \pi_{2}^{*} + 2\frac{{ \pi_{c}^{*} - \pi_{d}^{*} }}{3}} \right)} \right) \pi_{c}^{*} \). After some simplifications we get \( \pi_{0c}^{*} - \pi_{0}^{*} = \frac{{ \pi_{c}^{*} - \pi_{d}^{*} }}{3} \). Thereby \( \pi_{1c}^{*} - \pi_{1}^{*} = \pi_{2c}^{*} - \pi_{2}^{*} = \pi_{0c}^{*} - \pi_{0}^{*} \).□
Rights and permissions
About this article
Cite this article
Ernez-Gahbiche, I., Hadjyoussef, K., Dogui, A. et al. Decentralized versus cooperative performances in a Nash game between a customer and two suppliers. Flex Serv Manuf J 31, 279–307 (2019). https://doi.org/10.1007/s10696-018-9315-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10696-018-9315-0