Abstract
In this paper, we obtain an existence theorem of general strong noncooperative equilibrium point of vector-valued games, in which every player maximizes all goals. We also obtain an existence theorem of strong equilibrium point of vector-valued games with single-leader–multi-follower framework by using the upper semicontinuous of parametric strong noncooperative equilibrium point set of the followers. Moreover, we obtain some results on the generic stability of general strong noncooperative equilibrium point vector-valued games.
Keywords:
strong noncooperative game; generic stability; vector payoff; single-leader–multi-follower framework MSC:
91A10; 91A40; 54C60
1. Introduction
Nash [,] introduced the concept of equilibrium solution of noncooperative game theory and established existence theorems of noncooperative games by applying fixed point theorem. Since then, many authors have considered the existence and stability of the solution of general noncooperative games with real-valued payoff functions. Yu [] investigated existence theorems of solutions of general noncooperative n-person games by using fixed point theorem and Ky Fan inequality, respectively. Simultaneously, the author obtained essential results of solutions for general noncooperative n-person games in the sense of Baire Category. By virtue of a Ky Fan minimax theorem, Yao [] investigated an existence theorem of general Nash equilibrium points. Yang and Pu [] obtained the existence and generic stability for minimax regret equilibria by using a fixed point theorem. Pang and Fukushima [] introduced a class of multi-leader–follower game problems. Later, Yu and Wang [] obtained an existence theorem of noncooperative equilibria for two-leader–two-follower games with the assumption of convexity on the set of parametric Nash equilibria of the followers. Ding [] investigated some existence theorems of noncooperative equilibria for multi-leader–follower games in noncompact FC-spaces. Yang and Ju [] investigated the existence and generic stability of cooperative equilibria for multi-leader–multi-follower games. Yang and Zhang [] investigated the existence of the solution and essential components for population game problems. Park [] obtained some of general fixed point theorems on topological vector space for set-valued mappings. Yu and Peng [] obtained generic stability of Nash equilibria for noncooperative differential games. Voorneveld et al. [] introduced the ideal Nash equilibria for finite-criteria games by the feasible-criterion mapping. Later, some authors [,] obtained some existence theorems for ideal Nash equilibria for finite-criteria games by applying a maximal element theorem.
In many practical problems, the players’ decisions are often guided by multiple goals, in which the players’ objective is represented by a partial order. For example, in population games, multiple goals are considered, such as individual payoff, social position, life satisfaction and so on. Specifically, Shapley and Rigby [] first introduced the notion of Pareto–Nash equilibria in multicriteria games. Yang and Yu [] obtained an essential component of the set of its weakly Pareto–Nash equilibrium points by a Ky Fan inequality of vector-valued functions. Jia et al. [] obtained existence and stability of weakly Pareto–Nash equilibrium for generalized multiobjective multi-leader–follower games. Hung et al. [] considered the generic stability of vector quasi-equilibrium problems on Hadamard manifolds. Note that these results require that the ordering cone has a nonempty interior, owing to the concept of Pareto solution. However, in many cases, the ordering cone has an empty interior. For example, in the normed space and (), the positive cone has an empty interior. So, Gong [,] investigated some minimax theorem and existence theorems of Ky Fan points of strong solution for vector-valued mappings. Long et al. [] obtained existence theorems and stability of solutions for generalized Ky Fan points of strong solution. Moreover, Li et al. [,] investigated some saddle point theorems and minimax theorems in lexicographic order. Recently, Zhang et al. [] investigated existence theorems of general n-person noncooperative game problems and minimax regret equilibria problems with set payoff.
Motivated by these earlier work, we obtain an existence theorem of general strong noncooperative equilibrium point of vector-valued games, in which every player maximizes all goals by a partial order. We also obtain an existence theorem of strong equilibrium point of vector-valued games with single-leader–multi-follower framework by using the upper semicontinuous of parametric strong noncooperative equilibrium point set of the followers. Moreover, we obtain some results on the generic stability of general strong noncooperative equilibrium point of vector-valued games. We do not need the condition that the ordering cone has a nonempty interior. Hence, these results obtained are different from ones in the literature.
2. Preliminaries
We assume that are real locally convex Hausdorff topological vector spaces. Some basic concepts are presented as follows. Assume that S is a pointed closed convex cone in V.
Definition 1
([,]). Let A be a nonempty subset of V.
- (i)
- A point is said to be a strong maximal point of A if , and denotes the set of all strong maximal points of A with respect to the cone S.
- (ii)
- A point is said to be a strong minimal point of A if , and denotes the set of all strong minimal points of A with respect to the cone S.
Clearly, if , the is a singleton set.
Definition 2
([,]). Let A be a nonempty subset of E and be a vector-valued mapping.
- (i)
- f is said to be lower semicontinuous on A, if for any , the level set is closed;
- (ii)
- f is said to be upper semicontinuous on A, if for any , the level set is closed;
Note that if f is S-lower semicontinuous (see Definition 1 in []), then f is lower semicontinuous, but not vice versa (see Lemma 1 in []).
Definition 3
([,]). Let be a nonempty convex subset and be a vector-valued mapping.
- (i)
- f is said to be S-quasiconcave on A, if for any , the level setis convex. f is said to be S-quasiconvex if is S-quasiconcave.
- (ii)
- f is said to be properly S-quasiconcave on , if for any and ,f is said to be properly S-quasiconvex if is properly S-quasiconcave.
Remark 1.
If f is a real-valued function and , then S-quasiconcave and properly S-quasiconcave reduce to the quasiconcave of real-valued functions. However, for vector-valued mapping f, these ones are different. Clearly, if f is properly S-quasiconcave, then f is also S-quasiconcave, but not vice versa. The following example explains this case.
Example 1.
Let and . Define vector-valued mapping as follows:
Clearly, f is S-quasiconcave. Nevertheless, take ; we have
and
Hence, f is not properly -quasiconcave.
The following assumption plays a very important role on the existence of a strong solution for vector-valued mappings.
Definition 4
([,,]). Let A be a nonempty subset of V and be a vector-valued mapping. f is said to be downward directed on A, if for each such that
Note that if f is lower semicontinuous and properly S-quasiconvex, then f is downward directed (see []).
Lemma 1
([]). Let A be a nonempty compact subset of V and be a vector-valued mapping. If the following conditions hold:
- (i)
- f is upper semicontinuous on A;
- (ii)
- is downward directed on A;
then .
Definition 5
([]). Let be a set-valued mapping.
- (i)
- The nonempty compact-valued set-valued map F is said to be upper semicontinuous (u.s.c.) at if for any net with and for any , there exist and a subnet of , such that .
- (ii)
- The set-valued map F is said to be lower semicontinuous (l.s.c.) at , if for any net with and for any , there exists such that .
- (iii)
- The set-valued map F is said to be continuous at , if F is both u.s.c. and l.s.c. at .
Theorem 1
([,]). Let E be a real locally convex Hausdorff topological vector space. Let be a nonempty compact convex subset of E. If is u.s.c., and for any , is a nonempty, closed and convex set, then T has a fixed point.
3. Existence
In this section, we first investigate the existence results of the strong noncooperative equilibrium point of vector-valued games.
Next we depict general n-person strong noncooperative games with vector payoffs.
Let be a set of players, and be the ith player’s vector payoff function. For each , let and be nonempty set-valued mapping with respect to the ith player. A strategy is called a strong noncooperative equilibrium point vector-valued game if the following system holds: For each
where .
Remark 2.
(i) In this game, every player maximizes all his goals. If , and the set-valued mapping , the above game problem reduces to the well-known Nash equilibrium problem of the real-valued function (see [,]).
- (ii)
- If , and the constraint correspondence , the strong Nash equilibrium point with vector payoff reduces to the strong saddle point in [].
- (iii)
- If , , the set-valued mapping and S is the lexicographic cone (not closed; see []), the strong Nash equilibrium point with vector payoff reduces to the lexicographic saddle point in [,].
Lemma 2.
For , let be a vector-valued mapping and be a set-valued mapping. Let .
- (i)
- If is lower semicontinuous and is l.s.c., then is lower semicontinuous;
- (ii)
- If is upper semicontinuous and is u.s.c. compact valued, then is upper semicontinuous;
Proof.
(i) We only need to verify that for any , the level set
is closed. Let the net and . Suppose that . There exists such that
For the above , by the l.s.c. of , there exists satisfying . Since the net ,
By lower semicontinuous of ,
This is a contradiction and hence lower semicontinuous.
(ii) We only need to verify that for any , the level set
is closed. Let the net and . Since , there exists such that
For the above , by the u.s.c. of , there exist and a subnet of satisfying . By the upper semicontinuous of ,
Thus,
Namely, and hence upper semicontinuous. This completes the proof. □
First, we give an existence result for strong noncooperative equilibrium point of vector-valued games.
Theorem 2.
For each , let be a real locally convex Hausdorff topological vector space and be a nonempty compact convex subset. Let be the ith player’s vector payoff function and be the set-valued mapping with respect to the ith player. The following conditions are satisfied:
- (i)
- , is downward directed on ;
- (ii)
- is continuous on ;
- (iii)
- is continuous with nonempty convex compact valued;
- (iv)
- , is S-quasiconcave.
Then, there is at least a general strong Nash equilibrium point with vector payoff relative to .
Proof.
For each , define the set-valued mapping as follows:
By assumptions and Lemma 1, for each , there exists such that
So, for any and , is nonempty.
For each and , let a net and . We have for each ,
By the continuity of , for each ,
Thus, and hence is a closed set.
Let us next prove that for each , is convex valued. Let and . By the definition of , for any ,
and
Since is convex valued and is S-quasiconcave, we have for any ,
Namely, and hence is a convex set.
Let us now prove that for each , is u.s.c. on . Since is compact, it is sufficient to show that is a closed map (see []). Let a net
and . By the definition of ,
By the continuity of and Lemma 2,
Namely, and hence is u.s.c..
Let . Then, by Kakutani–Fan–Glicksberg fixed point theorem, there exists such that
i.e., for each
This completes the proof. □
We give the following example to explain that the assumption (i) in Theorem 2 is essential.
Example 2.
Let , and . Let . Let be player’s vector payoffs functions:
and
Clearly, all conditions of Theorem 2 hold except assumption (i). Indeed, letting , is not downward directed on . Let . There is no such that
We claim that the general strong Nash equilibrium point set is empty. In fact, for each ,
Remark 3.
In [,,], these authors investigated the ideal Nash equilibria by the feasible criterion mapping with real-valued payoff functions. The following example illustrates that our results are different from existing results.
Example 3.
Let , and . Let . Let be player’s vector payoffs functions:
and
Clearly, all conditions of Theorem 2 hold, namely, Theorem 3.1 is applicable. Indeed, letting , ,
and
Namely, is a general strong Nash equilibrium point with vector payoff. However,
Hence, our result are different from ones in [,,].
Remark 4.
In [], the authors investigated an existence theorem of general Ky Fan points with set-valued mappings F. The following example illustrates that when Theorem 2 in [] is not applicable, Theorem 2 is applicable.
Example 4.
Let , and . Let . Let be player’s vector payoffs functions:
and
Clearly, all conditions of Theorem 2 hold, namely, Theorem 2 is applicable. Indeed, letting , ,
and
Namely, is a general strong Nash equilibrium point with vector payoff. Nevertheless, taking , , we have
and
Thus, is not -properly quasiconcave. Namely, Theorem 2 in [] is not applicable.
Let . By Theorem 2, we can obtain the next existence result of general strong saddle point of vector-valued mapping soon.
Theorem 3.
Let be a real locally convex Hausdorff topological vector space and be nonempty compact convex subset of , respectively. Let be a vector payoff function and be set-valued mappings. The following conditions are satisfied:
- (i)
- , is downward directed on ; , is downward directed on ;
- (ii)
- f is continuous on ;
- (iii)
- are continuous with nonempty convex compact valued;
- (iv)
- , is S-quasiconvex; , is S-quasiconcave.
Then, there exist and such that
Remark 5.
When and , the above result reduces to Theorem 1 in [].
In the following, we investigate the existence results for general strong noncooperative equilibrium point of vector-valued games with single-leader–multi-follower framework.
Next, we depict general strong noncooperative equilibria of vector-valued games with single-leader–multi-follower framework.
The leaders and the followers choose their strategies in sequence. After knowing the leaders’ strategy , the followers play a parametric game. Let be a set of followers. Let be the pure strategy set of the ith follower and Y be the pure strategy set of the leader. Let be the parametric vector payoff function of the ith follower, be the parametric set-valued mapping of the ith follower and be the vector payoff function of the leader. We define as the complete set of strong noncooperative equilibrium point of the followers:
A strategy is called a strong noncooperative equilibrium point of vector-valued games with single-leader–multi-follower framework if the following equality holds:
First, we prove that is u.s.c. and compact valued.
Lemma 3.
Assume that Let be a compact set, . For each , if is continuous and is continuous with nonempty compact valued, then S is u.s.c. and compact valued.
Proof.
Since X is compact, it is sufficient to show that Graph(S) is closed. Let a net and . By the definition of , for each ,
Since and are continuous, by Lemma 2,
Namely, , i.e., S is u.s.c.
By assumptions, it is easy to prove that S is closed valued. Since X is compact, S is compact valued. This completes the proof. □
Next, we give an existence result for general strong noncooperative equilibria of vector-valued games with single-leader–multi-follower framework.
Theorem 4.
For each , let be a real locally convex Hausdorff topological vector space and be a nonempty compact convex subset. Let Y be a compact set. The following conditions are satisfied:
- (i)
- , is downward directed on ; is downward directed on ;
- (ii)
- is continuous with nonempty compact values and is continuous with nonempty convex compact values;
- (iii)
- Γ is upper semicontinuous;
- (iv)
- , is S-quasiconcave.
Then, there is at least a general strong Nash equilibrium point of of vector-valued games with single-leader–multi-follower framework.
Proof.
Define a function ,
Since is upper semicontinuous and is downward directed, by Lemma 1, is well defined. By Theorem 2 and Lemma 3, for each , is u.s.c. nonempty compact valued. Thus, by the upper semicontinuity of and Lemma 2, the function is upper semicontinuous. Since Y is compact and is downward directed, by Lemma 1, there exists such that
Take satisfying . Namely, is a general strong Nash equilibrium point of single-leader–multi-follower games with vector payoff. This completes the proof. □
Remark 6.
When is real-valued functions and , condition (i) holds naturally. Hence, if , and , the above result reduces to Corollary 3.8 in [].
4. Generic Stability
In this section, we investigate the stability of strong noncooperative equilibrium point with vector payoff when the vector payoff functions and constraint correspondence set-valued mappings are perturbed.
For any , let be Banach spaces. Let M be the space of with all assumptions of Theorem 2. For , let be the set of all strong noncooperation equilibria relative to .
We define the distance on M by
where and is the Hausdorff distance by the norm on . Obviously, is a complete metric space.
Definition 6
([]). Let . is said to be an essential point, if for any open neighborhood U of x, there exists such that
for any and . m is said to be essential, if for any , x is an essential point.
For each , m is essential if and only if the set-valued mapping is l.s.c. (see Theorem 5 in []).
Definition 7
([]). Let Q be a subset of M.
- (i)
- Q is said to be dense if ;
- (ii)
- Q is residual if , where is an open dense subset of M, .
Theorem 5.
The set-valued mapping is u.s.c. and compact valued.
Proof.
Since is compact, it is sufficient to show that Graph() is closed. Let the net and Hence, for each ,
First, we show that for each , . Let d be the distance on .
Namely, .
Next, we show that for each ,
Suppose that this is not true. There exist and such that
By the closedness of the cone S, there exists an open neighborhood U of ,
By the l.s.c. of , for , there exists such that . Since , we can choose subnets such that
which implies that there exists such that . Then,
and hence Since by , for the above open neighborhood U, for any sufficiently large ,
By the continuity of ,
For the open neighborhood of , we have that for any sufficiently large ,
Thus, we have that for sufficiently large k,
which contradicts the fact that . Hence, Graph() is closed. It is easy concerning that is compact valued. This completes the proof. □
Lemma 4
([]). Let M be a complete metric space and X be a topological space. Suppose that is compact valued and upper semicontinuous with nonempty values. Then, a dense residual subset Q of M exists such that Ω is lower semicontinuous on Q.
By Definition 6, Lemma 4 and Theorem 5, we obtain the following result immediately.
Theorem 6.
There exists a dense residual set such that m is essential for any .
Remark 7.
The results in [,] require that the ordering cone has a nonempty interior, owing to the concept of weakly Pareto solution. Hence, our results are different from ones in the literatures.
5. Concluding Remark
In this paper, by virtue of the Kakutani–Fan–Glicksberg fixed point theorem, we obtain an existence theorem of general strong noncooperative equilibrium point of vector-valued games, in which every player maximizes all goals. Moreover, we establish the upper semicontinuous of parametric strong noncooperative equilibrium point set and the existence of strong equilibrium point of vector-valued games with the single-leader–multi-follower framework. Finally, we obtain some results on the stability of general strong noncooperative equilibrium point vector-valued games when the vector payoff functions and constraint correspondence set-valued mappings are perturbed.
Author Contributions
Y.Z., S.-S.C. and T.C. contributed equally to the writing of this paper. All authors have read and agreed to the published version of the manuscript.
Funding
This work was supported by the National Natural Science Foundation of China (No. 11901511), Yunnan Fundamental Research Projects (No. 202101AT070216) and supported by the Center for General Education, China Medical University, Taichung, Taiwan.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
Not applicable.
Acknowledgments
The authors are grateful to the anonymous referees for their valuable comments and suggestions, which improved the paper.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Nash, J.F. Equilibrium points in N-person games. Proc. Natl. Acad. Sci. USA 1950, 36, 48–49. [Google Scholar] [CrossRef] [PubMed]
- Nash, J.F. Non-cooperative games. Ann. Math. 1951, 54, 286–295. [Google Scholar] [CrossRef]
- Yu, J. Essential equilibria of n-person noncooperative games. J. Math. Econ. 1999, 31, 361–372. [Google Scholar] [CrossRef]
- Yao, J.C. Nash equilibria in n-person games without convexity. Appl. Math. Lett. 1992, 5, 67–69. [Google Scholar] [CrossRef][Green Version]
- Yang, Z.; Pu, Y.J. Existence and stability of minimax regret equilibria. J. Glob. Optim. 2012, 54, 17–26. [Google Scholar] [CrossRef]
- Pang, J.S.; Fukushima, M. Quasi-variational inequalities, generalized Nash equilibria, and multi-leader–follower games. Comput. Manag. Sci. 2005, 2, 21–56. [Google Scholar] [CrossRef]
- Yu, J.; Wang, H.L. An existence theorem of equilibrium points for multi-leader–follower games. Nonlinear Anal. 2008, 69, 1775–1777. [Google Scholar] [CrossRef]
- Ding, X.P. Equilibrium existence theorems for multi-leader–follower generalized multiobjective games in FC-spaces. J. Glob. Optim. 2012, 53, 381–390. [Google Scholar] [CrossRef]
- Yang, Z.; Ju, Y. Existence and generic stability of cooperative equilibria for multi-leader–multi-follower games. J. Glob. Optim. 2016, 65, 563–573. [Google Scholar] [CrossRef]
- Yang, Z.; Zhang, H.Q. Essential stability of cooperative equilibria for population games. Optim. Lett. 2019, 13, 1573–1582. [Google Scholar] [CrossRef]
- Park, S. Some general fixed point theorems on topological vector spaces. Appl. Set-Valued Anal. Optim. 2019, 1, 19–28. [Google Scholar]
- Yu, J.; Peng, D.T. Generic stability of Nash equilibria for noncooperative differential games. Oper. Res. Lett. 2020, 48, 157–163. [Google Scholar] [CrossRef]
- Voorneveld, M.; Grahn, S.; Dufwenberg, M. Ideal equilibria in noncooperative multicriteria games. Math. Methods Oper. 2000, 52, 65–77. [Google Scholar] [CrossRef]
- Radjef, M.S.; Fahem, K. A note on ideal Nash equilibrium in multicriteria games. Appl. Math. Lett. 2008, 21, 1105–1111. [Google Scholar] [CrossRef]
- Yang, Z.; Meng, D.W.; Wang, A.Q. On the existence of ideal Nash equilibria in discontinuous games with infinite criteria. Oper. Res. Lett. 2017, 45, 362–365. [Google Scholar] [CrossRef]
- Shapely, L.S.; Rigby, F.D. Equilibrium points in games with vector payoffs. Nav. Res. Logist. 1959, 6, 57–61. [Google Scholar] [CrossRef]
- Yang, H.; Yu, J. On essential components of the set of weakly Pareto–Nash equilibrium. Appl. Math. Lett. 2002, 15, 553–560. [Google Scholar] [CrossRef]
- Jia, W.S.; Xiang, S.W.; He, J.H.; Yang, Y.L. Existence and stability of weakly Pareto–Nash equilibrium for generalized multiobjective multi-leader–follower games. J. Glob. Optim. 2015, 61, 397–405. [Google Scholar] [CrossRef]
- Hung, N.V.; Dai, L.X.; Köbis, E.; Yao, J.C. The generic stability of solutions for vector quasi-equilibrium problems on Hadamard manifolds. J. Nonlinear Var. Anal. 2020, 3, 427–438. [Google Scholar]
- Gong, X.H. Strong vector equilibrium problems. J. Glob. Optim. 2006, 36, 339–349. [Google Scholar]
- Gong, X.H. The strong minimax theorem and strong saddle points of vector-valued functions. Nonlinear Anal. 2008, 68, 2228–2241. [Google Scholar] [CrossRef]
- Long, X.J.; Huang, N.J.; Teo, K.L. Existence and stability of solutions for generalized strong vector quasi-equilibrium problems. Math. Comput. Model. 2008, 47, 445–451. [Google Scholar] [CrossRef]
- Li, X.B.; Li, S.J.; Fang, Z.M. A minimax theorem for vector valued functions in lexicographic order. Nonlinear Anal. 2010, 73, 1101–1108. [Google Scholar] [CrossRef]
- Zhang, Y.; Li, S.J. Some minimax problems in lexicographic order. Acta Math. Appl. Sin. Engl. Ser. 2017, 33, 193–200. [Google Scholar] [CrossRef]
- Zhang, Y.; Chen, T.; Chang, S.S. Existence of solution to n-person noncooperative games and minimax regret equilibria with set payoffs. Appl. Anal. 2020, 1–16. [Google Scholar] [CrossRef]
- Giannessi, F.; Mastroeni, G.; Pellegrini, L. On the theory of vector optimization and variational inequalities. Image space analysis and separation. In Vector Variational Inequalities and Vector Equilibria, Mathematical Theories; Giannessi, F., Ed.; Kluwer Academic Publishers: Amsterdam, The Netherlands, 2000; pp. 153–215. [Google Scholar]
- Ferro, F. A minimax theorem for vector-valued functions. J. Optim. Theory Appl. 1989, 60, 19–31. [Google Scholar] [CrossRef]
- Martellotti, A.; Salvadori, A. Inequality systems and minimax results without linear structure. J. Math. Anal. Appl. 1990, 148, 79–86. [Google Scholar] [CrossRef]
- Aubin, J.P.; Ekeland, I. Applied Nonlinear Analysis; John Wiley and Sons: New York, NY, USA, 1984. [Google Scholar]
- Fan, K. Fixed-point and minimax theorems in locally convex topological linear spaces. Proc. Natl. Acad. Sci. USA 1952, 38, 121–126. [Google Scholar] [CrossRef]
- Kakutani, S. A generalization of Brouwer’s fixed point theorem. Duke Math. J. 1941, 8, 457–459. [Google Scholar] [CrossRef]
- Rudin, W. Functional Analysis, 2nd ed.; McGraw-Hill Inc.: New York, NY, USA, 1991. [Google Scholar]
- Fort, M.K., Jr. Points of continuity of semicontinuous functions. Publ. Math. Debr. 1951, 2, 100–102. [Google Scholar]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).