Startseite Mathematik Generic uniqueness of saddle point for two-person zero-sum differential games
Artikel Open Access

Generic uniqueness of saddle point for two-person zero-sum differential games

  • Wei Ji EMAIL logo
Veröffentlicht/Copyright: 13. April 2022

Abstract

The generic uniqueness of saddle point for two-person zero-sum differential games, within the class of open-loop, against the perturbation of the right-hand side function of the control system is investigated. By employing set-valued mapping theory, it is proved that the majority of the two-person zero-sum differential games have unique saddle point in the sense of Baire’s category.

MSC 2010: 91A23; 49N70; 91A05; 91A10

1 Introduction

In the 1950s, Isaacs [1] initiated the study of two-person zero-sum differential games. Later in the 1960s and 1970s, Berkovitz [2], Elliott-Kalton [3], Fleming [4], and Friedman [5] also made contributions. Two-person zero-sum differential games were investigated extensively in the literature as they are widely used in many fields, such as biology, finance, and engineering, and also play a key role in the research of general differential games. Ramaswamy and Shaiju [6] proved convergence theorems for the approximate value functions by Yosida type approximations and constructed approximate saddle-point strategies within the sense of feedback in Hilbert Space. Berkovitz [7] defined differential games of fixed duration and showed that games of fixed duration that satisfy Isaacs condition have saddle point. Ghosh and Shaiju [8] proved the existence of saddle point equilibrium for two-player zero-sum differential games in Hilbert space. Ammar et al. [9] derived sufficient and necessary conditions for an open-loop saddle point of rough continuous differential games for two-person zero-sum rough interval continuous differential games. In particular, Sun [10] derived a sufficient condition of the existence of an open-loop saddle point for two-person zero-sum stochastic linear quadratic differential games in 2021. We refer the reader to [11,12] and references therein.

It is worth noting that uniqueness is important in both practice and theory, especially in mathematical problems including two-person zero-sum differential games. However, how many problems have a unique solution? In fact, most mathematical problems cannot guarantee the uniqueness of the solution. So, we have to settle for the second thing: generic uniqueness (see Remark 3.1).

Regarding the generic uniqueness, many results have been investigated. Kenderov [13] studied the solutions of optimization problems and obtained an important result: most optimization problems have a unique solution. Ribarska and Kenderov [14] in their work proved that most two-person zero-sum continuous games have a unique solution in the sense of Baire’s category. Tan et al. [15] studied the saddle point for general functions and derived the generic uniqueness of saddle points by the set-valued analysis method. Yu et al. [16] considered the generic uniqueness of equilibrium points for general equilibrium problems.

On the other hand, Yu et al. [17] presented the existence and stability of optimal control problems using set-valued analysis theory in 2014 and showed that most of the optimal control problems are generic stable. After that, Deng and Wei [18,19] proved that generic stability result of optimal control problems governed by semi-linear evolution equation and nonlinear optimal control problems with 1-mean equilibrium controls, respectively. In 2020, the generic stability of Nash equilibria is investigated by Yu and Peng in their work [20] on noncooperative differential games in the sense of Baire’s category.

To the best of our knowledge, there is no published result for the generic uniqueness of saddle point for two-person sum-person differential games. The purpose of this paper is to study such problems. We point out that the main idea of the present paper comes from the works of Kenderov [13], Ribarska and Kenderov [14], and Yu et al. [15,20].

The remainder of this paper is organized as follows. The next section is devoted to formulating the game model, collecting some basic preliminary, and stating some properties of a saddle point. In Section 3, we formulate a space of problem and introduce a set-valued mapping. We then state some continuous dependence of state trajectory and cost functional and present some main results in this paper. Finally, some conclusions are given in Section 4.

2 Model and preliminaries

We begin with classical differential games governed by ordinary equations. Let R p and R q be Euclidean space, U R p and V R q be bounded closed and convex set. Let T > 0 , for initial state x 0 R n , consider the following control systems:

(1) X ˙ ( t ) = f ( t , X ( t ) , u ( t ) , v ( t ) ) , t [ 0 , T ] , X ( 0 ) = x 0 ,

where f : [ 0 , T ] × R n × U × V R n is a given map. X ( ) is called the state trajectory, u ( ) and v ( ) are control functions valued in U and V , respectively. We denote

(2) U [ t , s ] = { u : [ t , s ] U u ( ) is continuous } , V [ t , s ] = { v : [ t , s ] V v ( ) is continuous } .

Under some mild conditions, for initial pair ( 0 , x 0 ) and any ( u ( ) , v ( ) ) U [ 0 , T ] × V [ 0 , T ] , control system (1) admits a unique solution.

Remark 2.1

It is obvious that X ( ) , which is the solution of control system (1), depends on f , u , and v . Thus, let X ( ) X u , v f ( ) . See the below section for more description with respect to continuous dependence.

We now introduce the following cost functionals which measures the performance of the control u ( ) and v ( ) .

(3) J i ( u ( ) , v ( ) ) = 0 T φ i ( t , X ( t ) , u ( t ) , v ( t ) ) d t + ψ i ( X ( T ) ) , i = 1 , 2 ,

for some given maps φ i : [ 0 , T ] × R n × U × V R and ψ i : R n R ( i = 1 , 2 ) . The following two-person differential games is posed.

Problem (DG). For a given initial pair ( 0 , x 0 ), Player 1 finds a control u ¯ ( ) U [ 0 , T ] and Player 2 finds a control v ¯ ( ) V [ 0 , T ] such that

(4) J 1 ( u ¯ ( ) , v ¯ ( ) ) = inf u ( ) U [ 0 , T ] J 1 ( u ( ) , v ¯ ( ) ) , J 2 ( u ¯ ( ) , v ¯ ( ) ) = inf v ( ) V [ 0 , T ] J 2 ( u ¯ ( ) , v ( ) ) .

Any ( u ¯ ( ) , v ¯ ( ) ) U [ 0 , T ] × V [ 0 , T ] satisfying (4) is called an open-loop Nash equilibrium control.

