Next Article in Journal
Skin Cancer Diagnostics with an All-Inclusive Smartphone Application
Previous Article in Journal
Some Convolution Formulae Related to the Second-Order Linear Recurrence Sequence
Previous Article in Special Issue
Best Proximity Points for Alternative Maps
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

On Maximal Elements with Applications to Abstract Economies, Fixed Point Theory and Eigenvector Problems

1
Department of Mathematics, National Taiwan Normal University, Taipei 11677, Taiwan
2
Department of Mathematics, National Kaohsiung Normal University, Kaohsiung 82444, Taiwan
*
Author to whom correspondence should be addressed.
Symmetry 2019, 11(6), 789; https://doi.org/10.3390/sym11060789
Submission received: 27 March 2019 / Revised: 4 June 2019 / Accepted: 10 June 2019 / Published: 13 June 2019
(This article belongs to the Special Issue Fixed Point Theory and Fractional Calculus with Applications)

Abstract

:
Two existence theorems of maximal elements in H-spaces are obtained without compactness. More accurately, we deal with the correspondence to be of L -majorized mappings in the setting of noncompact strategy sets but merely requiring a milder coercive condition. As applications, we obtain an equilibrium existence theorem for general abstract economies, a new fixed point theorem, and give a sufficient condition for the existence of solutions of the eigenvector problem (EIVP).

1. Introduction

In the last fifty years, the classical Arrow–Debreu result [1] on the existence of Walrasian equilibria has been generalized in many directions. The existence of equilibrium in abstract economies with compact strategy sets in R n was proved in a seminar paper of Debreu [2], which extended the earlier work of Nash in game theory. Since then, the equilibrium existence theory for various models have been extensively studied by many authors. For example, there have been many generalizations of Debreu’s theorem by Shafer and Sonnenschein [3], Borglin and Keiding [4], Gale and Mas-Colell [5], Yannelis and Prabhakar [6], Ding and Tan [7], Tarafdar [8], Yuan and Tarafdar [9], Park [10], He and Yannelis [11], and the references therein. In fact, Shafer and Sonnenschein [3] proved the equilibrium existence of abstract economies for the case where preferences may not be total or transitive. Gale et al. [5] gave in the same direction for competitive equilibria without ordered preferences. Borglin and Keiding [4] proved a new existence theorem for a compact abstract economy with K F -majorized preference correspondences. It is known that maximal element existence theorems are frequently used as the main tool for proving the existence of equilibria, e.g., see [10,11,12,13,14,15,16,17,18,19,20,21]. Furthermore, in 1983, Yannelis and Prabhakar [6] proved the existence of maximal elements with L -majorized correspondences over compact subsets of topological linear spaces generalizing previous results.
In most of the known existence results of maximal elements and equilibria of abstract economies or general games, the convexity assumption plays a crucial role. In fact, the strategy sets of agents, the values of preference correspondences and constrained correspondences of agents may not have convexity structure. Hence, it is quite reasonable and valuable to study existence theorems in general nonconvex H-spaces. In addition, as in [12,16,17,18,22,23,24], most results on the existence theorems of maximal elements require the underlying spaces to be compact. However, as in many applications, maximal element existence theorems shall not need any compactness or paracompactness, such as the recent work by Ding, Kim and Tan [25], who proved some existence theorems of equilibria for noncompact abstract economies with L * -majorized preferences. The objective of this paper is to relax the compactness by some coercive conditions, and then use them to derive existence theorems of maximal elements, and establish several applications, containing general equilibria, fixed points, and eigenvectors. The rest of the paper is structured as follows: Section 2 contains some notation and definitions. In Section 3, we introduce some coercive conditions and prove two maximal element existence theorems to the mapping of class L , and general L -majorized mappings, respectively. Section 4 presents an equilibrium existence theorem for general abstract economies, and, as an application, we obtain a new fixed point theorem via our coercive condition. In Section 5, we give a sufficient condition for the existence of solutions of the eigenvector problem (EIVP). Finally, Section 6 contains some discussion and technical remarks.

2. Materials and Methods

The continuity property of set-valued mappings and the compactness of underlying spaces are crucial in solving many problems arising in mathematical analysis, and in particular the field of optimization theory. A new method to avoid the continuity can be found in He and Yannelis [11], who introduced the notion of “continuous inclusion property”. Indeed, they proved new equilibrium existence results for games and economies with discontinuous and non-ordered preferences, together with some new fixed point theorems on compact convex and metrizable subsets in locally convex topological linear spaces. Their results shall be really different from our approach via coercive conditions on noncompact strategy sets. It should be noted that many underlying spaces are not compact in various economic situations, so it is important for us to encounter different types of preferences and obtain some existence results for such correspondences in noncompact settings. The mapping of class L and L -majorized set-valued mappings were first introduced by Yannelis and Prabhakar [6] in 1983, which are useful for many applications in mathematical economics and usually need not be continuous in many situations. In this paper, we shall not require regular continuity of preferences and any compactness condition by involving various coercive conditions. Our motivation is to present a novel regularization of coercive conditions for a given L -majorized set-valued mapping acting on general H-spaces. Indeed, we shall introduce some coercive conditions and present two mathematical existence theorems of maximal elements, which constitute the main technical tools used to prove the existence results related to equilibria, fixed points, and eigenvectors. Those technical theorems are quite general and may be useful to a wide field of problems in economics. The following diagram shows the implications of the work:
Symmetry 11 00789 i001
We digest and list some definitions and notations as follows: for a nonempty set X, we denote the set of all subsets of X by 2 X , and the set of all nonempty finite subsets of X by X . For a set-valued mapping T : X 2 Y , we say that a point x X is a maximal element of T, if T ( x ) = .
An H-space is a topological space X, together with a family { Γ D } of some nonempty contractible subsets of X indexed by D X such that Γ D Γ D whenever D D . The notion of H-space was introduced in 1988 by Bardaro and Ceppitelli [22]. Since then, there have appeared numerous applications and generalizations in the literature [8,16,18,19,23,25,26]. Given an H-space (X, { Γ D }), a nonempty subset C of X is said to be H-convex if Γ D C for all D C . For a nonempty subset C of X, we define the H-convex hull of C as H - c o C : = { W | W is H - convex in X and C W } . Moreover, for any D X , H - c o D is called a polytope. We say that X is an H-space with covering polytopes, if for any subset C of X, and y H - c o C , there is a D C such that the polytope H - c o D contains y. For example, a locally convex topological vector space X is an H-space with covering polytopes, by setting Γ D = c o D for all D X .
We will encounter different kinds of preferences in various economic situations as follows: Let X and Y be H-spaces, T : X 2 Y a set-valued mapping, and φ : X Y be a single-valued mapping.
(1)
T is said to be of class L φ , if
(a)
for each x X , φ ( x ) H - c o T ( x ) ,
(b)
for each y Y , T 1 ( y ) is open in X.
(2)
A set-valued mapping T x : X 2 Y is an L φ -majorant of T at x, if there exists an open neighborhood N x of x in X such that
(a)
for each z X , T ( z ) T x ( z ) ,
(b)
for each z N x , φ ( z ) H - c o T x ( z ) ,
(c)
for each y Y , T x 1 ( y ) is open in X.
(3)
T is said to be L φ -majorized if, for each x X with T ( x ) , there exists an L φ -majorant of T at x.
Remark 1.
It is worth mentioning that case φ : X X is the identity mapping on X, with Y = X ; all notations above shall be simplified to be of class L , L -majorant, and L -majorized, respectively. It should be noted that every set-valued mapping of class L is L -majorized. However, L -majorized mappings need not be of class L , such as the set-valued mapping T : X 2 X , where X = [ 0 , 1 ) , defined by
T ( z ) : = { y X | 0 y z 2 } , if z ( 0 , 1 ) , , if z = 0 .
In fact, for any x ( 0 , 1 ) , let N x = X and define T x : X 2 X by
T x ( z ) : = { y X | 0 y < z } , if z ( 0 , 1 ) . , if z = 0 .
Then, T x is an L -majorant of T at x, and hence T is L -majorized. However, T is not of class L , since T 1 ( y ) is not open for each y ( 0 , 1 ) .

