The Worst-Case Weighted Multi-Objective Game with an Application to Supply Chain Competitions

In this paper, we propose a worst-case weighted approach to the multi-objective n-person non-zero sum game model where each player has more than one competing objective. Our “worst-case weighted multi-objective game” model supposes that each player has a set of weights to its objectives and wishes to minimize its maximum weighted sum objectives where the maximization is with respect to the set of weights. This new model gives rise to a new Pareto Nash equilibrium concept, which we call “robust-weighted Nash equilibrium”. We prove that the robust-weighted Nash equilibria are guaranteed to exist even when the weight sets are unbounded. For the worst-case weighted multi-objective game with the weight sets of players all given as polytope, we show that a robust-weighted Nash equilibrium can be obtained by solving a mathematical program with equilibrium constraints (MPEC). For an application, we illustrate the usefulness of the worst-case weighted multi-objective game to a supply chain risk management problem under demand uncertainty. By the comparison with the existed weighted approach, we show that our method is more robust and can be more efficiently used for the real-world applications.


Introduction
Multi-objective game is a generalization of the scalar criterion game and is used to model situations where two or more decision makers, called players, take actions by considering their individual multiple objectives. The study for multi-objective game can be dated back to Blackwell's work where the author considers the zero-sum games with multi-objective payoffs [1]. Since then much attention has been attracted to the game models with multiple payoffs [2][3][4]. One of the reasons is that multi-objective models can be better applied to real-world situations [2].
In this paper, we consider n-person worst-case weighted multi-objective games where each player has two or more objectives and is ambiguous about the weights to the objectives. More specifically, we focus on finite multi-objective games where the weights of objectives are uncertain and assumed to belong to an convex and compact set. In our model, we suppose that all players are risk-averse and a player uses the robust optimization approach to manage the weight uncertainty, assuming that other players are robust optimizers as well. Note that the robust optimization approach is not concerning game data or the other players' strategies, but concerning the weights to the objectives.
In multi-objective games, since each player needs to consider several competing objectives and it is not possible to simultaneously optimize all objectives, so a commonly accepted approach for coping with this setting is the weighted approach by assigning a nonnegative weight by considering the importance of the corresponding objective function. And then a player can make a decision by optimizing a weighted sum objectives by assuming that other players also make their decision by optimizing their own weighted sum objectives [2,3,5]. A weighted Nash equilibrium point can be obtained if each player makes his decision by optimizing his weighted sum function. However the current weighted approach has several shortcomings. As shown in applications, the weights are not known in advance and the player has to choose them. Ambiguity often exists in the choice of the weights to objectives, as it is not easy to decide relative weight for each objective. In addition, as shown in multi-objective optimization in the literature that relative weights given by the same decision-maker may rely on the elicitation methods [6,7]. Therefore, it is necessary to provide a new approach to cope with these issues.
Hence, our motivation to utilize a worst-case weighted approach is that it provides an alternative way to deal with the weights ambiguity. Furthermore, if each player in multi-objective games chooses the worst-case weighted approach, then we show that there is at least a robust weighted Nash equilibrium which further guarantees the existence of the Pareto Nash equilibrium. The computation for such an equilibrium, with the choice of polytope weight set for each player, is reformulated as a solution to a mathematical program with equilibrium constraints (MPEC) which can be solved by the existed methods (for example the sequential quadratic programming (SQP) methods).
A concrete example that could receive the benefit of our model takes place in a supply chain which contains multiple risk-averse retailers who compete in quantities of a set of products to satisfy the uncertain consumer demand. By considering the wholesale price each retailer chooses its wholesale market order quantity for each of the products in order to maximize the mean of its profit and minimize the standard deviation of its profit simultaneously. Each retailer has more than one objectives to be considered and the corresponding robust weighted Nash equilibrium can be obtained by utilizing the proposed method in this paper.

Summary of Contributions
We feel that the primary contributions of this paper are: • We propose a worst-case weighted approach for multi-objective n-person non-zero sum games, extending the notion of robust weighted multi-objective optimization models to multi-objective games. Our work can also be seen as an extension of the robust one-shot scalar games.
been extensively studied and can be solved by the sequential quadratic programming (SQP) method [8,9].
• We demonstrate the usefulness of worst-case weighted multi-objective games in a multiobjective competition problem within supply chain.