Now, we let cost functionals (3) satisfies

φ 1 ( t , X ( t ) , u , v ) + φ 2 ( t , X ( t ) , u , v ) = 0 , ψ 1 ( X ( T ) ) + ψ 2 ( X ( T ) ) = 0 ,

where φ i ( t , X ( t ) , u ( t ) , v ( t ) ) = h i ( t , X ( t ) ) + W u ( t ) + Z v ( t ) ( i = 1 , 2 ) , and W , Z are constant positive definite matrix. h i : [ 0 , T ] × R n R is the given mapping. Then, one has

J 1 ( u ( ) , v ( ) ) + J 2 ( u ( ) , v ( ) ) = 0 .

In this case, Problem(DG) is a two-person zero-sum differential game. For convenience, we call it Problem(ZDG) . Define

φ ( t , X ( t ) , u , v ) = φ 1 ( t , X ( t ) , u , v ) = φ 2 ( t , X ( t ) , u , v ) , ψ ( X ( T ) ) = ψ 1 ( X ( T ) ) = ψ 2 ( X ( T ) ) ,

and

J ( u ( ) , v ( ) ) = J 1 ( u ( ) , v ( ) ) = J 2 ( u ( ) , v ( ) ) .

This yields that

J ( u ¯ ( ) , v ¯ ( ) ) = inf u ( ) U [ 0 , T ] J ( u ( ) , v ¯ ( ) ) = inf u ( ) U [ 0 , T ] J 1 ( u ( ) , v ¯ ( ) ) = J 1 ( u ¯ ( ) , v ¯ ( ) ) .

and

J ( u ¯ ( ) , v ¯ ( ) ) = inf v ( ) V [ 0 , T ] J ( u ¯ ( ) , v ( ) ) = inf v ( ) V [ 0 , T ] J 2 ( u ¯ ( ) , v ( ) ) = J 2 ( u ¯ ( ) , v ¯ ( ) ) .

Remark 2.2

In this paper, our objective is to investigate generic uniqueness of Problem(ZDG) against the perturbation of the right-hand side function of control system. To this end, we assume that cost functional is linear with regard to u ( ) and v ( ) , which does not impact our main idea.

Definition 2.1

Let initial pair ( 0 , x 0 ) be fixed. A control pair ( u ¯ ( ) , v ¯ ( ) ) U [ 0 , T ] × V [ 0 , T ] is called an open-loop saddle point of Problem(ZDG), if for any ( u ( ) , v ( ) ) U [ 0 , T ] × V [ 0 , T ] , it satisfies

J ( u ¯ ( ) , v ( ) ) J ( u ¯ ( ) , v ¯ ( ) ) J ( u ( ) , v ¯ ( ) ) .

In this paper, represents a Euclidean norm.

We make the following assumptions.

[F] The map f : [ 0 , T ] × R n × U × V R n is measured in t and continuous with respect to u and v . There exist constant L > 0 and ϕ ( ) L p ( [ 0 , T ] ; R ) ( p 1 ) such that

f ( t , x , u , v ) f ( t , y , u , v ) L x y , f ( t , 0 , u , v ) ϕ ( t ) , ( t , x , u , v ) [ 0 , T ] × R n × U × V .

[H1] The maps ψ : R n R and φ : [ 0 , T ] × R n × U × V R are continuous in ( t , x , u , v ) [ 0 , T ] × R n × U × V . There exists constant K > 0 such that

φ ( t , x , u , v ) , ψ ( x ) K , ( t , x , u , v ) [ 0 , T ] × R n × U × V .

[H2] For 0 t T , the map ε ( t , ) : R n 2 R × R n has Cesari properties, i.e.,

(5) δ > 0 c o ¯ ε ( t , O δ ( x ) ) = ε ( t , x ) ,

for all x R n , where O δ ( x ) is a δ -neighborhood of x R n , and for any ( t , x ) [ 0 , T ] × R n .

(6) ε ( t , x ) = ( z 0 , z ) R × R n z 0 φ ( t , x , u , v ) , z = f ( t , x , u , v ) , ( u , v ) U × V , .

[I] The following condition holds for any ( t , x ) [ 0 , T ] × R n ,

inf u U sup v V ( p , f ( t , x , u , v ) + φ ( t , x , u , v ) ) = sup v V inf u U ( p , f ( t , x , u , v ) + φ ( t , x , u , v ) ) , p R n .

Remark 2.3

Under the assumptions [F], [I], and [H1]–[H2], Problem(ZDG) admits open-loop saddle point (see [6,7, 8] and references therein).

Next, we state some property on saddle point.

Property 2.1

Let ( u ¯ ( ) , v ¯ ( ) ) U [ 0 , T ] × V [ 0 , T ] . Then ( u ¯ ( ) , v ¯ ( ) ) is a saddle point of Problem(ZDG) if and only if (for short, iff)

(7) inf u ( ) U [ 0 , T ] sup v ( ) V [ 0 , T ] J ( u ( ) , v ( ) ) = sup v ( ) V [ 0 , T ] inf u ( ) U [ 0 , T ] J ( u ( ) , v ( ) ) .

Proof

Let ( u ¯ ( ) , v ¯ ( ) ) be a saddle point, then for any u ( ) U [ 0 , T ] , we have J ( u ¯ ( ) , v ¯ ( ) ) J ( u ( ) , v ¯ ( ) ) . This implies that J ( u ¯ ( ) , v ¯ ( ) ) sup v ( ) V [ 0 , T ] J ( u ( ) , v ( ) ) , which results in

J ( u ¯ ( ) , v ¯ ( ) ) inf u ( ) U [ 0 , T ] sup v ( ) V [ 0 , T ] J ( u ( ) , v ( ) ) .

Similarly, we can prove that

J ( u ¯ ( ) , v ¯ ( ) ) sup v ( ) V [ 0 , T ] inf u ( ) U [ 0 , T ] J ( u ( ) , v ( ) ) .

