# On existence and essential stability of solutions of symmetric variational relation problems

- Zhe Yang
^{1, 2}Email author

**2014**:5

https://doi.org/10.1186/1029-242X-2014-5

© Yang; licensee Springer. 2014

**Received: **25 July 2013

**Accepted: **1 December 2013

**Published: **2 January 2014

## Abstract

In this paper, we introduce symmetric variational relation problems and establish the existence theorem of solutions of symmetric variational relation problems. As the special cases, symmetric (vector) quasi-equilibrium problems and symmetric variational inclusion problems are obtained. Further, we study the notion of essential stability of equilibria of symmetric variational relation problems. We prove that most of symmetric variational relation problems (in the sense of Baire category) are essential and, for any symmetric variational relation problem, there exists at least one essential component of its solution set.

**MSC:**49J53, 49J40.

## Keywords

## 1 Introduction

*X*and

*Y*be real locally convex Hausdorff spaces, and let

*C*and

*D*be nonempty subsets of

*X*and

*Y*, respectively. Let $S:C\times D\rightrightarrows C$ and $T:C\times D\rightrightarrows D$ be set-valued mappings, and $f,g:C\times D\u27f6R$ be real functions. According to Noor and Oettli [1], the symmetric quasi-equilibrium problem (SQEP) consists in finding $({x}^{\ast},{y}^{\ast})\in C\times D$ such that ${x}^{\ast}\in S({x}^{\ast},{y}^{\ast})$, ${y}^{\ast}\in T({x}^{\ast},{y}^{\ast})$, and

The problem is a generalization of equilibrium problem proposed by Blum and Oettli [2]. The equilibrium problem contains as special cases, for instance, optimization problems, problems of Nash equilibria, fixed point problems, variational inequalities, and complementarity problems.

*Z*be a real Hausdorff topological vector space, and let $P\subset Z$ be a closed convex, pointed cone with apex at the origin and with $intP\ne \mathrm{\varnothing}$, where int

*P*denotes the interior of

*P*. Let

*X*,

*Y*,

*C*,

*D*,

*S*,

*T*be as above. Let vector mappings $f,g:C\times D\u27f6Z$ be given. The symmetric vector quasi-equilibrium problem (SVQEP) consists in finding $({x}^{\ast},{y}^{\ast})\in C\times D$ such that ${x}^{\ast}\in S({x}^{\ast},{y}^{\ast})$, ${y}^{\ast}\in T({x}^{\ast},{y}^{\ast})$, and

*X*,

*Y*,

*C*,

*D*,

*S*,

*T*,

*f*,

*g*be as above. Let

*P*be the set-valued mapping from

*Z*to

*Z*such that for every $z\in Z$, $P(z)$ is a pointed, closed and convex cone of

*Z*with a nonempty interior $intP(z)$ and $\theta :X\u27f6Z$, $\eta :Y\u27f6Z$. The generalized symmetric vector quasi-equilibrium problem (GSVQEP) consists in finding $({x}^{\ast},{y}^{\ast})\in C\times D$ such that ${x}^{\ast}\in S({x}^{\ast},{y}^{\ast})$, ${y}^{\ast}\in T({x}^{\ast},{y}^{\ast})$, and

It is well known that the equilibrium problems are unified models of several problems, namely, optimization problems, saddle point problems, variational inequalities, fixed point problems, Nash equilibrium problems *etc.* Recently, Luc [9] introduced a more general model of equilibrium problems, which is called a variational relation problem (in short, VR). The stability of the solution set of variational relation problems was studied in [10, 11]. Further studies of variational relation problems have been done. Lin and Wang [12] studied simultaneous variational relation problems (SVR) and related applications. Balaj and Luc [13] introduced mixed variational relation problems (MR), and established existence of solutions to a general inclusion problem. Particular cases of variational inclusions and intersections of set-valued mappings were also discussed in [14]. Balaj and Lin [15] brought forward generalized variational relation problems (GVR), and obtained an existence theorem of the solutions for a variational relation problem. An existence theorem for a variational inclusion problem, a KKM theorem and an extension of the well-known Ky Fan inequality have been established as particular cases. Lin and Ansari [16] introduced a system of quasi-variational relations and established the existence of solutions of SQVP by means of the maximal element theorem for a family of multivalued mappings.

Agarwal *et al.* [17] presented a unified approach in studying the existence of solutions for two types of variational relation problems, which encompass several generalized equilibrium problems, variational inequalities and variational inclusions investigated in the recent literature. Balaj and Lin [18] established existence criteria for the solutions of two very general types of variational relation problems. Moreover, Luc *et al.* [19] established two main existence conditions for solutions of variational relation problems without convexity, and Pu and Yang [20–22] studied variational relation problems without the KKM property and on Hadamard manifolds.

Motivated and inspired by research works mentioned above, in this paper, we introduce symmetric variational relation problems, and study the existence and essential stability of solutions of symmetric variational relation problems. The results of this paper improve and generalize several known results on variational relation problems and symmetric (vector) quasi-equilibrium problems.

