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 条
[31]   Introducing Hierarchy in Energy Games [J].
Lasaulce, S. ;
Hayel, Y. ;
El Azouzi, R. ;
Debbah, M. .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2009, 8 (07) :3833-3843
[32]  
LEITMANN G, 1978, J OPTIM THEORY APPL, V26
[33]   A NASH GAME APPROACH TO MIXED H-2/H-INFINITY CONTROL [J].
LIMEBEER, DJN ;
ANDERSON, BDO .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (01) :69-82
[34]   Weak via strong Stackelberg problem: New results [J].
Loridan, P ;
Morgan, J .
JOURNAL OF GLOBAL OPTIMIZATION, 1996, 8 (03) :263-287
[35]   A THEORETICAL APPROXIMATION SCHEME FOR STACKELBERG PROBLEMS [J].
LORIDAN, P ;
MORGAN, J .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1989, 61 (01) :95-110
[36]   Existence of a feedback equilibrium for two-stage Stackelberg games [J].
Mallozzi, L ;
Morgan, J .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1997, 42 (11) :1612-1614
[37]   CLOSED-LOOP STACKELBERG STRATEGIES IN LINEAR-QUADRATIC PROBLEMS [J].
MEDANIC, J .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1978, 23 (04) :632-637
[38]   Dynamic feedback Stackelberg games with non-unique solutions [J].
Nie, Pu-yan ;
Lai, Ming-yong ;
Zhu, Shu-jin .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2008, 69 (07) :1904-1913
[39]   Dynamic Stackelberg games under open-loop complete information [J].
Nie, PY .
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2005, 342 (07) :737-748
[40]   Dynamic programming approach to discrete time dynamic feedback Stackelberg games with independent and dependent followers [J].
Nie, PY ;
Chen, LH ;
Fukushima, M .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 169 (01) :310-328