From the above, (7) holds.

Conversely, let ω = J ( u ¯ ( ) , v ¯ ( ) ) , that is ω = inf u ( ) U [ 0 , T ] sup v ( ) V [ 0 , T ] J ( u ( ) , v ( ) ) = sup v ( ) V [ 0 , T ] inf u ( ) U [ 0 , T ] J ( u ( ) , v ( ) ) . Then for any u ( ) U [ 0 , T ] and v ( ) V [ 0 , T ] , we have

ω = inf u ( ) U [ 0 , T ] J ( u ( ) , v ¯ ( ) ) = sup v ( ) V [ 0 , T ] J ( u ¯ ( ) , v ( ) ) .

So,

J ( u ¯ ( ) , v ( ) ) ω J ( u ( ) , v ¯ ( ) ) ,

i.e.,

J ( u ¯ ( ) , v ( ) ) J ( u ¯ ( ) , v ¯ ( ) ) J ( u ( ) , v ¯ ( ) ) .

This completes the proof.□

Property 2.2

Let ( u ¯ 1 ( ) , v ¯ 1 ( ) ) , ( u ¯ 2 ( ) , v ¯ 2 ( ) ) U [ 0 , T ] × V [ 0 , T ] be saddle point of Problem(ZDG). Then ( u ¯ 1 ( ) , v ¯ 2 ( ) ) , ( u ¯ 2 ( ) , v ¯ 1 ( ) ) U [ 0 , T ] × V [ 0 , T ] are also saddle point and

(8) J ( u ¯ 1 ( ) , v ¯ 1 ( ) ) = J ( u ¯ 2 ( ) , v ¯ 1 ( ) ) = J ( u ¯ 1 ( ) , v ¯ 2 ( ) ) = J ( u ¯ 2 ( ) , v ¯ 2 ( ) ) .

Proof

Since ( u ¯ 1 ( ) , v ¯ 1 ( ) ) , ( u ¯ 2 ( ) , v ¯ 2 ( ) ) are saddle points, then for any ( u ( ) , v ( ) ) U [ 0 , T ] × V [ 0 , T ] , we have

(9) J ( u ( ) , v ¯ 1 ( ) ) J ( u ¯ 1 ( ) , v ¯ 1 ( ) ) J ( u ¯ 1 ( ) , v ( ) ) .

(10) J ( u ( ) , v ¯ 2 ( ) ) J ( u ¯ 2 ( ) , v ¯ 2 ( ) ) J ( u ¯ 2 ( ) , v ( ) ) .

We denote u ( ) = u ¯ 2 ( ) , v ( ) = v ¯ 2 ( ) , and u ( ) = u ¯ 1 ( ) , v ( ) = v ¯ 1 ( ) in (9) and (10), respectively.

(11) J ( u ¯ 2 ( ) , v ¯ 1 ( ) ) J ( u ¯ 1 ( ) , v ¯ 1 ( ) ) J ( u ¯ 1 ( ) , v ¯ 2 ( ) ) , J ( u ¯ 1 ( ) , v ¯ 2 ( ) ) J ( u ¯ 2 ( ) , v ¯ 2 ( ) ) J ( u ¯ 2 ( ) , v ¯ 1 ( ) ) .

It follows from (11)) that

J ( u ¯ 1 ( ) , v ¯ 1 ( ) ) = J ( u ¯ 2 ( ) , v ¯ 1 ( ) ) = J ( u ¯ 1 ( ) , v ¯ 2 ( ) ) = J ( u ¯ 2 ( ) , v ¯ 2 ( ) ) .

Namely, (8) holds. From (8) and (11), we obtain that

J ( u ( ) , v ¯ 2 ( ) ) J ( u ¯ 1 ( ) , v ¯ 2 ( ) ) J ( u ¯ 1 ( ) , v ( ) ) , J ( u ( ) , v ¯ 1 ( ) ) J ( u ¯ 2 ( ) , v ¯ 1 ( ) ) J ( u ¯ 2 ( ) , v ( ) ) ,

for any ( u ( ) , v ( ) ) U [ 0 , T ] × V [ 0 , T ] . This completes the proof.□

3 Generic uniqueness

To investigate the generic uniqueness of open-loop saddle point for Problem(ZDG), we construct the following model. Let

(12) Ω = { f f satisfy [ F ] } .

We denote the following set of open-loop saddle points of Problem(ZDG).

(13) E ( f ) = { ( u ¯ ( ) , v ¯ ( ) ) U [ 0 , T ] × V [ 0 , T ] ( u ¯ ( ) , v ¯ ( ) ) is open-loop saddle point of Problem(ZDG) , for any f Ω } .

Then, the correspondence f E ( f ) yields a set-valued mapping E : Ω 2 U × V . We shall study the generic uniqueness of E ( f ) . The associated metric d : Ω × Ω R is defined by

d ( f , g ) = sup ( t , x , u , v ) [ 0 , T ] × R n × U × V f ( t , x , u , v ) g ( t , x , u , v ) , f , g Ω .

Then, one can easily prove that ( Ω , d ) is a complete metric space.

Next, we recall a series of definitions on set-valued mapping from [21] to study the generic uniqueness of Problem(ZDG).

Let U × V be a metric space. A set-valued mapping E : Γ 2 U × V is called (1) upper (respectively, lower) semi-continuous at f Ω iff for each open set O in U × V with E ( f ) O (respectively, O E ( f ) ), there exists δ > 0 such that E ( g ) O (respectively, O E ( g ) ) for any g Ω with ρ ( f , g ) < δ ; (2) continuous at f Ω iff E is both upper and lower semi-continuous at f ; (3) an usc mapping with compact values iff E is upper semi-continuous and E ( f ) is nonempty compact for each f Ω ; and (4) closed iff Graph( E ) is closed, where Graph ( E ) { ( f , u , v ) Ω × U × V : ( u , v ) E ( f ) } is the graph of Ω . Also recall that a subset Q Ω is called a residual set iff it contains countably many intersections of open and dense subsets of Ω . If Ω is a complete space, any residual subset of Ω must be dense in Ω and it is a second category set.