## 2 Symmetric variational relation

*X*,

*Y*be two nonempty, compact and convex subsets of two normed linear spaces, respectively. Let $S:X\times Y\rightrightarrows X$ and $T:X\times Y\rightrightarrows Y$ be set-valued mappings, and $R(x,y,u)$, $Q(x,y,v)$ be two relations linking $x,u\in X$ and $y,v\in Y$. The symmetric variational relation problem consists in finding $({x}^{\ast},{y}^{\ast})\in X\times Y$ such that ${x}^{\ast}\in S({x}^{\ast},{y}^{\ast})$, ${y}^{\ast}\in T({x}^{\ast},{y}^{\ast})$, and

We recall first some known results concerning set-valued mappings for later use.

**Lemma 2.1** (17.35, 5.35 of [23])

(i) *Assume that* *X* *is a topological space*, *Y* *is a locally convex space*, *and a correspondence* $f:X\rightrightarrows Y$ *is upper semicontinuous at some point* ${x}_{0}\in X$. *If the set* $\mathit{cl}(\mathit{co}f({x}_{0}))$ *is compact*, *then the closed convex hull correspondence* $\mathit{cl}\mathit{co}f:X\rightrightarrows Y$ *is upper semicontinuous at* ${x}_{0}$. (ii) *In a completely metrizable locally convex space*, *the closed convex hull of a compact set is compact*.

**Lemma 2.2** (5.29 of [23])

*Let* ${A}_{1},\dots ,{A}_{n}$ *be nonempty and compact subsets of the Hausdorff topological linear space*. *Then* $\mathit{co}({\bigcup}_{i=1}^{n}{A}_{i})$ *is compact*.

**Lemma 2.3** *Let* *A* *be a nonempty and compact subset of the compact normed linear space E*, *and let* $B\supset A$ *be open in* *E*. *Then* $\mathit{cl}\mathit{co}A\subset \mathit{co}B$.

*Proof*Since $B\supset A$ is open in

*E*,

*coB*is also open. Then, for any $x\in A$, there exists an open convex neighborhood $V(x)$ of

*x*such that $x\in V(x)\subset \mathit{cl}V(x)\subset \mathit{co}B$. Since

*A*is nonempty and compact, there is a finite subset $\{{x}_{1},\dots ,{x}_{n}\}$ of

*A*such that

□

The following theorem is the main result of this paper.

**Theorem 2.1**

*Assume that*

- (i)
*X*,*Y**are two nonempty*,*compact and convex subsets of two normed linear spaces*; - (ii)
*S*,*T**are continuous with nonempty convex compact values*; - (iii)
$R(\cdot ,\cdot ,\cdot )$

*and*$Q(\cdot ,\cdot ,\cdot )$*are closed*; - (iv)
*for any*$y\in Y$,*any finite subset*$\{{x}_{1},\dots ,{x}_{n}\}$*of**X**and any*$x\in \mathit{co}\{{x}_{1},\dots ,{x}_{n}\}$,*there is*$i\in \{1,\dots ,n\}$*such that*$R(x,y,{x}_{i})$*holds*; - (v)
*for any*$x\in X$,*any finite subset*$\{{y}_{1},\dots ,{y}_{n}\}$*of**Y**and any*$y\in \mathit{co}\{{y}_{1},\dots ,{y}_{n}\}$,*there is*$i\in \{1,\dots ,n\}$*such that*$Q(x,y,{y}_{i})$*holds*.

*Then the symmetric variational relation problem has at least one solution*.

*Proof*Firstly, denote

where ${d}_{1}$ and ${d}_{2}$ are the distance on $X\times Y\times X$ and $X\times Y\times Y$, respectively. Then (i) *f*, *g* are continuous; (ii) $f(x,y,u)=0$ if and only if $R(x,y,u)$ holds, and $g(x,y,v)=0$ if and only if $Q(x,y,v)$ holds; (iii) $f(x,y,u)\ge 0$ for any $(x,y,u)\in X\times Y\times X$, and $g(x,y,v)\ge 0$ for any $(x,y,v)\in X\times Y\times Y$.

*S*,

*T*are continuous with nonempty convex compact values, and

*f*,

*g*are continuous, it follows from the well-known Berge maximum theorem that

*H*and

*F*are upper semicontinuous with nonempty compact values. By Lemma 2.1, $\mathit{cl}\mathit{co}H$ and $\mathit{cl}\mathit{co}F$ are upper semicontinuous with nonempty convex compact values. Thus, define the mapping $\phi :X\times Y\rightrightarrows X\times Y$ by

*i.e.*,

*H*, we have

*i.e.*,

*X*. By Lemma 2.3,

