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

TL;DR
This paper advances the theory of multitime differential games with curvilinear integral functionals, establishing fundamental properties, viscosity solutions, and representation formulas for associated PDEs in a multitime setting.
Contribution
It provides original results on upper and lower value functions, viscosity solutions, and representation formulas for multitime hybrid differential games constrained by an m-flow.
Findings
Established fundamental properties of multitime upper and lower values.
Derived viscosity solutions for multitime Hamilton-Jacobi-Isaacs PDEs.
Developed representation formulas for viscosity solutions of multitime PDEs.
Abstract
Multitime differential games are related to the modeling and analysis of cooperation or conflict in the context of a multitime dynamical systems. Their theory involves either a curvilinear integral functional or a multiple integral functional and an -flow as constraint. The aim of this paper is to give original results regarding multitime hybrid differential games with curvilinear integral functional constrained by an -flow: fundamental properties of multitime upper and lower values, viscosity solutions of multitime (HJIU) PDEs, representation formula of viscosity solutions for multitime (HJ) PDEs, 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.
Taxonomy
TopicsMathematical and Theoretical Epidemiology and Ecology Models
Multitime hybrid differential games with
curvilinear integral functional
Constantin Udrişte, Elena-Laura Otobîcu, Ionel Ţevy
Multitime differential games are related to the modeling and analysis of cooperation or conflict in the context of a multitime dynamical systems. Their theory involves either a curvilinear integral functional or a multiple integral functional and an -flow as constraint. The aim of this paper is to give original results regarding multitime hybrid differential games with curvilinear integral functional constrained by an -flow: fundamental properties of multitime upper and lower values, viscosity solutions of multitime (HJIU) PDEs, representation formula of viscosity solutions for multitime (HJ) PDEs, and max-min representations.
Mathematics Subject Classification 2010: 49L20, 91A23, 49L25, 35F21.
Key words: multitime hybrid differential games, curvilinear integral cost, multitime dynamic programming, multitime viscosity solutions.
1 Multitime hybrid differential game with
curvilinear integral functional
Let , be an evolution multi-parameter, called multitime. Consider an arbitrary curve joining the diagonal opposite points and in the -dimensional parallelepiped (multitime interval) in endowed with the product order, 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 closed Lagrangian -form (satisfies a terminal cost and the vector fields satisfying the complete integrability conditions (CIC) (m-flow type problem).
In our paper, a multitime hybrid differential game is given by a multitime dynamics, as a PDE system controlled by two controllers (first equip, second equip) and a target including a curvilinear integral functional. The approach we follow below is those in the paper [2], but we must be more creative since our theory is multitemporal one (see also [8]-[20]). More precisely, we introduce and analyze a multitime differential game whose Bolza payoff is the sum between a path independent curvilinear integral (mechanical work) and a function of the final event (the terminal cost, penalty term), and whose evolution PDE is an m-flow: Find
[TABLE]
subject to the Cauchy problem
[TABLE]
[TABLE]
Let be the total derivative operator and be the bracket of vector fields. Suppose the piecewise complete integrability conditions (CIC)
[TABLE]
where , are satisfied throughout.
To simplify, suppose that the curve is an increasing curve in the multitime interval . If we vary the starting multitime and the initial point, then we obtain a larger family of similar multitime problems containing the functional
[TABLE]
and the evolution constraint
[TABLE]
[TABLE]
We assume that each vector field is uniformly continuous, satisfying
[TABLE]
for some constant 1-form and all
Suppose the functions
[TABLE]
are uniformly continuous and satisfy the boundedness conditions
[TABLE]
[TABLE]
for constant -form and all
Definition 1.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 1.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 be ** the set of strategies for the first equip of players** and be ** the set of strategies for the second equip of players**.
Definition 1.3**.**
(i) The function
[TABLE]
is called the multitime lower value function. (ii) The function
[TABLE]
is called the multitime upper value function.
The multitime lower value function and the multitime upper value function are piecewise continuously differentiable (see below, the boundedness and continuity of the values functions).
2 Properties of lower and upper values
Theorem 2.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.
First we recognize the Bellman principle (we write the value of a decision problem at a certain point in multitime in terms of the payoff from some initial choices and the value of the remaining decision problem that results from those initial choices).
To confirm the first statement, we shall use the function
[TABLE]
We will show that, for all the lower value function will satisfies two inequalities, and Since is arbitrary, it follows
- i)
For there exists a strategy such that
[TABLE]
We shall use the state which solves the (PDE), with the initial condition (Cauchy problem) on the set for each . We can write
[TABLE]
Thus there exists a strategy for which
[TABLE]
Define a new strategy
[TABLE]
for each control For any , replacing the inequality in the inequality , we obtain
[TABLE]
Consequently
[TABLE]
Hence
[TABLE] 2. ii)
On the other hand, there exists a strategy for which we can write the inequality
[TABLE]
By the definition of we have
[TABLE]
and consequently there exists a control such that
[TABLE]
Define a new control
[TABLE]
for each 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]
This inequality and complete the proof.
∎
Theorem 2.2**.**
(boundedness and continuity of the values functions) The lower, upper value function , satisfy the boundedness conditions
[TABLE]
[TABLE]
for some constants and for all
Proof.
We prove only the statements 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
Choose the control so that
[TABLE]
By the inequality we have
[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]
Equivalently, is solution of integral equation
[TABLE]
Take as solution of the Cauchy problem
[TABLE]
Equivalently, is solution of integral equation
[TABLE]
It follows that
[TABLE]
Since and for , we find the estimation
[TABLE]
Thus the inequalities and imply
[TABLE]
[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 over ) by
[TABLE]
Now choose a control so that
[TABLE]
By the inequality we have
[TABLE]
We choose as solution of the Cauchy problem (PDE system + initial condition)
[TABLE]
and as solution of the Cauchy problem (PDE system + initial condition)
[TABLE]
Using the associated integral equations, it follows that
[TABLE]
Also, for and we find
[TABLE]
Thus, the relations and imply
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
Since is arbitrary, we obtain the inequality
[TABLE]
By and , we proved the continuity of the lower and upper value functions. ∎
3 Viscosity solutions of
multitime (HJIU) PDEs
Theorem 3.1**.**
(PDEs for multitime upper value function, resp. multitime lower value function)
The multitime upper value function and the multitime lower value function are the viscosity solutions of Hamilton-Jacobi-Isaacs-Udrişte (HJIU) PDEs:
- •
the multitime upper (HJIU) PDEs
[TABLE]
with the terminal condition
- •
the multitime lower (HJIU) PDEs
[TABLE]
with the terminal condition
Remark 3.2**.**
If we introduce the so-called upper and lower Hamiltonian -forms defined respectively by
[TABLE]
[TABLE]
then the multitime (HJIU) PDE systems can be written in the form
[TABLE]
and
[TABLE]
The proof will be given in another paper.
4 Representation formula of viscosity
solutions for multitime (HJ) PDEs
In this section, we want to obtain a representation formula for the viscosity solution of the multitime (HJ) PDEs system
[TABLE]
[TABLE]
where the unique solution satisfies the inequalities
[TABLE]
for some constants (for see also [4]).
Also, we assume that satisfy the inequalities
[TABLE]
and
[TABLE]
Max-min representation of a Lipschitz function as affine functions (for see also [2], [3]).
Lemma 4.1**.**
For each , let
[TABLE]
Let be a Lipschitz 1-form. For some constant and for each we have
[TABLE]
if .
Proof.
In view of the assumption by the Cauchy-Schwarz formula, and by the condition , we have for any
[TABLE]
∎
Max-min representation of a Lipschitz function as positive homogeneous functions (for m=1, see also [2],[3]).
Lemma 4.2**.**
Let be a Lipschitz -form which is homogeneous in i.e.,
[TABLE]
Then there exist compact sets and vector fields
[TABLE]
satisfying
[TABLE]
and such that, for each ,
[TABLE]
for all
Proof.
Let (-dimensional controls) and
[TABLE]
According to Lemma and the assumptions if we have
[TABLE]
for .
For any , we can write
[TABLE]
Then, if we choose such that we find
[TABLE]
Now, interchanging and , the result in Lemma follows. ∎
We are now in a position to give the main result of this section.
Theorem 4.3**.**
For each and the upper value function verifies the equality
[TABLE]
where for each pair of controls , the state function solves the problem
[TABLE]
Proof.
Let
[TABLE]
and Lipschitz functions with the assumptions
Then provided Since satisfies it follows that is also the unique viscosity solution of the multitime (HJ) PDEs system (for see also [4])
[TABLE]
[TABLE]
If we take one observes that is a viscosity solution of this system (for see also [2])
[TABLE]
[TABLE]
and
[TABLE]
Using the above developments, we obtain
[TABLE]
where is the solution of the Cauchy problem
[TABLE]
for the control ∎
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).
- 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, 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, 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] L. Gómez Esparza, G. Mendoza Torres, L. M. Saynes Torres, A Brief Introduction to Differential Games , International Journal of Physical and Mathematical Sciences, 4, 1, (2013).
- 7[7] G. Jank, Introduction to Non-cooperative Dynamical Game Theory , Coimbra, (2001).
- 8[8] P. E. Souganidis, Existence of viscosity solutions of Hamilton-Jacobi equations , Journal of Differential Equations, 56, (1985), 345-390.