Lemma 3.1

[22] Let set-valued mapping E : Ω 2 U × V be closed and U × V be compact, then E is upper semi-continuous at each f Ω .

Lemma 3.2

[23] Let Ω be a complete metric space, U × V be a metric space, and E : Ω 2 U be an usc mapping with compact. Then there exists a dense residual subset Q of Ω such that E is lower semi-continuous at every point in Q .

Remark 3.1

Let Q Ω be a dense residual set, if for any β Q , a certain property P depending on β holds. Then P is called generic property on Ω . Since Q is a second category, we may say that the property P holds for most of the points of Ω in the sense of Baire’s category.

In what follows, inspired by the literature [18] and [20], we give some basic property about continuous dependence for state trajectory.

Property 3.1

Let { f k } Ω with f k f Ω . For any ( u k ( ) , v k ( ) ) U [ 0 , T ] × V [ 0 , T ] with ( u k ( ) , v k ( ) ) ( u ¯ ( ) , v ¯ ( ) ) U [ 0 , T ] × V [ 0 , T ] , one has X u k , v k f k ( ) X u ¯ , v ¯ f ( ) as k .

Proof

For any t [ 0 , T ] , according to control system (1), we have

X k ( t ) = x 0 + 0 T f k ( t , X k ( t ) , u k ( t ) , v k ( t ) ) d t , X ( t ) = x 0 + 0 T f ( t , X ( t ) , u ( t ) , v ( t ) ) d t .

Since f k f , for any ε > 0 , there exists N 1 > 0 such that for any k > N 1 , d ( f k , f ) < ε 3 T . X ( t ) is continuous at [ 0 , T ] , then there exists constant a 1 > 0 such that max t [ 0 , T ] X ( t ) a 1 . U R p and V R q are bounded closed and convex set. That is, U and V are also compact. Because u ( ) and v ( ) are continuous in [ 0 , T ] , there exist constants a 2 > 0 and a 3 > 0 such that max t [ 0 , T ] u ( t ) a 2 and max t [ 0 , T ] v ( t ) a 3 . Thus, f is uniformly continuous on the set

Σ = [ 0 , T ] × { X R n X ( t ) a 1 } × { u U u ( t ) a 2 } × { v V v ( t ) a 3 } .

Owing to ( u k ( ) , v k ( ) ) ( u ¯ ( ) , v ¯ ( ) ) , there exists constant N 2 > 0 such that for any t [ 0 , T ] , when k N 2 , one has

f ( t , X ( t ) , u k ( t ) , v k ( t ) ) f ( t , X ( t ) , u ( t ) , v k ( t ) ) < ε 3 T .

There exists constant N 3 > 0 such that for any t [ 0 , T ] , when k N 3 , one has

f ( t , X ( t ) , u ( t ) , v k ( t ) ) f ( t , X ( t ) , u ( t ) , v ( t ) ) < ε 3 T .

Therefore, choose N = max { N 1 , N 2 , N 3 } such that for any t [ 0 , T ] , when k N , one has

X f k ( ) X f ( ) 0 T f k ( t , X k ( t ) , u k ( t ) , v k ( t ) ) f ( t , X ( t ) , u ( t ) , v ( t ) ) d t f k ( t , X k ( t ) , u k ( t ) , v k ( t ) ) f ( t , X k ( t ) , u k ( t ) , v k ( t ) ) d t + 0 T f ( t , X k ( t ) , u k ( t ) , v k ( t ) ) f ( t , X ( t ) , u k ( t ) , v k ( t ) ) d t + 0 T f ( t , X ( t ) , u k ( t ) , v k ( t ) ) f ( t , X ( t ) , u ( t ) , v k ( t ) ) d t + 0 T f ( t , X ( t ) , u ( t ) , v k ( t ) ) f ( t , X ( t ) , u ( t ) , v ( t ) ) d t 0 T ε 3 T d t + 0 T L X k ( t ) X ( t ) d t + 0 T ε 3 T d t + 0 T ε 3 T d t ε + L 0 T X k ( t ) X ( t ) d t .

Thanks to Gronwall’s inequality, we have

X f k X f ε e L T .

From the arbitrary of ε > 0 , it yields X u k , v k f k ( ) X u ¯ , v ¯ f ( ) .□

From Property 3.1, the following result is easily obtained.

Corollary 3.1

Let { f k } Ω with f k f Ω .

  1. For any u k ( ) U [ 0 , T ] with u k ( ) u ¯ ( ) U [ 0 , T ] . Then for any v ( ) V [ 0 , T ] , X u k , v f k ( ) X u ¯ , v f ( ) as k .

  2. For any v k ( ) V [ 0 , T ] with v k ( ) v ¯ ( ) V [ 0 , T ] . Then for any u ( ) U [ 0 , T ] , X u , v k f k ( ) X u , v ¯ f ( ) as k .

  3. For any ( u ( ) , v ( ) ) U [ 0 , T ] × V [ 0 , T ] . Then X u , v f k ( ) X u ¯ , v ¯ f ( ) as k .

Corollary 3.2

Let f Ω .

  1. For any ( u k ( ) , v k ( ) ) U [ 0 , T ] × V [ 0 , T ] with ( u k ( ) , v k ( ) ) ( u ¯ ( ) , v ¯ ( ) ) U [ 0 , T ] × V [ 0 , T ] . Then J f ( u k ( ) , v k ( ) ) J f ( u ¯ ( ) , v ¯ ( ) ) as k .

  2. For any u k ( ) U [ 0 , T ] with u k ( ) u ¯ ( ) U [ 0 , T ] . Then for any v ( ) V [ 0 , T ] , J f ( u k ( ) , v ( ) ) J f ( u ¯ ( ) , v ( ) ) as k .

  3. For any v k ( ) V [ 0 , T ] with v k ( ) v ¯ ( ) V [ 0 , T ] . Then for any u ( ) U [ 0 , T ] , J f ( u ( ) , v k ( ) ) J f ( u ( ) , v ¯ ( ) ) as k .