Since ${x}^{\ast}\in \mathit{cl}\mathit{co}H({x}^{\ast},{y}^{\ast})$, ${x}^{\ast}\in \mathit{co}\{u\in X:R({x}^{\ast},{y}^{\ast},u)\text{does not hold}\}$, *i.e.*, there is a finite subset $\{{u}_{1},\dots ,{u}_{n}\}\subset \{u\in X:R({x}^{\ast},{y}^{\ast},u)\text{does not hold}\}$ such that ${x}^{\ast}\in \mathit{co}\{{u}_{1},\dots ,{u}_{n}\}$. By condition (iv), there is ${i}_{0}\in \{1,\dots ,n\}$ such that $R({x}^{\ast},{y}^{\ast},{u}_{{i}_{0}})$ holds, which contradicts the fact that $R({x}^{\ast},{y}^{\ast},{u}_{i})$ does not hold for any $i\in \{1,\dots ,n\}$. This completes the proof. □

**Remark 2.1**By Theorem 2.1, we obtain the following typical examples.

- (1)Let $f:X\times Y\u27f6\mathbb{R}$ and $g:X\times Y\u27f6\mathbb{R}$ be two real-valued functions. Define the variational relations
*R*,*Q*as follows:$\begin{array}{c}R(x,y,u)\text{holds if and only if}f(x,y)\le f(u,y);\hfill \\ Q(x,y,v)\text{holds if and only if}g(x,y)\le g(x,v).\hfill \end{array}$

- (2)Let
*X*,*Y*,*S*,*T*be as above,*Z*be a real Hausdorff topological vector space, and $P\subset Z$ be a closed convex, pointed cone with apex at the origin and with $intP\ne \mathrm{\varnothing}$, where int*P*denotes the interior of*P*. Let vector mappings $f,g:C\times D\u27f6Z$ be given. Define the variational relations*R*,*Q*as follows:$\begin{array}{c}R(x,y,u)\text{holds if and only if}f(u,y)-f(x,y)\notin -intP;\hfill \\ Q(x,y,v)\text{holds if and only if}g(x,v)-g(x,y)\notin -intP.\hfill \end{array}$

- (3)Let
*X*,*Y*,*S*,*T*be as above,*Z*be a real Hausdorff topological vector space, $A,{A}^{\prime}:X\times Y\times X\rightrightarrows Z$ and ${B}^{\prime},B:X\times Y\times Y\rightrightarrows Z$ be two multivalued mappings. Define the variational relations*R*,*Q*as follows:$\begin{array}{c}R(x,y,u)\text{holds if and only if}A(x,y,u)\subset B(x,y,u);\hfill \\ Q(x,y,v)\text{holds if and only if}{A}^{\prime}(x,y,v)\subset {B}^{\prime}(x,y,v).\hfill \end{array}$

- (4)Define the variational relations
*R*,*Q*as follows:$\begin{array}{c}R(x,y,u)\text{holds if and only if}A(x,y,u)\cap B(x,y,u)\ne \mathrm{\varnothing};\hfill \\ Q(x,y,v)\text{holds if and only if}{A}^{\prime}(x,y,v)\cap {B}^{\prime}(x,y,v)\ne \mathrm{\varnothing}.\hfill \end{array}$

- (5)Define the variational relations
*R*,*Q*as follows:$\begin{array}{c}R(x,y,u)\text{holds if and only if}\mathbf{0}\in A(x,y,u);\hfill \\ Q(x,y,v)\text{holds if and only if}\mathbf{0}\in {A}^{\prime}(x,y,v).\hfill \end{array}$

By virtue of Theorem 2.1, the symmetric variational inclusion of type (III) has at least one solution.

## 3 Essential stability

*q*. Thus, a set-valued correspondence $\mathrm{\Lambda}:\mathcal{M}\rightrightarrows X\times Y$ is well defined. To analyze the stability of $\mathrm{\Lambda}(q)$ in ℳ, some topological structure in the collection ℳ is also needed. For each $q,{q}^{\prime}\in \mathcal{M}$, define the distance on ℳ by

where ${h}_{X}$ is the Hausdorff distance defined on *X*, ${h}_{Y}$ is the Hausdorff distance defined on *Y*, *h* is the Hausdorff distance defined on $X\times Y\times X$, and ${h}^{\prime}$ is the Hausdorff distance defined on $X\times Y\times Y$. Clearly, $(\mathcal{M},\rho )$ is a metric space.

**Definition 3.1** Let $q\in \mathcal{M}$. An $(x,y)\in \mathrm{\Lambda}(q)$ is said to be an essential point of $\mathrm{\Lambda}(q)$ if, for any open neighborhood $N(x,y)$ of $(x,y)$ in $X\times Y$, there is a positive *δ* such that $N(x,y)\cap \mathrm{\Lambda}({q}^{\prime})\ne \mathrm{\varnothing}$ for any ${q}^{\prime}\in \mathcal{M}$ with $\rho (q,{q}^{\prime})<\delta $. *q* is said to be essential if each $(x,y)\in \mathrm{\Lambda}(q)$ is essential.

**Definition 3.2** Let $q\in \mathcal{M}$. A nonempty closed subset $e(q)$ of $\mathrm{\Lambda}(q)$ is said to be an essential set of $\mathrm{\Lambda}(q)$ if, for any open set *U*, $e(q)\subset U$, there is a positive *δ* such that $U\cap \mathrm{\Lambda}({q}^{\prime})\ne \mathrm{\varnothing}$ for any ${q}^{\prime}\in \mathcal{M}$ with $\rho (q,{q}^{\prime})<\delta $.

