Abstract
In this paper, we study vector quasi-equilibrium problems for the sum of two multivalued bifunctions. The assumptions are required separately on each of these bifunctions. Sufficient conditions for the existence of solutions of such problems are shown in the setting of topological vector spaces. The results in this paper unify, improve and extend some well-known existence theorems from the literature.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In 1972, Fan [1] established the existence of solutions for an inequality which, along the years, has shown to be a cornerstone result of nonlinear analysis. The problem itself was called minimax inequality by Ky Fan, but nowadays it is widely known within the literature as equilibrium problem. It plays a very important role in many fields, such as variational inequalities, game theory, mathematical economics, optimization theory, and fixed point theory. As far as we know, the term “equilibrium problem” was coined in 1992 by Muu and Oettli [2], where three standard examples of (EP) were considered: the optimization problems, the variational inequalities and the fixed point problems. Further particular cases, like saddle point (minimax) problems, Nash equilibria problems, convex differentiable optimization and complementarity problems, have been considered in 1994 by Blum and Oettli [3]. Thanks to its wide applications, Ky Fan’s result has been generalized in a number of ways (e.g., see [4–15]). In the above-mentioned article, Blum and Oettli proved an interesting result concerning equilibrium problems for the sum of two (scalar) bifunctions.
Recently, equilibrium problems for vector mappings have been considered by many authors (see [9, 16–23] and the references therein). Aiming to extend the results of Blum and Oettli [3] from the scalar to the vector case, Tan and Tinh [22] studied the vector equilibrium problems for the sum of two (vector) bifunctions. Their results contain, in particular, the main results of [3]. Very recently, under a new monotonicity assumption (called C-essential quasimonotonicity), Kassay and Miholca [24] obtained some generalizations of the main results of Tan and Tinh [22].
Focusing on multivalued mappings, Fu [18] obtained in 2005 some extensions of the results of [3, 22] for multivalued mappings. However, his results don’t recover Kassay and Miholca’s results since the monotonicity assumption he considered reduces, in case of single-valued vector bifunctions, to the same monotonicity used by Tan and Tinh, and the latter is stronger than the C-essential quasimonotonicity considered by Kassay and Miholca.
In 2003, Ansari and Yao [25] (and approximately at the same time Ansari and Flores Bazan [26]) introduced the so-called generalized vector quasi-equilibrium problem, where the feasible set of the problem is provided by a multivalued mapping and the solution should be, in addition, a fixed point of that mapping. Existence results for this problem and its variants can be found for instance in Ansari and Yao [27] and the references therein.
Our concern now is the following Can we provide a unified extension to the main results of Fu [18] and Kassay-Miholca [24] to the more general framework of vector quasi-equilibrium problems given by the sum of two multivalued bifunctions?
In this paper, we give positive answers to this question. Motivated and inspired by the above-mentioned results, we introduce the vector quasi-equilibrium problem (for short, VQEP) for the sum of two multivalued bifunctions. Our main purpose is to provide sufficient conditions and prove the existence of solutions for (VQEP). As a byproduct, our results improve, extend and unify some other well-known existence theorems in [3, 18, 22, 24].
The rest of the paper is organized as follows. In Sect. 2, we collect some definitions and results needed for further investigations. Section 3 deals with the existence of solutions for (VQEP). Our methods are based on a result concerning the existence of maximal elements in the setting of topological vector spaces. In this way, our proof techniques are different from those in [3, 18, 22, 24], since their authors used KKM lemma to obtain the desired results. For a clear understanding of the concepts and to illustrate our results, we give several examples and counterexamples.
2 Preliminaries
Throughout this paper, unless otherwise specified, we assume that X and Y are real Hausdorff topological vector spaces and \(C\subset Y\) is a proper convex cone with \({\mathrm{int}} C\not =\emptyset \), where \({\mathrm{int}} C\) denotes the topological interior of C. The set of all real numbers is denoted by \({\mathbb {R}}\). If \(T: X \rightrightarrows X\) is a multivalued mapping, the set of fixed points of T is denoted by \(\mathcal {F}(T)\), i.e., \(\mathcal {F}(T)=\{x\in X: x\in T(x)\}\). If A is a subset of a topological vector space, we shall denote by \({\mathrm{conv}} A\) the convex hull of A.
Let K be a nonempty subset of X and \(f: K\times K\rightarrow {\mathbb {R}}\) a bifunction. Consider the following inequality, which is known as an equilibrium problem (see [2, 3]):
Note that saddle point problems and Nash equilibrium problems can be formulated as an equilibrium problem but not, in general, as a variational inequality. The very first result concerning the existence of solutions for the inequality (1) is due to Fan [1] (here, we write its dual form).
Theorem 2.1
Let K be a nonempty compact convex subset of X. Suppose that \(f: K\times K\rightarrow {\mathbb {R}}\) satisfies the following conditions:
-
(1)
\(f(x, x)\ge 0\) for all \(x\in K\);
-
(2)
For each \(x\in K\), f(x, .) is quasiconvex;
-
(3)
For each \(y\in K\), f(., y) is upper semicontinuous.
Then there exists \(\bar{x}\in K\) such that \(f(\bar{x},y)\ge 0\ \ \forall y\in K\).
In 1994, Blum and Oettli [3] proved an interesting result for the equilibrium problem (1) in the case
where \(f,g: K\times K\rightarrow {\mathbb {R}}\). The assumptions were required separately on each of these bifunctions. If \(g=0\), the result becomes a variant of Ky Fan inequality [1], whereas for \(h=0\), it becomes a variant of Theorem 3.1 of Mosco [28]. It should be noted that Theorem 3.1 of Mosco is a generalization of Minty’s theorem for monotone variational inequalities [29].
As mentioned in Sect. 1, equilibrium problems concerning vector mappings were recently considered by many authors. To formulate this problem, let K be a nonempty subset of X. For a vector-valued function \(f: K\times K\rightarrow Y\), the weak vector equilibrium problem (see, for example, [9]) is to find \(\bar{x}\in K\) such that
and the strong vector equilibrium problem (see, for example, [16, 19]) is to find \(\bar{x}\in K\) such that
Note that the strong case has not received much attention up to now. Results concerning this case can be found for instance in [16, 19, 30] and the references therein.
Targeting an extension to the multivalued case of the results of Tan and Tinh [22], Fu [18] considered the following vector equilibrium problems (for short, VEP): let \(G, H: K\times K \rightrightarrows Y\) be multivalued mappings with nonempty values;
(VEP1) find \(\bar{x}\in K\) such that
and
(VEP2) find \(\bar{x}\in K\) such that
A more general form of (2) has been extensively studied in recent years. Ansari and Yao [25] (see also [26]) introduced the generalized vector quasi-equilibrium problem: for \(A: K \rightrightarrows K\) and \(F: K\times K \rightrightarrows Y\) multivalued mappings with nonempty values, find \(\bar{x}\in A(\bar{x})\) such that
In order to unify and extend the results mentioned above, we introduce the vector quasi-equilibrium problem (for short, VQEP) as follows: let K be a nonempty convex subset of X. For \(A: K \rightrightarrows K\) a multivalued mapping with nonempty values and \(G, H: K\times K \rightrightarrows Y\) multivalued bifunctions with nonempty values,
(VQEP) find \(\bar{x}\in A(\bar{x})\) such that
This problem includes (4) as a special case. Note that for \(F = G + H\), (VQEP) is stronger than (6), in the sense that each solution of (VQEP) is automatically a solution of (6) as well.
Now let us start with some concepts and auxiliary results needed in the sequel.
Let X be a topological space and Y a nonempty set. The mapping \(T: X \rightrightarrows Y\) is said to have open lower sections if the inverse mapping \(T^{-1}: Y \rightrightarrows X,\) defined by
is open-valued, i.e., for all \(y\in Y,\ T^{-1}(y)\) is open in X.
Definition 2.1
Let X be a topological space and Y a topological vector space. A mapping \(T: X \rightrightarrows Y\) is called a Browder–Fan mapping iff the following conditions are satisfied:
-
(1)
for each \(x\in X\), T(x) is nonempty and convex;
-
(2)
T has open lower sections.
The next statement plays a crucial role in the proof of our main results. It provides the existence of maximal elements for a multivalued mapping. The term “maximal element” is related to economical equilibrium (see [31]).
Lemma 2.1
([31], Theorem 5.1) Let K be a nonempty compact convex subset of a Hausdorff topological vector space and \(F: K \rightrightarrows K\) a multivalued mapping satisfying the following conditions:
-
(1)
For all \(x\in K\), \(x\not \in F(x)\) and F(x) is convex;
-
(2)
F has open lower sections.
Then there exists \(\bar{x}\in K\) such that \(F(\bar{x})=\emptyset \).
In this paper, we will consider partial orders on vector spaces induced by cones. We agree that any cone contains the origin, according to the following definition.
Definition 2.2
Let C be a nonempty subset of a vector space Y. The set C is called a cone iff \(\lambda x\in C\) for all \(x\in C\) and \(\lambda \ge 0\). The cone C is pointed iff \(C\cap (-C)=\{0\}\); proper iff \(C\ne Y\) and \(C\ne \{0\}\).
We now recall some concepts of generalized convexity of set-valued mappings. Note that Minh and Tan [32] defined these concepts under the name upper (lower) C-convex (see also Oettli and Schläger [20] for the terminology: left C-convex and right C-convex).
Definition 2.3
Let K be a nonempty and convex subset of a vector space X, C a proper convex cone of a vector space Y and \(F: K \rightrightarrows Y\) a multivalued mapping with nonempty values.
-
(1)
(see also Borwein [33], Definition 1.1.) F is said to be upper C-mapping iff for any pair \(x, y\in K\), \(\alpha \in [0,1]\), we have
$$\begin{aligned} \alpha F(x)+(1-\alpha )F(y)\subset F(\alpha x+(1-\alpha )y)+C. \end{aligned}$$(7) -
(2)
F is said to be lower C-mapping iff for any pair \(x, y\in K\), \(\alpha \in [0,1]\), we have
$$\begin{aligned} F(\alpha x+(1-\alpha )y)\subset \alpha F(x)+(1-\alpha )F(y)-C. \end{aligned}$$(8)
Note that the notion “upper C-mapping” has been used by Fu [18] and named “C-convex,” while “lower C-mapping” is equivalent to “\(-C\)-concave” in the sense of [18]. Observe that in case of single-valued functions, where \(\subset \) reduces to \(\in \), the concepts given by (7) and (8) become the same: both reduce to the well-known C-convexity for vector functions. If \(Y={\mathbb {R}}\), F is a (single-valued) real function, and \(C={\mathbb {R}}_{+}=[0, +\infty [\), then from Definition 2.3 we see that the concept of upper (lower) C-mapping of F is equivalent to the classical convexity of F. Similarly, when \(C={\mathbb {R}}_{-}= ]-\infty , 0]\), we obtain the classical concavity of F. However, these concepts are different in case of multivalued functions. We illustrate this by the following example.
Example 2.1
Let \(X=Y= {\mathbb {R}}\), \(K=[0,1]\) and \(C:= {\mathbb {R}}_+ = [0,+\infty [\).
-
(1)
Let \(F: [0,1] \rightrightarrows {\mathbb {R}}\) be a mapping defined by
$$\begin{aligned} F(x)= {\left\{ \begin{array}{ll} {[}0,x],&{} x\ne \frac{1}{2}, \\ {[}0,1],&{} x=\frac{1}{2}. \end{array}\right. } \end{aligned}$$Since the right-hand side of (7) is always \([0, +\infty [\), it is clear that this mapping satisfies (7). On the other hand, by taking \(x = \frac{1}{5}, y = \frac{4}{5}\) and \(\alpha = \frac{1}{2}\) in (8), one obtains [0, 1] for the left and \(]-\infty , \frac{1}{2}]\) for the right-hand side, hence, (8) is false.
-
(2)
Let \(F: [0,1] \rightrightarrows {\mathbb {R}}\) given by
$$\begin{aligned} F(x)= {\left\{ \begin{array}{ll} {[}0,x],&{} x\ne \frac{1}{2}, \\ {[}\frac{1}{4},\frac{1}{2}],&{} x=\frac{1}{2}. \end{array}\right. } \end{aligned}$$It is easy to see that for any \(x,y, \alpha \in [0,1]\) one has \(F(\alpha x + (1-\alpha )y)\subset [0, \alpha x + (1-\alpha )y]\). Moreover, \(\alpha F(x) + (1-\alpha )F(y) - C = ]-\infty , \alpha x + (1-\alpha )y]\) and such, (8) holds. On the other hand, for \(x = \frac{1}{5}, y = \frac{4}{5}\) and \(\alpha = \frac{1}{2}\), we obtain that \(\alpha F(x) + (1-\alpha )F(y) = [0, \frac{1}{2}]\), while \(F(\alpha x + (1-\alpha )y) + C = F(\frac{1}{2}) + C = [\frac{1}{4}, +\infty [\), hence (7) doesn’t hold.
We need the following definitions taken from [34, 35].
Definition 2.4
Let X be a topological space, Y a topological vector space with a proper convex cone C. Let \(F: X \rightrightarrows Y\). We say that
-
(1)
F is C-upper semicontinuous (shortly, C-usc) at \(x_0\in domF\) iff for any open set V of Y with \(F(x_0)\subset V\) there exists a neighborhood U of \(x_0\) such that
$$\begin{aligned} F(x)\subset V+C\ \ {\text {for each }}x\in domF\cap U. \end{aligned}$$ -
(2)
F is C-lower semicontinuous (shortly, C-lsc) at \(x_0\in domF\) iff for any open set V of Y with \(F(x_0)\cap V\not =\emptyset \) there exists a neighborhood U of \(x_0\) such that
$$\begin{aligned} F(x)\cap [V+C]\not =\emptyset \ \ {\text {for each }}x\in domF\cap U. \end{aligned}$$ -
(3)
F is C-usc (resp. C-lsc) iff \(domF=X\) and F is C-usc (resp. C-lsc) at each point of domF.
Remark 2.1
It is easy to see that in case of single-valued mappings, the concepts (1) and (2) of Definition 2.4 are the same. Furthermore, if \(Y={\mathbb {R}}\) and \(C={\mathbb {R}}_{+}\) (resp. \(C=-{\mathbb {R}}_{+}\)), F is single-valued and C-usc at \(x_0\), then F is upper semicontinuous (resp. lower semicontinuous) at \(x_0\) in the usual sense.
The extension of monotonicity for multivalued bifunctions has been considered in a natural way (see, for instance, [21]).
Definition 2.5
Let X, Y be vector spaces, K a nonempty convex subset of X and C a proper convex cone in Y. A multivalued mapping \(F: K\times K \rightrightarrows Y\) is said to be C-monotone iff for any \(x,y\in K\)
In order to obtain our results, we need to extend the concept of C-essential quasimonotonicity (see Definition 5 of [24]) for multivalued bifunctions. This generalized monotonicity will play a crucial role in our statements.
Definition 2.6
Let X be a vector space, Y a topological vector space, K a nonempty convex subset of X and C a proper convex cone in Y with \({\mathrm{int}} C\not =\emptyset \). The bifunction \(F: K\times K \rightrightarrows Y\) with nonempty values is said to be generalized C-essentially quasimonotone iff for an arbitrary integer \(n\ge 1\), for all \(x_1\), \(x_2,\ldots ,x_n\in K\) and all \(\lambda _1\), \(\lambda _2,\ldots ,\lambda _n\ge 0\) such that \(\sum \limits _{i=1}^n\lambda _i=1\) it holds that
The next two statements provide sufficient conditions for generalized C-essential quasimonotonicity.
Lemma 2.2
Let K be a nonempty convex subset of X and \(F: K\times K \rightrightarrows Y\) a bifunction with nonempty values. Suppose that
-
(1)
\(F(x,x)\subset C\) for all \(x\in K\);
-
(2)
F is C-monotone and upper C-mapping in its second argument.
Then F is generalized C-essentially quasimonotone.
Proof
Take \(x_1\), \(x_2,\ldots ,x_n\in K\) and \(\lambda _1\), \(\lambda _2,\ldots ,\lambda _n\ge 0\) such that \(\sum \limits _{i=1}^n\lambda _i=1\). Set \(z:=\sum \limits _{j=1}^n\lambda _jx_j\). Then by the assumptions, we have
Moreover, we have \({\mathrm{int}} C\cap (-C)=\emptyset \). Hence
The proof is complete. \(\square \)
The following result is a generalization of Proposition 1 of Kassay and Miholca [24].
Lemma 2.3
Let K be a nonempty convex subset of X and \(F: K\times K \rightrightarrows Y\) a bifunction with nonempty values. Suppose that F is C-monotone and lower C-mapping in its second argument. Then F is generalized C-essentially quasimonotone.
Proof
Take \(x_1\), \(x_2,\ldots ,x_n\in K\) and \(\lambda _1\), \(\lambda _2,\ldots ,\lambda _n\ge 0\) such that \(\sum \limits _{i=1}^n\lambda _i=1\). Set \(z:=\sum \limits _{j=1}^n\lambda _jx_j\). Then by the assumptions, we have
Hence
The proof is complete. \(\square \)
The following example shows that a generalized C-essentially quasimonotone bifunction is not necessarily C-monotone, even if it is upper C-mapping in its second argument.
Example 2.2
Let \(X={\mathbb {R}}\), \(K=[0,1]\), \(Y={\mathbb {R}}^2\) and \(C={\mathbb {R}}_+^2\). Let \(F:[0,1]\times [0,1] \rightrightarrows {\mathbb {R}}^2\) given by
where \([(0,0), (|x-y|,0)]\) denotes the line segment joining (0, 0) and \((|x-y|,0)\). It is easy to see that F is generalized \({\mathbb {R}}^2_{+}\)-essentially quasimonotone, upper \({\mathbb {R}}^2_{+}\)-mapping in its second argument, but not \({\mathbb {R}}^2_{+}\)-monotone, since \(F(1,0)+F(0,1)=[(0,0), (2,0)]\not \subset -{\mathbb {R}}^2_{+}\).
3 Vector Quasi-Equilibrium Problems Given by the Sum of Two Multivalued Bifunctions
In this section, using the result on the existence of maximal elements (Lemma 2.1), we give some new existence results for the problem (VQEP). To start, we first need two lemmas, which serve as tools for the proof of the main result. Moreover, the first one can also be seen as an existence result for a special quasi-equilibrium problem, therefore it seems interesting on its own.
Lemma 3.1
Let D be a nonempty compact convex subset of X. Let \(G, H: D\times D \rightrightarrows Y\) be multivalued mappings with nonempty values and \(A: D \rightrightarrows D\) a Browder–Fan mapping such that
is closed in D. Assume that
-
(1)
\(H(x,x)\subset C\) for all \(x\in D\);
-
(2)
G is generalized C-essentially quasimonotone;
-
(3)
G is C-lower semicontinuous in its second argument;
-
(4)
H is \(-C\)-lower semicontinuous in its first argument and upper C-mapping in its second argument.
Then there exists a point \(\bar{x}\in D\) such that
for all \(y\in A(\bar{x})\).
Proof
For \(x\in D\), we define
By Browder–Fan fixed point theorem [31, Theorem 3.3], \(\mathcal {F}(A)\) is a nonempty set. Consider the multivalued mapping S from D to itself defined by
where the multivalued mapping \(\mathrm{conv}P\,{:}\, D\,{\rightrightarrows }\, D\) is defined by \(\mathrm{conv}P(x)\,{=}\,{\mathrm{conv}}(P(x))\). It is easy to see that for any \(x\in D\), S(x) is convex and
From the assumptions, for any \(y\in D\), \(A^{-1}(y)\) and \(D\setminus \mathcal {F}(A))\) are open in D. Moreover, we have
For any fixed y, since \(G(y,x)-H(x,y)\) is C-lower semicontinuous in x, then by [18, Lemma 2],
is closed in D. Therefore
is open in D. Hence \((\mathrm{conv}P)^{-1}(y)\) is open in D by [31, Lemma 5.1], so we have \(S^{-1}(y)\) is also open in D.
Further, we claim that for all \(x\in D\), \(x\not \in S(x)\). Indeed, suppose to the contrary that there exists a point \(z\in D\) such that \(z\in S(z)\). If \(z\in D\setminus \mathcal {F}(A)\) then \(z\in A(z)\) which is a contradiction. So \(z\in \mathcal {F}(A)\) and we have \(z\in S(z)=\mathrm{conv}P(z)\cap A(z)\). We deduce that there exist \(\{y_1,y_2,\ldots ,y_n\}\subset P(z)\) such that \(z=\sum _{i=1}^n\lambda _iy_i\), \(\lambda _i\ge 0\), \(\sum _{i=1}^n\lambda _i=1\). By the definition of P we can see that
Then, there exist \(a_i\in G(y_i,z)\), \(b_i\in H(z, y_i)\) such that \(a_i-b_i\in {\mathrm{int}} C\). Thus,
By the assumption (2), G is generalized C-essentially quasimonotone, therefore we have
Since H(x, y) is upper C-mapping in y, we get
and therefore
which contradicts (10). Applying Lemma 2.1, we conclude that there exists a point \(\bar{x}\in D\) with \(S(\bar{x})=\emptyset \). If \(\bar{x}\in D\setminus \mathcal {F}(A))\), then \(S(\bar{x}) = A(\bar{x}) = \emptyset \), contradicting the fact that A has nonempty values. Therefore, \(\bar{x}\in \mathcal {F}(A)\) and \(\mathrm{conv}P(\bar{x})\cap A(\bar{x}) = \emptyset .\) This clearly implies that \(P(\bar{x})\cap A(\bar{x}) = \emptyset \), hence, for all \(y\in A(\bar{x})\) one has \(y\notin P(\bar{x})\), i.e.,
for all \(y\in A(\bar{x})\). Thus, the result holds and the proof is complete. \(\square \)
Remark 3.1
Observe that Lemma 3.1 fails to hold if the closedness assumption on the set \(\mathcal {F}(A)\) is violated.
This remark is illustrated by the following example.
Example 3.1
Let \(X={\mathbb {R}}\), \(D=[0,1]\), \(Y={\mathbb {R}}^2\) and \(C={\mathbb {R}}_+^2\).
-
(1)
Let \(G:D\times D \rightrightarrows {\mathbb {R}}^2\) given by \(G(x,y)=\{(|x-y|,0)\}\) for every \(x,y\in D\). By Example 1 in [24], F is upper \({\mathbb {R}}^2_{+}\)-mapping in its second argument, generalized \({\mathbb {R}}^2_{+}\)-essentially quasimonotone but not C-monotone.
-
(2)
Let \(H:D\times D \rightrightarrows {\mathbb {R}}^2\) given by \(H(x,y)=\{(0,x-y)\}\) for every \(x,y\in D\).
-
(3)
Let \(A: D \rightrightarrows D\) be the mapping defined by
$$\begin{aligned} A(x)= {\left\{ \begin{array}{ll} 0 &{}{\text {if }}\ \ x=1,\\ {[}0,1]&{}{\text {if }}\ \ x\in ]0,1[,\\ 1 &{}{\text {if }}\ \ x=0. \end{array}\right. } \end{aligned}$$Then A(x) is a nonempty convex subset of D and \(A^{-1}(y)\) is open in D for all \(x,y\in D\). Therefore, A is a Browder–Fan mapping. Moreover, the set \(\mathcal {F}(A)=]0,1[\) is open in D.
It is easy to see that each of conditions (1), (2), (3), (4) of Lemma 3.1 is satisfied. However, (9) has no solution. Indeed, if \(\bar{x}\) is a solution of (9) then \(\bar{x}\in ]0,1[\) and
for all \(y\in A(\bar{x})=[0,1]\), which is impossible.
Corollary 3.1
([18], Lemma 5) Let D be a nonempty compact convex subset of X and C be a pointed, closed convex cone of Y with \({\mathrm{int}} C\not =\emptyset \). Let \(G, H: D\times D \rightrightarrows Y\) be multivalued mappings with nonempty values such that
-
(1)
\(0\in G(x,x)\subset C\) and \(0\in H(x,x)\subset C\) for all \(x\in D\);
-
(2)
G is C-monotone;
-
(3)
G is C-lower semicontinuous and upper C-mapping in its second argument;
-
(4)
H is \(-C\)-lower semicontinuous in its first argument and upper C-mapping in its second argument;
Then there exists a point \(\bar{x}\in D\) such that
for all \(y\in D\).
Proof
From the assumptions (1), (2), (3) and Lemma 2.2, we infer that G is generalized C-essentially quasimonotone. The conclusion follows from Lemma 3.1 by letting \(A(x)=D\) for all \(x\in D\). \(\square \)
Remark 3.2
Let us underline the following items.
-
(1)
Lemma 3.1 extends Lemma 5 of Fu [18] in the following aspects:
-
(a)
Concerns on the more general multivalued vector quasi-equilibrium problems instead of multivalued vector equilibrium problems;
-
(b)
The assumptions on G to be C-monotone and C-mapping on its second argument are replaced by the generalized C-essential quasimonotonicity, the latter being a weaker assumption in view of Lemma 2.2 and Example 2.2.
-
(c)
It is not required for the cone C to be closed and pointed.
-
(a)
-
(2)
Lemma 3.1 improves and extends Lemma 2 of Blum and Oettli [3] and Lemma 3.2 of Tan and Tinh [22] in the following aspects:
-
(a)
From (single-valued) vector equilibrium problems to multivalued vector quasi-equilibrium problems;
-
(b)
The assumptions are weaker: the monotonicity and convexity of G are replaced by the generalized C-essential quasimonotonicity.
-
(a)
-
(3)
Extends Lemma 3 of Kassay and Miholca [24] from (single-valued) vector equilibrium problems to multivalued vector quasi-equilibrium problems.
-
(4)
In the proof of Lemma 3.1 we used a result on the existence of maximal elements, while the authors of [3, 18, 22, 24] used KKM lemma to prove their result. Hence, our proof techniques are different.
The next lemma makes the connection between the special equilibrium problem considered in Lemma 3.1 and the equilibrium problem we are interested in.
Lemma 3.2
Let D be a nonempty closed convex subset of X. Let \(G, H: D\times D \rightrightarrows Y\) be multivalued mappings with nonempty values and \(A: D \rightrightarrows D\) a multivalued mapping with nonempty convex values. Assume that
-
(1)
\(G(x,x)\subset C\) and \(0\in H(x,x)\) for all \(x\in D\);
-
(2)
for all \(x,y\in D\), the mapping \(g:[0,1] \rightrightarrows Y\) defined by
$$\begin{aligned} g(t):=G(ty+(1-t)x,y) \end{aligned}$$is \(-C\)-lower semicontinuous at \(t=0\);
-
(3)
G, H are upper C-mappings in their second argument.
If there exists a point \(\bar{x}\in D\) such that
then
Proof
Let \(\bar{x}\in D\) be such that
We set \(x_t:=ty+(1-t)\bar{x}\), \(t\in [0,1]\). It is clear that \(x_t\in A(\bar{x})\) for all \(t\in [0,1]\) and therefore, we have
By the assumptions (1) and (3) we have
We claim that
Indeed, if (18) is false, then there exist some \(t\in ]0,1]\) and some \(a\in G(x_t,y)\), \(b\in H(\bar{x},y)\) such that
By (17), there exist \(z\in G(x_t,\bar{x})\), \(w\in H(\bar{x},x_t)\) and \(\bar{c}\in C\) such that
By (19), we have
Hence, \(z-w\in {\mathrm{int}} C\), which contradicts (14). Let \(h(t)=G(x_t,y)+(1-t)H(\bar{x},y)\), \(t\in [0,1]\). Suppose that \(h(0)\not \subset Y\setminus (-{\mathrm{int}} C)\), then there is a point \(v\in h(0)\) such that \(v\in -{\mathrm{int}} C\). By the assumption (2), h(t) is \(-C\)-l.s.c at \(t=0\), then there is a \(\delta \in ]0,1[\) such that for all \(t\in [0,\delta ]\), \(h(t)\cap (-{\mathrm{int}} C-C)=h(t)\cap (-{\mathrm{int}} C)\not =\emptyset \). This contradicts (18). Thus we obtain \(h(0)\subset Y\setminus (-{\mathrm{int}} C)\), that is,
This completes the proof of the lemma. \(\square \)
The next concept plays an important role in our results when dealing with noncompact sets.
Definition 3.1
([3]) Let K and D be nonempty convex subsets in X with \(D\subset K\). Then \({{{\mathrm{core}}}}_KD\), the \({{\mathrm{core}}}\) of D relative K, is defined through \(a\in {{\mathrm{core}}}_KD\) iff \(a\in D\) and \(D\cap ]a,y]\not =\emptyset \) for all \(y\in K\setminus D\), where
We are now in a position to prove our main result.
Theorem 3.1
Let K be a nonempty closed convex subset of X and D a nonempty compact convex subset of K. Let \(G,H: K\times K \rightrightarrows Y\) be multivalued bifunctions with nonempty values and \(A: D \rightrightarrows K\) a Browder–Fan mapping such that \(B(x):=A(x) \cap D\ne \emptyset \) for all \(x\in D\) and
is closed in D. Assume that
-
(1)
\(G(x,x)\subset C\), \(G(x,x)\cap (-C)\not =\emptyset \) and \(0\in H(x,x)\subset C\) for all \(x\in K\);
-
(2)
G is generalized C-essentially quasimonotone;
-
(3)
For all \(x,y\in K\), the mapping \(g:[0,1]\rightrightarrows Y\) defined by
$$\begin{aligned} g(t):=G(ty+(1-t)x,y) \end{aligned}$$is \(-C\)-lower semicontinuous at \(t=0\);
-
(4)
G is upper C-mapping and C-lower semicontinuous in its second argument;
-
(5)
H is \(-C\)-lower semicontinuous in its first argument and upper C-mapping in its second argument;
-
(6)
Suppose that for any \(x\in B(x)\setminus {{\mathrm{core}}}_{A(x)}B(x)\), one can find a point \(a\in {{\mathrm{core}}}_{A(x)}B(x)\) such that
$$\begin{aligned} G(x,a)+H(x,a)\not \subset Y\setminus (-C). \end{aligned}$$
Then there exists a point \(\bar{x}\in B(\bar{x})\) such that
for all \(y\in A(\bar{x})\).
Proof
The multivalued mapping \(B: D \rightrightarrows D\) satisfies \(B^{-1}(y) = A^{-1}(y)\) for all \(y\in D\) and \(\mathcal {F}(B)=\mathcal {F}(A)\). Therefore, B is also a Browder–Fan mapping and its fixed point set is nonempty and closed in D. By Lemma 3.1, there exists \(\bar{x}\in B(\bar{x})\) such that
for all \(y\in B(\bar{x})\). Applying Lemma 3.2, we get
for all \(y\in B(\bar{x})\). Further, we define the multivalued mapping \(\varPhi : K \rightrightarrows Y\) by
Assumptions (4) and (5) show that \(\varPhi \) is upper C-mapping and it follows from (20) that
If \(\bar{x}\in {{\mathrm{core}}}_{A(\bar{x})}B(\bar{x})\) then we set \(x_0=\bar{x}\), otherwise, since \(\bar{x}\in B(\bar{x})\) we set \(x_0=a\), where a is from the assumption (6). Then we always have \(\varPhi (x_0)\not \subset Y\setminus (-C)\). Using [18, Lemma 6] we conclude that
It follows that
This completes the proof. \(\square \)
The next result is a special case of Theorem 3.1 for vector equilibrium problems.
Corollary 3.2
Let K be a nonempty closed convex subset of X. Let \(G, H: K\times K \rightrightarrows Y\) be multivalued mappings with nonempty values. Assume that
-
(1)
\(G(x,x)\subset C\), \(G(x,x)\cap (-C)\not =\emptyset \) and \(0\in H(x,x)\subset C\) for all \(x\in K\);
-
(2)
G is generalized C-essentially quasimonotone;
-
(3)
For all \(x,y\in K\), the mapping \(g:[0,1] \rightrightarrows Y\) defined by
$$\begin{aligned} g(t):=G(ty+(1-t)x,y) \end{aligned}$$is \(-C\)-lower semicontinuous at \(t=0\);
-
(4)
G is upper C-mapping and C-lower semicontinuous in its second argument;
-
(5)
H is \(-C\)-lower semicontinuous in its first argument and upper C-mapping in its second argument;
-
(6)
There is a nonempty compact convex subset \(D\subset K\) such that for any \(x\in K\setminus {{\mathrm{core}}}_KD\), one can find a point \(a\in {{\mathrm{core}}}_KD\) such that
$$\begin{aligned} G(x,a)+H(x,a)\not \subset Y\setminus (-C). \end{aligned}$$
Then there exists a point \(\bar{x}\in D\) such that
for all \(y\in K\).
Proof
The conclusion follows from Theorem 3.1 by letting \(A(x) = K\) for all \(x\in D\) (hence \(B(x) = D\) for all \(x\in D\)). \(\square \)
With respect to Theorem 3.1 we may observe the following if we argue as in Remark 3.2.
Remark 3.3
-
(1)
If K is compact, we consider \(D = K\) and such \(B(x) = A(x)\cap K = A(x)\) for each \(x\in K\), and then assumption (6) is vacuously satisfied.
-
(2)
Theorem 3.1 extends Theorem 1 of Fu [18] (see Corollary 3.3 below), Theorem 1 of Blum and Oettli [3], Theorem 3.1 of Tan and Tinh [22], and Theorem 1 of Kassay and Miholca [24], in the aspects already mentioned in Remark 3.2. Furthermore, our coercivity condition is more general than those in [3, 18, 22, 24]. Indeed, the latter can be reobtained as special cases when \(A(x) = K\) for all \(x\in D\).
-
(3)
Our results are different from the results in [25, 27] in the sense that none of them can be deduced from the other. Indeed, in these results, comparing with ours, at least one of the conditions about convexity, continuity and coercivity is different. Moreover, our results are proved for the sum of two multivalued bifunctions, each enjoying different properties, while the other results deal with one bifunction.
-
(4)
With respect to the existence results in [28, 36–38] for quasi-equilibrium problems in the scalar single-valued case, we observe that:
-
(a)
If K is compact then our Theorem 3.1 with \(H=\{\psi \}\) extends Theorem 3.1 of Mosco [28] to multivalued (scalar) quasi-equilibrium problems;
-
(b)
Our results, in general, are different from the results in [36–38]. To see this, we first reiterate the fact that we concern on the sum of two bifunctions, each enjoying different properties while the other results deal with one bifunction. Furthermore, observe that in [36], the results are formulated in the setting of a finite dimensional Euclidean space and either the feasible set is compact or the coercivity is different from the one in ours. In [37] the framework is a finite dimensional Euclidean space, the feasible set is compact (and such, no coercivity condition is needed), while the convexity assumptions are different from ours. In [38] the framework is infinite dimensional, but the feasible set is still compact and the authors limit themselves to the scalar equilibrium problem.
-
(a)
Corollary 3.3
([18], Theorem 1) Let K be a nonempty closed convex subset of X and C be a pointed, closed convex cone of Y with \({\mathrm{int}} C\not =\emptyset \). Let \(G, H: K\times K \rightrightarrows Y\) be multivalued mappings with nonempty values. Assume that
-
(1)
\(0\in G(x,x)\subset C\) and \(0\in H(x,x)\subset C\) for all \(x\in K\);
-
(2)
G is C-monotone;
-
(3)
For all \(x,y\in K\), the mapping \(g:[0,1] \rightrightarrows Y\) defined by
$$\begin{aligned} g(t):=G(ty+(1-t)x,y) \end{aligned}$$is \(-C\)-lower semicontinuous at \(t=0\);
-
(4)
G is upper C-mapping and C-lower semicontinuous in its second argument;
-
(5)
H is \(-C\)-lower semicontinuous in its first argument and upper C-mapping in its second argument;
-
(6)
There is a nonempty compact convex subset \(D\subset K\) such that for any \(x\in K\setminus {{\mathrm{core}}}_KD\), one can find a point \(a\in {{\mathrm{core}}}_KD\) such that
$$\begin{aligned} G(x,a)+H(x,a)\not \subset Y\setminus (-C). \end{aligned}$$
Then there exists a point \(\bar{x}\in D\) such that
for all \(y\in K\).
Proof
From the assumptions (1), (2), (4) and Lemma 2.2, we infer that G is generalized C-essentially quasimonotone. The conclusion follows from Theorem 3.1 by letting \(A(x) = K\) for all \(x\in D\) (hence \(B(x) = D\) for all \(x\in D\)). \(\square \)
Remark 3.4
As indicated by Fu in [18] (Theorem 1), if the hypotheses of Corollary 3.3 are satisfied, and, if in addition, there is a pointed closed convex cone \(\widehat{C}\) such that
then there exists a point \(\bar{x}\in D\) such that
for all \(y\in K\). This shows that the strong vector equilibrium problem has a solution. Observe that this additional result can easily be obtained since \(D, K, \widehat{C}, G\) and H satisfy all the assumptions of Corollary 3.3, thus we obtain that there exists a point \(\bar{x}\in D\) such that
for all \(y\in K\). Since \(C\setminus \{0\}\subset {\mathrm{int}} \widehat{C},\) it follows that
However, this argument cannot be applied for Theorem 3.1 since the generalized C-essential quasimonotonicity is not inherited if we replace C by \(\widehat{C}\), as happens in the case of C-monotonicity. Therefore, obtaining a result for strong vector (quasi)equilibrium problem in the settings of Theorem 3.1 seems to be more delicate and further investigations are necessary.
If G, H are vector single-valued mappings, then Corollary 3.2 becomes Theorem 1 of Kassay and Miholca [24].
4 Conclusions
Equilibrium problems for the sum of two bifunctions initiated by Blum and Oettli [3] provide a unified model for equilibrium problems with the monotonicity assumption (see, for instance, [28]) and equilibrium problems without the monotonicity assumption (see, [1]) in real topological vector spaces. In this paper, we used the essential quasimonotonicity for vector multivalued bifunctions to obtain new existence results which improve, extend and unify the main results of Blum and Oettli [3], Fu [18], Tan and Tinh [22] and Kassay and Miholca [24]. It should be noted that our methods are based on a result concerning the existence of maximal elements in the setting of topological vector spaces. In this way, our proof techniques are different from those in [3, 18, 22, 24], since their authors used KKM lemma to obtain the desired results. As mentioned in Sect. 2, the problem we studied here (VQEP) is stronger than (6) when we concern on the sum of two bifunctions. Thus, our results provide solutions also for the latter. However, it is desirable to obtain existence results for (6) under weaker assumptions. This will be a topic for future research. It is still an open question whether Theorem 3.1 remains valid or not if we replace the essential quasimonotonicity for vector multivalued bifunctions by pseudomonotonicity considered in Oettli and Schläger [20].
References
Fan, K.: A minimax inequality and applications. In: Shisha, O. (ed.) Inequalities, vol. III, pp. 103–113. Academic Press, New York (1972)
Muu, L.D., Oettli, W.: Convergence of an adaptive penalty scheme for finding constrained equilibria. Nonlinear Anal. 18, 1159–1166 (1992)
Blum, E., Oettli, W.: From optimization and variational inequalities to equilibrium problems. Math. Stud. 63, 123–145 (1994)
Allen, G.: Variational inequalities, complementarity problems, and duality theorems. J. Math. Anal. Appl. 58, 1–10 (1977)
Aubin, J.P., Ekeland, I.: Applied Nonlinear Analysis. Wiley, New York (1984)
Chang, S.S., Zhang, Y.: Generalized KKM theorem and variational inequalities. J. Math. Anal. Appl. 159, 208–223 (1991)
Ding, X.P., Tan, K.K.: A minimax inequality with applications to existence of equilibrium point and fixed point theorems. Colloq. Math. 63, 233–247 (1992)
Georgiev, P.G., Tanaka, T.: Fan’s inequality for set-valued maps. Nonlinear Anal. 47, 607–618 (2001)
Giannessi, F. (ed.): Vector Variational Inequalities and Vector Equilibria: Mathematical Theories, Nonconvex Optimization and Its Applications, vol. 38. Kluwer, Dordrecht (2000)
Hadjisavvas, N., Komlósi, S., Schaible, S.: Handbook of Generalized Convexity and Generalized Monotonicity. Springer, Berlin (2005)
Horvath, C.D.: Contractibility and generalized convexity. J. Math. Anal. Appl. 156, 341–357 (1991)
Tian, G.: Generalized KKM theorems, minimax inequalities, and their applications. J. Optim. Theory Appl. 83, 375–389 (1994)
Yen, C.L.: A minimax inequality and its applications to variational inequalities. Pac. J. Math. 97, 477–481 (1981)
Yuan, X.Z.: Knaster-Kuratowski-Mazurkiewicz theorem, Ky Fan minimax inequalities and fixed point theorems. Nonlinear World 2, 131–169 (1995)
Zhou, J., Chen, G.: Diagonal convexity conditions for problems in convex analysis and quasi-variational inequalities. J. Math. Anal. Appl. 132, 213–225 (1988)
Ansari, Q.H., Farajzadeh, A.P., Schaible, S.: Existence of solutions of strong vector equilibrium problems. Taiwan. J. Math. 16, 165–178 (2012)
Farajzadeh, A.P., Amini-Harandi, A., O’Regan, D.: Existence results for generalized vector equilibrium problems with multivalued mappings via KKM theory. Abstr. Appl. Anal. 2008, 968478 (2008). doi:10.1155/2008/968478
Fu, J.-Y.: Vector equilibrium problems. Existence theorems and convexity of solution set. J. Glob. Optim. 31, 109–119 (2005)
Kazmi, K.R., Khan, S.A.: Existence of solutions to a generalized system. J. Optim. Theory Appl. 142, 355–361 (2009)
Oettli, W., Schläger, D.: Existence of equilibria for monotone multivalued mappings. Math. Methods Oper. Res. 48, 219–228 (1998)
Sitthithakerngkiet, K., Plubtieng, S.: Existence theorems of an extension for generalized strong vector quasi-equilibrium problems. Fixed Point Theory Appl. 2013, 342 (2013)
Tan, N.X., Tinh, P.N.: On the existence of equilibrium points of vector functions. Numer. Funct. Anal. and Optim. 19, 141–156 (1998)
Vinh, N.T., Hoai, P.T.: Ky Fan’s inequalities for vector-valued multifunctions in topological ordered spaces. Fixed Point Theory 15, 253–264 (2014)
Kassay, G., Miholca, M.: Existence results for vector equilibrium problems given by a sum of two functions. J. Glob. Optim. 63, 195–211 (2015)
Ansari, Q.H., Yao, J.C.: On Vector Quasi-Equilibrium Problems. In: Daniele, P., Giannessi, F., Maugeri, A. (eds.) Equilibrium Problems and Variational Models, vol. 68, pp. 1–18. Kluwer, Dordrecht (2003)
Ansari, Q.H., Flores Bazan, F.: Generalized vector quasi-equilibrium problems with applications. J. Math. Anal. Appl. 277, 246–256 (2003)
Ansari, Q.H., Yao, J.C.: Systems of vector quasi-equilibrium problems and their applications. In: Burachik, R.S., Yao, J.-C. (eds.) Variational Analysis and Generalized Differentiation in Optimization and Control, vol. 47, pp. 1–42. Springer, New York (2010)
Mosco, U.: Implicit variational problems and quasi variational inequalities. In: Gossez, J.P., Dozo, E.J.L., Mawhin, J., Waelbroeck, L. (eds.) Nonlinear Operators and the Calculus of Variations, Lecture Notes in Mathematics, vol. 543, pp. 83–156. Springer, Berlin (1976)
Minty, G.J.: On variational inequalities for monotone operators, I. Adv. Math. 30, 1–7 (1978)
Bigi, G., Capătă, A., Kassay, G.: Existence results for strong vector equilibrium problems and their applications. Optimization 61, 567–583 (2012)
Yannelis, N.C., Prabhakar, N.D.: Existence of maximal elements and equilibria in linear topological spaces. J. Math. Econ. 12, 233–245 (1983)
Minh, N.B., Tan, N.X.: On the continuity of vector convex multivalued functions. Acta Math. Vietnam 27, 13–25 (2002)
Borwein, J.M.: Multivalued convexity and optimization: a unified approach to inequality and equality constraints. Math. Program. 13, 183–199 (1977)
Luc, D.T.: Theory of Vector Optimization. Springer, Berlin (1989)
Penot, J.-P., Sterna-Karwat, A.: Parametrized multicriteria optimization: continuity and closedness of optimal multifunctions. J. Math. Anal. Appl. 120, 150–168 (1986)
Chan, D., Pang, J.S.: The generalized quasi-variational inequality problem. Math. Oper. Res. 7, 211–222 (1982)
Cubiotti, P.: Existence of solutions for lower semicontinuous quasi-equilibrium problems. Comput. Math. Appl. 30, 11–22 (1995)
Castellani, M., Giuli, M.: An existence result for quasiequilibrium problems in separable Banach spaces. J. Math. Anal. Appl. 425, 85–95 (2015)
Acknowledgments
The research of the first two authors was supported by a grant of the Romanian National Authority for Scientific Research, CNCS-UEFISCDI, Project Number PN-II-ID-PCE-2011-3-0024. The third author is funded by Vietnam National Foundation for Science and Technology Development (NAFOSTED) under Grant No. 101.01-2014.17. The work of the third author on this paper is dedicated to Prof. Pham Huu Sach, in celebration of his 75th birthday. The authors wish to thank the anonymous referees for their useful comments, which helped them to improve the presentation of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Patrice Marcotte.
Rights and permissions
About this article
Cite this article
Kassay, G., Miholca, M. & Vinh, N.T. Vector Quasi-Equilibrium Problems for the Sum of Two Multivalued Mappings. J Optim Theory Appl 169, 424–442 (2016). https://doi.org/10.1007/s10957-016-0919-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-016-0919-9
Keywords
- Ky Fan inequality
- Browder–Fan mapping
- Vector quasi-equilibrium problem
- Upper (lower) C-mapping
- C-upper (lower) semicontinuous
- Multivalued mapping
- Generalized C-essentially quasimonotone