3. Results on Maximal Elements

In this section, we shall develop two general existence theorems of maximal elements, so that we can apply them to abstract economies, together with a fixed point theorem, and eigenvector problems, respectively. In order to establish our main results, we need two fundamental lemmas. The following Lemma 1 is an extension of [6] (Lemma 5.1) in H-spaces.
Lemma 1.
Let X be a topological space and Y be an H-space with covering polytopes. If T : X 2 Y is a set-valued mapping with open lower sections, then the set-valued mapping H- c o T : X 2 Y , defined by H - c o T ( x ) = H - c o ( T ( x ) ) , has open lower sections.
Proof. 
For any y 0 Y , either (H- c o T ) 1 ( y 0 ) = or (H- c o T ) 1 ( y 0 ) . In case (H- c o T ) 1 ( y 0 ) , we take any x 0 ( H - c o T ) 1 ( y 0 ) . Thus,
y 0 H - c o T ( x 0 ) = H - c o ( T ( x 0 ) ) .
Since Y is an H-space with covering polytopes, there is a finite subset D of T ( x 0 ) such that the polytope H- c o D contains y 0 . Say, D = { y 1 , y 2 , , y n } . Then, for each i = 1 , 2 , , n , we have y i D T ( x 0 ) . It follows that x 0 T 1 ( y i ) for all i = 1 , 2 , , n . Define U = i = 1 n T 1 ( y i ) . By assumption, each lower section T 1 ( y i ) is open, so that U is an open set containing x 0 . Now, for any x U , we have x T 1 ( y i ) for all i = 1 , 2 , , n , and hence y i T ( x ) . It follows that
y 0 H - c o D H - c o T ( x ) .
Accordingly, x ( H - c o T ) 1 ( y 0 ) . This yields that U ( H - c o T ) 1 ( y 0 ) , and therefore ( H - c o T ) 1 ( y 0 ) must be open. Thus, the proof is complete. ☐
The following version on the KKM theorem is an extension of Ding and Tan [7], and some generalizations of [10,13,27,28], due to Chang and Ma [13] (Theorem 1):
Lemma 2.
Let (X, {Γ D }) be an H-space. If F ( x ) is a compactly closed (or open) subset of X for all x X such that Γ A F ( A ) for each A X , then the family { F ( x ) x X } has the finite intersection property.
We now establish our first existence theorem of maximal elements, which is a generalization of the earlier Fan version [29] (Theorem 4).
Theorem 1.
Let (X, {Γ D }) be an H-space with covering polytopes, C be a nonempty H-convex subset of X, and T : C 2 X be a set-valued mapping of class L . If there exists a nonempty compact subset K of C such that K H - c o T ( x ) for all x C \ K , then T has a maximal element in C.
Proof. 
Assume that T ( x ) for all x C so that H- c o T ( x ) . Since T is of class L , it has open lower sections. By Lemma 1, (H- c o T ) 1 ( x ) is open for all x X . Define a set-valued mapping F : C 2 C by F ( x ) : = C \ ( H - c o T ) 1 ( x ) for all x C . Then, each F ( x ) is closed in C. Now, we claim that x K F ( x ) K . In fact, if there is some y x K F ( x ) but y K , then
y x K F ( x ) = x K C \ ( H - c o T ) 1 ( x ) = C \ x K ( H - c o T ) 1 ( x ) .
It follows that K H - c o T ( y ) = , which contradicts with our assumption. Thus, x K F ( x ) is a closed subset of the compact set K, so that x K F ( x ) is also compact. Since H- c o T ( x ) for all x C , we can take a y x H - c o T ( x ) , so that x ( H - c o T ) 1 ( y x ) . This shows that C = x C ( H - c o T ) 1 ( y x ) . Therefore,
x C F ( x ) = x C C \ ( H - c o T ) 1 ( x ) = C \ x C ( H - c o T ) 1 ( x ) = .
This implies that F cannot be a KKM-mapping by Lemma 2; that is, there exists a finite subset A = { x 1 , x 2 , , x n } of C such that Γ A F ( A ) . Let z Γ A \ F ( A ) . Since C is H-convex and contains A, we have
z Γ A \ F ( A ) C \ i = 1 n F ( x i ) = i = 1 n ( H - c o T ) 1 ( x i ) .
Consequently, z ( H - c o T ) 1 ( x i ) for each i = 1 , 2 , , n . Equivalently, x i H - c o T ( z ) for each i = 1 , 2 , , n . It follows that z Γ A H - c o A H - c o T ( z ) , which contradicts the assumption that T is of class L . Thus, the proof is complete. ☐
Remark 2.
Whenever C is compact and H-convex, the coercive condition in Theorem 1 obviously holds by taking K = C . Therefore, Theorem 1 improves the result of [18] (Theorem 2). In particular, when the coercive condition becomes that “there exists a nonempty compact subset K of C and y 0 K such that y 0 H - c o T ( x ) for all x C \ K ,” the mapping of class L can be relaxed as L -majorized mappings. Next, the existence theorem deals with the case of L -majorized mappings.
Theorem 2.
Let (X, {Γ D }) be an H-space with covering polytopes, C be a nonempty H-convex subset of X, and T : C 2 C be an L -majorized set-valued mapping. If there exists a nonempty compact subset K of C and y 0 K such that y 0 H - c o T ( x ) for all x C \ K , then T has a maximal element in C.
Proof. 
Assume that T ( x ) for all x C . Since T is L -majorized, for each x C , there exists an L -majorant T x : C 2 C and an open neighborhood N x of x in C such that
(a)
T ( z ) T x ( z ) for all z X ;
(b)
z H - c o T x ( z ) for all z N x ;
(c)
T x 1 ( y ) is open in C for each y C .
Note that the family { N x | x K } forms an open covering of K. By the compactness of K, there is a finite subcover { N x i | i = 1 , 2 , , n } . Let U = i = 1 n N x i . Then, U is open in C and K U C . Note that, by condition (c) and Lemma 1, the set ( H - c o T x i ) 1 ( y ) is open for each y C . Now, we define S : C 2 C by
S ( z ) : = i = 1 n S i ( z ) , if z U , { y 0 } , if z C \ U ,
where S i : U 2 C is the restriction of H - c o T x i on U for each i = 1 , 2 , , n . We claim that S is a set-valued mapping of class L . Indeed, for each y C , in case y y 0 , we have
S i 1 ( y ) = { z U | y S i ( z ) } = { z U | y H - c o T x i ( z ) } = U ( H - c o T x i ) 1 ( y ) ,
which is open in C. Therefore, the set
S 1 ( y ) = { z C | y S ( z ) } = { z U | y S ( z ) } { z C \ U | y S ( z ) } = { z U | y S ( z ) } = z U | y i = 1 n S i ( z ) = U i = 1 n S i 1 ( y )
is also open in C. In case y = y 0 , by assumption and (a), for all z C \ K , we have
y 0 H - c o T ( z ) H - c o T x i ( z ) for each i = 1 , 2 , , n .
Thus, C \ K ( H - c o T x i ) 1 ( y 0 ) so that C \ U ( H - c o T x i ) 1 ( y 0 ) for each i = 1 , 2 , , n . Therefore,
S 1 ( y 0 ) = { z C | y 0 S ( z ) } = { z U | y 0 S ( z ) } { z C \ U | y 0 S ( z ) } = U ( i = 1 n S i 1 ( y 0 ) ) ( C \ U ) = U ( i = 1 n ( H - c o T x i ) 1 ( y 0 ) ) ( C \ U ) = i = 1 n ( H - c o T x i ) 1 ( y 0 ) ( C \ U ) = i = 1 n ( H - c o T x i ) 1 ( y 0 ) ,
which is also open in C. Furthermore, for any z C = U ( C \ U ) , in case z U , then z N x i for some i, so that z H - c o T x i ( z ) = S i ( z ) . Since H - c o S ( z ) H - c o T x i ( z ) = S i ( z ) , it follows that z H - c o S ( z ) . On the other hand, if z C \ U , then z C \ K , and hence z y 0 . Therefore, z { y 0 } = S ( z ) = H - c o S ( z ) . From the above illustration, S is a set-valued mapping of class L .
Next, we want to show that y 0 H - c o S ( z ) for all z C \ K . In fact, we notice that C \ K = ( C \ U ) ( U \ K ) . If z C \ U , then S ( z ) = { y 0 } , and hence y 0 { y 0 } = H - c o S ( z ) . On the other hand, if z U \ K , we note that for each i = 1 , 2 , , n ,
T ( z ) T x i ( z ) S i ( z ) for all z U .
This yields that T ( z ) S ( z ) for all z U . According to our assumption, we have y 0 H - c o T ( z ) H - c o S ( z ) . The above information implies that the coercive hypothesis in Theorem 1 is satisfied by taking C 0 = { y 0 } . Thus, S has a maximal element x ^ C ; that is, S ( x ^ ) = . This implies that x ^ U and T ( x ^ ) = , since T ( x ^ ) S ( x ^ ) , which is a contradiction. Therefore, we complete the proof. ☐