Now, we present the main results in this paper.

Theorem 3.1

Set-valued mapping E : Ω 2 U × V is an usc mapping with compact.

Proof

Since U R p and V R q are bounded closed and convex set, then U × V R p + q is also bounded closed and convex set, i.e., U × V is compact and convex set. By Lemma 3.2, it suffices to show that the graph of E is closed, where Graph ( E ) = { ( f , u , v ) Ω × U × V ( u , v ) E ( f ) } . Suppose that { f k } Ω with f k f Ω , for any ( u k ( ) , v k ( ) ) E ( f k ) with ( u k ( ) , v k ( ) ) ( u ¯ ( ) , v ¯ ( ) ) . Let us show that ( u ¯ ( ) , v ¯ ( ) ) E ( f ) .

By ( u k ( ) , v k ( ) ) E ( f k ) , then for any ( u , v ) U [ 0 , T ] × V [ 0 , T ] , we have

J f k ( u ( ) , v k ( ) ) J f k ( u k ( ) , v k ( ) ) J f k ( u k ( ) , v ( ) ) .

Since ( u k ( ) , v k ( ) ) ( u ¯ ( ) , v ¯ ( ) ) , and f k f , by Property 3.1 and its Corollaries, we obtain that

J f k ( u ( ) , v k ( ) ) J f ( u ( ) , v ¯ ( ) ) , J f k ( u k ( ) , v k ( ) ) J f ( u ¯ ( ) , v ¯ ( ) ) , J f k ( u k ( ) , v ( ) ) J f ( u ¯ ( ) , v ( ) ) , as k .

Therefore, for any ( u ( ) , v ( ) ) U [ 0 , T ] × V [ 0 , T ] , it results in

J f ( u ( ) , v ¯ ( ) ) J f ( u ¯ ( ) , v ¯ ( ) ) J f ( u ¯ ( ) , v ( ) ) ,

which yields ( u ¯ ( ) , v ¯ ( ) ) E ( f ) . This completes the proof.□

Theorem 3.2

There exists a dense residual subset Q of Ω such that for any ϖ Q , E ( ϖ ) is a singleton set.

Proof

Since U × V is compact and ( Ω , d ) is a complete metric space, according to Theorem 3.1, set-valued mapping E is an usc mapping with compact. By using Lemma 3.2, there exists a dense residual subset Q such that for any ϖ Q , E is lower semi-continuous at ϖ , which implies E is continuous at ϖ .

Assume that E ( ϖ ) is not a singleton set for some ϖ Q . Then there exists ( u 1 , v 1 ) , ( u 2 , v 2 ) E ( ϖ ) , and ( u 1 , v 1 ) ( u 2 , v 2 ) . Without loss of generality, let u 1 u 2 . By separation theorem of convex set, there exists continuous linear functional η in E such that η ( u 1 ) η ( u 2 ) , let g : U R be defined by

g ( u ) = η ( u ) η ( u 2 ) η ( u 1 ) η ( u 2 ) , for any u U .

Then g ( u 1 ) = 1 , g ( u 2 ) = 0 , and g is continuous and bounded in U . Take ( u , v ) U × V , for any ε > 0 , define a function ϖ ε ( u , v ) = ϖ ( u , v ) ε g ( u ) . It is easy to prove that ϖ ε Ω and ϖ ε ϖ as ε 0 .

Let G = u U g ( u ) > 1 2 × V , then G U × V is an open set. Since g ( u 1 ) = 1 , ( u 1 , v 1 ) G , G E ( ϖ ) . Since set-valued mapping E is lower semi-continuous, thus, when ε > 0 is very small, we have G E ( f ε ) . Take ( u ¯ , v ¯ ) G E ( ϖ ε ) , that is, ( u ¯ , v ¯ ) E ( ϖ ε ) and g ( u ¯ ) > 1 2 ,

V ε = inf u U sup v V ϖ ε ( u , v ) inf u U ϖ ε ( u , v ¯ ) = ϖ ε ( u ¯ , v ¯ ) = sup v V ϖ ε ( u ¯ , v ) = sup v V [ ϖ ( u ¯ , v ) ε g ( u ¯ ) ] = sup v V ϖ ( u ¯ , v ) ε g ( u ¯ ) > inf u U sup v V ϖ ( u , v ) ε 2 = ω ε 2 ,

where ω = inf u U sup v V ϖ ( u , v ) .

On the other hand, since g ( u 2 ) = 0 and ( u 1 , v 1 ) , ( u 2 , v 2 ) E ( ϖ ) , by Property 2.2, ( u 2 , v 1 ) E ( ϖ ) .

ω = inf u U sup v V ϖ ( u , v ) inf u U ϖ ( u , v ¯ ) = ϖ ( u ¯ , v ¯ ) = sup v V ϖ ( u ¯ , v ) = sup v V [ ϖ ( u ¯ , v ) ε g ( u ¯ ) ] = sup v V ϖ ε ( u ¯ , v ) inf u U sup v V ϖ ε ( u , v ) = V ε ,

which is a contradiction with V ε > ω ε 2 . Thus, the proof is complete.□

4 Conclusion

By constructing a complete metric space, based on the theory of set-valued mappings, this paper investigates the generic uniqueness of saddle point with respect to the right-hand side functions of the control system for two-person zero-sum differential games within the class of open-loop. That is, most of the two-person zero-sum differential games have unique saddle point in the sense of Baire’s category. However, it is great that our cost functional is linear with respect to control functions u ( ) and v ( ) . We will investigate the corresponding stability for a general cost functional in the future.

Acknowledgements

