Multitime hybrid differential games with multiple integral functional
Constantin Udri\c{s}te, Elena-Laura Otob\^icu, Ionel \c{T}evy

TL;DR
This paper develops a theoretical framework for multitime differential games involving multiple integral functionals, introducing key properties, viscosity solutions, and representation formulas within this complex multitime setting.
Contribution
It introduces the necessary ingredients and proves fundamental theorems for multitime differential games based on multiple integral functionals and $m$-flows, expanding the theoretical foundation.
Findings
Properties of multitime upper and lower values established
Viscosity solutions for multitime (dHJIU) PDEs derived
Representation formulas for multitime (dHJ) PDEs provided
Abstract
A multiple integral functional is equivalent to a curvilinear integral functional, if the domain is a hyper-parallelepiped, but equivalence is only theoretical. The introduction of this kind of functionals in multitime optimal control problems, particularly in multitime differential games, is due to recent works of Udriste research group. The purpose of this paper is to introduce those ingredients that are necessary to formulate and to prove theorems about multitime differential games based on a multiple integral functional and an -flow as constraint. The most important idea is to use a generating vector field for basic functions. The original results include: fundamental properties of multitime upper and lower values, viscosity solutions of multitime (dHJIU) PDEs, representation formula of viscosity solutions for a multitime (dHJ) PDE, and max-min representations.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Multitime hybrid differential games with
multiple integral functional
Constantin Udrişte, Elena-Laura Otobîcu, Ionel Ţevy
A multiple integral functional is equivalent to a curvilinear integral functional, if the domain is a hyper-parallelepiped, but equivalence is only theoretical. The introduction of this kind of functionals in multitime optimal control problems, particularly in multitime differential games, is due to recent works of Udriste research group. The purpose of this paper is to introduce those ingredients that are necessary to formulate and to prove theorems about multitime differential games based on a multiple integral functional and an -flow as constraint. The most important idea is to use a generating vector field for basic functions. The original results include: fundamental properties of multitime upper and lower values, viscosity solutions of multitime (dHJIU) PDEs, representation formula of viscosity solutions for a multitime (dHJ) PDE, and max-min representations.
Mathematics Subject Classification 2010: 49L20, 91A23, 49L25.
Key words: multitime hybrid differential games, multiple integral cost, divergence type PDE, multitime viscosity solution, multitime dynamic programming.
1 Multitime hybrid differential game with
multiple integral functional
Let , be an evolution multi-parameter (multi-time), is the volume element (-form) in is the -dimensional parallelepiped fixed by the diagonal opposite points and which is equivalent to the closed interval via the product order on a state vector a control vector , , for the first equip of players (who wants to maximize), a control vector , for the second equip of players (who wants to minimize), a running cost as a nonautonomous continuous Lagrangian, a terminal cost (penalty term) and the vector fields satisfying the complete integrability conditions (CIC) (m-flow type problem).
In this paper, a multitime hybrid differential game is given by a multitime dynamics (PDE system contolled by two controllers) and a target including a multiple integral functional. Our new approach here is to define and use the generating vector field of the value of the differential game. This original idea is coming from the multitime optimal theory developed in [9]-[19].
We want to analyse a multitime differential game whose Bolza payoff is the sum between a multiple integral (volume) and a function of the final event (the terminal cost) and whose evolution PDE is an m-flow:
find
[TABLE]
subject to the Cauchy problem
[TABLE]
[TABLE]
Let , , , . Let be the total derivative operator and be the bracket of vector fields. Suppose the piecewise complete integrability conditions (CIC)
[TABLE]
are satisfied throughout.
We vary the starting multitime and the initial point. We obtain a larger family of similar multitime problems based on the functional
[TABLE]
and the multitime evolution constraint (Cauchy problem for first order PDEs system)
[TABLE]
[TABLE]
We assume that, for some constant 1-form and all each vector field is uniformly continuous and satisfies
[TABLE]
Suppose the functions
[TABLE]
are uniformly continuous and satisfy the boundedness conditions
[TABLE]
[TABLE]
for constants and all
2 Control sets and value functions
Here we include: control sets, strategies, value functions, and generating vector fields.
Definition 2.1**.**
(i) The set
[TABLE]
is called the control set for the first equip of players.
(ii) The set
[TABLE]
is called the control set for the second equip of players.
Definition 2.2**.**
(i) A map is called a strategy for the first equip of players, if the equality implies
(ii) A map is called a strategy for the second equip of players, if the equality implies
Let and
Definition 2.3**.**
(i) The function
[TABLE]
is called the multitime lower value function.
(ii) The function
[TABLE]
is called the multitime upper value function.
The most important ingredient in our theory is the idea of generating vector field (see [19]).
Definition 2.4**.**
Let be the total derivative. A vector field is called a generating vector field of the function if
[TABLE]
Remark 2.5**.**
Two multitime Lagrangians which differs by a total divergence term have the same Euler-Lagrange PDEs.
Definition 2.6**.**
Let be the total derivative.
(i) The vector field is called the generating lower vector field of the lower value function if
[TABLE]
(ii) The vector field is called the generating upper vector field of the upper value function if
[TABLE]
3 Multitime dynamic programming
optimality conditions
Let us give explicit formulas for lower and upper value functions which represent in fact multitime dynamic programming optimality conditions.
Theorem 3.1**.**
(multitime dynamic programming optimality conditions) For each pair of strategies the lower and upper value functions can be written respectively in the form
[TABLE]
and
[TABLE]
for all and all
Proof.
To confirm the previous statement for the lower value function, we introduce a new function
[TABLE]
It will be enough to prove that the lower value function satisfies two inequalities, and .
- i)
Let us prove the first inequality. For there exists a strategy such that
[TABLE]
We shall use the state which solves the (PDE), with initial condition on for each The following equality
[TABLE]
holds. Thus there exists a strategy such that
[TABLE]
Define the strategy
[TABLE]
for each control Replacing the inequality in the inequation for any , we can write
[TABLE]
Going from side to side and applying maximum, we obtain
[TABLE]
By the definition of the lower value function, we have
[TABLE] 2. ii)
For the reverse inequality, there exists a strategy for which we can write the inequality
[TABLE]
The definition of implies
[TABLE]
and consequently there exists a control such that
[TABLE]
Define a new control
[TABLE]
for a control and then define the strategy We find the inequality
[TABLE]
and so there exists the control for which
[TABLE]
Define a new control
[TABLE]
Then the inequalities and yield
[TABLE]
and so implies the inequality
[TABLE]
Since is arbitrary, this inequality and complete the proof.
∎
4 Boundedness and continuity of
values functions
Now we add boundedness and continuity properties of lower and upper values functions. A basic idea is to replace the Cauchy problem with associated curvilinear integral equation.
Theorem 4.1**.**
(boundedness and continuity of values functions) The lower value function and the upper value function satisfy the boundedness conditions
[TABLE]
[TABLE]
for some constant and for all
Proof.
Because the two value functions have analogous definitions, we prove only the statement for upper value function
Since , we find
[TABLE]
for all
Let For and the strategy we have
[TABLE]
Define the control
[TABLE]
for any and some and for each (the restriction of over by
Take the control such that
[TABLE]
By the inequality we deduce
[TABLE]
We know that the (unique, Lipschitz) solution of the Cauchy problem
[TABLE]
is the response to the controls for
We choose as solution of the Cauchy problem
[TABLE]
and as solution of the Cauchy problem
[TABLE]
Equivalently, is solution of curvilinear integral equation
[TABLE]
and is solution of curvilinear integral equation
[TABLE]
It follows that
[TABLE]
Because and for we find the estimation
[TABLE]
Thus the inequalities and imply
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
Since is arbitrary, we obtain the inequality
[TABLE]
Let and choose the strategy such that
[TABLE]
For each control and define the control
For some we define the strategy (the restriction of to ) by
[TABLE]
Now choose a control so that
[TABLE]
By the inequality we have
[TABLE]
We choose as solution of the Cauchy problem
[TABLE]
and as solution of the Cauchy problem
[TABLE]
It follows that
[TABLE]
For and we find the estimation
[TABLE]
Thus, the relations and imply
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
Since is arbitrary, we obtain
[TABLE]
By this inequality and we prove the continuity of the lower and upper value functions. ∎
5 Viscosity solutions of
multitime (dHJIU) PDEs
The key original idea is that the generating upper vector field or the generating lower vector field are solutions of (dHJIU) PDEs.
Remark 5.1**.**
The generating upper vector field was introduced by the relation
[TABLE]
The multitime dynamic programming optimality condition gives
[TABLE]
These two equalities suggest a multitime divergence Hamilton-Jacobi-Isaacs-Udrişte (dHJIU) PDE.
Theorem 5.2**.**
(PDEs for generating upper vector field, resp. lower vector field)
The generating upper vector field and the generating lower vector field are the viscosity solutions of
- •
*the multitime divergence type upper Hamilton-Jacobi-Isaacs-Udrişte *
(dHJIU) PDE
[TABLE]
which satisfies the terminal condition
- •
*the multitime divergence type lower Hamilton-Jacobi-Isaacs-Udrişte *
(dHJIU) PDE
[TABLE]
which satisfies the terminal condition
Remark 5.3**.**
If we introduce the so-called upper and lower Hamiltonian defined respectively by
[TABLE]
[TABLE]
then the multitime (dHJIU) PDEs can be written in the form
[TABLE]
and
[TABLE]
The proof will be given in another paper.
6 Representation formula of viscosity
solution for multitime (dHJ) PDE
In this section, we want to obtain a representation formula for the viscosity solution of the multitime (dHJ) PDE
[TABLE]
[TABLE]
On the other hand, the upper value function , generated by , satisfies the inequalities
[TABLE]
for some constant (for see also [4]).
Also, we assume that satisfy the inequalities
[TABLE]
and
[TABLE]
By the norm of the matrix , we understand . Otherwise, in this paper, all norms of indexed variables are norms of vectors associated by re-indexing.
Lemma 6.1**.**
Let
[TABLE]
Suppose the Hamiltonian is a Lipschitz function. For some constant radius and for each we have
[TABLE]
if
Proof.
By the assumption , by Cauchy-Schwarz formula and by the condition , we have
[TABLE]
for any . ∎
Max-min representation of a Lipschitz function as positive homogeneous functions (for m=1, see also [2], [3]).
Lemma 6.2**.**
Let be a Lipschitz m-form which is homogeneous in the matrix , i.e.,
[TABLE]
Then there exist compact sets , and vector fields
[TABLE]
satisfying
[TABLE]
for each and such that
[TABLE]
for all
Proof.
Let be a -dimensional control, be a -dimensional control. We introduce the notations
[TABLE]
According to Lemma and the assumptions if we have
[TABLE]
for , .
For any non-zero matrix we can write
[TABLE]
Then, if we choose such that we find
[TABLE]
Now, interchanging and the result in Lemma follows. ∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] L. C. Evans, An Introduction to Mathematical Optimal Control Theory , Lectures Notes, University of California, Departament of Mathematics, Berkeley, (2005), 1-126.
- 2[2] L. C. Evans, P. E. Souganidis, Differential games and representation formulas for solutions of Hamilton-Jacobi-Isaacs equations , Indiana University Mathematics Journal, 33, 5, (1984), 773-797.
- 3[3] M. G. Crandall, L. C. Evans and P. L. Lions, Some properties of viscosity solutions of Hamilton-Jacobi equations , Trans. Amer. Math. Soc., 282, 2, (1984), 487-502.
- 4[4] M. G. Crandall and P. L. Lions, Viscosity Solutions of Hamilton-Jacobi equations , Trans. Amer. Math. Soc., 277, (1983), 1-42.
- 5[5] E. N. Barron, L. C. Evans, R. Jensen, Viscosity solutions of Isaacs’equations and differential games with Lipschitz controls , Journal of Differential Equations, 53, (1984), 213-233.
- 6[6] G. Jank, Introduction to Non-cooperative Dynamical Game Theory , Coimbra, (2001), 1-27.
- 7[7] P. E. Souganidis, Existence of viscosity solutions of Hamilton-Jacobi equations , Journal of Differential Equations, 56, (1985), 345-390.
- 8[8] K. Margellos, J. Lygeros, Hamilton-Jacobi formulation for reach-avoid differential games , IEEE Trans. Automat. Contr. , 56, 8, (2011), 1849-1861.
