Min-max and min-min stackelberg strategies with closed-loop information structure

被引:26
作者
Jungers, M. [1 ]
Trelat, E. [2 ]
Abou-Kandil, H. [3 ]
机构
[1] CRAN UMR CNRS 7039, F-54516 Vandoeuvre Les Nancy, France
[2] Univ Orleans, UFR Sci, Federat Denis Poisson Mathemat, Laboratoire MAPMO,UMR 6628, F-45067 Orleans 2, France
[3] SATIE ENS CACHAN, F-94235 Cachan, France
关键词
Stackelberg strategy; game theory; multi-criteria optimization; closed-loop information structure; bilevel optimization problem; GAMES; EQUILIBRIUM; EXISTENCE; NASH; BILEVEL;
D O I
10.1007/s10883-011-9123-2
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper deals with the min-max and min-min Stackelberg strategies in the case of a closed-loop information structure. Two-player differential one-single stage games are considered with one leader and one follower. We first derive necessary conditions for the existence of the follower to characterize the best response set of the follower and to recast it, under weak assumptions, to an equivalent and more convenient form for expressing the constraints of the leader's optimization problem. Under a standard strict Legendre condition, we then derive optimality necessary conditions for the leader of both min-max and min-min Stackelberg strategies in the general case of nonlinear criteria for finite time horizon games. This leads to an expression of the optimal controls along the associated trajectory. Then, using focal point theory, the necessary conditions are also shown to be sufficient and lead to cheap control. The set of initial states allowing the existence of an optimal trajectory is emphasized. The linear-quadratic case is detailed to illustrate these results.
引用
收藏
页码:387 / 425
页数:39
相关论文
共 59 条
[1]   ANALYTICAL SOLUTION FOR AN OPEN-LOOP STACKELBERG GAME [J].
ABOUKANDIL, H ;
BERTRAND, P .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1985, 30 (12) :1222-1224
[2]   Existence of solutions to two-level optimization problems with nonunique lower-level solutions [J].
Aboussoror, A ;
Loridan, P .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2001, 254 (02) :348-357
[3]  
Aboussoror A., 1995, Serdica Mathematical Journal, V21, P151
[4]   On the subanalyticity of Carnot-Caratheodory distances [J].
Agrachev, A ;
Gauthier, JP .
ANNALES DE L INSTITUT HENRI POINCARE-ANALYSE NON LINEAIRE, 2001, 18 (03) :359-382
[5]  
Agrachev A. A., 2004, Control Theory and Optimization, V87
[6]   Abnormal sub-Riemannian geodesics: Morse index and rigidity [J].
Agrachev, AA ;
Sarychev, AV .
ANNALES DE L INSTITUT HENRI POINCARE-ANALYSE NON LINEAIRE, 1996, 13 (06) :635-690
[7]  
[Anonymous], MATRIX RICCATI EQUAT
[8]  
[Anonymous], 2000, DIFFERENTIAL GAMES E
[9]  
[Anonymous], 1967, Foundations of Optimal Control Theory
[10]  
[Anonymous], MATH APPL