4. Results on Abstract Economies

Let I be any (finite or infinite) set of agents. For each α I , let C α be a strategy set in a topological space X α , and C : = α I C α . An abstract economy is defined as a family of order quadrauples Ω : = ( C α , A α , B α , P α ) α I such that, for each α I , A α , B α : C 2 C α are constraint correspondences, and P α : C 2 C α is a preference correspondence. An equilibrium of Ω is a point x ^ C such that, for each α I , x ^ α = π α ( x ^ ) c l B α ( x ^ ) and A α ( x ^ ) P α ( x ^ ) = , where π α : C C α denotes the projection mapping from C onto C α . For more details on this, see Gale and Mas-Colell [5], and Shafer and Sonnenschein [3]. It is known that, if ( X α , Γ α D α ) α I is a family of H-spaces, Tarafder [8,26] has shown that the product space X = α I X α with product topology is also an H-space, together with the family { Γ D | D X } , where Γ D is defined by Γ D = α I Γ π α ( D ) α . In addition, the product of H-convex subsets is also H-convex. For two correspondences S , T : C 2 C α , the correspondence S T : C 2 C α is defined by ( S T ) ( x ) = S ( x ) T ( x ) for each x C .
In this sequel, we shall prove an existence theorem of equilibria for the abstract economy Ω : = ( C α , A α , B α , P α ) α I . We first establish a fundamental lemma as follows.
Lemma 3.
Let X α be an H-space with covering polytopes for each α I , and X = α I X α . Suppose that, for each α I , the following assumptions are satisfied:
(1)
C α is an H-convex subset of X α , and K α is a nonempty compact subset of C α ;
(2)
P α : C 2 C α is L π α -majorized, where C : = α I C α ;
(3)
the set D α : = { x C | P α ( x ) } is open in C;
(4)
there exists y α K α such that y α H - c o P α ( x ) for all x C \ K , where K : = α I K α .
Then, there exists an x ^ such that P α ( x ^ ) = for all α I .
Proof. 
For each x C , we let I ( x ) : = { α I | P α ( x ) } . Note that, if I ( x ) = , then P α ( x ) = for all α I . Therefore, this leads us to define a set-valued mapping T : C 2 C by
T ( x ) : = α I ( x ) S α ( x ) , if I ( x ) , , , if I ( x ) = ,
where S α ( x ) : = j I , j α C j P α ( x ) = { ( x j ) ı I | x j C j for j α and x α P α ( x ) } for each x C . We claim that T satisfies all hypotheses and the coercive condition in Theorem 2. First, we note that K : = α I K α is a compact subset of C, since each K α is compact. Next, for each x C with I ( x ) , we have S α ( x ) for all α I ( x ) . By assumption (2), for each fixed α I ( x ) , there exists an L π α -majorant T α of P α at x and an open neighborhood N α of x in C such that
(a)
P α ( z ) T α ( z ) for each z C ;
(b)
π α ( z ) H - c o T α ( z ) for each z N α ;
(c)
T α 1 ( y ) is open in C for all y C α .
By assumption (3), we may assume that N α D α , so that P α ( z ) for all z N α . Now, we define T x : C 2 C by T x ( z ) = π α 1 ( T α ( z ) ) for z C . Then, we can show that T x is an L -majorant of T at x. Indeed, for each z C , if y T ( z ) , then y α I ( z ) S α ( z ) = α I ( z ) j I , j α C j P α ( z ) . It follows that π α ( y ) P α ( z ) T α ( z ) by (a). Thus, y π α 1 ( T α ( z ) ) = T x ( z ) , and so T ( z ) T x ( z ) for all z C . Next, for each z N α , by (b), π α ( z ) H - c o T α ( z ) , and hence z π α 1 ( H - c o T α ( z ) ) . Since H - c o T x ( z ) π α 1 ( H - c o T α ( z ) ) , it follows that z H - c o T x ( z ) . Furthermore, for each y C , we have T x 1 ( y ) = T α 1 ( π α ( y ) ) , which is open in C by (c). Thus, T x is an L -majorant of T at x, and hence T is L -majorized. In addition, by assumption (4), we can take y : = ( y α ) K , so that y H - c o T ( x ) for all x C \ K . It follows from Theorem 2 that there is a maximal point x ^ of T; that is, T ( x ^ ) = , which implies P α ( x ^ ) = for all α I . ☐
Next, we use the above Lemma to establish our main existence theorem, which improves previous results of Yuan and Tarafdar [9] (Theorem 4.1) and Kim [24] (Theorem 3), and answers a question posed by Yannelis and Prabhakar [6].
Theorem 3.
Let Ω : = ( C α , A α , B α , P α ) α I be an abstract economy, where C α is an H-convex subset of an H-space X α with covering polytopes for each α I . Suppose that, for each α I , there is a nonempty compact subset K α of C α such that
(1)
A α ( x ) and H- c o A α ( x ) B α ( x ) for each x C , where C : = α I C α ;
(2)
the mapping A α : C 2 C α has open lower sections;
(3)
the mapping c l B α : C 2 C α is upper semicontinuous;
(4)
the mapping A α P α : C 2 C α is L π α -majorized;
(5)
the set D α : = { x C | A α ( x ) P α ( x ) } is open in C;
(6)
there exists y α K α such that y α H - c o ( A α P α ) ( x ) for all x C \ K , where K : = α I K α .
Then, there exists an equilibrium ofΩ.
Proof. 
For each α I , the set E α : = { x C | x α c l B α ( x ) } is closed in C, since c l B α is upper semicontinuous by (3). Define a set-valued mapping Q α : C 2 C α by
Q α ( x ) : = ( A α P α ) ( x ) , if x E α , H - c o A α ( x ) , , if x E α .
We shall show that all the hypotheses of Lemma 3 hold to the family { Q α | α I } . First, for each α I , the set
{ x C | Q α ( x ) } = { x E α | Q α ( x ) } { x C \ E α | Q α ( x ) } = { x E α | ( A α P α ) ( x ) } ( C \ E α ) = ( E α D α ) ( C \ E α ) = D α ( C \ E α )
is open in C by (5).
Furthermore, for x C with Q α ( x ) , we consider the following two cases. In case x E α , we take T α = H - c o A α . Then, Q α ( z ) T α ( z ) for all z C ; and T α 1 ( y ) is open in C for each y C α , by using (2) and Lemma 1. Notice that the set N α : = C \ E α is an open neighborhood of x in C. Furthermore, for all z N α , z E α , and hence z α c l B α ( z ) . This implies that π α ( z ) = z α H - c o T α ( z ) , by (1). Therefore, T α is an L π α -majorant of Q α at x.
On the other hand, if x E α , then Q α ( x ) = ( A α P α ) ( x ) . By (4), there exists an L π α -majorant S α of A α P α at x; that is, there is an open neighborhood N α of x in C such that
(a)
( A α P α ) ( z ) S α ( z ) for each z C ;
(b)
π α ( z ) H - c o S α ( z ) for each z N α ;
(c)
S α 1 ( y ) is open in C for all y C α .
By (5), we may assume that N α D α , so that A α ( z ) P α ( z ) for all z N α . Now, we define T α : C 2 C α by
T α ( z ) : = H - c o A α ( z ) S α ( z ) , if z E α , H - c o A α ( z ) , if z E α .
By (a), we see Q α ( z ) T α ( z ) for each z C . In addition, π α ( z ) H - c o T α ( z ) for each z N α , by (1) and (b). Moreover, for each y C α , the set
T α 1 ( y ) = { z C | y T α ( z ) } = { z E α | y T α ( z ) } { z C \ E α | y T α ( z ) } = { z E α | y H - c o A α ( z ) S α ( z ) } { z C \ E α | y H - c o A α ( z ) } = E α ( H - c o A α ) 1 ( y ) S α 1 ( y ) ( C \ E α ) ( H - c o A α ) 1 ( y ) = S α 1 ( y ) ( C \ E α ) ( H - c o A α ) 1 ( y )
is open in C, by (c) and Lemma 1. This shows that T α is an L π α -majorant of Q α at x. Accordingly, we conclude that Q α is L π α -majorized. In addition, for each α I , by assumption (6), there is y α K α such that y α H - c o ( A α P α ) ( x ) H - c o Q α ( x ) for all x C \ K . It follows from Lemma 3 that there exists x ^ K such that Q α ( x ^ ) = . Since A α ( x ^ ) by (1), we have x ^ E α , and hence x ^ α c l B α ( x ^ ) and A α ( x ^ ) P α ( x ^ ) = Q α ( x ^ ) = ; that is, x ^ is an equilibrium of Ω. ☐
Remark 3.
Theorem 3 generalizes Yannelis and Prabhakar [6], Kim [24], and Yuan and Tarafdar [9] in several ways:
(1)
We focus on the setting of general H-spaces without any linear or convex structure;
(2)
The set I of agents can be any infinite set;
(3)
The strategy set C α need not be compact or metrizable;
(3)
The preference correspondence P α need not be of class L , and does not require the usual lower semicontinuous assumptions, such as the earlier works [20] (Theorem 3 and its Corollary) and [9] (Theorem 6.1).
Here, we can construct an applicable example, so that the abstract economy Ω still has an equilibrium point, even though the correspondences are not lower semicontinuous and the strategy sets are not compact.
Example 1.
Let the strategy set C α = [ 0 , ) , with α I = { 1 , 2 } , Q denote the set of rational numbers, and the correspondences A α , B α , P α : C 1 × C 2 2 C α be defined as follows:
A 1 ( x 1 , x 2 ) : = ( 0 , 1 ) , i f 0 x 1 < x 2 < 1 a n d x 1 Q o r x 2 Q ( x 1 + x 2 2 , 1 ) , i f 0 x 1 < x 2 < 1 a n d x 1 , x 2 Q { 0 } , i f 0 x 2 x 1 < 1 ( 0 , 2 ) , i f x 1 1 o r x 2 1 ,
A 2 ( x 1 , x 2 ) : = ( 0 , 1 ) , i f 0 x 2 < x 1 < 1 a n d x 1 Q o r x 2 Q ( x 1 + x 2 2 , 1 ) , i f 0 x 2 < x 1 < 1 a n d x 1 , x 2 Q { 0 } , i f 0 x 1 x 2 < 1 ( 0 , 2 ) , i f x 1 1 o r x 2 1 ,
whereas B 1 ( x 1 , x 2 ) = B 2 ( x 1 , x 2 ) = [ 0 , ) for each ( x 1 , x 2 ) C 1 × C 2 , and
P 1 ( x 1 , x 2 ) : = ( x 1 + x 2 2 , 1 ) , i f 0 x 1 < x 2 < 1 a n d x 1 Q o r x 2 Q ( 0 , 1 ) , i f 0 x 1 < x 2 < 1 a n d x 1 , x 2 Q , i f ( x 1 , x 2 ) S { 0 } , i f 0 x 2 < x 1 < 1 { 1 } , i f x 1 > 1 o r x 2 > 1 ,
P 2 ( x 1 , x 2 ) : = ( x 1 + x 2 2 , 1 ) , i f 0 x 2 < x 1 < 1 a n d x 1 Q o r x 2 Q ( 0 , 1 ) , i f 0 x 2 < x 1 < 1 a n d x 1 , x 2 Q , i f ( x 1 , x 2 ) S { 0 } , i f 0 x 1 < x 2 < 1 { 1 } , i f x 1 > 1 o r x 2 > 1 .
Here, the set S : = { ( x 1 , x 2 ) | x 1 = x 2 o r x 1 = 1 o r x 2 = 1 } [ 0 , 1 ] × [ 0 , 1 ] . Then, A 1 is not lower semicontinuous at ( 1 2 , 1 3 ) and A 2 is not lower semicontinuous at ( 1 3 , 1 2 ) . Similarly, both P 1 and P 2 are not lower semicontinuous. It is easy to check that each set D α in Theorem 3 is open in C : = C 1 × C 2 , since it is the complement of the closed set S. In addition, A α P α is an L π α -majorant of itself by the fact π α ( x 1 , x 2 ) = x α H - c o ( A α ( x 1 , x 2 ) P α ( x 1 , x 2 ) ) for each α = 1 , 2 . Furthermore, the coercive condition holds clearly by taking K : = [ 0 , 1 ] × [ 0 , 1 ] and y = ( 1 , 1 ) .
An H-space X is called an l.c.-space, if X is an uniform space with uniformity U having a base B of symmetric entourages such that, for each V B , the set V ( E ) : = { y X ( x , y ) V   for   some   x E } is H-convex whenever E is H-convex. In the setting of l . c . -spaces, we now establish a new fixed point theorem as follows:
Theorem 4.
Let C be an H-convex subset of an l . c . -space X, and K be a nonempty compact subset of C. Suppose that T : C 2 C is a continuous set-valued mapping with nonempty values and P : C 2 C is a set-valued mapping such that
(1)
the mapping T P : C 2 C is L -majorized;
(2)
the set D : = { x C | T ( x ) P ( x ) } is open in C;
(3)
there exists y K such that C \ K ( H - c o ( T P ) ) 1 ( y ) .
Then, the mapping x c l ( H - c o T ( x ) ) has a fixed point x ^ C such that T ( x ^ ) P ( x ^ ) = . Moreover, if each image T ( x ) is closed and H - convex, then x ^ is a fixed point of T.
Proof. 
Define two mappings A = T and B = H - c o T . Notice that A has open lower sections, since T is lower semicontinuous. In addition, since T is upper semicontinuous, c l B is also upper semicontinuous, due to Tarafdar and Watson [30]. In addition, by (3), we have y H - c o ( T P ) ( x ) for all x C \ K . Thus, applying Theorem 3, we have an equilibrium x ^ of the abstract economy Ω : = ( C , A , B , P ) . That is, x ^ c l B ( x ^ ) , and A ( x ^ ) P ( x ^ ) = . Thus, x ^ is a fixed point of the mapping x c l ( H - c o T ( x ) ) , and T ( x ^ ) P ( x ^ ) = . Moreover, when T has closed and H - convex values, x ^ c l B ( x ^ ) = c l ( H - c o T ( x ^ ) ) = T ( x ^ ) , and hence x ^ becomes a fixed point of T. ☐
As a consequence of Theorem 4, we have a version of Tarafdar fixed point theorem [31] (Theorem 2.1) as follows.
Corollary 1.
Let C be an H-convex subset of an l . c . -space X, and K be a nonempty compact subset of C. If T : C 2 C is a continuous set-valued mapping with nonempty and closed H - convex values such that C \ K T 1 ( y ) for some y K , then T has a fixed point in C.
Proof. 
Assume that T has no fixed point. Then, x T ( x ) = H - c o T ( x ) for each x C . In addition, since T is lower semicontinuous, T 1 ( x ) is open for each x C . Thus, T is of class L , and hence T is L -majorized. Define the set-valued mapping P : C 2 C by P ( x ) = C for all x C , so that the set D : = { x C | T ( x ) P ( x ) } = C is open in C. Furthermore, it follows that C \ K T 1 ( y ) = ( H - c o ( T P ) ) 1 ( y ) . Applying Theorem 4, we conclude that T has a fixed point in C. This contradicts with our assumption, and therefore the proof is complete. ☐
It is known that most fixed point theorems often require the strategy set to be compact; however, Corollary 1 involves a kind of coercive condition to avoid such a constraint qualification. We can give a simple example here.
Example 2.
Let the set-valued mapping T : C 2 C , where C = ( 0 , ) , be defined by
T ( x ) : = { y C | 0 < y x 2 } , i f x ( 0 , 1 ] , ( 0 , 1 ] , i f x ( 1 , ) .
Then, T is continuous on C and satisfies the coercive condition in Corollary 1 by taking the compact set K : = ( 0 , 1 ] and y = 1 . Thus, T admits a fixed point.