Literature Review
Our work relates several streams in the literature in robust optimization, multi-objective optimization and game theory. Robust optimization approach is an effective methodology to deal with the optimization problem contaminated by uncertainties [10,11]. However, there are few studies for utilizing robust optimization approach to analyze the multi-objective optimization. Some technology from robust optimization has been successfully extended to the multi-objective optimization setting, but computational and theoretical challenges remain (see, for example, [12][13][14][15][16]). Hu and Mehrotra present a robust and stochastically weighted approach to the multiobjecitve optimization by considering inconsistency and ambiguity in relative weights given to objectives [12]. Cromvik and Lindroth introduce a new definition of robustness for multi-objective optimization based on some utility function [16]. Soares et al. present a definition of the worst-case Pareto optimum and discuss its applications in design optimization [13,14]. This paper is also related to the incomplete information game theory area, the robust game formulation has been extensively utilized to lower the performance variation under the parameters uncertainty [17][18][19]. In the robust game setting, it is supposed that the parameters are not known exactly, but they can be any number of a known set without distributional information and a robust game reformulation is utilized to cope with such parameter uncertainty. In these papers, the authors prove the existence of a robust equilibrium point and show that the computation for such a point can be cast as some computationally tractable problem under the standard assumptions about the uncertain parameters. However, to the best of our knowledge there is no research about utilizing the robust optimization approach to the multiobjective games.
Since "many real-life decision-making situations involve a choice between options which will influence the degree of achievement of each of several objectives" [20], so there are many researchers study multi-objective optimization. White is one of them who has done a great job in the theory, computation and applications in the multi-objective optimization stream [21,22]. Recently as an extension to multi-objective optimization, the games with multi-objective payoff functions attract people's interest. The first work can be dated back to Blackwell's zerosum games with multi-objective payoffs [1]. Then, Shapley introduces the concept of equilibrium points in games with vector payoffs [23]. Since then much attention has been attracted to the game models with multiple payoffs [2][3][4]. However, the studies mainly focus on the existence proof of a Pareto Nash equilibrium and the improvement for the solution concepts [2,5,[24][25][26][27][28]. For example, by fixed point theorem and other techniques, Wang [2], and Yu and Yuan [5] prove the existence of Pareto equilibria. Yuan and Tarafdar study the existence of weighted Nash equilibria and Pareto equilibira for multi-objective games with noncompact strategic sets [28]. Borm et al. present the existence theorem of the Pareto Nash equilibrium for two person multicritera games [26]. Borm, van Megen and Tijs [24], Zhao [25], and Radijef and Fahem [27] study the improvement for the solution concepts. The well-posedness for multi-objective games is also studied. For example, Peng and Wu [4] present a generalized Tykhonov well-posedness concept; Morgan [29] discusses the parametrically well-posedness for multi-objective games. There are few studies to discuss the applications and to present the numerical algorithm for obtaining an equilibrium point in multi-objective game.

Outline of the Paper
This introductory section is concluded with notations which will be used in this paper. In section 2, we review some basic concepts in multi-objective game theory and then introduce a new concept of robust weighted Nash equilibrium. We show that a robust weighted Nash equilibrium is also a weighted Nash equilibrium and then is also a Pareto Nash equilibrium. In section 3, we prove the existence of a robust weighted Nash equilibrium by utilizing Kakutani's fixed point theorem. We also prove that there is at least one robust weighted Nash equilibrium point even when the weight sets chosen by the players are unbounded. In section 4, we show that when the weight sets are given as polytopes, the robust weighted Nash equilibrium can be cast as a MPEC which can be efficiently solved by SQP methods. In section 5, we show the efficiency of our approach by an example for analyzing a multi-objective competition problem within supply chain. Finally, we conclude this paper in section 6.

Notation
Throughout this paper we use the following notations. R is the set of real numbers; R + denotes the set of non-negative real numbers and R ++ is the set of strictly positive real numbers; Let v≽u ðresp: v≼uÞ()v À u 2 R m þ and u 6 ¼ vðresp: u À v 2 R m þ and u 6 ¼ vÞ ()v j À u j ! 0; j 2 I and u 6 ¼ v ðresp: v j À u j 0; j 2 I and u 6 ¼ vÞ; where I: = {1, Á Á Á, m} is the index set; Given any vector function h: R n ! R m , by h 2 C 1 (R n , R m ), we indicate that h is a continuously differentiable function from R n to R m and we use rh(x)2 R n × m to denote the gradient of the function h at x; For x: = (x 1 , Á Á Á, x n ), we define (x −i , u i ) as the vector with all components same as that in x except ith component being u i , that is (

The Robust Weighted Multi-objective Game
In this paper, we consider the following multi-objective game with finite players in the normal form, MG: = (N, {S i } i 2 N , {F i } i 2 N ), here N: = {1, Á Á Á, n} is a finite set of players, S i & R a i is the set of actions for player i and F i is the multi-objective payoff function of player i which is a mapping from the Cartesian product S :¼ Q i2N S i into R b i (since this paper considers the multiobjective game, so without loss any generality throughout this paper we assume that each player i has more than one objectives in his payoff function, that is b i ! 2). Specifically, given x: = (x 1 , Á Á Á, x n )2S to be played, then each player i has his multi-objective payoff function as F i ðxÞ :¼ ðf i 1 ðxÞ; Á Á Á ; f i b i ðxÞÞ which means that each player i has more than one competing objectives.
Since there are more than one objectives for each player in the above multi-objective game, so a comprehensively accepted strategy for each player is the (weak) Pareto optimal strategy which is a concept borrowed from multi-objective optimization and can be defined as follows (see [2][3][4]).
Definition 2.1 For any player i, i 2 N, whose strategy x i 2 S i to the other player's strategies x Ài 2 S Ài :¼ Q j2N;j6 ¼i S j is called a Pareto optimal strategy (resp. a weak Pareto optimal strategy) if x i is a Pareto optimal strategy (resp. a weak Pareto optimal strategy) respectively to the following multi-objective optimization, that is x i 2 S i is called a Pareto optimal strategy (resp. a weak Pareto optimal strategy) of player i to the other player's strategies With the above definition, we can give the Pareto (resp. weak Pareto) equilibrium concept for multi-objective game which can be expressed as a mixed strategy where each player's strategy is a Pareto optimal strategy (resp. a weak Pareto optimal strategy) to the other player's strategies.
Definition 2.2 A mixed strategy x 2 S is called a Pareto (resp. weak Pareto) equilibrium for MG if for each player i, x i 2 S i is a Pareto optimal strategy (resp. a weak Pareto optimal strategy) against x.
The above Pareto (resp. weak Pareto) equilibria concept has been extensively used in multiobjective game which is closely related with another concept-the weighted Nash equilibrium. Definition 2.3 A mixed strategy x 2 S is called a weighted Nash equilibrium with given weight combination w: = (w 1 , Á Á Á, w n ) ðw i 2 R b i þ Þ of MG if for each player i, 0 ≼ w i and x i is the optimum to the following optimization problem In special case with kw i k 1 = 1, 8i 2 N, the mixed strategy x 2 S is called a normalized weighted Nash equilibrium.
The above definition means that a normalized weighted Nash equilibrium is a corresponding weighted Nash equilibrium. However in the following lemma we show that a weighted Nash equilibrium is also a corresponding normalized weighted Nash equilibrium. Therefore in the rest of this paper, we always assume that the weighted Nash equilibrium is the normalized weighted Nash equilibrium, that is we always suppose that the given weight w: If a mixed strategy x 2 S is a weighted Nash equilibrium of MG with given weight combination w = (w 1 , Á Á Á, w n ) and 0 ≼ w i , 8i 2 N, then x is also a normalized weighted Nash equilibrium of MG with some weight combination The assertion follows directly from both definition 2.3 and the conclusion that for any i 2 N, optimization problems (P i (w i )) and ðP i ð w i :¼ w i kw i k 1 ÞÞ have the same optimal solutions. In the MG literature, Definition 2.3 is one of the most often used concepts and many papers discuss it's relationship to the Pareto equilibrium. If x 2 S is a weighted Nash equilibrium of MG with given weight combination w = (w 1 , Á Á Á, w n ) and 0 ≼ w i , 8i 2 N (resp. 0 0 w i , 8i 2 N), then x 2 S is also a weak Pareto equilibrium (resp. Pareto equilibrium) to MG. However, the weighted approach is also criticized for several shortcomings. For example, as shown in applications, the weights are not known in advance and the modeler or decision-maker has to choose them while it is often difficult to make a reasonable decision for choosing appropriate weight for each objective, since in many situations there may be ambiguity in the weights provided by the decision-maker. Therefore, there is a need for providing a novel methodology to cope with these issues which is based on a worst-case approach.
In our paper, we suppose that each player i has a set W i of weights for his objectives, then we can give a robust weighted Nash equilibrium concept for MG. Definition 2.5 Given a close set W i & W i r , i 2 N, then a mixed strategy x 2 S is called a robust weighted Nash equilibrium of MG if for each player i, x i is the optimum to the following robust optimization problem For the simplicity, we denote by RoP(W i ) for problem Eq (2) with given W i and its optimal value (with the convention that RoP(W i ) = +1 if the problem is infeasible). For any i 2 N, Furthermore, in this robust weighted Nash equilibrium concept, although we do not suppose the convexity of W i , 8i 2 N, actually the robust weighted Nash equilibrium concept of MG with closed weight sets combination W : is equivalent to the robust weighted Nash equilibrium concept of MG with closed weight sets conv(W): = (conv(W 1 ), Á Á Á, conv(W n )) & W r , where conv(Á) means the convex hull. This is actually equivalent to show for any player i and fixed x −i 2 S −i the equivalence of the following two sets It is easy from W i & conv(W i ) to see that for any ðg; Next we are going to prove that w i & w i . To this end, for any (γ, x i )2χ i , next we will show ðg; Therefore, in the rest of this paper, we always assume that W i is a closed and convex subset of W i r , 8i 2 N. Different from the weighted Nash equilibrium concepts, the robust weighted Nash equilibrium proposed in this paper seeks to find an equilibrium solution that is robust, that is feasible for the worst-case weight within the family of weights. Wang shows that any normalized weighted Nash equilibrium of MG with weight given in W i r , 8i 2 N, then it is either a weak Pareto equilibrium or a Pareto equilibrium [2]. In the following proposition we show that the robust weighted Nash equilibrium of MG inherits the properties of normalized weighted Nash equilibria, that is any robust weighted Nash equilibrium of MG with weights set W i & W i r , i 2 N is either a weak Pareto equilibrium or a Pareto equilibrium.
Theorem 2.6 For any i 2 N, given a close set 2S is a robust weighted Nash equilibrium of MG with the combination W: = (W 1 , Á Á Á, W n ) of weight sets, then we have the following results, 1. x Ã is a weak Pareto Nash equilibrium of MG; 2. if for any player i, i 2 N, all of its' weights in W i are all positive, then x Ã is a Pareto Nash equilibrium of MG; 3. if for any player i, i 2 N, x i Ã is the unique optimal solution of RoP(W i ), then x Ã is a Pareto Nash equilibrium of MG.
Proof.The proof for this theorem directly follows from Theorem 2.2 of Hu and Mehrotra [12] and Definitions 2.1, 2.2 and 2.5.
Below we describe a class of multi-objective games that can be resolved by using robust weighted approach.
Example 1 A set of J hospitals (the players) provide I types of healthcare services in order to minimize the social costs and minimize the dissatisfaction at the same time by anticipating the patient volume for services and the patients' average strategic reactions to the prices of different services in each hospital. Hospital j (j = 1, Á Á Á, J) prices his i's service (i = 1, Á Á Á, I) to minimize the social costs and minimize the dissatisfaction, assuming that the other hospitals keep their prices fixed, and anticipating the total patient volume as well as patients' average strategic reactions to the prices of different services in each hospital. Mathematically, hospital j faces the following multi-objective decision problem, where f 1 j ðd j Þ :¼ x : O ! R l is a random variable defined on ðO; F ; PÞ with support X to denote the social, medical and patient physical uncertainties; c i j ðd i j ; p i j ; xÞ andĉ j ðd j ; xÞ denote the individual patients' dissatisfaction level to the treatment of service i and the dissatisfaction level to hospital j 0 s; u i j ðxÞ is patients' utility for service i at hospital j; u i j ðd j ; p i j ; xÞ is the individual patients' utility function of receiving service i at hospital j.
If each hospital has a set of weights W j & W j r :¼ fw j 2 R 2 þ j k w j k 1 ¼ 1g, j = 1, Á Á Á, J, then a robust weighted equilibrium can be obtained if each hospital solves the following robust weighted problem, An important equilibrium concept is the ex post equilibrium arising from Harsayi's Bayesian scalar game model with incomplete information. It follows from this concept, we give the following equilibrium concepts named as ex post weighted equilibrium for MG. With all possible realizations of the weight within the family of weights, a tuple of strategies is said to be an ex post weighted equilibrium if each player's strategy is a best weighted response to the other player's weighted strategies. This definition is rigorously stated as follows.
Definition 2.7 A mixed strategy (x 1 , Á Á Á, x N )2S is an ex post weighted equilibrium for MG with the combination W: = (W 1 , Á Á Á, W n ) of weight sets if for any i 2 N, x i is the optimal solution of the following problem, The above definition implies that if (x 1 , Á Á Á, x n )2S is an ex post weighted equilibrium of MG, then it must be a weighted Nash equilibrium for any weights choosing from W. Note that this condition is quite strong, since it is easy to prove that every ex post weighted equilibrium of MG is a weighted Nash equilibrium with the corresponding weight from the combination of weight set. Furthermore, the following lemma describes the relationship of the ex post weight ed equilibrium and our robust weighted Nash equilibrium.
Lemma 2.8 Given a close set W i & R b i þ , i 2 N, then if a mixed strategy (x 1 , Á Á Á, x n )2S is an ex post weighted equilibrium of MG with the combination W = (W 1 , Á Á Á, W n ) of weight sets, then it is also a corresponding robust weighted Nash equilibrium of MG.
Proof.Let (x 1 , Á Á Á, x n )2S be an ex post weighted equilibrium of MG. We will prove this lemma by contradiction, that is, (x 1 , Á Á Á, x n ) is not a robust weighted Nash equilibrium. This means that there is i 2 {1, Á Á Á, N} and u i 2 S a i , such that From the definition of ex post weighted equilibrium, 8i 2 N, This means that which contradicts Eq (3). This contradiction means that (x 1 , Á Á Á, x n )2S is a robust weighted Nash equilibrium of MG with weight combination set W. Because the ex post weighted equilibrium concept is too strong, it may not exist for some MG. So we will use the concept of robust weighted equilibrium for MG and in the following section, we will prove that this equilibrium always exists for all MG.

Existence of robust weighted Nash equilibria in MG
In this section, we first present the existence theorem of robust weighted Nash equilibria in MG with compact and convex weight sets by using Kakutani's fixed point theorem proposed by Kakutani in [30] which has been extensively used to prove the existence of the quilibrium ( [17,18]). We show that the robust-weighted Nash equilibria of a worst-case weighted multiobjective game are guaranteed to exist even when the weighted set is unbounded. Second, we discuss the conditions for ensuring the existence of robust weighted Nash equilibria. Before continuing to the existence theorem, we first give Kahutani's fixed point theorem and a relevant definition-upper-semi continuity.

Theorem 3.2 (KAKUTANI'S FIXED POINT THEOREM).
Suppose that S is a closed, bounded, and convex set in a Euclidean space, and ψ is an upper semi-continuous point-to-set mapping from S to the family of closed, convex subsets of S, then 9x 2 S such that x 2 ψ(x).
To utilize the above theorem, we first define a suitably constructed correspondence which fixed point is an equilibrium. For this purpose, for any given x = (x 1 , Á Á Á, x n )2S, y = (y 1 , Á Á Á, y n )2S, and weight sets combination W ¼ ðW 1 where for any i 2 N, the function ρ W : S × S ! R is given as follows, Similar with the proof of Lemma 2.3 given by [2], it is easy to see from the following lemma that the equivalence of the robust weighted Nash equilibrium with the fixed point of the correspondence ϕ W .
The above inequality implies that So from the definition of ρ W , r W ð x; xÞ r W ð x; yÞ, 8y 2 S. Therefore x 2 W ð xÞ, i.e., x is a fixed point of the mapping ϕ W .
Similarly, for any given W ¼ ðW 1 x is a fixed point of the mapping ϕ W , we can prove that x 2 S is also a robust weighted Nash equilibrium of MG with the weight set combination W.
The above lemma shows that the existence of the robust weighted Nash equilibria is equivalent to the existence of the fixed points of the mapping ϕ W . So we need to show that the correspondence ϕ W satisfies the assumptions of Kakutani's theorem that is to show that for weight sets combination W, under some given assumptions about the functions f i j ðx Ài ; x i Þ, 8j = 1, Á Á Á, b i , i 2 N, ϕ W is an upper semi-continuous point-to-set mapping from S to the family of closed, convex subsets of S. To reveal that the correspondence ϕ W meets the assumptions of Kakutani's theorem, we first need several technical results. Proof. 1. We need to show that for any given > 0, there is a positive constant δ such that for any (x, y)2S × S and ð x; yÞ 2 S Â S if k ðx; yÞ À ð x; yÞ k d then It follows from the continuity of f i j ðÁÞ that for any given i > 0, there is a positive constant δ i such that for any (x, y)2S × S and ð x; The above inequality means that Therefore it follows from Eq (7) and d i such that k ðx; yÞ À ð x; yÞ k d and Eq (6) holds.
2. For any fixed x 2 S, given λ 2 [0, 1] and y; y 2 S, we have that where the first inequality comes from the convexity of f i j ðx Ài ; ÁÞ. The above lemma gives the continuity and convexity for function ρ W which are two key results for proving the main existence theorem below. The two results are used to prove the upper semi-continuity and convexity of the mapping ϕ W respectively. We are now going to propose the main result of this section. Proof.From Lemma 3.3, for the proof of this theorem, it is sufficient to show that the correspondence ϕ W meets the assumptions of Kakutani's theorem. To this end, we need to show that ϕ W is an upper semi-continuous point-to-set mapping from S to the family of closed, convex subsets of S. We first show that for any given x 2 S, ϕ W (x) is a closed, convex subsets of S.
From the continuity of ρ W (Á, Á) and the existence of minimum of the continuous function on a compact set, we have that argmin y2S r W ðx; yÞ 6 ¼ ;. Therefore ϕ W (x)6 ¼;, for any x 2 S. Note that by definition, ϕ W (x)2S, 8x 2 S. Next we will show that ϕ W (Á) is convex for any x 2 S. Suppose that z: = (z 1 , Á Á Á, z n ), v: = (v 1 , Á Á Á, v n )2ϕ(x). Then for any λ 2 [0, 1], we have r W ðx; lz þ ð1 À lÞvÞ lr W ðx; zÞ þ ð1 À lÞr W ðx; vÞ r W ðx; yÞ; 8y 2 S; ð8Þ The WcW MoG where the first inequality comes from the convexity of ρ W (x, Á) and the second inequality comes from the definition for z and v. The above inequality and the convexity of S mean that λz + (1 − λ)v 2 ϕ W (x) which implies that ϕ W (Á) is convex for any x 2 S. Finally, we must show that ϕ W (Á) is upper semi-continuous correspondence. Suppose that x n ! x, z n ! z, and z n 2 ϕ W (x n ). Then we have that r W ðx n ; z n Þ r W ðx n ; yÞ; 8y 2 S: Take limit in the above inequality and note that the continuity of ρ W (Á, Á), then we have that r W ðx; zÞ r W ðx; yÞ; 8y 2 S: The above inequality and the compactness of set S imply that z 2 ϕ W (x). Therefore, we complete the proof that ϕ W is an upper semi-continuous correspondence and the closedness of the set ϕ W for any x 2 S follows from the upper-semi-continuity of ϕ. Therefore, ϕ W meets the assumptions of Kakutani's fixed point theorem.
The above theorem presents the existence result for robust weighted Nash equilibrium with compact weight set W & W r . However, in the following corollary we show that even with noncompact weight set there is also at least one robust weighted Nash equilibrium.
The proof for this corollary directly follows from Theorem 3.5 and Lemma 2.4 by normalizing the weight set W as follows The computation for robust weighted Nash equilibrium point Now that the existence of the robust weighted Nash equilibrium point of MG has been presented, our next step is to discuss how to realize such a point. We will show that when the weight sets W i , 8i 2 N, are given as polyhedral region, the function f i j satisfies the assumptions in Lemma 3.4 and furthermore for any fixed x −i , f i j ðx Ài ; ÁÞ is continuously differentiable on the compact convex set S i , 8j = 1, Á Á Á, b i , i 2 N, the problem of computing a robust weighted Nash equilibrium point could be cast as the mathematical programming with equilibrium constraints (MPEC) which has been extensively studied and can be solved by the sequential quadratic programming (SQP) method (see [8,9]).
To this end, we suppose that the uncertain weights can be described by a fixed reference point and a perturbation region around the point, that is the weight set W i can be given as follows: for any player i 2 N, let w i 2 R b i be the reference point of w i and C i 2 R m i Âb i be a coefficient matrix used to construct a perturbation region around w i , then define the perturbation region around w i , where U i is the uncertain set which belongs to here e i 2 R b i is the unit vector. Note that the above method for defining uncertain parameters has been widely utilized in robust optimization literature [10,11]. Define where A i 2 R l i Âm i , g i 2 R l i , c i 2 R k i and B i 2 R k i Âm i . We now present a reformulation for RoP (W i ) in Definition 2.5 with W i as Eqs (9)-(11) and then we show that the computation for a robust weighted Nash equilibrium point of MG is equivalent to solve a mathematical programming problem with equilibrium constraints (MPEC). We note that for designing the computation method, the set S i is supposed to be nonempty and can be defined as Lemma 4.1 For any player i, suppose that the weight set W i is defined by Eqs (9)- (11). Then RoP(W i ) is equivalent to the following convex optimization problem, Proof. For any player i, it is easy to show that RoP(W i ) can be rewritten as min u i ;t t s:t: max For any given x = (x −i , u i ), the left hand-side in the first inequality constraint in the above problem is equivalent to The corresponding dual problem is where "0" and "e" are the zero and unit vectors with appropriate dimension respectively. Therefore it follows from Eqs (14)- (16) and the strong duality theorem that the assertion of this theorem is true.
Theorem 4.2 Suppose that the function f i j satisfies the assumptions in Lemma 3.4 and furthermore for any fixed x −i , f i j ðx Ài ; ÁÞ is continuously differentiable on the compact convex set S i

An application
Game theory has been extensively studied [31][32][33] and has been one of the most important tools for analyzing supply chain competition [34][35][36]. The most of these studies mainly consider the competition there is one objective to be optimized for each player (manufacturer, retailer or consumer) in the supply chain. However in the real-world supply chain, each player often has more than one conflicting objectives to be optimized simultaneously. For example in a supply chain with multiple suppliers who compete in quantities to supply a set of products to satisfy the uncertain consumer demand. Every manufacturer often chooses its supply quantity for each of the products in order to maximize its profit and minimize its cost at the same time by anticipating the order quantities of the retailers and the wholesale prices resulting from the market clearing conditions. The multiple tiers supply chain has been extensively studied by utilizing game theory. For example, Lau and Lau [35] consider a two-echelon supply chain with one manufacturer and one retailer by game theory. They suppose that a manufacturer wholesales a product to a retailer, who in turn retails it to the consumer under the stochastic demand. Corbett and Karmarkar [36] first consider simultaneous quantity competition at multiple tiers in the supply chain, then Adida and DeMiguel [34] generalize this idea by presenting game models to study a two-echelon supply chain competition where multiple manufacturers who compete in quantities to supply a set of products to multiple risk-averse retailers who compete in quantities to satisfy the uncertain consumer demand.
In this paper, we study the retailers multi-objective competition by applying the worst-case weighted multi-objective game. We consider a supply chain which contains multiple riskaverse retailers who compete in quantities of a set of products to satisfy the uncertain consumer demand. In our model, considering the wholesale price each retailer chooses its wholesale market order quantity for each of the products in order to maximize the mean of its profit and minimize the standard deviation of its profit. Each retailer has more than one objectives to be optimized and the corresponding robust weighted Nash equilibrium can be obtained by utilizing the method provided in the last section.
The rest of this section is organized into the following subsections. Subsection 5.1 introduces the multi-objective game models for describing the retailers' competition. In the decentralized supply chain, section 5.2 discusses the solution of the robust weighted retailer equilibrium under the finite weights and general polyhedral weight sets assumptions respectively. Section 5.3 describes the reformulation for the solution of the robust weighted retailer equilibrium to a linear complementarity problem (LCP) and MPEC under the finite weights and general polyhedral weight sets assumptions respectively. Section 5.4 details several numerical tests for the above models.

Model description
In this section, we consider to model the retailers' multi-objective competition in a supply chain which contains N risk-averse retailers who compete in quantities of P products to satisfy the uncertain consumer demand. In this model, each retailer has two objectives (i.e., one is to maximize its expected utility from retail sales and the other is to minimize its risk expressed as the standard deviation of its profit) by deciding its wholesale market order quantity for each of the P products with the given wholesale price.
5.1.1 The retail market demand. Suppose that the retail demand satisfies the following stochastic linear inverse demand function: wherep ¼ ðp 1 ; Á Á Á ; p N Þ T 2 R NP is the aggregate price vector, p j is the vector of the jth retailer prices with p j = (p j1 , Á Á Á, p jP ), p jk is the price of the jth retailer for the kth product, and ξ is a positive scalar random variable. The vectorâ ¼ ða 1 ; Á Á Á ; a N Þ T 2 R NP with a j = (a j1 , Á Á Á, a jP ) gives the prices that the consumers would be willing to pay if the retail market supply was 0 and ξ is a deterministic number. The matrixB 2 R NPÂNP is the positive semidefinite matrix of inverse demand sensitivities which can be expressed as . . .
the aggregate retailer order vector, here x j is the vector of the jth retailer order vector x j = (x j1 , Á Á Á, x jP ).

5.1.2
The retailers' decision model. The jth retailer making his decision by choosing its order quantity by considering two competing objectives one is to maximize its profit and the other is to minimize its risk function r j ðx j ;pÞ, defined as the standard deviation of its profit, max À x T j v þ x T j ða j ÀB jÁx ÞE½x; min r j ðx j ;pÞ; s:t: x j ! 0; where v = (v 1 , Á Á Á, v P ) is the vector of wholesale prices andB jÁ ¼ ðG j1 ; Á Á Á ; H j ; Á Á Á ; G jN Þ, for jth retailer whose first objective is to maximize his mean profit and second objective is to minimize his risk function. One of possible choice for the risk function is standard deviation for the stochastic demand, which can be defined as follows, r j ðx j ;pÞ :¼ x T j ða j ÀB jÁx ÞsðxÞ. In the rest of this paper, we assume that the risk function is defined as the standard deviation of the stochastic demand.

The reformulation for the robust weighted equilibrium
In this section we consider the computation for the robust weighted equilibrium. To this end, we suppose that the central decision-maker has an ambiguous idea about the weights for the objectives in model (21) but he knows that the weights should belong to a set of weights. To cope with this setting, we utilize the robust weighted Nash equilibrium concept introduced in section 2.
To this end, we suppose that the central decision-maker has a closed set of weights W j & W j r :¼ fw j 2 R 2 þ j k w j k 1 ¼ 1g for retailer j, j = 1, Á Á ÁN. Then each retailer j, j = 1, Á Á Á, N aims at solving the following robust optimization, where W j & W j r and f j ðx Àj ; x j Þ :¼ ðf j 1 ðx Àj ; x j Þ; f j 2 ðx Àj ; x j ÞÞ :¼ ðx T j v À x T j ða j ÀB jÁx ÞE½x; r j ðx j ;pÞÞ: For the general polytope weight region, we suppose the reference point w j and matrix C j are defined as w 1 ¼ w 2 :¼ ð1=2; 1=2Þ, and The perturbation subset is defined as The upper boundû :¼ ð3; 3; 3; 3Þ 2 R 4 . With the above data the robust weighted retailer equilibrium with general polytope is (0, 0, 0, 0) which is same with the robust weighted retailer equilibrium generated in the above with finite weights. This result also shows that the worstcase weighted approach is robust.

Conclusions
In this paper, we introduced a worst-case weighted approach to the multi-objective games. The existence theorem is proved even when the weight sets are unbounded. The computation of the robust weighted equilibrium point, with the polyhedral weight sets, can be equivalently transformed into solving a MPEC. As an application, the new approach is utilized to analyze the supply chain multi-objective competition problem. In this paper, for computation of robust weighted equilibrium point, we consider only that the weight sets are given as polytope without distributional information, however, in many applications, the distributional information is available. So for further study, we will consider to inject distributional information to our model. The further applications to other situations will also be discussed in future.

Author Contributions
Conceived and designed the experiments: SJQ. Performed the experiments: YJ. Analyzed the data: SJQ YJ. Contributed reagents/materials/analysis tools: YJ. Wrote the paper: SJQ YJ. The proof of theorems: SJQ. The WcW MoG