The authors would like to express their sincere thanks to the editor and the anonymous reviewers for their helpful comments and suggestions.

  1. Funding information: This work was supported by the Natural Science Foundation of China (Grant No. 12061021).

  2. Author contributions: All authors contributed equally to the writing of this paper. All authors read and approved the final manuscript.

  3. Conflict of interest: Authors state no conflict of interest.

  4. Data availability statement: Data sharing is not applicable to this paper as no data sets were generated or analyzed during the current study.

References

[1] R. Isaacs, Differential Games, Wiley, New York, 1965. Suche in Google Scholar

[2] L. D. Berkovitz, A variational approach to differential games, Advances in Game Theory, Princeton University Press, Princeton, 1964. 10.1515/9781400882014-011Suche in Google Scholar

[3] R. J. Elliott and N. J. Kalton, The Existence of Value in Differential Games, American Mathematical Society, Providence, 1972. 10.1090/memo/0126Suche in Google Scholar

[4] W. H. Fleming, The convergence problem for differential games, J. Math. Anal. Appl. 3 (1961), no. 1, 102–116.10.1016/0022-247X(61)90009-9Suche in Google Scholar

[5] A. Friedman, Differential Games, Wiley-Interscience, New York, 1971. Suche in Google Scholar

[6] M. Ramaswamy and A. J. Shaiju, Construction of approximate saddle-point strategies for differential games in a Hilbert spaces, J. Optim. Theory Appl. 141 (2009), 349–370, https://doi.org/10.1007/s10957-008-9478-z. Suche in Google Scholar

[7] L. D. Berkovitz, The existence of value and saddle point in games of fixed duration, SIAM J. Control Optim. 23 (1985), no. 2, 172–196, https://doi.org/10.1137/0323015. Suche in Google Scholar

[8] M. K. Ghosh and A. J. Shaiju, Existence of value and saddle point infinite-dimensional differential games, J. Optim. Theory Appl. 121 (2004), no. 2, 301–325, https://doi.org/10.1023/B:JOTA.0000037407.15482.72. Suche in Google Scholar

[9] E. S. Amar, M. G. Brikaa, and E. A. Rehim, A study on two-person zero-sum rough interval continuous differential games, OPSEARCH 56 (2019), 689–716, https://doi.org/10.1007/s12597-019-00383-2. Suche in Google Scholar

[10] J. Sun, Two-person zero-sum stochastic linear-quadratic differential games, SIAM J. Control Optim. 59 (2021), no. 3, 1804–1829, https://doi.org/10.1137/20M1340368. Suche in Google Scholar

[11] P. Bernhard, Linear quadratic, two-person, zero-sum differential games: Necessary and sufficient conditions, J. Optim. Theory Appl. 27 (1979), no. 1, 51–69, https://doi.org/10.1007/BF00933325. Suche in Google Scholar

[12] J. Yong, Differential Games: A Concise Introduction, Word Scientific, New York, 2014. 10.1142/9121Suche in Google Scholar

[13] P. S. Kenderov, Most of the optimization problems has unique solutions, In: B. Brosowski, F. Deutsch, (eds), Parametric Optimization and Approximation, International Series of Numerical Mathematics, vol. 72, Birkhäuser, Basel, 1984, pp. 203–216, https://doi.org/10.1007/978-3-0348-6253-0_13.10.1007/978-3-0348-6253-0_13Suche in Google Scholar

[14] N. Ribarska and P. S. Kenderov, Most of the two person zero-sum games have unique solutions, In: Workshop/Miniconference on Functional Analysis and Optimization, Australian National University, Mathematical Sciences Institute, Australia, 1988, pp. 73–82. Suche in Google Scholar

[15] K. K. Tan, J. Yu, and X. Yuan, The uniqueness of saddle points, Bull. Pol. Acad. Sci. Math. 43 (1995), 119–129. Suche in Google Scholar

[16] J. Yu, D. Peng, and S. Xiang, Generic uniqueness of equilibrium points, Nonlinear Anal. 74 (2011), 6326–6332, https://doi.org/10.1016/J.na.2011.06.011. Suche in Google Scholar

[17] J. Yu, D. Peng, D. Xu, and Y. Zhou, Existence and stability analysis of optimal control, Optimal Control Appl. Methods 35 (2014), no. 6, 721–729, https://doi.org/10.1002/oca.2096.Suche in Google Scholar

[18] H. Deng and W. Wei, Existence and stability analysis for nonlinear optimal control problems with 1-mean equilibrium controls, J. Ind. Manag. Optim. 11 (2015), no. 4, 1409–1422, https://doi.org/10.3934/jimo.2015.11.1409. Suche in Google Scholar

[19] H. Deng and W. Wei, Stability analysis for optimal control problems governed by semilinear evolution equation, Adv. Differential Equations 2015 (2015), 103, https://doi.org/10.1186/s13662-015-0443-5.Suche in Google Scholar

[20] J. Yu and D. Peng, Generic stability of Nash equilibrium for noncooperative differential games, Oper. Res. Lett. 48 (2020), no. 2, 157–162, https://doi.org/10.1016/j.orl.2020.02.001. Suche in Google Scholar

[21] D. Peng, J. Yu, and N. Xiu, Generic uniqueness theorems with some applications, J. Global Optim. 56 (2013), 713–725, https://doi.org/10.1007/s10898-012-9903-6.Suche in Google Scholar

[22] M. K. Fort, Essential and nonessential fixed points, Amer. J. Math. 72 (1950), no. 2, 315–322, https://doi.org/10.2307/2372035. 10.2307/2372035Suche in Google Scholar

[23] M. K. Fort, Points of continuity of semicontinuous functions, Publ. Math. Debrecen 2 (1951), 100–102. 10.5486/PMD.1951.2.2.03Suche in Google Scholar

Received: 2021-03-24
Revised: 2022-02-18
Accepted: 2022-02-20
Published Online: 2022-04-13

© 2022 Wei Ji, published by De Gruyter

This work is licensed under the Creative Commons Attribution 4.0 International License.