5. Results on Eigenvector Problems

In what follows, K will denote the field of real numbers R or the field of complex numbers C . Let ( E , · ) be a normed linear space with origin θ . Let : E 2 E be a set-valued mapping defined by
( v ) : = { r v | r K } , v E .
It is obvious that ( θ ) = { θ } and ( v ) is closed and convex for each v E . Let C be a nonempty subset of E and f : C E be a mapping. The kernel of f is the set ker f denoted by
ker f : = { x C | f ( x ) = θ } .
A scalar λ K and a point v C with v θ are called an eigenvalue and the corresponding eigenvector of f, respectively, if f ( v ) = λ v . In this section, we study the following eigenvector problem (EIVP, for short):
(EIVP)
Find v C with v θ and λ K such that f ( v ) = λ v .
The following result can be proved immediately from definitions.
Lemma 4.
Let ( E , · ) be a normed linear space and C be a nonempty subset of E. Let the function μ : E R be defined by
μ ( x ) = d ( x , C ) : = inf { x a | a C } , x E .
Then, μ is continuous. Furthermore, if C is convex, then μ is convex.
The following lemma is very crucial for our results.
Lemma 5.
Let ( E , · ) be a normed linear space with origin θ, C be a nonempty convex subset of E, ( x ) : = { r x | r K } for x C , and f : C E be a continuous mapping. Then, for any y C , the set
{ x C | d ( f ( y ) , ( x ) ) d ( f ( x ) , ( x ) ) }
is a nonempty closed subset of C.
Proof. 
Let y C be fixed. Clearly, y { x C | d ( f ( y ) , ( x ) ) d ( f ( x ) , ( x ) ) } . Following a similar argument as in the proof of [32] (Theorem 3.2), we can prove its closedness. ☐
By applying Theorem 1, we give a sufficient condition for the existence of the solution of eigenvector problem.
Theorem 5.
Let ( E , · ) be a normed linear space with origin θ, C be a nonempty convex subset of E with θ C , and f : C E be an affine and continuous mapping satisfying ker f . Suppose that
(H) 
there exists a nonempty compact subset K of C such that for each x C \ K there exists y K such that d ( f ( y ) , ( x ) ) < d ( f ( x ) , ( x ) ) .
Then, the problem (EIVP) has a solution; that is, there exists v C with v θ and λ K such that f ( v ) = λ v .
Proof. 
Let κ : C × C R be defined by
κ ( x , y ) : = d ( f ( y ) , ( x ) ) d ( f ( x ) , ( x ) ) .
For each x C , since f is affine and continuous, by Lemma 4, the function y κ ( x , y ) is convex and continuous. Define T : C 2 C by
T ( x ) : = { y C | κ ( x , y ) < 0 } , x C .
Thus, T ( x ) is convex for each x C . Clearly, x T ( x ) = c o T ( x ) for each x C . For each y C , by Lemma 5, we know that
T 1 ( y ) = { x C | κ ( x , y ) < 0 }
is open in C. Hence, T is a set-valued mapping of class L . By our coercivity condition (H), there exists a nonempty compact subset K of C such that K T ( x ) for each x C \ K . Applying Theorem 1, there exists v C such that T ( v ) = , or, equivalently,
d ( f ( x ) , ( v ) ) d ( f ( v ) , ( v ) ) for all x C .
Clearly, v θ due to θ C . Since ker f , there exists z C such that f ( z ) = θ . Hence, we get
d ( f ( v ) , ( v ) ) d ( f ( z ) , ( v ) ) = 0 ,
which deduces d ( f ( v ) , ( v ) ) = 0 . By the closedness of ( v ) , we obtain f ( v ) ( v ) . Therefore, there exists λ K such that f ( v ) = λ v . ☐
Remark 4.
It is worth mentioning that the coercivity condition (H) in Theorem 5 is different from the two main coercivity conditions (H 1 ) in [32] (Theorem 3.4) and (H 2 ) in [32] (Theorem 4.1). Thus, Theorem 5 is not a special case of any result in [32].
The following conclusion is immediate from Theorem 5.
Corollary 2.
Let ( E , · ) be a normed linear space with origin θ, C be a nonempty compact convex subset of E with θ C , and f : C E be an affine and continuous mapping satisfying ker f . Then, the problem (EIVP) has a solution.
Here, we give an example illustrating Theorem 5 (or Corollary 2).
Example 3.
Let E = R 3 with the usual metric and K = R . Then, C : = { ( 0 , y , z ) R 3 | 1 y 5 , 6 z 9 } is a nonempty compact convex subset of E. Clearly, θ : = ( 0 , 0 , 0 ) C . Define f : C E by
f ( x , y , z ) : = ( x , 2 y + z , 2 y + z ) .
Then, f is affine and continuous. Let λ ^ : = 3 and v ^ : = ( 0 , 1 , 1 ) C . It is easy to see that f ( v ^ ) = λ ^ v ^ , so ( λ ^ , v ^ ) is a solution of problem (EIVP). On the other hand, since ( 0 , 1 , 2 ) C and f ( 0 , 1 , 2 ) = ( 0 , 0 , 0 ) , we have ker f . Hence, we can also show that the problem (EIVP) has a solution by using Theorem 5 (or Corollary 2).