**Definition 3.3** Let $q\in \mathcal{M}$. An essential subset $m(q)\subset \mathrm{\Lambda}(q)$ is said to be a minimal essential set of $\mathrm{\Lambda}(q)$ if it is a minimal element of the family of essential sets ordered by set inclusion. A component $C(q)$ is said to be an essential component of $\mathrm{\Lambda}(q)$ if $C(q)$ is essential.

**Remark 3.1** (1) It is easy to see that the problem $q\in \mathcal{M}$ is essential if and only if the mapping $\mathrm{\Lambda}:\mathcal{M}\rightrightarrows X\times Y$ is lower semicontinuous at *q*. (2) For two closed ${e}_{1}(q)\subset {e}_{2}(q)\subset \mathrm{\Lambda}(q)$, if ${e}_{1}(q)$ is essential, then ${e}_{2}(q)$ is also essential.

First of all, let us introduce some mathematical tools for the following proof, which can be found in [23–26].

**Lemma 3.1** ([23])

*Let* *X* *and* *Y* *be two topological spaces with* *Y* *compact*. *If* *F* *is a closed set*-*valued mapping from* *X* *to* *Y*, *then* *F* *is upper semi*-*continuous*.

**Lemma 3.2** ([24])

*If* *X*, *Y* *are two metric spaces*, *X* *is complete and* $F:X\rightrightarrows Y$ *is upper semicontinuous with nonempty compact values*, *then the set of points*, *where* *F* *is lower semicontinuous*, *is a dense residual set in* *X*.

**Lemma 3.3** ([25])

*Let*

*C*,

*D*

*be two nonempty*,

*convex and compact subsets of linear normed space*

*E*.

*Then*

*where* *h* *is the Hausdorff distance defined on* *E*, *and* $\lambda ,\mu \ge 0$, $\lambda +\mu =1$.

**Lemma 3.4** ([26])

*Let*$(Y,\rho )$

*be a metric space*, ${K}_{1}$

*and*${K}_{2}$

*be two nonempty compact subsets of*

*Y*, ${V}_{1}$

*and*${V}_{2}$

*be two nonempty disjoint open subsets of*

*Y*.

*If*$h({K}_{1},{K}_{2})<\rho ({V}_{1},{V}_{2}):=inf\{\rho (x,y)|x\in {V}_{1},y\in {V}_{2}\}$,

*then*

*where* *h* *is the Hausdorff metric defined on* *Y*.

**Theorem 3.1** $(\mathcal{M},\rho )$ *is a complete metric space*.

*Proof*Let ${\{{q}^{n}\}}_{n=1}^{\mathrm{\infty}}$ be any Cauchy sequence in ℳ, then, for any $\epsilon >0$, there is $N>0$ such that $\rho ({q}^{n},{q}^{m})<\epsilon $ for any $n,m>N$,

*i.e.*,

- (1)
Clearly, there exist set-valued mappings $S:X\times Y\rightrightarrows X$, $T:X\times Y\rightrightarrows Y$, and a closed subset

*A*of $X\times Y\times X$, a closed subset*B*of $X\times Y\times Y$ such that ${S}^{n}(x,y)\u27f6S(x,y)$, ${T}^{n}(x,y)\u27f6T(x,y)$ for any $(x,y)\in X\times Y$, and*S*,*T*are continuous with nonempty convex compact values, and $\mathit{Gr}({R}^{n})\u27f6A$, $\mathit{Gr}({Q}^{n})\u27f6B$. - (2)Further, define the following symmetric variational relation $q=(S,T,R,Q)$ by$\begin{array}{c}R(x,y,u)\text{holds if and only if}(x,y,u)\in A,\hfill \\ Q(x,y,v)\text{holds if and only if}(x,y,v)\in B.\hfill \end{array}$

*ρ*. We will show that $q\in \mathcal{M}$.

- (i)
Clearly, $R(\cdot ,\cdot ,\cdot )$ and $Q(\cdot ,\cdot ,\cdot )$ are closed.

- (ii)
Suppose that there exist $y\in Y$, a finite subset $\{{x}_{1},\dots ,{x}_{n}\}$ of

*X*and $x\in \mathit{co}\{{x}_{1},\dots ,{x}_{n}\}$ such that $R(x,y,{x}_{i})$ does not hold for each $i\in \{1,\dots ,n\}$, then $(x,y,{x}_{i})\notin A$ for each $i\in \{1,\dots ,n\}$. Since ${q}^{m}\u27f6q$, then $(x,y,{x}_{i})\notin \mathit{Gr}({R}^{m})$ for each $i\in \{1,\dots ,n\}$ and for enough large*m*, which implies that ${R}^{m}(x,y,{x}_{i})$ does not hold for each $i\in \{1,\dots ,n\}$. It is a contradiction. Thus, for any $y\in Y$, any finite subset $\{{x}_{1},\dots ,{x}_{n}\}$ of*X*and any $x\in \mathit{co}\{{x}_{1},\dots ,{x}_{n}\}$, there is $i\in \{1,\dots ,n\}$ such that $R(x,y,{x}_{i})$ holds. Similarly, for any $x\in X$, any finite subset $\{{y}_{1},\dots ,{y}_{n}\}$ of*Y*and any $y\in \mathit{co}\{{y}_{1},\dots ,{y}_{n}\}$, there is $i\in \{1,\dots ,n\}$ such that $Q(x,y,{y}_{i})$ holds. Hence $q\in \mathcal{M}$ and $(\mathcal{M},\rho )$ is complete. □

