A SOLUTION METHOD FOR THE STATIC CONSTRAINED STACKELBERG PROBLEM VIA PENALTY METHOD

被引:90
作者
AIYOSHI, E
SHIMIZU, K
机构
[1] Keio Univ, Yokohama, Jpn, Keio Univ, Yokohama, Jpn
关键词
MATHEMATICAL TECHNIQUES - Convergence of Numerical Methods - PROBABILITY - Game Theory;
D O I
10.1109/TAC.1984.1103455
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A new solution method for the static constrained Stackelberg problem is presented. Through this approach, the Stackelberg problem is completely transformed into a one-level unconstrained problem such that the newly introduced overall augmented objective function is minimized with respect to the leader's and the follower's variables jointly. It is proved that, when the penalty parameters are updated, a sequence of solutions to the transformed problems converges to the solution of the original problem. These computational experiments confirm the convergence property and availability of the method. However, computational difficulties of ill-conditioning in the vicinity of the boundary of the feasible region arise when r and t are too small and s is too large.
引用
收藏
页码:1111 / 1114
页数:4
相关论文
共 7 条
[1]  
AIYOSHI E, 1981, IEEE T SYST MAN CYB, V11, P444
[2]   AN EXPLICIT SOLUTION TO THE MULTILEVEL PROGRAMMING PROBLEM [J].
BARD, JF ;
FALK, JE .
COMPUTERS & OPERATIONS RESEARCH, 1982, 9 (01) :77-100
[3]   POINT-TO-SET MAPS IN MATHEMATICAL PROGRAMMING [J].
HOGAN, WW .
SIAM REVIEW, 1973, 15 (03) :591-603
[4]  
PAPAVASSILOPOUL.GP, 1980, 18TH P ALL C COMM CO
[5]   A NEW COMPUTATIONAL METHOD FOR STACKELBERG AND MIN-MAX PROBLEMS BY USE OF A PENALTY METHOD [J].
SHIMIZU, K ;
AIYOSHI, E .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1981, 26 (02) :460-466
[6]   On the Stackelberg Strategy in Nonzero-Sum Games [J].
Simaan, M. ;
Cruz, J. B., Jr. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1973, 11 (05) :533-555
[7]  
SIMAAN M, 1977, IEEE T SYST MAN CYB, V7, P554