6. Conclusions

In this paper, we prove two existence theorems of maximal elements in noncompact H-spaces. More accurately, we deal with the correspondence to be of L -majorized mappings in the setting of noncompact strategy sets, but merely require some milder coercive conditions. As applications, we obtain an equilibrium existence theorem for general abstract economies, together with a new fixed point theorem, and give a sufficient condition for the existence of solutions of the eigenvector problem (EIVP). More precisely, we make the following remarks, so that the reader understands what we consider to be.
(1)
In order to prove our results, we introduce a new concept of H-spaces with covering polytopes, and develop some technical tools. It is known that the mapping H- c o T of a set-valued mapping T in any locally convex topological vector space preserves the open lower sections. Lemma 1 indicates that such a property still holds in any H-space with covering polytopes. The reader might study further some general topological space, such as G-spaces [27] and F C -spaces [33], and offers some interesting property to avoid such an additional assumption.
(2)
Many existence theorems of maximal elements do not need any compactness on the strategy sets. In the literature, there are many ways to control the noncompact case. One classical way is to consider various set-valued mappings, such as compact mapping or condensing mapping. The other way is to offer a proper and novel coercive condition on the strategy set, such as [25] (Theorem 4), [24] (Theorem 3), [34] (Theorem 3.3 and its corollary), and [35] (Theorem 3 and its corollary), which are closely related to our coercive conditions.
(3)
KKM theory and fixed point theorem are often related, and play crucial roles in proving the existence of maximal elements. They are logically equivalent with various optimization problems, such as minimax inequality, variational inequality, coincidence theorem, complementarity problems, and equilibrium problems. As we know, most of the earlier works present existence theorems of maximal elements by using fixed point theorems. However, we have an interesting tour in this paper. In fact, we apply a general KKM theorem (see Lemma 2) of Chang and Ma [13] (Theorem 1) to establish our existence theorems of maximal elements, and then obtain a general fixed point theorem. More results on KKM theory can be found in [27,28,30,31,33].