**Theorem 3.2** *The solution mapping* $\mathrm{\Lambda}:\mathcal{M}\rightrightarrows X\times Y$ *is upper semicontinuous with nonempty compact values*.

*Proof* The desired conclusion follows from Lemma 3.1 as soon as we show that $\mathit{Graph}(\mathrm{\Lambda})$ is closed. Let ${\{({q}^{n},{x}^{n},{y}^{n})\in \mathcal{M}\times X\times Y\}}_{n=1}^{\mathrm{\infty}}$ be a sequence converging to $(q,x,y)$ such that $({x}^{n},{y}^{n})\in \mathrm{\Lambda}({q}^{n})$ for any *n*. Then ${x}^{n}\in {S}^{n}({x}^{n},{y}^{n})$ and ${y}^{n}\in {T}^{n}({x}^{n},{y}^{n})$, ${R}^{n}({x}^{n},{y}^{n},u)$ and ${Q}^{n}({x}^{n},{y}^{n},v)$ hold for any $u\in {S}^{n}({x}^{n},{y}^{n})$ and any $v\in {T}^{n}({x}^{n},{y}^{n})$. Since ${q}^{n}\u27f6q$, it follows that $x\in S(x,y)$ and $y\in T(x,y)$.

Suppose that there exists ${u}_{0}\in S(x,y)$ such that $R(x,y,{u}_{0})$ does not hold, then there exists ${u}^{n}\in {S}^{n}({x}^{n},{y}^{n})$ such that ${u}^{n}\u27f6{u}_{0}$, and $(x,y,{u}_{0})\notin \mathit{Gr}(R)$. For enough large *n*, we have $({x}^{n},{y}^{n},{u}^{n})\notin \mathit{Gr}({R}^{n})$, *i.e.*, ${R}^{n}({x}^{n},{y}^{n},{u}^{n})$ does not hold. It is a contradiction. Therefore $R(x,y,u)$ holds for any $u\in S(x,y)$. Similarly, $Q(x,y,v)$ holds for any $v\in T(x,y)$. Hence $(x,y)\in \mathrm{\Lambda}(q)$. □

**Theorem 3.3** *There exists a dense residual subset* $\mathcal{G}$ *of* ℳ *such that* *q* *is essential for each* $q\in \mathcal{G}$.

*Proof* Since the metric space $(\mathcal{M},\rho )$ is complete (by Theorem 3.1), and the mapping $\mathrm{\Lambda}:\mathcal{M}\rightrightarrows X\times Y$ is upper semicontinuous with compact values (by Theorem 3.2), by Lemma 3.2, Λ is lower semicontinuous on a dense residual subset $\mathcal{G}$ of ℳ. Thus, by Remark 3.1(1), *q* is essential for each $q\in \mathcal{G}$. □

**Theorem 3.4** *For each* $q\in \mathcal{M}$, *there exists at least one minimal essential subset of* $\mathrm{\Lambda}(q)$.

*Proof* By Theorem 3.2, $\mathrm{\Lambda}:\mathcal{M}\rightrightarrows X\times Y$ is upper semicontinuous with compact values, that is, for each open set $O\supset \mathrm{\Lambda}(q)$, there exists $\delta >0$ such that $O\supset \mathrm{\Lambda}({q}^{\prime})$ for any ${q}^{\prime}\in \mathcal{M}$ with $\rho (q,{q}^{\prime})<\delta $. Hence $\mathrm{\Lambda}(q)$ is an essential set of itself. Let Θ denote the family of all essential sets of $\mathrm{\Lambda}(q)$ ordered by set inclusion. Then Θ is nonempty and every decreasing chain of elements in Θ has a lower bound (because by the compactness the intersection is in Θ); therefore, by Zorn’s lemma, Θ has a minimal element and it is a minimal essential set of $\mathrm{\Lambda}(q)$. □

**Theorem 3.5** *For each* $q\in \mathcal{M}$, *every minimal essential subset of* $\mathrm{\Lambda}(q)$ *is connected*.

*Proof*For each $q\in \mathcal{M}$, let $m(q)\subset \mathrm{\Lambda}(q)$ be a minimal essential subset of $\mathrm{\Lambda}(q)$. Suppose that $m(q)$ is not connected, then there exist two non-empty compact subsets ${c}_{1}(q)$, ${c}_{2}(q)$ with $m(q)={c}_{1}(q)\cup {c}_{2}(q)$, and there exist two disjoint open subsets ${V}_{1}$, ${V}_{2}$ of $X\times Y$ such that ${V}_{1}\supset {c}_{1}(q)$, ${V}_{2}\supset {c}_{2}(q)$. Since $m(q)$ is a minimal essential set of $\mathrm{\Lambda}(q)$, neither ${c}_{1}(q)$ nor ${c}_{2}(q)$ is essential. There exist two open sets ${O}_{1}\supset {c}_{1}(q)$, ${O}_{2}\supset {c}_{2}(q)$ such that, for any $\delta >0$, there exist ${q}^{1},{q}^{2}\in \mathcal{M}$ with

Denote ${W}_{1}={V}_{1}\cap {O}_{1}$, ${W}_{2}={V}_{2}\cap {O}_{2}$, we know that ${W}_{1}$, ${W}_{2}$ are open, ${W}_{1}\supset {c}_{1}(q)$, ${W}_{2}\supset {c}_{2}(q)$, and we may assume that ${V}_{1}\supset {\overline{W}}_{1}$, ${V}_{2}\supset {\overline{W}}_{2}$. Denote ${G}_{1}={W}_{1}\times X$ and ${G}_{2}={W}_{2}\times Y$, $inf\{d(a,b)|x\in {G}_{1},b\in {G}_{2}\}=\epsilon >0$.

- (i)
${S}^{\prime}$, ${T}^{\prime}$ are continuous with nonempty compact convex values.

- (ii)
Since $\mathit{Gr}({R}^{1})$ and $\mathit{Gr}({R}^{2})$ are closed in $X\times Y\times X$,

*A*is closed in $X\times Y\times X$, which implies that ${R}^{\prime}(\cdot ,\cdot ,\cdot )$ is closed. Similarly, ${Q}^{\prime}(\cdot ,\cdot ,\cdot )$ is closed. - (iii)Suppose that there exist $y\in Y$, a finite subset $\{{x}^{1},\dots ,{x}^{n}\}\subset X$ and $x\in \mathit{co}\{{x}^{1},\dots ,{x}^{n}\}$ such that ${R}^{\prime}(x,y,{x}^{i})$ does not hold for any $i\in \{1,\dots ,n\}$, then$(x,y,{x}^{i})\notin A=\left[\mathit{Gr}\left({R}^{1}\right)\mathrm{\setminus}{G}_{2}\right]\cup \left[\mathit{Gr}\left({R}^{2}\right)\mathrm{\setminus}{G}_{1}\right],\phantom{\rule{1em}{0ex}}\mathrm{\forall}i\in \{1,\dots ,n\}.$As ${W}_{1}\cap {W}_{2}=\mathrm{\varnothing}$, without loss of generality, we may assume that $(x,y)\in (X,Y)\mathrm{\setminus}{W}_{1}$. Therefore,$(x,y,{x}^{i})\notin \mathit{Gr}\left({R}^{2}\right)\mathrm{\setminus}{G}_{1},\phantom{\rule{1em}{0ex}}\mathrm{\forall}i\in \{1,\dots ,n\},$
*i.e.*,$(x,y,{x}^{i})\notin \mathit{Gr}\left({R}^{2}\right)\cap [(X,Y)\mathrm{\setminus}{W}_{1}\times X],\phantom{\rule{1em}{0ex}}\mathrm{\forall}i\in \{1,\dots ,n\},$which implies that $(x,y,{x}^{i})\in \mathit{Gr}({R}^{2})$ for any $i\in \{1,\dots ,n\}$. Thus ${R}^{2}(x,y,{x}^{i})$ does not hold for any $i\in \{1,\dots ,n\}$, which is a contradiction. Hence, for any $y\in Y$, any finite subset $\{{x}^{1},\dots ,{x}^{n}\}$ of

