Abstract
In this paper, we generalize an existing result regarding the existence of a Nash equilibrium for a system of fixed point equations. The problem is considered in a more general form and the initial conditions are also improved, without changing the final conclusion. This is achieved by combining the idea of a solution operator with monotone operator techniques and classical fixed point principles. An application to a coupled system with Dirichlet boundary conditions involving the p-Laplacian is provided.
Authors
Andrei Stan
Faculty of Mathematics and Computer Science, Babes-Bolyai University, Cluj-Napoca, Romania
Tiberiu Popoviciu Institute of Numerical Analysis, Romanian Academy, Cluj-Napoca, Romania
Keywords
Dirichlet boundary condition; Monotone operator; Nash equilibrium.
Paper coordinates
A. Stan, Nash equilibria for componentwise variational systems, Journal of Nonlinear Functional Analysis, 2023 (2023), art. no. 6, http://jnfa.mathres.org/archives/3029
??
About this paper
Journal
Journal of Nonlinear Functional Analysis
Publisher Name
Mathematical Research Press
DOI
http://doi.org/10.23952/jnfa.2023.6
(not working)
Print ISSN
2052532X
Online ISSN
google scholar link
Paper (preprint) in HTML form
Nash equilibria for componentwise variational systems
1Faculty of Mathematics and Computer Science, Babeş-Bolyai University, 400084 Cluj-Napoca, Romania
&
Tiberiu Popoviciu
Institute of Numerical Analysis, Romanian Academy, P.O. Box 68-1, 400110
Cluj-Napoca, Romania
Abstract. In this paper we generalize an existing result regarding the existence of a Nash equilibrium for a system of fixed point equations. The studied problem is considered in a more general form and the initial conditions are also improved, without changing the final conclusion. This is achieved combining the idea of a solution operator with monotone operators techniques and classical fixed point principles. An application to a coupled system with Dirichlet boundary conditions involving the -Laplacian is provided.
Keywords. Nash equilibrium, Monotone operator.
2010 Mathematics Subject Classification. 47J25, 47J30, 47H10.
1. Introduction
Numerous equations can be reduced to a fixed point equation , where is an operator. The equation is said to admit a variational structure if there exists a differentiable Fréchet functional (called the ”energy functional”) such that any solution is also a solution of the critical point equation , and vice versa.
In this paper we are concerned with an existence result for a system of type
(1.1) |
where each of the equations admits a variational structure, i.e., there are two functionals such that the system is equivalent with
where is the partial Fréchet derivative of with respect to the first variable and is the partial Fréchet derivative of with respect to the second variable. Here , are two duality mappings and , two continuous operators.
In what follows we are studding more than an existence result for (1.1), namely under what conditions we have a solution which is also a Nash equilibrium for the corresponding energy functionals, i.e.,
We aim to generalize the result from [1], where a similar system has been considered on Hilbert spaces. This was achieved imposing a Perov contraction condition and making use of Ekeland variational principle. Our contribution in the present paper aims to improve both the functional framework (real, separable and uniformly convex Banach spaces) as well as the initial conditions (less restrictive ones), while retaining the same conclusion. The result is obtained combining the idea of a solution operator, inspired from [2], with monotone operators techniques (Minty-Browder Theorem) and a fixed point principle (Leray-Schauder Fixed Point Theorem).
2. Preliminaries
Let be a real, separable and uniformly convex Banach space, its dual and let stand for the dual pairing between and . We denote with the duality mapping corresponding to the gauge function , where , i.e.,
(2.1) |
Below (Lemma 2.1) some important properties of the duality mapping are stated. For proofs and further details we send to Dinca and Jebelean [3].
Lemma 2.1.
The duality mapping (2.1) has the following proprieties:
-
i)
is single valued and strictly monotone.
-
ii)
satisfies the condition, i.e., if weakly and , then strongly.
-
iii)
is demicontinuous, i.e., if strongly, then weakly.
-
iv)
is bijective from to .
A square matrix of non-negative numbers is said to be convergent to zero if as where is the zero matrix. In case we have the following equivalent characterization (see [4]).
Lemma 2.2.
Let be a square matrix of non-negatie real numbers. Then is convergent to zero if and only if and
For the convenience of the reader, we present a list of theoretical results used throughout this paper. Because they are some classics in the theory of nonlinear analysis, we omit the proofs. However, further details can be found in the indicated sources.
Theorem 2.3 (Minty-Browder [5, Theorem 9.14]).
Let be a real, reflexive and separable Banach space. Assume is a bounded, demicontinuous, coercive and monotone operator. Then for any given , there exist a unique such that .
Theorem 2.4 (Leray-Schauder [6, Theorem 2.11]).
Let be a Banach space and a continuous compact mapping which satisfies the following condition: there exists such that the set lies in a ball of radius , centered in the origin. Then admits at least one fixed point.
Theorem 2.5 ([6, Lemma 1.1]).
Let be a topological space and a sequence from with the following property: there exist such that from any subsequence of we can extract a further subsequence converging to . Then the whole sequence is convergent to .
We conclude this preliminary section with some well known results related to the -Laplacian. For proofs and further details we refer to [3], [8] and [9]. Let be a bounded domain from having Lipschitz boundary.
Consider the well known Sobolev space endowed with the norm
Is known that is a separable and uniformly convex real Banach space (see [3, Theorem 6]). The notation stands for the dual of , where .
Proposition 2.6 ([3, Proposition 6]).
Let be a Carathéodory function which satisfies the following growth condition:
where . Then the Nemytskii’s operator
is continuous and bounded from to
One has the following diagram (see [3, p. 355]),
and the Poincare’s inequalities: for any
and for any ,
where is a constant depending only on and .
The following result establishes an equivalence between -Laplacian and the duality mapping corresponding to the gauge function on .
Theorem 2.7 ([3, Theorem 7]).
The operator is the Fréchet derivative of functional defined as . More exactly,
where represents the duality mapping corresponding to the gauge function .
3. Main result
In what follows, and are two separable and uniformly convex real Banach spaces. Further, and stand for the dual spaces of , and , for the dual pairing between , and , .
We denote with () the duality mapping corresponding to the gauge function , for some . Clearly and satisfy all proprieties of duality mapping stated in Lemma 2.1.
We assume the operators () are continuous and satisfies the following monotony conditions: there are real numbers such that
(3.1) | ||||
(3.2) |
Below, we present an auxiliary result (Theorem 3.1) which allows us to split the problem of finding a solution which is a Nash equilibrium solution for system (1.1), as two individual problems: prove that any solution is a Nash equilibrium and prove that there is at least a solution.
3.1. Nash equilibria property
Theorem 3.1.
Under the previous assumptions, if the system (1.1) admits a solution then it is a Nash equilibrium for the energy functionals , i.e.,
(3.3) | ||||
Proof.
Now, we are ready to state our main existence result. Taking into account Theorem 3.1, if one can prove the existence of a solution for system (1.1), then it is a Nash equilibrium for the associated energy functionals .
3.2. Exstence result
Theorem 3.2.
Under the previous mentioned setting, we additionally assume :
-
(h1)
The operator is compact.
-
(h2)
There are and such that
(3.4) (3.5) and the matrix
is convergent to zero.
Then there exists a solution of the system (1.1).
Proof.
Our approach is inspired from a paper of Avramescu [2], where a solution operator is constructed from the first equation. This is then used, together with the second equation, to build a further operator, which is later shown to admit a fixed point.
Let be arbitrarily chosen. First, note that from the monotony condition (3.4), the operator is monotone and coercive. Indeed, for any , we have
and
Moreover, since is continuous and is bounded and demicontinuous, clearly is also bounded and demicontinuous. Now, in the virtue of Theorem 2.3 there exist a unique element such that
(3.6) |
Thus, we have defined by (3.6) the solution operator .
In what follows, we prove that is continuous. Let a sequence from convergent to some .
Boundedness of . From the monotony condition (3.1) and relation (3.6), we obtain
Thus,
which guarantees the boundedness of the sequence .
We intend to use Theorem 2.5. For this, let be a subsequence of (for simplicity, we keep the same indices). Since is bounded, the is a further subsequence (also denoted with ) and an element such that converges weakly to (see [10, Theorem 3.18]).
Strong convergence of to w. One has,
Consequently,
(3.7) | ||||
Since is bounded, weakly and strongly, clearly
Hence, passing to in (3.7) we deduce
which guarantees the strong convergence of to , based on the property of duality mapping .
Prove of equatity w=S(v). Note that since is continuous, one has
(3.8) |
Then
that is,
(3.9) |
From the demicontinuity of , clearly one has
Thus, passing to limit in (3.9) we conclude that
Now, from the strict monotony of the dual mapping we necessarily have .
Finally, putting all together we obtain the continuity of operator .
Note that satisfies also the growth condition (3.10). Indeed, from (3.4), one has
i.e,
(3.10) |
Until now, we proved that the solution operator is continuous and satisfies the growth condition (3.10). Next, via Leray-Schauder theorem (Theorem 2.4), we show that the fixed point equation
admits a fixed point. First, note that the operator is compact since is compact and are bounded and continuous operators.
Further, we show that there exists such that any fixed point of the operator lies in the unit ball of radius , for any Let and a fixed point of the operator , i.e., satisfies
Since , for any , one has
Now, from (3.10) and the growth conditions (3.4-3.5), we obtain
which gives
(3.11) |
where . Since matrix is convergent to zero, Lemma 2.2 yields that the solution lies in the ball , where
Now, Leary-Schauder fixed point theorem applies and guarantees the existence of a point such that
One can see that is a solution of system (1.1), which ends our proof. ∎
4. Application
Consider the Dirichlet problem
(4.1) |
where and is some bounded domain from with Lipschitz boundary. We seek for a pair of points , with from the Sobolev space endowed with the usual norm , which satisfies (4.1). Note that, in the light of Theorem 2.7, the dual mappings are just the -Laplacian operator .
Functions are of Carathéodory type and satisfies the growth conditions
(4.2) | |||
(4.3) |
for all real numbers , where are constants and
Since and satisfy the growth conditions (4.2), (4.3), the Nemytskii operators
and |
are well defined from to , continuous and bounded. Moreover, due to the compact embedding of in , the operator
is compact (see Dinica and Jebelean [11]).
Note that the equations from (4.1) admit a variational structure, given by the energy functionals ,
where
Theorem 4.1.
Let the above conditions be fulfilled. Additionally assume:
-
(H1)
There are non-negative real numbers such that
(4.4) (4.5) for all real numbers .
-
(H2)
There are non-negative real numbers such that
(4.6) (4.7) for all real numbers .
-
(H3)
The matrix
is convergent to zero.
Then there exist a solution of the system (4.1), which is a Nash equilibrium for the energy functionals .
For the proof we need the following lemma:
Lemma 4.2 ([9, Proposition 8]).
Proof of the Theorem.
We verify that all conditions of Theorem 3.2 are satisfied.
Check of condition . The condition is trivially satisfied since the operator is compact.
Finally, note that all assumptions from Theorem 3.2 are fulfilled, where
Therefore, there exist a solution of the system (4.1). Moreover, from Theorem 3.1 it is a Nash equilibrium for the energy functionals . ∎
References
- [1] R. Precup, Nash-type equilibria and periodic solutions to nonvariational systems, Adv. Nonlinear Anal. 3(2014), 197–207.
- [2] C. Avramescu, On a fixed point theorem (in Romanian), St. Cerc. Mat. 22(1970), no. 2, 215–221.
- [3] G. Dinca, P. Jebelean, J. Mawhin, Variational and topological methods for Dirichlet problems with p-Laplacian, Portugal. Math. 58(2001), 339-378.
- [4] A. Berman, R. J. Plemmons Nonnegative Matrices in the Mathematical Sciences, Academic Press (1997).
- [5] G. Ciarlet, Linear and Nonlinear Functional Analysis with Applications, SIAM, Philadelphia, 2013.
- [6] H. Le Dret, Nonlinear Elliptic Partial Differential Equations, Springer, Berlin, 2018.
- [7] D.G. Costa, C.A. Magalhaes, Variational elliptic problems which are nonquadratic at infinity, Nonlinear Analysis: Theory, Methods and Applications. 23(1994).
- [8] J. Diestel, Geometry of Banach Spaces-Selected Topics, Springer-Verlag, New-York, 1975.
- [9] G. Dinca, P. Jebelean, Some existence results for a class of nonlinear equations involving a duality mapping, Nonlinear Anal. 46(2001), 347-363.
- [10] H. Brezis, Functional Analysis, Sobolev Spaces and Partial Differential Equations, Springer, New York, 2011.
- [11] G. Dinca, P. Jebelean, J. Mawhin, Une m´ethode de point fixe pour le p-Laplacien, C. R. Acad. Sci. Paris, Ser. I 324 (1997), 165–168