Artikel in diesem Heft

  1. Regular Articles
  2. A random von Neumann theorem for uniformly distributed sequences of partitions
  3. Note on structural properties of graphs
  4. Mean-field formulation for mean-variance asset-liability management with cash flow under an uncertain exit time
  5. The family of random attractors for nonautonomous stochastic higher-order Kirchhoff equations with variable coefficients
  6. The intersection graph of graded submodules of a graded module
  7. Isoperimetric and Brunn-Minkowski inequalities for the (p, q)-mixed geominimal surface areas
  8. On second-order fuzzy discrete population model
  9. On certain functional equation in prime rings
  10. General complex Lp projection bodies and complex Lp mixed projection bodies
  11. Some results on the total proper k-connection number
  12. The stability with general decay rate of hybrid stochastic fractional differential equations driven by Lévy noise with impulsive effects
  13. Well posedness of magnetohydrodynamic equations in 3D mixed-norm Lebesgue space
  14. Strong convergence of a self-adaptive inertial Tseng's extragradient method for pseudomonotone variational inequalities and fixed point problems
  15. Generic uniqueness of saddle point for two-person zero-sum differential games
  16. Relational representations of algebraic lattices and their applications
  17. Explicit construction of mock modular forms from weakly holomorphic Hecke eigenforms
  18. The equivalent condition of G-asymptotic tracking property and G-Lipschitz tracking property
  19. Arithmetic convolution sums derived from eta quotients related to divisors of 6
  20. Dynamical behaviors of a k-order fuzzy difference equation
  21. The transfer ideal under the action of orthogonal group in modular case
  22. The multinomial convolution sum of a generalized divisor function
  23. Extensions of Gronwall-Bellman type integral inequalities with two independent variables
  24. Unicity of meromorphic functions concerning differences and small functions
  25. Solutions to problems about potentially Ks,t-bigraphic pair
  26. Monotonicity of solutions for fractional p-equations with a gradient term
  27. Data smoothing with applications to edge detection
  28. An ℋ-tensor-based criteria for testing the positive definiteness of multivariate homogeneous forms
  29. Characterizations of *-antiderivable mappings on operator algebras
  30. Initial-boundary value problem of fifth-order Korteweg-de Vries equation posed on half line with nonlinear boundary values
  31. On a more accurate half-discrete Hilbert-type inequality involving hyperbolic functions
  32. On split twisted inner derivation triple systems with no restrictions on their 0-root spaces
  33. Geometry of conformal η-Ricci solitons and conformal η-Ricci almost solitons on paracontact geometry
  34. Bifurcation and chaos in a discrete predator-prey system of Leslie type with Michaelis-Menten prey harvesting
  35. A posteriori error estimates of characteristic mixed finite elements for convection-diffusion control problems
  36. Dynamical analysis of a Lotka Volterra commensalism model with additive Allee effect
  37. An efficient finite element method based on dimension reduction scheme for a fourth-order Steklov eigenvalue problem
  38. Connectivity with respect to α-discrete closure operators
  39. Khasminskii-type theorem for a class of stochastic functional differential equations
  40. On some new Hermite-Hadamard and Ostrowski type inequalities for s-convex functions in (p, q)-calculus with applications
  41. New properties for the Ramanujan R-function
  42. Shooting method in the application of boundary value problems for differential equations with sign-changing weight function
  43. Ground state solution for some new Kirchhoff-type equations with Hartree-type nonlinearities and critical or supercritical growth
  44. Existence and uniqueness of solutions for the stochastic Volterra-Levin equation with variable delays
  45. Ambrosetti-Prodi-type results for a class of difference equations with nonlinearities indefinite in sign
  46. Research of cooperation strategy of government-enterprise digital transformation based on differential game
  47. Malmquist-type theorems on some complex differential-difference equations
  48. Disjoint diskcyclicity of weighted shifts
  49. Construction of special soliton solutions to the stochastic Riccati equation
  50. Remarks on the generalized interpolative contractions and some fixed-point theorems with application
  51. Analysis of a deteriorating system with delayed repair and unreliable repair equipment
  52. On the critical fractional Schrödinger-Kirchhoff-Poisson equations with electromagnetic fields
  53. The exact solutions of generalized Davey-Stewartson equations with arbitrary power nonlinearities using the dynamical system and the first integral methods
  54. Regularity of models associated with Markov jump processes
  55. Multiplicity solutions for a class of p-Laplacian fractional differential equations via variational methods
  56. Minimal period problem for second-order Hamiltonian systems with asymptotically linear nonlinearities
  57. Convergence rate of the modified Levenberg-Marquardt method under Hölderian local error bound
  58. Non-binary quantum codes from constacyclic codes over 𝔽q[u1, u2,…,uk]/⟨ui3 = ui, uiuj = ujui
  59. On the general position number of two classes of graphs
  60. A posteriori regularization method for the two-dimensional inverse heat conduction problem
  61. Orbital stability and Zhukovskiǐ quasi-stability in impulsive dynamical systems
  62. Approximations related to the complete p-elliptic integrals
  63. A note on commutators of strongly singular Calderón-Zygmund operators
  64. Generalized Munn rings
  65. Double domination in maximal outerplanar graphs
  66. Existence and uniqueness of solutions to the norm minimum problem on digraphs
  67. On the p-integrable trajectories of the nonlinear control system described by the Urysohn-type integral equation
  68. Robust estimation for varying coefficient partially functional linear regression models based on exponential squared loss function
  69. Hessian equations of Krylov type on compact Hermitian manifolds
  70. Class fields generated by coordinates of elliptic curves
  71. The lattice of (2, 1)-congruences on a left restriction semigroup
  72. A numerical solution of problem for essentially loaded differential equations with an integro-multipoint condition
  73. On stochastic accelerated gradient with convergence rate
  74. Displacement structure of the DMP inverse
  75. Dependence of eigenvalues of Sturm-Liouville problems on time scales with eigenparameter-dependent boundary conditions
  76. Existence of positive solutions of discrete third-order three-point BVP with sign-changing Green's function
  77. Some new fixed point theorems for nonexpansive-type mappings in geodesic spaces
  78. Generalized 4-connectivity of hierarchical star networks
  79. Spectra and reticulation of semihoops
  80. Stein-Weiss inequality for local mixed radial-angular Morrey spaces
  81. Eigenvalues of transition weight matrix for a family of weighted networks
  82. A modified Tikhonov regularization for unknown source in space fractional diffusion equation
  83. Modular forms of half-integral weight on Γ0(4) with few nonvanishing coefficients modulo
  84. Some estimates for commutators of bilinear pseudo-differential operators
  85. Extension of isometries in real Hilbert spaces
  86. Existence of positive periodic solutions for first-order nonlinear differential equations with multiple time-varying delays
  87. B-Fredholm elements in primitive C*-algebras
  88. Unique solvability for an inverse problem of a nonlinear parabolic PDE with nonlocal integral overdetermination condition
  89. An algebraic semigroup method for discovering maximal frequent itemsets
  90. Class-preserving Coleman automorphisms of some classes of finite groups
  91. Exponential stability of traveling waves for a nonlocal dispersal SIR model with delay
  92. Existence and multiplicity of solutions for second-order Dirichlet problems with nonlinear impulses
  93. The transitivity of primary conjugacy in regular ω-semigroups
  94. Stability estimation of some Markov controlled processes
  95. On nonnil-coherent modules and nonnil-Noetherian modules
  96. N-Tuples of weighted noncommutative Orlicz space and some geometrical properties
  97. The dimension-free estimate for the truncated maximal operator
  98. A human error risk priority number calculation methodology using fuzzy and TOPSIS grey
  99. Compact mappings and s-mappings at subsets
  100. The structural properties of the Gompertz-two-parameter-Lindley distribution and associated inference
  101. A monotone iteration for a nonlinear Euler-Bernoulli beam equation with indefinite weight and Neumann boundary conditions
  102. Delta waves of the isentropic relativistic Euler system coupled with an advection equation for Chaplygin gas
  103. Multiplicity and minimality of periodic solutions to fourth-order super-quadratic difference systems
  104. On the reciprocal sum of the fourth power of Fibonacci numbers
  105. Averaging principle for two-time-scale stochastic differential equations with correlated noise
  106. Phragmén-Lindelöf alternative results and structural stability for Brinkman fluid in porous media in a semi-infinite cylinder
  107. Study on r-truncated degenerate Stirling numbers of the second kind
  108. On 7-valent symmetric graphs of order 2pq and 11-valent symmetric graphs of order 4pq
  109. Some new characterizations of finite p-nilpotent groups
  110. A Billingsley type theorem for Bowen topological entropy of nonautonomous dynamical systems
  111. F4 and PSp (8, ℂ)-Higgs pairs understood as fixed points of the moduli space of E6-Higgs bundles over a compact Riemann surface
  112. On modules related to McCoy modules
  113. On generalized extragradient implicit method for systems of variational inequalities with constraints of variational inclusion and fixed point problems
  114. Solvability for a nonlocal dispersal model governed by time and space integrals
  115. Finite groups whose maximal subgroups of even order are MSN-groups
  116. Symmetric results of a Hénon-type elliptic system with coupled linear part
  117. On the connection between Sp-almost periodic functions defined on time scales and ℝ
  118. On a class of Harada rings
  119. On regular subgroup functors of finite groups
  120. Fast iterative solutions of Riccati and Lyapunov equations
  121. Weak measure expansivity of C2 dynamics
  122. Admissible congruences on type B semigroups
  123. Generalized fractional Hermite-Hadamard type inclusions for co-ordinated convex interval-valued functions
  124. Inverse eigenvalue problems for rank one perturbations of the Sturm-Liouville operator
  125. Data transmission mechanism of vehicle networking based on fuzzy comprehensive evaluation
  126. Dual uniformities in function spaces over uniform continuity
  127. Review Article
  128. On Hahn-Banach theorem and some of its applications
  129. Rapid Communication
  130. Discussion of foundation of mathematics and quantum theory
  131. Special Issue on Boundary Value Problems and their Applications on Biosciences and Engineering (Part II)
  132. A study of minimax shrinkage estimators dominating the James-Stein estimator under the balanced loss function
  133. Representations by degenerate Daehee polynomials
  134. Multilevel MC method for weak approximation of stochastic differential equation with the exact coupling scheme
  135. Multiple periodic solutions for discrete boundary value problem involving the mean curvature operator
  136. Special Issue on Evolution Equations, Theory and Applications (Part II)
  137. Coupled measure of noncompactness and functional integral equations
  138. Existence results for neutral evolution equations with nonlocal conditions and delay via fractional operator
  139. Global weak solution of 3D-NSE with exponential damping
  140. Special Issue on Fractional Problems with Variable-Order or Variable Exponents (Part I)
  141. Ground state solutions of nonlinear Schrödinger equations involving the fractional p-Laplacian and potential wells
  142. A class of p1(x, ⋅) & p2(x, ⋅)-fractional Kirchhoff-type problem with variable s(x, ⋅)-order and without the Ambrosetti-Rabinowitz condition in ℝN
  143. Jensen-type inequalities for m-convex functions
  144. Special Issue on Problems, Methods and Applications of Nonlinear Analysis (Part III)
  145. The influence of the noise on the exact solutions of a Kuramoto-Sivashinsky equation
  146. Basic inequalities for statistical submanifolds in Golden-like statistical manifolds
  147. Global existence and blow up of the solution for nonlinear Klein-Gordon equation with variable coefficient nonlinear source term
  148. Hopf bifurcation and Turing instability in a diffusive predator-prey model with hunting cooperation
  149. Efficient fixed-point iteration for generalized nonexpansive mappings and its stability in Banach spaces
Heruntergeladen am 7.12.2025 von https://www.degruyterbrill.com/document/doi/10.1515/math-2022-0023/html
Button zum nach oben scrollen