*X*and any $x\in \mathit{co}\{{x}^{1},\dots ,{x}^{n}\}$, there is $i\in \{1,\dots ,n\}$ such that ${R}^{\prime}(x,y,{x}^{i})$ holds. Similarly, for any $x\in Y$, any finite subset $\{{y}^{1},\dots ,{y}^{n}\}$ of*Y*and any $y\in \mathit{co}\{{y}^{1},\dots ,{y}^{n}\}$, there is $i\in \{1,\dots ,n\}$ such that ${Q}^{\prime}(x,y,{y}^{i})$ holds. Hence ${q}^{\prime}\in \mathcal{M}$. - (iv)Further, by Lemma 3.3 and Lemma 3.4, we have$\begin{array}{c}\begin{array}{rl}\underset{(x,y)\in X\times Y}{sup}{h}_{X}(S(x,y),{S}^{\prime}(x,y))\le & \underset{(x,y)\in X\times Y}{sup}{h}_{X}(S(x,y),{S}^{1}(x,y))\\ +\underset{(x,y)\in X\times Y}{sup}{h}_{X}({S}^{1}(x,y),{S}^{\prime}(x,y))\\ \le & \frac{{\delta}^{\ast}}{32}+\frac{{\delta}^{\ast}}{16}\\ \le & \frac{3}{32}{\delta}^{\ast},\end{array}\hfill \\ \begin{array}{rl}\underset{(x,y)\in X\times Y}{sup}{h}_{Y}(T(x,y),{T}^{\prime}(x,y))\le & \underset{(x,y)\in X\times Y}{sup}{h}_{Y}(T(x,y),{T}^{1}(x,y))\\ +\underset{(x,y)\in X\times Y}{sup}{h}_{Y}({T}^{1}(x,y),{T}^{\prime}(x,y))\\ \le & \frac{{\delta}^{\ast}}{32}+\frac{{\delta}^{\ast}}{16}\\ \le & \frac{3}{32}{\delta}^{\ast},\end{array}\hfill \\ \begin{array}{rl}h(\mathit{Gr}(R),\mathit{Gr}\left({R}^{\prime}\right))\le & h(\mathit{Gr}(R),\mathit{Gr}\left({R}^{1}\right))+h(\mathit{Gr}\left({R}^{1}\right),\mathit{Gr}\left({R}^{\prime}\right))\\ \le & \frac{{\delta}^{\ast}}{32}+\frac{{\delta}^{\ast}}{16}\\ \le & \frac{3}{32}{\delta}^{\ast},\end{array}\hfill \\ \begin{array}{rl}{h}^{\prime}(\mathit{Gr}(Q),\mathit{Gr}\left({Q}^{\prime}\right))& \le {h}^{\prime}(\mathit{Gr}(Q),\mathit{Gr}\left({Q}^{1}\right))+{h}^{\prime}(\mathit{Gr}\left({Q}^{1}\right),\mathit{Gr}\left({Q}^{\prime}\right))\\ \le \frac{{\delta}^{\ast}}{32}+\frac{{\delta}^{\ast}}{16}\\ \le \frac{3}{32}{\delta}^{\ast}.\end{array}\hfill \end{array}$

Thus ${q}^{\prime}\in \mathcal{M}$ and $\rho ({q}^{\prime},q)<{\delta}^{\ast}$.

which implies that $(\overline{x},\overline{y})\in \mathrm{\Lambda}({q}^{1})$. Hence $\mathrm{\Lambda}({q}^{1})\cap {W}_{1}\ne \mathrm{\varnothing}$, which contradicts $\mathrm{\Lambda}({q}^{1})\cap {W}_{1}=\mathrm{\varnothing}$. Thus $m(q)$ is connected. □

**Theorem 3.6** *For each* $q\in \mathcal{M}$, *there exists at least one essential component of* $\mathrm{\Lambda}(q)$.

*Proof* By Theorem 3.5, there exists at least one connected minimal essential subset $m(q)$ of $\mathrm{\Lambda}(q)$. Thus, there is a component *C* of $\mathrm{\Lambda}(q)$ such that $m(q)\subset C$. It is obvious that *C* is essential by Remark 3.1(2). Thus *C* is an essential component. □

**Remark 3.2** Our paper has improved the results of [5]. (i) The symmetric (vector) quasi-equilibrium problem is a special case of symmetric variational relation problem; (ii) In [5], the existence of essential connected components is based on disturbance of *S*, *T* for fixed ${f}_{0}$, ${g}_{0}$ (see Section 4 in [5]), but the existence of essential connected components in our paper is based on disturbance of *S*, *T*, *R*, *Q*, which are more general.

## 4 Conclusion

In this paper, symmetric variational relation problems are introduced, and we establish the existence theorem of solutions of symmetric variational relation problems. Further, we study the notion of essential stability of equilibria of symmetric variational relation problems. Our paper improves the results of [5].

## Declarations

### Acknowledgements

Supported by the open project of Key Laboratory of Mathematical Economics (SUFE), Ministry of Education (Project Number: 201309KF02).

## Authors’ Affiliations

## References