Author Contributions

The authors contributed equally to this work. Both authors read and approved the final manuscript.

Funding

The first author is partially supported by the Ministry of Science and Technology of the Republic of China. The second author is supported by Grant No. MOST 107-2115-M-017-004-MY2 of the Ministry of Science and Technology of the Republic of China.

Acknowledgments

The authors wish to express their hearty thanks to the anonymous referees for their valuable suggestions and comments.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Arrow, K.J.; Debreu, G. Existence of an equilibrium for a competitive economiy. Econometrica 1954, 22, 265–290. [Google Scholar] [CrossRef]
  2. Debreu, G. A social equilibrium existence theorem. Proc. Natl. Acad. Sci. USA 1952, 38, 886–893. [Google Scholar] [CrossRef] [PubMed]
  3. Shafer, W.; Sonnenschein, H. Equilibrium in abstract economies without ordered preferences. J. Math. Econ. 1975, 2, 345–348. [Google Scholar] [CrossRef] [Green Version]
  4. Borglin, A.; Keiding, H. Existence of equilibrium actions and of equilibrium: A note on the “new” existence theorems. J. Math. Econ. 1976, 3, 313–316. [Google Scholar] [CrossRef]
  5. Gale, D.; Mas-Colell, A. On the role of complete, translative preferences in equilibrium theory. In Equilibrium and Disequilibrium in Economies Theory; Schwodiauer, G., Ed.; Dordrecht Reidel: Boston, MA, USA, 1978; pp. 7–14. [Google Scholar]
  6. Yannelis, N.C.; Prabhakar, N.D. Existence of maximal elements and equilibria in linear topological spaces. J. Math. Econ. 1983, 12, 233–245. [Google Scholar] [CrossRef] [Green Version]
  7. Ding, X.P.; Tan, K.K. Matching theorems, fixed point theorems and minimax inequalities. J. Aust. Math. Soc. 1990, 49, 111–128. [Google Scholar]
  8. Tarafdar, E. Fixed point theorems in H-spaces and equilibrium points of abstract economies. J. Aust. Math. Soc. 1992, 53, 252–260. [Google Scholar] [CrossRef] [Green Version]
  9. Yuan, G.X.Z.; Tarafdar, E. Maximal elements and equilibria of generalized games for U-majorized and condensing correspondences. Int. J. Math. Sci. 1999, 22, 179–189. [Google Scholar] [CrossRef]
  10. Park, S. Remarks on topologies of generalized convex spaces. Nonlinear Funct. Anal. Appl. Math. 2000, 5, 67–79. [Google Scholar]
  11. He, W.; Yannelis, N.C. Equilibria with discontinuous preferences: New fixed point theorems. J. Math. Anal. Appl. 2017, 450, 1421–1433. [Google Scholar] [CrossRef]
  12. Chang, S.Y. On the Nash equibrium. Soochow J. Math. 1990, 16, 241–248. [Google Scholar]
  13. Chang, S.S.; Ma, Y.H. Generalized KKM theorem on H-space with applications. J. Math. Anal. Appl. 1992, 163, 406–421. [Google Scholar] [CrossRef]
  14. Huang, C.-H.; Chu, L.-J. A fixed point theorem with application to abstract economy. J. Nonlinear Conv. Anal. 2016, 17, 177–184. [Google Scholar]
  15. Chu, L.-J.; Huang, C.-H. A common maximal element of condensing mappings. Fixed Point Theory 2019, 20. Available online: http://www.math.ubbcluj.ro/~nodeacj/sfptcj.html (accessed on 1 March 2019).
  16. Du, Y.M. Fixed points, maximal elements and equilibria of generalized games in abstract convex spaces. Abstr. Appl. Anal. 2012, 2012, 842515. [Google Scholar] [CrossRef]
  17. Lin, L.-J.; Ansari, Q.H. Collective fixed points and maximal elements with applications to abstract economies. J. Math. Anal. Appl. 2004, 296, 455–472. [Google Scholar] [CrossRef] [Green Version]
  18. Wu, X. Existence theorem for maximal elements in H-spaces with applications on the minimax inequalities and equilibrium of games. J. Appl. Anal. 2000, 6, 283–293. [Google Scholar] [CrossRef]
  19. Wu, X.; Shen, Z.F. Equilibrium of abstract economy and generalized quasi-variational inequality in H-spaces. Topol. Appl. 2005, 153, 123–132. [Google Scholar] [CrossRef] [Green Version]
  20. Wu, X.; Yuan, G.X.Z. On equilibrium problem of abstract economy, generalized quasi-variational inequality, and an optimization problem in locally H-spaces. J. Math. Appl. Anal. 2003, 282, 495–504. [Google Scholar] [CrossRef]
  21. Wu, Y.-L.; Huang, C.-H.; Chu, L.-J. An extension of Mehta Theorem with applications. J. Math. Anal. Appl. 2012, 391, 489–495. [Google Scholar] [CrossRef]
  22. Bardaro, C.; Ceppitelli, R. Some further generalizations of Knaster Kuratowski Mazurkiewicz theorem and minimax inequalities. J. Math. Anal. Appl. 1988, 132, 484–490. [Google Scholar] [CrossRef]
  23. Guo, W.; Cho, Y.J. A new maximal element theorem in H-space with applications. Nonlinear Anal. 2008, 68, 2194–2203. [Google Scholar] [CrossRef]
  24. Kim, W.K. Existence of maximal element and equilibrium for a nonparacompact N-person game. Proc. Am. Math. Soc. 1992, 116, 797–807. [Google Scholar]
  25. Ding, X.P.; Kim, W.K.; Tan, K.K. Equilibria of non-compact generalized games with L*-majorized preference correspondences theorems. J. Math. Anal. Appl. 1992, 164, 508–517. [Google Scholar] [CrossRef]
  26. Tarafdar, E. A fixed point theorem in H-spaces and related results. Bull. Aust. Math. Soc. 1990, 42, 133–140. [Google Scholar] [CrossRef]
  27. Park, S. Elements of the KKM theory for generalized convex spaces. Korean J. Comput. Appl. Math. 2000, 7, 1–28. [Google Scholar]
  28. Wen, K.T. A new KKM theorem in L-convex spaces and some applications. Comput. Math. Appl. 2008, 56, 2781–2785. [Google Scholar] [CrossRef]
  29. Fan, K. Some properties of convex sets related to fixed point theorem. Math. Ann. 1984, 266, 519–537. [Google Scholar] [CrossRef]
  30. Tarafdar, E.; Watson, P.J. Coincidence and the Fan–Glicksberg Fixed Point Theorem in Locally H-Convex Uniform Spaces; Research Report; The University of Queensland: Brisbane, Australia, 1997. [Google Scholar]
  31. Tarafdar, E. Fixed point theorem in locally H-convex uniform spaces. Nonlinear Anal. 1997, 29, 971–978. [Google Scholar] [CrossRef]
  32. Lin, L.-J.; Du, W.-S. On common quasi-eigenvector problems. Nonlinear Anal. 2008, 69, 463–471. [Google Scholar] [CrossRef]
  33. Ding, X.P. Maximal elements of the GKKM-mappings in product FC-spaces and applications (I). Nonlinear Anal. 2007, 67, 963–973. [Google Scholar] [CrossRef]
  34. Yuan, G.X.Z.; Isac, G.; Tan, K.K.; Yu, J. The study of maximal inequalities, abstract economies and applications to variational inequalities and Nash equilibria. Acta Appl. Math. 1998, 54, 135–166. [Google Scholar] [CrossRef]
  35. Chang, S.Y. Maximal elements in noncompact spaces with application to equilibria. Proc. Am. Math. Soc. 2003, 132, 535–541. [Google Scholar] [CrossRef] [Green Version]

Share and Cite

MDPI and ACS Style

Chu, L.-J.; Du, W. On Maximal Elements with Applications to Abstract Economies, Fixed Point Theory and Eigenvector Problems. Symmetry 2019, 11, 789. https://doi.org/10.3390/sym11060789

AMA Style

Chu L-J, Du W. On Maximal Elements with Applications to Abstract Economies, Fixed Point Theory and Eigenvector Problems. Symmetry. 2019; 11(6):789. https://doi.org/10.3390/sym11060789

Chicago/Turabian Style

Chu, Liang-Ju, and Wei–Shih Du. 2019. "On Maximal Elements with Applications to Abstract Economies, Fixed Point Theory and Eigenvector Problems" Symmetry 11, no. 6: 789. https://doi.org/10.3390/sym11060789

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop