Linear quadratic differential games: Saddle point and Riccati differential equation

被引:22
作者
Delfour, Michel C.
机构
[1] Univ Montreal, Ctr Rech Math, Montreal, PQ H3C 3J7, Canada
[2] Univ Montreal, Dept Math & Stat, Montreal, PQ H3C 3J7, Canada
关键词
linear quadratic differential game; saddle point; value of a game; Riccati differential equation; open loop and closed loop strategies; conjugate point; blow-up time;
D O I
10.1137/050639089
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Zhang [ SIAM J. Control Optim., 43 ( 2005), pp. 2157-2165] recently established the equivalence between the finiteness of the open loop value of a two-player zero-sum linear quadratic ( LQ) game and the finiteness of its open loop lower and upper values. In this paper we complete and sharpen the results of Zhang for the finiteness of the lower value of the game by providing a set of necessary and sufficient conditions that emphasizes the feasibility condition: ( 0, 0) is a solution of the open loop lower value of the game for the zero initial state. Then we show that, under the assumption of an open loop saddle point in the time horizon [ 0, T] for all initial states, there is an open loop saddle point in the time horizon [ s, T] for all initial times s, 0 <= s < T, and all initial states at time s. From this we get an optimality principle and adapt the invariant embedding approach to construct the decoupling symmetrical matrix function P( s) and show that it is an H-1( 0, T) solution of the matrix Riccati differential equation. Thence an open loop saddle point in [ 0, T] yields closed loop optimal strategies for both players. Furthermore, a necessary and sufficient set of conditions for the existence of an open loop saddle point in [ 0, T] for all initial states is the convexity-concavity of the utility function and the existence of an H-1( 0, T) symmetrical solution to the matrix Riccati differential equation. As an illustration of the cases where the open loop lower/upper value of the game is -infinity/+infinity, we work out two informative examples of solutions to the Riccati differential equation with and without blow-up time.
引用
收藏
页码:750 / 774
页数:25
相关论文
共 10 条
[1]  
Basar T., 1991, OPTIMAL CONTROL RELA
[2]  
BENSOUSSAN A, 1992, INT S NUM M, V107, P149
[3]   LINEAR-QUADRATIC, 2-PERSON, ZERO-SUM DIFFERENTIAL GAMES - NECESSARY AND SUFFICIENT CONDITIONS [J].
BERNHARD, P .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1979, 27 (01) :51-69
[4]   REACHABILITY OF PERTURBED SYSTEMS AND MIN SUP PROBLEMS [J].
DELFOUR, MC ;
MITTER, SK .
SIAM JOURNAL ON CONTROL, 1969, 7 (04) :521-&
[5]  
Ekeland I., 1974, Analyse Convexe et Problemes Variationnels
[6]  
FAURRE P, 1969, 4 IFAC WORLD C WARS
[7]   DIFFERENTIAL GAMES AND OPTIMAL PURSUIT-EVASION STRATEGIES [J].
HO, YC ;
BRYSON, AE ;
BARON, S .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1965, AC10 (04) :385-&
[8]  
Lions J.-L., 1971, OPTIMAL CONTROL SYST
[9]   Some results on two-person zero-sum linear quadratic differential games [J].
Zhang, PJ .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2005, 43 (06) :2157-2165
[10]   RETRACTED: Selectively frequent expression of CXCR5 enhances resistance to apoptosis in CD8+CD34+ T cells from patients with T-cell-lineage acute lymphocytic leukemia (Retracted article. See vol. 30, pg. 2798, 2011) [J].
Zhang, QP ;
Xiong, J ;
Jin, YX ;
Wu, Q ;
Ju, W ;
Liu, C ;
Wang, J ;
Liu, Y ;
Hu, CS ;
Yang, MZ ;
Gao, QP ;
Li, Q ;
Zhang, KJ ;
Sun, ZM ;
Liu, JY ;
Tan, JQ .
ONCOGENE, 2005, 24 (04) :573-584