- Noor MA, Oettli W:
**On general nonlinear complementarity problems and quasi-equilibria.***Matematiche*1994,**XLIX:**313-331.MathSciNetMATHGoogle Scholar - Blum E, Oettli W:
**From optimization and variational inequalities to equilibrium problems.***Math. Stud.*1994,**63:**123-145.MathSciNetMATHGoogle Scholar - Fu JY:
**Symmetric vector quasi-equilibrium problems.***J. Math. Anal. Appl.*2003,**285:**708-713. 10.1016/S0022-247X(03)00479-7MathSciNetView ArticleMATHGoogle Scholar - Farajzadeh AP:
**On the symmetric vector quasi-equilibrium problems.***J. Math. Anal. Appl.*2006,**322:**1099-1110. 10.1016/j.jmaa.2005.09.079MathSciNetView ArticleMATHGoogle Scholar - Chen JC, Gong XH:
**The stability of set of solutions for symmetric vector quasi-equilibrium problems.***J. Optim. Theory Appl.*2008,**136**(3):359-374. 10.1007/s10957-007-9309-7MathSciNetView ArticleMATHGoogle Scholar - Zhang WY:
**Well-posedness for convex symmetric vector quasi-equilibrium problems.***J. Math. Anal. Appl.*2012,**387**(2):909-915. 10.1016/j.jmaa.2011.09.052MathSciNetView ArticleMATHGoogle Scholar - Long XJ, Huang NJ:
**Metric characterizations of**α**-well-posedness for symmetric quasi-equilibrium problems.***J. Glob. Optim.*2009,**45**(3):459-471. 10.1007/s10898-008-9385-8MathSciNetView ArticleMATHGoogle Scholar - Fakhar M, Zafarani J:
**Generalized symmetric vector quasiequilibrium problems.***J. Optim. Theory Appl.*2008,**136:**397-409. 10.1007/s10957-007-9310-1MathSciNetView ArticleMATHGoogle Scholar - Luc DT:
**An abstract problem in variational analysis.***J. Optim. Theory Appl.*2008,**138:**65-76. 10.1007/s10957-008-9371-9MathSciNetView ArticleMATHGoogle Scholar - Khanh PQ, Luc DT:
**Stability of solutions in parametric variational relation problems.***Set-Valued Var. Anal.*2008,**16**(7-8):1015-1035.MathSciNetView ArticleMATHGoogle Scholar - Pu YJ, Yang Z:
**Stability of solutions for variational relation problems with applications.***Nonlinear Anal.*2012,**75:**1758-1767. 10.1016/j.na.2011.09.007MathSciNetView ArticleMATHGoogle Scholar - Lin LJ, Wang SY:
**Simultaneous variational relation problems and related applications.***Comput. Math. Appl.*2009,**58:**1711-1721. 10.1016/j.camwa.2009.07.095MathSciNetView ArticleMATHGoogle Scholar - Balaj M, Luc DT:
**On mixed variational relation problems.***Comput. Math. Appl.*2010,**60:**2712-2722. 10.1016/j.camwa.2010.09.026MathSciNetView ArticleMATHGoogle Scholar - Balaj M, Lin LJ:
**Equivalent forms of a generalized KKM theorem and their applications.***Nonlinear Anal.*2010,**73:**673-682. 10.1016/j.na.2010.03.055MathSciNetView ArticleMATHGoogle Scholar - Balaj M, Lin LJ:
**Generalized variational relation problems with applications.***J. Optim. Theory Appl.*2011,**148:**1-13. 10.1007/s10957-010-9741-yMathSciNetView ArticleMATHGoogle Scholar - Lin LJ, Ansari QH:
**Systems of quasi-variational relations with applications.***Nonlinear Anal.*2010,**72:**1210-1220. 10.1016/j.na.2009.08.005MathSciNetView ArticleMATHGoogle Scholar - Agarwal RP, Balaj M, O’Regan D:
**A unifying approach to variational relation problems.***J. Optim. Theory Appl.*2012,**155:**417-429. 10.1007/s10957-012-0090-xMathSciNetView ArticleMATHGoogle Scholar - Balaj M, Lin LJ:
**Existence criteria for the solutions of two types of variational relation problems.***J. Optim. Theory Appl.*2013,**156:**232-246. 10.1007/s10957-012-0136-0MathSciNetView ArticleMATHGoogle Scholar - Luc DT, Sarabi E, Soubeyran A:
**Existence of solutions in variational relation problems without convexity.***J. Math. Anal. Appl.*2010,**364:**544-555. 10.1016/j.jmaa.2009.10.040MathSciNetView ArticleMATHGoogle Scholar - Pu YJ, Yang Z:
**Variational relation problem without the KKM property with applications.***J. Math. Anal. Appl.*2012,**393:**256-264. 10.1016/j.jmaa.2012.04.015MathSciNetView ArticleMATHGoogle Scholar - Yang Z, Pu YJ:
**Generalized Knaster-Kuratowski-Mazurkiewicz theorem without convex hull.***J. Optim. Theory Appl.*2012,**154**(1):17-29. 10.1007/s10957-012-9994-8MathSciNetView ArticleMATHGoogle Scholar - Yang Z, Pu YJ:
**Existence and stability of solutions for maximal element theorem on Hadamard manifolds with applications.***Nonlinear Anal.*2012,**75**(2):516-525. 10.1016/j.na.2011.08.053MathSciNetView ArticleMATHGoogle Scholar - Aubin JP, Ekeland I:
*Applied Nonlinear Analysis*. Wiley, New York; 1984.MATHGoogle Scholar - Fort MK Jr.:
**A unified theory of semi-continuity.***Duke Math. J.*1949,**16**(2):237-246. 10.1215/S0012-7094-49-01623-3MathSciNetView ArticleMATHGoogle Scholar - Yu J, Luo Q:
**On essential components of the solution set of generalized games.***J. Math. Anal. Appl.*1999,**230:**303-310. 10.1006/jmaa.1998.6202MathSciNetView ArticleMATHGoogle Scholar - Yu J, Zhou YH:
**A Hausdorff metric inequality with applications to the existence of essential components.***Nonlinear Anal.*2008,**69:**1851-1855. 10.1016/j.na.2007.07.029MathSciNetView ArticleMATHGoogle Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.