Dynamic programming approach to discrete time dynamic feedback Stackelberg games with independent and dependent followers

European Journal of Operational Research

Volumn 169, Issue 1, 2006, Pages 310-328

  Nie, Pu Yan ^a,c   Chen, Li Hua ^b   Fukushima, Masao ^a  

^a KYOTO UNIVERSITY   (Japan)

^b Peking University   (China)

^c JINAN UNIVERSITY   (China)

Author keywords

Discrete time dynamic model; Dynamic programming; Feedback information; Stackelberg game

Indexed keywords

ALGORITHMS; DISCRETE TIME CONTROL SYSTEMS; FEEDBACK; GAME THEORY; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING;

DISCRETE TIME DYNAMIC MODELS; FEEDBACK INFORMATION; NASH GAME; STACKELBERG GAME;

DYNAMIC PROGRAMMING;

EID: 25144461264     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.06.011     Document Type: Article

References (26)

1. S. Ambler, and A. Paquet Recursive methods for computing equilibria of general equilibrium dynamic Stackelberg games Economic Modelling 14 1997 155 173
2. G. Anandalingam T.L. Friesz Hierarchical Optimization Annals of Operations Research vol. 34 1992 J.C. Baltzer AG Scientific Publishing Company Switzerland
3. J.F. Bard Optimality conditions for the bilevel programming problem Naval Research Logistics Quarterly 31 1984 13 26
4. T. Başar, and G.J. Olsder Dynamic Noncooperative Game Theory Second ed. 1995 Academic Press New York, NY
5. T. Başar, and H. Selbuz Closed-loop Stackelberg strategies with applications in the optimal control of multilevel systems IEEE Transactions on Automatic Control 24 1979 166 179
6. T. Başar, and G.J. Olsder Team-optimal closed-loop Stackelberg strategies in hierarchical control problems Automatica 16 1980 409 414
7. D.P. Bertsekas Dynamic Programming and Optimal Control, Volume 1 1995 Athena Scientific Belmont, MA
8. D. Castanon, and M. Athans On stochastic dynamic stackelberg strategies Automatica 12 1976 177 183
9. B. Chen, and P.A. Zadrozny An anticipative feedback solution for the infinite-horizon, linear-quadratic, dynamic, Stackelberg game Journal of Economic Dynamics and Control 26 2002 1397 1416
10. C.I. Chen, and J.B. Cruz Stackelberg solution for two person games with biased information patterns IEEE Transactions on Automatic Control 6 1972 791 798
11. S. Dempe Foundations of Bilevel Programming 2002 Kluwer Academic Publishers Dordrecht, The Netherlands
12. G.E. Fruchter, and P.R. Messinger Optimal management of fringe entry over time Journal of Economic Dynamics and Control 28 2003 445 466
13. M. Fukushima, Z.Q. Luo, and J.S. Pang A globally convergent sequential quadratic programming algorithm for mathematical programs with linear complementarity constraints Computational Optimization and Applications 10 1998 5 34
14. M. Fukushima, and P. Tseng An implementable active-set algorithm for computing a B-stationary point of the mathematical program with linear complementarity constraints SIAM Journal on Optimization 12 2002 724 739
15. M. Li, J.B. Cruz Jr., and M.A. Simaan An approach to discrete-time incentive feedback Stackelberg games IEEE Transactions on Systems, Man and Cybernetics, Part A: System and Humans 32 2002 472 481
16. G.H. Lin, and M. Fukushima A new relaxation method for mathematical programs with complementarity constraints Journal of Optimization Theory and Applications 118 2003 81 116
17. Z.Q. Luo, J.S. Pang, and D. Ralph Mathematical Programs with Equilibrium Constraints 1996 Cambridge University Press Cambridge, UK
18. J.S. Pang, and M. Fukushima Complementarity constraint qualifications and simplified B-stationarity conditions for mathematical programs with equilibrium constraints Computational Optimization and Applicatins 13 1999 111 136
19. H. Scheel, and S. Scholtes Mathematical programs with complementarity constraints: Stationarity, optimality and sensitivity Mathematics of Operation Research 25 2000 1 22
20. K. Shimizu, Y. Ishizuka, and J.F. Bard Nondifferentiable and Two Level Mathematical Programming 1997 Kluwer Academic Publishers Boston, MA
21. M. Simaan, and J.B. Cruz Jr. On the Stackelberg strategy in nonzero-sum games Journal of Optimization Theory and Applications 11 1973 533 555
22. M. Simaan, and J.B. Cruz Jr. Additional aspects of the Stackelberg strategy in nonzero-sum games Journal of Optimization Theory and Applications 11 1973 613 626
23. M. Simaan, and J.B. Cruz Jr. A Stackelberg solution for games with many players IEEE Transactions on Automatic Control 18 1973 322 324
24. H. von Stackelberg The Theory of the Market Economy 1952 Oxford University Press Oxford, UK
25. J.J. Ye Necessary conditions for bilevel dynamic optimization problems SIAM Journal on Control and Optimization 33 1995 1208 1223
26. J.J. Ye Optimal strategies for bilevel dynamic problems SIAM Journal on Control and Optimization 35 1997 512 531