- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Abstract and Applied Analysis
Volume 2014 (2014), Article ID 301901, 6 pages
Generalized Equilibrium Problems Related to Ky Fan Inequalities
Department of Mathematics, University of Craiova, A. I. Cuza Street, No. 13, 200585 Craiova, Romania
Received 29 October 2013; Accepted 1 January 2014; Published 12 February 2014
Academic Editor: Chong Li
Copyright © 2014 Ionel Rovenţa. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
We study a generalized equilibrium problem by using a nonsymmetric extension of Ky Fan’s inequality. As an application, we present a fixed point type algorithm inspired by a model from Tada and Takahashi (2007).
In this paper, we study a generalized equilibrium problem which is connected with some results from [1, 2]. More precisely, by using a nonsymmetric extension of Ky Fan’s inequality, we solve a special class of equilibrium problems, which can be fitted into the field of minimax inequalities. By using such type of generalized equilibrium problems we consider a fixed point type algorithm based on two iterative sequences. Such type of problems have been extensively studied [1–4]. Other interesting results concerning equilibrium problems can be found in [5, 6].
Several methods for solving systems of equilibrium problems in Hilbert spaces are studied in . The proposed methods include proximal-like block-iterative algorithms for general systems, as well as regularization and splitting algorithms for single equilibrium problems.
On the other hand, the study of such inequalities, fixed point of nonlinear mappings, and their approximation algorithms can be successfully used in order to solve some equilibrium problems. In  two iterative algorithms for a generalized Ky Fan inequality and a fixed point problem of asymptotically strict pseudocontractions are studied. A strong convergence theorem is also obtained based on the hybrid projection method in Hilbert spaces. Moreover, in [2, 7, 8], weak and strong convergence theorems of finding a common element of the set of fixed points of a nonexpansive mapping and the set of solutions of the equilibrium problem have been studied.
Let us consider a function , where is a nonempty, compact, and convex subset of a Hilbert space .
The equilibrium problem, denoted by (EP), consists in finding an element such that
The function is called monotone if
Let be one to one continuous functions, and .
Let . The generalized equilibrium problem, denoted by (GEP), consists in finding an element such that
We remark that if we choose we obtain the classical equilibrium problem (EP). The aim of the paper is to solve the generalized equilibrium problem (3) under the suitable conditions imposed to the function and to study some related problems.
Note that many classes of problems can be fitted in the class of equilibrium problems. In the following, we present such classes of problems which can be solved as an equilibrium problem.
First example consists of an optimization problem. Let be a given mapping. We are looking for an element such that
We remark that solves the minimization problem (4) if and only if it solves the equilibrium problem (EP), where . Note that in this case we have thus, is monotone.
On the other hand, if is a convex differentiable mapping, then the optimization problem (4) is equivalent with the existence of an element such that the following variational inequality holds: Nevertheless, if we consider , for all , the variational inequality (6) and the equilibrium problem (EP) are equivalent.
Moreover, since is convex and differentiable, we have that hence, is monotone.
The saddle point problems can be viewed also in the context of equilibrium problems. If , then is a saddle point if and only if
The classical definition of a saddle point can be obtained by taking in (9) , respectively , which gives
In order to formulate the saddle point problem as an equivalent equilibrium problem, we define and . The function is also monotone, that is, .
We present now an application to economics, given by a Nash equilibrium problem. Suppose that we have a finite set of players. Let be the finite set of pure strategies of player . We define . For all , let be the loss function of player . For arbitrary , we define .
An N-tuple is a Nash equilibrium point if for all we have that
It can be shown that is a Nash equilibrium point, more precisely a solution of (11), if and only if it is a solution of the equilibrium problem (EP), where is given by .
Let us consider now a fixed point problem. If is a map, then is a fixed point of if and only if is a solution of the equilibrium problem (EP), where .
Note that the function is monotone if and only if which says that is monotone if and only if it is nonexpansive.
The rest of the paper is organized as follows. In Section 2, we use some minimax theory elements in order to obtain a nonsymmetric form of Ky Fan’s inequality for the case of quasiconvex functions. In Section 3, we solve the generalized equilibrium problem (GEP) by using the extension of Ky Fan inequality and we discuss some related problems and applications.
2. A Nonsymmetric Extension of Ky Fan’s Inequality
In this section, we present a nonsymmetric extension of Ky Fan’s inequality for the case of quasi-convex functions. In a similar way, Ky Fan’s inequality has been extended in the context of metric spaces with global nonpositive curvature. More details and results on this topic can be found in [9–11].
Suppose that is a nonempty compact and convex subset of a linear topological space . Recall the fact that Ky Fan’s minimax inequality asserts that any function which is upper semicontinuous in the first variable and quasi-convex in the second variable verifies the following minimax inequality: Notice that Ky Fan’s inequality is equivalent to Brouwer’s fixed point theorem. See [12, page 212].
Definition 1. We say that a function is quasi-convex if
Firstly, we present the classical Knaster-Kuratowski-Mazurkiewicz (KKM) theorem, which will be used later.
Theorem 2 (KKM). Assume that for every point belonging to a nonempty set there exists a closed subset . Suppose that the following property: holds for every finite set . Then for any finite subset one has Thus, if a subset is compact, one has
We prove now a nonsymmetric extension of Ky Fan’s inequality by using a continuous and onto function.
Theorem 3. Let , be two nonempty, compact, and convex subsets of and let be a continuous onto function . Let be a function which is upper semicontinuous in the first variable and quasiconvex in the second variable. Then, one has
Proof. Consider the family of sets
We will show that we can apply the results from KKM’s theorem. First of all, we remark that , for .
Let be a subset of . For more elements of the proof is similar. We need to show that that is,
Indeed, if the contrary is true, then for a we have
From the continuity of , we infer the existence of an element such that where for an .
Let be a continuous function such that It follows that
Hence, and are of contrary signs and we deduce the existence of an such that .
Thus, we obtain a contradiction. Hence, we can apply KKM’s theorem and we have that . It follows that there exists such that for every we have
With similar arguments, we can prove the following theorem in the case of quasiconcavity.
Theorem 4. Let , be two nonempty, compact, and convex subsets of and let be a continuous onto function. Let be a quasi-concave function in the first variable and lower semicontinuous in the second variable. Then, one has
An important application of the above theorems is the existence of an -equilibrium which generalizes the existence of the well-known concept of Nash equilibrium. See .
Theorem 5. Let , where , are nonempty, compact, and convex subsets of , let be a continuous onto function, and let be a function which is lower semicontinuous in the second variable and is quasiconcave for every . Then, there exists an such that for every , .
3. Main Results
In this section, we use the above nonsymmetric extension of Ky Fan’s inequality in order to solve the generalized equilibrium problem (GEP). In the following, we present the strategy of solving the generalized equilibrium problem (GEP) which will be used later to present a fixed point type algorithm.
Let be a Hilbert space, , and . Recall here the generalized equilibrium problem, which consists in finding an element such that where is a suitable function and is a one to one function.
We pass now to the problem of proving the existence of an element which solves (30).
Lemma 6. Let be a continuous bijective function and let be a quasiconvex function in the second variable and upper semicontinuous in the first variable which verifies Then there exists a solution of problem (30).
Remark 7. Here, the novelty consists of the fact that we can solve (30) by imposing weaker conditions than those from [1–3]. More precisely, the symmetric condition is replaced with a nonsymmetric one, given by , for each .
Proof. Let us consider . Since the function is quasiconvex in the second variable (as the sum of a quasi-convex function and a linear function) and upper semicontinuous in the first variable, then by applying Theorem 3 we obtain
In fact, (32) says the fact that there exists such that
Hence, we have an element which solves (30) and the proof is finished.
Note that Lemma 6 will be used to study two iterative sequences which converge to a common element of the set attached to a nonexpansive mapping and the set of solutions of an equilibrium problem in a Hilbert space. The ideas are based on several results from , when the conditions imposed are symmetric . By assuming weaker conditions we prove that similar results hold.
Definition 8. Let be a nonempty, closed, and convex subset of a real Hilbert space and let be a continuous and bijective function. We say that a bifunction verifies the -equilibrium conditions if(a), for all ;(b), for all ;(c), for all ;(d) is convex and lower semicontinuous for each .
Definition 9. The generalized resolvent of a bifunction is the set-valued operator defined by
Since is an onto function we have that
Lemma 10. Suppose that satisfies the -equilibrium conditions and let Then, one has(i); (ii) is single-valued and firmly nonexpansive; that is, for any (iii)for each is equivalent with the fact that ;(iv) is closed and convex.
Proof. (i) By using Lemma 6 we deduce that for every there exists a point such that
(ii) Let and let , . It follows that
Therefore, by using condition (b) from Definition 8 we have that hence we obtain that
In particular, for , we obtain , which implies that is single valued. Moreover, from (41) we derive that is firmly nonexpansive.
(iii) Let us consider . Then means exactly that hence we obtain the conclusion .
(iv) It follows from (ii), (iii), and the -equilibrium conditions.
Let us consider the mapping given by
We are now in position to present an extension of Theorem 3.1 from  in the case of our weaker generalized -equilibrium conditions.
Theorem 11. Let be a nonempty closed convex subset of a Hilbert space . Let a bifunction satisfying the generalized -equilibrium conditions and let be a nonexpansive mapping such that where . Let and be two sequences generated by the following recurrent formulas: such that for every where , for some and satisfies . Then converges strongly to .
Proof. The strategy is based on the model from the proof of Theorem 3.1 in . For the convenience of the reader we present here only the main steps of the proof.
First step consists in proving the fact that the sequence is well defined. It is easy to see that is a closed convex subset of for each . Let , by using that we have that
Moreover, we obtain that
Hence, and , for every . Moreover, by induction we can show that , for each . We deduce that is well defined, and hence by Lemma 6 the sequence is also well defined.
Let us denote by . Since we have thus it follows that is bounded. Now, by using (47) and (48) we have that and are also bounded.
Since and , we have thus the sequence , is bounded and nondecreasing and there exists .
The rest of the proof becomes more similar with the one from Theorem 3.1 in , and we recall here only the main steps.
In the first step, it is proved that hence and .
By using Lemma 10 we have that thus we obtain
Later on, the fact that is proved. Next, we obtain and .
Finally, we conclude that
Conflict of Interests
The author declares that there is no conflict of interests regarding the publication of this paper.
This work was supported by a Grant of the Romanian National Authority for Scientific Research, CNCS-UEFISCDI, Project no. PN-II-RU-TE-2011-3-0223.
- X. Qin, L.-J. Lin, and S. M. Kang, “On a generalized Ky Fan inequality and asymptotically strict pseudocontractions in the intermediate sense,” Journal of Optimization Theory and Applications, vol. 150, no. 3, pp. 553–579, 2011.
- A. Tada and W. Takahashi, “Weak and strong convergence theorems for a nonexpansive mapping and an equilibrium problem,” Journal of Optimization Theory and Applications, vol. 133, no. 3, pp. 359–370, 2007.
- P. L. Combettes and S. A. Hirstoaga, “Equilibrium programming in Hilbert spaces,” Journal of Nonlinear and Convex Analysis, vol. 6, no. 1, pp. 117–136, 2005.
- S. Takahashi and W. Takahashi, “Strong convergence theorem for a generalized equilibrium problem and a nonexpansive mapping in a Hilbert space,” Nonlinear Analysis. Theory, Methods & Applications, vol. 69, no. 3, pp. 1025–1033, 2008.
- M. Bianchi and S. Schaible, “Generalized monotone bifunctions and equilibrium problems,” Journal of Optimization Theory and Applications, vol. 90, no. 1, pp. 31–43, 1996.
- M. A. Noor and K. I. Noor, “On equilibrium problems,” Applied Mathematics E-Notes, vol. 4, pp. 125–132, 2004.
- K. Nakajo and W. Takahashi, “Strong convergence theorems for nonexpansive mappings and nonexpansive semigroups,” Journal of Mathematical Analysis and Applications, vol. 279, no. 2, pp. 372–379, 2003.
- W. Takahashi and M. Toyoda, “Weak convergence theorems for nonexpansive mappings and monotone mappings,” Journal of Optimization Theory and Applications, vol. 118, no. 2, pp. 417–428, 2003.
- C. P. Niculescu and I. Rovenţa, “Fan's inequality in geodesic spaces,” Applied Mathematics Letters, vol. 22, no. 10, pp. 1529–1533, 2009.
- C. P. Niculescu and I. Rovenţa, “Fan's inequality in the context of -convexity,” in Applied Analysis and Differential Equations, O. Cârja and I. Vrabie, Eds., pp. 267–274, World Scientific, Singapore, 2007, Proceedings of the International Conference on Applied Analysis and Differential Equations (ICAADE '07).
- C. P. Niculescu and I. Rovenţa, “Schauder fixed point theorem in spaces with global nonpositive curvature,” Fixed Point Theory and Applications, vol. 2008, Article ID 906727, 8 pages, 2009.
- J. M. Borwein and A. S. Lewis, Convex Analysis and Nonlinear Optimization. Theory and Examples, Springer, New York, NY, USA, 2000.