Skip to main content

Some new generalizations of nonempty intersection theorems without convexity assumptions and essential stability of their solution set with applications

Abstract

As a generalization of the KKM theorem in (Yang and Pu in J. Optim. Theory Appl. 154:17-29 2012), we propose some new nonempty intersection theorems for an infinite family of set-valued mappings without convexity assumptions, and consider generic stability and essential components of solutions of a nonempty intersection theorem for an infinite family of set-valued mappings without convexity assumptions. This paper is an attempt to establish analogue results for the class of equilibria removing convexity assumptions. As applications, we deduce the corresponding results for Ky Fan’s points, Nash equilibrium and variational relations.

MSC:49J53, 49J40.

1 Introduction

The celebrated KKM theorem introduced in 1929 [1] has been extended with various applications to optimization-related problems for many decades. Fan [2] and Browder [3] gave a version of Hausdorff topological vector spaces for this problem. As a generalization of the KKM theorem, Guillerme [4] proved an intersection theorem for an infinite family of set-valued mappings, where index is any set. Moreover, Hou [5] proposed an intersection theorem for an infinite family of set-valued mappings, which was defined on non-compact spaces. Ding [6] introduced product FC-spaces to generalize the KKM theorem, and established the existence of equilibrium for generalized multi-objective games in FC-spaces, where the number of players was finite or infinite, and all payoffs were all set-valued mappings. Recently, Lin [7] brought forward systems of nonempty intersection theorems, and established the existence of solutions of systems of quasi-KKM problems, systems of quasi-variational inclusions and systems of quasi-variational inclusions, as particular cases.

Convexity assumptions or some convexity of mappings played an important role in [17]. But, in many works on the theory, some authors replaced the convexity of mappings by more general concepts. For example, two important concepts were marked by the seminal papers of Fan [8, 9] for removing the concavity/quasi-concavity assumptions of functions, and Nishimura and Friedman [10] abandoned concavity completely. Later extensions of the theory were due to Forgo for CF-concavity, Kim and Lee for -concavity, Hou for -quasi-concavity, and others; see [1115]. Moreover, Pu and Yang [16, 17] studied the KKM theorem without convex hull and variational relation problems without the KKM property.

The method of essential solutions has been widely used in various fields [1830]. The notation of an essential solution for fixed points was first introduced in [18]. For a fixed point x of a mapping f, if each mapping sufficiently near to f has a fixed point arbitrarily near to x, x is said to be essential. However, it is not true that any continuous mapping has at least one essential fixed point, even though the space has the fixed point property. Instead of considering the essential solution, Kinoshita [19] introduced the notion of essential components of the set of fixed points and proved that, for any continuous mapping of the Hilbert cube into itself, there exists at least one essential component of the set of its fixed points. Kohlberg and Mertens [20] introduced the notions of stable set and essential components of Nash equilibria, and proved that every finite n-person noncooperative game has at least one essential connected component of the set of its Nash equilibrium points. Later, Yu and Xiang [21] brought forward the notion of essential components of the set of Ky Fan’s points, and deduced that every infinite n-person noncooperative game with concave payoff functions has at least one essential component of the set of its equilibrium points.

Motivated and inspired by research works mentioned above, we propose some new nonempty intersection theorems for an infinite family of set-valued mappings without convexity assumptions. Furthermore, we study the notion of essential stability of solutions of a nonempty intersection theorem without convexity assumptions.

2 Nonempty intersection theorem without convexity assumptions

We recall first some definitions and known results concerning set-valued mappings.

Definition 2.1 Let X, Y be two Hausdorff topological spaces. A set-valued mapping F:XY is said to be:

  1. (1)

    upper semicontinuous at xX if, for any open subset O of Y with OF(x), there exists an open neighborhood U(x) of x such that OF( x ) for any x U(x);

  2. (2)

    upper semicontinuous on X if F is upper semicontinuous at each xX;

  3. (3)

    lower semicontinuous at xX if, for any open subset O of Y with OF(x), there exists an open neighborhood U(x) of x such that OF( x ) for any x U(x);

  4. (4)

    lower semicontinuous on X if F is lower semicontinuous at each xX;

  5. (5)

    closed if Graph(F)={(x,y)X×YyF(x)} is a closed subset of X×Y.

Definition 2.2 ([31])

Let X be a nonempty subset of a Hausdorff topological space E. X has the fixed point property, if and only if, every continuous mapping f:XX has a fixed point.

Throughout this paper, let K(X) (CK(X)) stand for the set of nonempty compact (convex) subsets of X, and

Δ n = { ( λ 1 , , λ n ) R n | i = 1 n λ i = 1 , λ i 0 } , J ( λ ) = { i { 1 , , n } λ i > 0 } , λ Δ n .

A new nonempty intersection theorem for an infinite family of set-valued mappings without convexity assumptions is obtained.

Theorem 2.1 Let I be any index set. For each iI, let X i be a nonempty and compact subset of a Hausdorff topological space E i , let X= i I X i have the fixed point property, and let F i : X i X be a set-valued mapping. Assume that:

  1. (i)

    for any y i X i , F i ( y i ) is closed in X;

  2. (ii)

    for any finite subset N={ y 1 ,, y n } of X, there exists a continuous mapping ϕ N : Δ n X such that, for any λ=( λ 1 ,, λ n ) Δ n , there exists jJ(λ) for which ϕ N (λ) F i ( y i j ) for each iI.

Then

i I y i X i F i ( y i ).

Proof Define the set-valued mapping F:XX by

F(x)= i I F i ( x i ),x= ( x i ) i I X.

Let xX be arbitrarily fixed. By (ii), for the set N 1 ={x}, there exists a continuous mapping ϕ N 1 : Δ 1 X such that ϕ N 1 (1)F(x), hence F has nonempty closed values.

Using again (ii), we infer that, for every finite subset N={ x 1 ,, x n } of X, there exists a continuous mapping ϕ N : Δ n X such that, for any ( λ 1 ,, λ n ) Δ n , there exists jJ(λ) for which ϕ N (λ)F(x). Thus F satisfies all the conditions of Theorem 2.1 in [16]. Hence there exists x X such that

x y X F(y)= i I y i X i F i ( y i ).

This completes the proof. □

If I is a singleton, then Theorem 2.1 collapses Theorem 2.1, the main result of [16].

Theorem 2.2 Let X be a nonempty and compact subset of a Hausdorff topological space E, let X have the fixed point property, and let F:XX be a set-valued mapping. Assume that:

  1. (i)

    for any yX, F(y) is nonempty and closed in X;

  2. (ii)

    for any finite subset N={ y 1 ,, y n } of X, there exists a continuous mapping ϕ N : Δ n X such that, for any λ=( λ 1 ,, λ n ) Δ n , there exists jJ(λ) for which ϕ N (λ)F( y j ).

Then

y X F(y).

Next, we obtain a generalized nonempty intersection theorem for an infinite family of set-valued mappings without convexity assumptions.

Theorem 2.3 Let I be any index set. For each iI, let X i be a nonempty and compact subset of a locally convex topological linear space E i , let X= i I X i have the fixed point property, and let G i :X X i , F i : X i X be two set-valued mappings. Assume that:

  1. (i)

    Graph( F i ) is closed in X i ×X;

  2. (ii)

    G i is continuous with nonempty compact values;

  3. (iii)

    for any finite subset N={ y 1 ,, y n } of X, there exists a continuous mapping ϕ N : Δ n X such that, for any λ=( λ 1 ,, λ n ) Δ n , there exists jJ(λ) for which ϕ N (λ) F i ( y i j ) and ϕ N ( λ ) i G i ( ϕ N (λ)) for each iI.

Then there exists x X such that, for each iI, x i G i ( x ) and

x i I y i G i ( x ) F i ( y i ).

Proof Let E i be the locally convex topological vector space containing X i , and let Λ i be a basis of open neighborhoods of E i . For every V i Λ i , consider the set-valued mapping

G V i (x)= ( G i ( x ) + V i ) X i .

Since G i is continuous with nonempty compact values, then Ω i ={xX: x i G i (x)} is closed in X, and G V i 1 ( y i ) is open in X for any y i X i .

For any V i I Λ i and each iI, define the mapping F i V : X i X by

F i V ( y i )= [ ( X G V i 1 ( y i ) ) F i ( y i ) ] Ω i .

Clearly, (i) for any y i X i , F i V ( y i ) is closed in X; (ii) for any finite subset N={ y 1 ,, y n } of X, there exists a continuous mapping ϕ N : Δ n X such that, for any λ=( λ 1 ,, λ n ) Δ n , there exists jJ(λ) for which ϕ N (λ) F i V ( y i j ) for each iI. By Theorem 2.1, there exists x V X such that

x V i I y i X i F i V ( y i ),

i.e., for each iI, x i V G i ( x V ) and x V F i ( y i ) for any y i G V i ( x V ). Since X is compact, we may assume without loss of generality that x V x. Then x i G i (x) for each iI.

Suppose that there are iI and y i G i (x) such that x F i ( y i ), i.e., ( y i ,x)Graph( F i ). Since G is continuous, there is y i V X i such that y i V G i ( x V ) G i ( x V )+ V i . Since Graph( F i ) is closed in X i ×X, ( y i V , x V )Graph( F i ), which implies that y i V G V i ( x V ) and x V F i ( y i V ). It is a contradiction. Hence, for each iI, x i G i (x) and

x i I y i G i ( x ) F i ( y i ).

 □

3 Essential stability

In this section, we study the essential stability of solutions of a nonempty intersection theorem without convexity assumptions. Let I be a finite set. For each iI, let X i be a nonempty, convex and compact subset of a normed linear space E i , and let { ϕ N : Δ | N | XN is any finite subset of X} be a set of continuous mappings. Denote by the set of w=(F,G) such that the following conditions hold: (i) for any iI, Graph( F i ) is closed in X× X i ; (ii)  G i is continuous with nonempty convex compact values; (iii) for any finite subset N={ y 1 ,, y n } of X, there exists a continuous mapping ϕ N : Δ n X such that, for any λ=( λ 1 ,, λ n ) Δ n , there exists jJ(λ) for which ϕ N (λ) F i ( y i j ) and ϕ N ( λ ) i G i ( ϕ N (λ)) for each iI.

By Theorem 2.3, for each w=(F,G)M, there exists xX such that, for each iX, x i G i (x) and x F i ( y i ) for any y i X i , which is called a solution of (F,G). The solution set of (F,G), denoted by S(F,G), is nonempty. The solution correspondence S:MX is well defined. Moreover, to analyze the stability of solutions, some topological structure in the collection is also needed. For each w=(F,G), w =( F , G )M, we define

ρ ( w , w ) = sup i I H i ( Graph ( F i ) , Graph ( F i ) ) + sup i I sup x X h i ( G i ( x ) , G i ( x ) ) ,

where H i is the Hausdorff distance defined on X i ×X, and h i is the Hausdorff distance defined on X i . Then becomes a metric space.

Definition 3.1 Let wM. An xS(w) is said to be an essential point of S(w) if, for any open neighborhood N(x) of x in X, there is a positive δ such that N(x)S( w ) for any w M with ρ(w, w )<δ. w is said to be essential if all xS(w) is essential.

Definition 3.2 Let wM. A nonempty closed subset e(w) of S(w) is said to be an essential set of S(w) if, for any open set U, e(w)U, there is a positive δ such that US( w ) for any w M with ρ(w, w )<δ.

Definition 3.3 Let wM. An essential subset m(w)S(w) is said to be a minimal essential set of S(w) if it is a minimal element of the family of essential sets ordered by set inclusion. A component C(w) is said to be an essential component of S(w) if C(w) is essential.

Remark 3.1 It is easy to see that the problem wM is essential, if and only if, the mapping S:MX is lower semicontinuous at w.

First of all, let us introduce some mathematical tools for the following proof.

Lemma 3.1 ([32])

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 semicontinuous.

Lemma 3.2 ([33])

If X, Y are two metric spaces, X is complete and F:XY 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 (Y,ρ) 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 )<ρ( V 1 , V 2 ):=inf{ρ(x,y)x V 1 ,y V 2 }, then

h ( K 1 , ( K 1 V 2 ) ( K 2 V 1 ) ) h( K 1 , K 2 ),

where h is the Hausdorff distance defined on Y.

Lemma 3.4 ([26])

Let X, Y, Z be three metric spaces, S 1 :YX and S 2 :ZX be two set-valued mappings. Suppose that there exists at least one essential component of S 1 (y) for each yY, and there exists a continuous single-valued mapping T:ZY such that S 2 (z) S 1 (T(z)) for each zZ. Then there exists at least one essential component of S 2 (z) for each zZ.

Lemma 3.5 ([27])

Let C, D be two nonempty, convex and compact subsets of a linear normed space Y. Then

h(C,λC+μD)h(C,D),

where λ,μ0, λ+μ=1, and h is the Hausdorff distance defined on Y.

Theorem 3.1 (M,ρ) is a complete metric space.

Proof Let { w n } n = 1 be any Cauchy sequence in , i.e., for any ε>0, there exists N 0 >0 such that ρ( w n , w m )<ε for any n,m> N 0 . Then, for each iI and xX, { Graph ( F i n ) } n = 1 and { G i n ( x ) } n = 1 are two Cauchy sequences in K( X i ×X) and CK( X i ), converging to A i K( X i ×X) and G i (x)CK( X i ). Denote F i ( y i )={xX:( y i ,x) A i }. We will show that w:=( ( F i ) i I , ( G i ) i I )M.

  1. (i)

    Clearly, w m w under the metric ρ.

  2. (ii)

    Assume that wM, then there are a finite set N={ y 1 ,, y n } of X and λ 0 Δ n such that, for any jJ( λ 0 ), there is i 0 I for which ϕ N ( λ 0 ) F i 0 ( y i 0 j ), i.e., ( y i 0 j , ϕ N ( λ 0 ))Graph( F i 0 ), or ϕ N ( λ 0 ) i 0 G i 0 ( ϕ N ( λ 0 )). Since w m w under the metric ρ, ( y i 0 j , ϕ N ( λ 0 ))Graph( F i 0 m ), i.e., ϕ N ( λ 0 ) F i 0 m ( y i 0 j ), or ϕ N ( λ 0 ) i 0 G i 0 m ( ϕ N ( λ 0 )) for enough large m, which contradicts the fact that w m M. This completes the proof. □

Theorem 3.2 The corresponding S:(M,ρ)X is upper semicontinuous with nonempty compact values.

Proof The desired conclusion follows from Lemma 3.1 as soon as we show that Graph(S) is closed. Let {( w n , x n )} be a sequence in M×X converging to (w,x) such that x n S( w n ) for any n. Then, for each iI, x i n G i n ( x n ) and x n F i n ( y i ) for any y i X i and any iI. Since x n x and w n w, then x i G i (x) for each iI.

Suppose that there are iI and y i G i (x) such that x F i ( y i ), then there exists a sequence { y i n } of X i such that y i n y i and y i n G i n ( x n ). Since w n w, x n x and y i n y i , ( y i n , x n )Graph( F i n ) for enough large n, which implies y i n G i n ( x n ) and x n F i n ( y i n ). It is a contradiction. Hence, for each iI, x i G i (x) and x F i ( y i ) for any y i G i (x). This completes the proof. □

Theorem 3.3 There exists a dense residual subset of such that for each wG, w is essential. In other words, there are most of the problems, whose solutions are all essential.

Proof Since (M,ρ) is complete, and S:MX is upper semicontinuous with nonempty compact values, by Lemma 3.2, there is a dense residual subset of , where w is lower semicontinuous. Hence w is essential for each wG. □

Theorem 3.4 For each wM, there exists at least one minimal essential subset of S(w).

Proof Since S:MX is upper semicontinuous with nonempty compact values, then, for each open set OS(w), there exists δ>0 such that OS( w ) for any w M with ρ(w, w )<δ. Hence S(w) is an essential set of itself.

Let Θ denote the family of all essential sets of S(w) 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 S(w). □

Theorem 3.5 For each wM, every minimal essential subset of S(w) is connected.

Proof For each wM, let m(w)S(w) be a minimal essential subset of S(w). Suppose that m(w) was not connected, then there exist two non-empty compact subsets c 1 (w), c 2 (w) with m(w)= c 1 (w) c 2 (w), and there exist two disjoint open subsets V 1 , V 2 in X such that V 1 c 1 (w), V 2 c 2 (w). Since m(w) is a minimal essential set of S(w), neither c 1 (w) nor c 2 (w) is essential. There exist two open sets O 1 c 1 (w), O 2 c 2 (w) such that for any δ>0, there exist w 1 , w 2 M with

ρ ( w , w 1 ) <δ,ρ ( w , w 2 ) <δ,S ( w 1 ) O 1 =,S ( w 2 ) O 2 =.

Here, we choose two open sets W 1 , W 2 such that

c 1 (w) W 1 W ¯ 1 O 1 V 1 , c 2 (w) W 2 W ¯ 2 O 2 V 2 ,

and, for each iI, denote M i 1 = X i × W 1 , M i 2 = X i × W 2 , which are open in X i ×X, and inf{d(a,b)a M i 1 ,b M i 2 ,iI}=ε>0.

Since m(w) W 1 W 2 and it is essential, there exists 0< δ <ε such that S( w )( W 1 W 2 ) for any w M with ρ(w, w )< δ . Since m(w) is the minimal essential set, neither c 1 (w) nor c 2 (w) is essential. Then, for δ 8 >0, there exist two w 1 , w 2 M such that

S ( w 1 ) W 1 =,S ( w 2 ) W 2 =,ρ ( w 1 , w ) < δ 8 ,ρ ( w 2 , w ) < δ 8 .

Thus ρ( w 1 , w 2 )< δ 4 .

We define w =( ( F i ) i I , ( G i ) i I ) by

G i ( x ) = λ ( x ) G i 1 ( x ) + μ ( x ) G i 2 ( x ) , A i = [ Graph ( F i 1 ) M i 2 ] [ Graph ( F i 2 ) M i 1 ] , F i ( y i ) = { x X ( y i , x ) A i } ,

where

λ ( x ) = d ( x , W ¯ 2 ) d ( x , W ¯ 1 ) + d ( x , W ¯ 2 ) , x X , μ ( x ) = d ( x , W ¯ 1 ) d ( x , W ¯ 1 ) + d ( x , W ¯ 2 ) , x X .

Now we will show that w M and ρ(w, w )< δ .

  1. (i)

    Clearly, Graph( F i ) is closed in X i ×X for any iI.

  2. (ii)

    G i is continuous with nonempty convex compact values.

  3. (iii)

    Assume that w M, then there are a finite subset N={ y 1 ,, y n } of X and λ 0 Δ n such that, for any jJ( λ 0 ), there is i 0 I for which ϕ N ( λ 0 ) F i 0 ( y i 0 j ), or ϕ N ( λ 0 ) i 0 G i 0 ( ϕ N ( λ 0 )). Since ϕ N ( λ 0 ) i 0 G i 0 1 ( ϕ N ( λ 0 )) and ϕ N ( λ 0 ) i 0 G i 0 2 ( ϕ N ( λ 0 )),

    ϕ N ( λ 0 ) i 0 =λ ( ϕ N ( λ 0 ) ) ϕ N ( λ 0 ) i 0 +μ ( ϕ N ( λ 0 ) ) ϕ N ( λ 0 ) i 0 G i 0 ( ϕ N ( λ 0 ) ) .

Hence ϕ N ( λ 0 ) i 0 G i 0 ( ϕ N ( λ 0 )) is false.

Since W 1 W 2 =, ϕ N ( λ 0 ) W 1 or ϕ N ( λ 0 ) W 2 . Without loss of generality, we may assume that ϕ N ( λ 0 ) W 1 . Since

ϕ N ( λ 0 ) F i 0 ( y i 0 j ) = ( F i 0 1 ( y i 0 j ) W 2 ) ( F i 0 2 ( y i 0 j ) W 1 ) ,

then ϕ N ( λ 0 ) F i 0 2 ( y i 0 j ) W 1 . Therefore ϕ N ( λ 0 ) F i 0 2 ( y i 0 j ), which contradicts the fact that w 2 M. Hence w M.

  1. (iv)

    By Lemma 3.3 and Lemma 3.5,

    ρ ( w , w ) = sup i I , x X h i ( G i ( x ) , G i ( x ) ) + sup i I H i ( Graph ( F i ) , Graph ( F i ) ) sup i I , x X h i ( G i ( x ) , G i 1 ( x ) ) + sup i I , x X h i ( G i 1 ( x ) , G i ( x ) ) + sup i I H i ( Graph ( F i ) , Graph ( F i 1 ) ) + sup i I H i ( Graph ( F i 1 ) , Graph ( F i ) ) ( 1 8 + 1 4 + 1 8 + 1 4 ) δ = 3 4 δ .

Hence ρ( w ,w)< δ .

Since (S( w ) W 1 )(S( w ) W 2 )=S( W )( W 1 W 2 ), we assume S( w ) W 1 without loss of generality, i.e., there exists xX such that xS( w ) W 1 . It follows from the definition of w that xS( w 1 ), which contradicts the fact that S( w 1 ) W 1 =. This completes the proof. □

Theorem 3.6 For each wM, there exists at least one essential component of S(w).

Proof By Theorem 3.5, there exists at least one connected minimal essential subset m(w) of S(w). Thus, there is a component C of S(w) such that m(w)C. It is obvious that C is essential. Hence C is an essential component of S(w). □

Denote by M the set of F, when I is a singleton and G(x)=X. The following results are obtained.

Theorem 3.7 There exists a dense residual subset Φ of M such that, for each FΦ, F is essential.

Theorem 3.8 For each F M , there exists at least one minimal essential subset of S(F).

Theorem 3.9 For each F M , every minimal essential subset of S(F) is connected.

Theorem 3.10 For each F M , there exists at least one essential component of S(F).

Remark 3.2 Theorems 3.7-3.10 are generalizations of the results of [25], where convexity assumptions of KKM mappings are necessary.

Remark 3.3 Khanh and Quan [34] obtained generic stability and essential components of generalized KKM points. Thus it is worth comparing the results in Section 3 of this paper with the results of [34].

  1. (i)

    This paper is a multiplied version of the KKM theorem.

  2. (ii)

    If (1) I is a singleton, and G(x)=X for any xX in this paper; (2) in [34], X=Y=Z is a nonempty and compact subset of a metric space, and holds the fixed property; (3) in [34], T is the identity mapping, Theorems 3.1-3.6 coincide with Section 3 and Section 4 of [34].

4 Application (I): Ky Fan’s points

To discuss the essential components of Ky Fan’s points without convexity assumptions, we need the following definitions.

Definition 4.1 ([15])

Let X be a Hausdorff topological space, let { ϕ N : Δ | N | XN is any finite subset of X} be a set of continuous mappings. A function f:X×XR is said to be -quasi-concave on X if, for any finite subset N={ x 1 ,, x n } of X, one has f( ϕ N (λ), ϕ N (λ)) min i J ( λ ) f( x i , ϕ N (λ)) for any λ=( λ 1 ,, λ n ) Δ n .

Definition 4.2 Let X be a nonempty and compact subset of a metric space having the fixed point property, and let { ϕ N : Δ | N | XN is any finite subset of X} be a set of continuous mappings. Denote by Ω 1 the set of all functions φ:X×XR such that the following conditions hold: (i) for each fixed yX, xφ(x,y) is lower semicontinuous; (ii) for each fixed xX, yφ(x,y) is -quasi-concave on X; (iii) φ(x,x)0 for all xX.

For each φ Ω 1 , we denote S 1 (φ)={xXφ(x,y)0,yX}, which is nonempty and compact (see [16]). Furthermore, points in S 1 (φ) are called Ky Fan’s points of φ (see [21]). The solution mapping S 1 : Ω 1 X is well defined. For each φ Ω 1 , we define the corresponding F φ :XX by

F φ (y)= { x X φ ( x , y ) 0 } ,yX.

Clearly, F φ M for each φ Ω 1 . It is easy to see that the single-valued mapping T 1 : Ω 1 M by T 1 (φ)= F φ is isometric. Furthermore, S 1 (φ)=S( F φ )=S( T 1 (φ)). For any φ, φ Ω 1 , define the distance on Ω 1 by ρ 1 (φ, φ )=ρ( F φ , F φ ).

Theorem 4.1 For each φ Ω 1 , there exists at least one essential component of S 1 (φ).

Proof Since T 1 : Ω 1 M is an isometric mapping, it is continuous. Since there exists at least one essential component of S(F) for each FM, by Lemma 3.4, there exists at least one essential component of S 1 (φ) for each φ Ω 1 . □

Remark 4.1 In [21], X is a nonempty, convex and compact subset of a normed linear space. Denote by Ω 1 the set of all functions φ:X×XR such that the following conditions hold: (1) for each fixed yX, xφ(x,y) is lower semicontinuous; (2) for each fixed xX, yφ(x,y) is concave; (3) φ(x,x)0 for all xX; (4) sup ( x , y ) X × X |φ(x,y)|<+. Clearly, Ω 1 Ω 1 . For each φ Ω 1 , for each fixed xX, yφ(x,y) is -quasi-concave, not only concave, and sup ( x , y ) X × X |φ(x,y)|<+ is unnecessary. In [21], the notion of essential components is based on the metric ρ 1 , which is defined by

ρ 1 (φ,ψ)= sup ( x , y ) X × X | φ ( x , y ) ψ ( x , y ) | ,φ,ψ Ω 1 .

Next we will explain that the metric ρ 1 is neither stronger nor weaker than ρ 1 even in the same space Ω 1 .

Example 4.1 Let X=[0,1], φ(x,y)=0 for all (x,y)X×X. Then φ Ω 1 and F φ (y)=[0,1] for all yX.

  1. (1)

    For each n, we define φ n (x,y)=1 for all (x,y)X×X. Then φ n Ω 1 , F φ n (y)=[0,1] for all yX, and ρ 1 ( φ n ,φ)=1, ρ 1 ( φ n ,φ)=0. Then φ n φ under the metric ρ 1 , while φ n φ under the metric ρ 1 .

  2. (2)

    For each n, we define

    φ n (x,y)= 1 n x 1 n y,(x,y)X×X.

Then φ n Ω 1 and

F φ n (y)=[0,y], F φ (y)=[0,1],yX.

Hence

ρ 1 ( φ n , φ ) 2 n 0, ρ 1 ( φ n , φ ) = sup y X h ( F φ n ( y ) , F φ ( y ) ) >0.

Then φ n φ under the metric ρ 1 , while φ n φ under the metric ρ 1 .

5 Application (II): Nash equilibrium

An n-person non-cooperative game Γ is a tuple (I, X i , f i ), where I={1,,n}, the i th player has a strategy set X i , and f i : i I X i R is his payoff function. Denote X= i I X i , X i = j I { i } X j , x i =( x 1 ,, x i 1 , x i + 1 ,, x n ) X i , x=( x i , x i )X. A point x =( x i , x i )X is said to be a Nash equilibrium point if, for each iI, f i ( x i , x i )= max u i X i f i ( u i , x i ). Denote by S 2 (Γ) the set of Nash equilibrium points of Γ.

Definition 5.1 Denote by Ω 2 the set of all games such that the following conditions hold: (i) for each iI, X i is a nonempty and compact subset of a metric space E i , X= i I X i has the fixed point property, and { ϕ N : Δ | N | XN is any finite subset of X} is a set of continuous mappings; (ii) for each iI, f i is upper semicontinuous on X, and f i ( x i ,) is lower semicontinuous on X i for any x i X i (iii) for any finite subset N={ y 1 ,, y n } of X and any λ=( λ 1 ,, λ n ) Δ n , there exists jJ(λ) such that f i ( ϕ N (λ)) f i ( y i j , ( ϕ N ( λ ) ) i ), iI.

Theorem 5.1 For any Γ Ω 2 , S 2 (Γ).

Proof For any Γ Ω 2 and any iI, define the corresponding F i Γ : X i X by

F i Γ ( y i )= { x X f i ( y i , x i ) f i ( x ) } .

Clearly, F Γ = ( F i Γ ) i I satisfies all the conditions of Theorem 2.1. Hence S 2 (Γ)=S( F Γ ). □

Clearly, F Γ M for each Γ Ω 2 . It is easy to see that the single-valued mapping T 2 : Ω 2 M by T 2 (Γ)= F Γ is isometric. Furthermore, S 2 (Γ)=S( F Γ )=S( T 2 (Γ)). For any Γ, Γ Ω 2 , define the distance on Ω 2 by ρ 2 (Γ, Γ )=ρ( F Γ , F Γ ).

Theorem 5.2 For each Γ Ω 2 , there exists at least one essential component of S 2 (Γ).

Proof Since T 2 : Ω 2 M is an isometric mapping, it is continuous. Since, there exists at least one essential component of S(F) for each FM, by Lemma 3.4, there exists at least one essential component of S 2 (Γ) for each Γ Ω 2 . □

Remark 5.1 In [21], denote by Ω 2 the set of games such that the following conditions hold: (1) for any iI, X i is a nonempty, compact and convex subset of a normed linear space; (2)  i = 1 n f i is upper semicontinuous on X; (3) for any iI and any u i X i , f i ( u i ,) is lower semicontinuous on X i ; (4) for any u i X i , f i (, u i ) is concave on X; (5)  sup x X i = 1 n | f i (x)|<+. Clearly, Ω 2 Ω 2 . Games in Ω 2 have concave and uniform bounded payoffs, which are invalid for games in Ω 2 . In [21], the notion of essential components is based on the metric ρ 2 , which is defined by

ρ 2 ( Γ , Γ ) = sup x X i = 1 n | f i ( x ) f i ( x ) | ,Γ, Γ Ω 2 .

It is neither stronger nor weaker than ρ 2 even in the same space Ω 2 Ω 2 .

Example 5.1 Let I={1,2}, X 1 = X 2 =[0,1], X= X 1 × X 2 , f 1 ( x 1 , x 2 )=0, f 2 ( x 1 , x 2 )=0. Then Γ Ω 2 Ω 2

(1) For each n, we define f 1 n ( x 1 , x 2 )=1, f 2 n ( x 1 , x 2 )=2. Then Γ n Ω 2 Ω 2 ,

F i Γ ( y i )= F i Γ n ( y i )=[0,1]×[0,1]=X,yX,i=1,2.

Then Γ n Γ under the metric ρ 2 , while Γ n Γ under the metric ρ 2 .

(2) For each n, we define

f 1 n ( x 1 , x 2 )= 1 n x 1 , f 2 n ( x 1 , x 2 )= 1 n x 1 .

Then Γ n Ω 2 Ω 2 and

F 1 Γ n ( y 1 )=[ y 1 ,1]×[0,1], F 2 Γ n ( y 2 )=[0,1]×[0,1]yX.

Hence

ρ 2 ( Γ n , Γ ) 2 n 0, ρ 2 ( Γ n , Γ ) = sup i I sup y i X i h ( F i Γ ( y i ) , F i Γ n ( y i ) ) >0.

Then Γ n Γ under the metric ρ 2 , while Γ n Γ under the metric ρ 2 .

6 Application (III): variational relations

Luc [35] introduced a more general model of equilibrium problems, which is called a variational relation problem (in short, VRP). Further studies of variational relation problems were done in [3643]. Let A, B and C be nonempty sets, S:AA, T:A×BC be set-valued mappings with nonempty values, and R(a,b,c) be a relation linking elements aA, bB and cC.

(VRP) Find a A such that:

  1. (i)

    a S( a );

  2. (ii)

    R( a ,b,c) holds for any bS( a ) and any cT( a ,b).

Definition 6.1 ([35])

Let A and B be nonempty subsets of topological spaces E 1 and E 2 , respectively, and R(a,b) be a relation linking aA and bB. For each fixed bB, we say that R(,b) is closed in the first variable if, for every net { a α } converges to some a, and R( a α ,b) holds for any α, then the relation R(a,b) holds.

Let X be a nonempty and compact subset of a metric space having the fixed point property, and let { ϕ N : Δ | N | XN is any finite subset of X} be a set of continuous mappings. Denote by Ω 3 the set of variational relations such that the following conditions hold: (i) A:={xXx S 1 (x)} is closed; (ii)  S 2 (x) S 1 (x) for any xX, and S 2 1 (y) is open in X for any yX; (iii) for any fixed yX, S 3 (,y) is lower semicontinuous; (iv) for any fixed yX, R(,y,) is closed; (v) for any finite subset { x 1 ,, x n } of X and any λ=( λ 1 ,, λ n ) Δ n , there exists iJ(λ) such that R( ϕ n (λ), x i ,z) holds for any z S 3 ( ϕ n (λ), x i ); if x i S 2 ( ϕ n (λ)) for any iJ(λ), then ϕ n (λ) S 2 ( ϕ n (λ)).

For any q=( S 1 , S 2 , S 3 ,R) Ω 3 , denote by V(q) the solution set of q, which is nonempty and compact. The solution mapping V: Ω 3 X is well defined. Moreover, define the mapping F q :XX by

F q (y)= [ X S 2 1 ( y ) ] { x X x S 1 ( x )  and  R ( x , y , z )  holds for all  z S 3 ( x , y ) } .

Clearly, F q M for each q Ω 3 . It is easy to see that the single-valued mapping T 3 : Ω 3 M by T 3 (q)= F q is isometric. Furthermore, V(q)=S( F q )=S( T 3 (q)). For any q, q Ω 3 , define the distance on Ω 3 by ρ 3 (q, q )=ρ( F q , F q ).

Theorem 6.1 For each q Ω 3 , there exists at least one essential component of  V(q).

Proof Since T 3 : Ω 3 M is an isometric mapping, it is continuous. Since there exists at least one essential component of S(F) for each FM, by Lemma 3.4, there exists at least one essential component of V(q) for each q Ω 3 . □

Remark 6.1 As convexity assumptions are not necessary to variational relation problem in Ω 3 , Theorem 6.1 includes properly Theorem 3.4 of [43].

7 Conclusion

As a generalization of the KKM theorem in [16], we propose a new nonempty intersection theorem for an infinite family of set-valued mappings without convexity assumptions, and study the notion of essential stability of a solution set of the nonempty intersection theorem without convexity assumptions. We show that most of problems (in the sense of Baire category) are essential and, for any problem, there exists at least one essential component of its solution set. This paper is the attempt to establish analogue results for the class of equilibria removing convexity assumptions. As applications, we deduce the corresponding results for Ky Fan’s points, Nash equilibrium and variational relations.

References

  1. Knaster B, Kurnatoaski C, Mazurkiewicz S: Ein Beweis des Fixpunksatzes fur n -dimensionale simplexe. Fundam. Math. 1929, 14: 132–137.

    Google Scholar 

  2. Fan K: A generalization of Tychonoff’s fixed point theorem. Math. Ann. 1961, 142: 305–310. 10.1007/BF01353421

    Article  MathSciNet  Google Scholar 

  3. Browder FE: The fixed point theory of multi-valued mappings in topological vector spaces. Math. Ann. 1968, 177: 283–301. 10.1007/BF01350721

    Article  MathSciNet  Google Scholar 

  4. Guillerme J: Nash equilibrium for set-valued maps. J. Math. Anal. Appl. 1994, 187: 705–715. 10.1006/jmaa.1994.1384

    Article  MathSciNet  Google Scholar 

  5. Hou JC: A new generalization of the Yannelis-Prabhakar equilibrium existence theorem for abstract economies. Nonlinear Anal. 2008, 68: 3159–3165. 10.1016/j.na.2007.03.010

    Article  MathSciNet  Google Scholar 

  6. Ding XP: Nonempty intersection theorems and generalized multi-objective games in product FC-spaces. J. Glob. Optim. 2007, 37: 63–73.

    Article  Google Scholar 

  7. Lin LJ, Chuang CS: Systems of nonempty intersection theorems with applications. Nonlinear Anal. 2008, 69: 4063–4073. 10.1016/j.na.2007.10.037

    Article  MathSciNet  Google Scholar 

  8. Fan K: Fixed point and minimax theorems in locally convex topological linear spaces. Proc. Natl. Acad. Sci. USA 1952, 38: 121–126. 10.1073/pnas.38.2.121

    Article  Google Scholar 

  9. Fan K: Minimax theorems. Proc. Natl. Acad. Sci. USA 1953, 39: 42–47. 10.1073/pnas.39.1.42

    Article  Google Scholar 

  10. Friedman J: Oligopoly and the Theory of Games. North-Holland, Amsterdam; 1977.

    Google Scholar 

  11. Forgo F: On the existence of Nash-equilibrium in n -person generalized concave games. Lecture Notes in Econom. Math. Systems 405. In Generalized Convexity. Edited by: Komlosi S, Rapcsak T, Schaible S. Springer, Berlin; 1994:53–61.

    Chapter  Google Scholar 

  12. Kim WK, Lee KH: On the existence of Nash equilibrium in n -person games with -concavity. Comput. Math. Appl. 2002, 44: 1219–1228. 10.1016/S0898-1221(02)00228-6

    Article  MathSciNet  Google Scholar 

  13. Kim WK, Lee KH: Nash equilibrium and minimax theorem with -concavity. J. Math. Anal. Appl. 2007, 328: 1206–1216. 10.1016/j.jmaa.2006.06.038

    Article  MathSciNet  Google Scholar 

  14. Kim WK, Kum S: Existence of Nash equilibria with -convexity. Nonlinear Anal. 2005, 63: e1857-e1865. 10.1016/j.na.2005.01.072

    Article  Google Scholar 

  15. Hou JC: Characterization of the existence of a pure-strategy Nash equilibrium. Appl. Math. Lett. 2009, 22: 689–692. 10.1016/j.aml.2008.08.005

    Article  MathSciNet  Google Scholar 

  16. Yang Z, Pu YJ: Generalized Knaster-Kuratowski-Mazurkiewicz theorem without convex hull. J. Optim. Theory Appl. 2012, 154: 17–29. 10.1007/s10957-012-9994-8

    Article  MathSciNet  Google Scholar 

  17. 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.015

    Article  MathSciNet  Google Scholar 

  18. Fort MK Jr: Essential and nonessential fixed points. Am. J. Math. 1950, 72: 315–322. 10.2307/2372035

    Article  MathSciNet  Google Scholar 

  19. Kinoshita S: On essential components of the set of fixed points. Osaka J. Math. 1952, 4: 19–22.

    MathSciNet  Google Scholar 

  20. Kohlberg E, Mertens JF: On the strategic stability of equilibria. Econometrica 1986, 54: 1003–1037. 10.2307/1912320

    Article  MathSciNet  Google Scholar 

  21. Yu J, Xiang SW: On essential components of the set of Nash equilibrium points. Nonlinear Anal., Theory Methods Appl. 1999, 38: 259–264. 10.1016/S0362-546X(98)00193-X

    Article  MathSciNet  Google Scholar 

  22. Wu WT, Jiang JH: Essential equilibrium points of n -person noncooperative games. Sci. Sin. 1962, 11: 1307–1322.

    MathSciNet  Google Scholar 

  23. Jiang JH: Essential component of the set of fixed points of the multivalued mappings and its application to the theory of games. Sci. Sin. 1963, 12: 951–964.

    Google Scholar 

  24. Yu J, Xiang SW: The stability of the set of KKM points. Nonlinear Anal. 2003, 54: 839–844. 10.1016/S0362-546X(03)00096-8

    Article  MathSciNet  Google Scholar 

  25. 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.029

    Article  MathSciNet  Google Scholar 

  26. Yang H, Yu J: Essential component of the set of weakly Pareto-Nash equilibrium points. Appl. Math. Lett. 2002, 15: 553–560. 10.1016/S0893-9659(02)80006-4

    Article  MathSciNet  Google Scholar 

  27. 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.6202

    Article  MathSciNet  Google Scholar 

  28. Yang Z, Pu YJ: Essential stability of solutions for maximal element theorem with applications. J. Optim. Theory Appl. 2011, 150: 284–297. 10.1007/s10957-011-9812-8

    Article  MathSciNet  Google Scholar 

  29. Yang Z, Pu YJ: Existence and stability of minimax regret equilibria. J. Glob. Optim. 2012, 54: 17–26. 10.1007/s10898-011-9738-6

    Article  MathSciNet  Google Scholar 

  30. Yang Z, Pu YJ: Existence and stability of solutions for maximal element theorem on Hadamard manifolds with applications. Nonlinear Anal. 2012, 75: 516–525. 10.1016/j.na.2011.08.053

    Article  MathSciNet  Google Scholar 

  31. Granas A, Dugundji J: Fixed Point Theory. Springer, New York; 2003.

    Book  Google Scholar 

  32. Aubin JP, Ekeland I: Applied Nonlinear Analysis. Wiley, New York; 1984.

    Google Scholar 

  33. Fort MK Jr: A unified theory of semi-continuity. Duke Math. J. 1949, 16(2):237–246. 10.1215/S0012-7094-49-01623-3

    Article  MathSciNet  Google Scholar 

  34. Khanh PQ, Quan NH: Generic stability and essential components of generalized KKM points and applications. J. Optim. Theory Appl. 2011, 148: 488–504. 10.1007/s10957-010-9764-4

    Article  MathSciNet  Google Scholar 

  35. Luc DT: An abstract problem in variational analysis. J. Optim. Theory Appl. 2008, 138: 65–76. 10.1007/s10957-008-9371-9

    Article  MathSciNet  Google Scholar 

  36. Lin LJ, Ansari QH: Systems of quasi-variational relations with applications. Nonlinear Anal. 2010, 72: 1210–1220. 10.1016/j.na.2009.08.005

    Article  MathSciNet  Google Scholar 

  37. Lin LJ, Wang SY: Simultaneous variational relation problems and related applications. Comput. Math. Appl. 2009, 58: 1711–1721. 10.1016/j.camwa.2009.07.095

    Article  MathSciNet  Google Scholar 

  38. Balaj M, Luc DT: On mixed variational relation problems. Comput. Math. Appl. 2010, 60: 2712–2722. 10.1016/j.camwa.2010.09.026

    Article  MathSciNet  Google Scholar 

  39. Balaj M, Lin LJ: Generalized variational relation problems with applications. J. Optim. Theory Appl. 2011, 148: 1–13. 10.1007/s10957-010-9741-y

    Article  MathSciNet  Google Scholar 

  40. 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.040

    Article  MathSciNet  Google Scholar 

  41. 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.055

    Article  MathSciNet  Google Scholar 

  42. Khanh PQ, Luc DT: Stability of solutions in parametric variational relation problems. Set-Valued Var. Anal. 2008, 16(7–8):1015–1035.

    Article  MathSciNet  Google Scholar 

  43. 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.007

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

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

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhe Yang.

Additional information

Competing interests

The author declares that they have no competing interests.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Yang, Z. Some new generalizations of nonempty intersection theorems without convexity assumptions and essential stability of their solution set with applications. Fixed Point Theory Appl 2014, 3 (2014). https://doi.org/10.1186/1687-1812-2014-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1687-1812-2014-3

Keywords