This paper discusses a general approach to obtain optimum performance bounds for (N+1)-person deterministic decision problems,N+1>2, with several levels of hierarchy and under partial dynamic information. Both cooperative and noncooperative modes of decision making are considered at the lower levels of hierarchy; in each case, it is shown that the optimum performance of the decision maker at the top of the hierarchy can be obtained by solving a sequence of open-loop (static) optimization problems. A numerical example included in the paper illustrates the general approach.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Başar, T.,Memory Strategies and a General Theory for Stackelberg Games with Partial State Information, Proceedings of the Fourth International Conference on the Analysis and Optimization of Systems, Versailles, France, 1980; Springer-Verlag, Berlin, Germany, 1981.
Başar, T., andSelbuz, H.,Closed-Loop Stackelberg Strategies with Applications in the Optimal Control of Multilevel Systems, IEEE Transactions on Automatic Control, Vol. AC-24, No. 2, 1979.
Papavassilopoulos, G. P., andCruz, J. B., Jr.,Nonclassical Control Problems and Stackelberg Games, IEEE Transactions on Automatic Control, Vol. AC-24, No. 2, 1979.
Tolwinski, B.,Closed-Loop Stackelberg Solution to Multistage Linear-Quadratic Game, Journal of Optimization Theory and Applications, Vol. 34, No. 3, 1981.
Tolwinski, B.,Information and Dominant Player Solutions in Linear-Quadratic Dynamic Games, Proceedings of the 2nd IFAC Symposium on Large-Scale Systems: Theory and Applications, Toulouse, France, 1980.
Ho, Y. C., Luh, P. B., andOlsder, G. J.,A Control Theoretic View on Incentives, Automatica, Vol. 18, No. 1, 1982.
Başar, T.,A Counter Example in Linear-Quadratic Games: Existence of Nonlinear Nash Solutions, Journal of Optimization Theory and Applications, Vol. 14, No. 4, 1974.
Başar, T.,Informationally Nonunique Equilibrium Solutions in Nonzero-Sum Differential Games, SIAM Journal on Control and Optimization, Vol. 15, No. 4, 1977.
Başar, T.,Equilibrium Strategies in Dynamic Games with Multi Levels of Hierarchy, Automatica, Vol. 17, No. 5, 1981.
Tolwinski, B.,Equilibrium Solutions for a Class of Hierarchical Games, Applications of System Theory to Economics Management and Technology, Edited by J. Gutenbaum and M. Niezgodka, PWN, Warsaw, Poland, 1980.
Dacunha, N. O., andPolak, E.,Constrained Minimization under Vector-Valued Criteria in Finite-Dimensional Spaces, University of California, Berkeley, Memorandum No. ERL-M188, 1966.
Tolwinski, B.,Stackelberg Solution of Dynamic Game with Constraints, Proceedings of the 19th IEEE Conference on Decision and Control, Albuquerque, New Mexico, 1980.
Başar, T., andOlsder, G. J.,Dynamic Noncooperative Game Theory, Academic Press, New York, New York, 1982.
Findeisen, W., Bailey, F. N., Brdys, M., Malinowski, K., Tatjewski, P., andWozniak, A.,Control and Coordination in Hierarchical Systems, IIASA Series, No. 9, John Wiley, New York, New York, 1980.
Groves, T., andLoeb, M.,Incentives in a Divisionalized Firm, Management Science, Vol. 25, No. 3, 1979.
Jennergren, L. P.,On the Design of Incentives in Business Firms—A Survey of Some Research, Management Science, Vol. 26, No. 2, 1980.
Başar, T.,Stochastic Multi-criteria Decision Problems with Multi Levels of Hierarchy, IEEE Transactions on Automatic Control, Vol. AC-26, No. 2, 1981.
Salman, M. A., andCruz, J. B., Jr.,An Incentive Model of Duopoly with Government Coordination, Automatica, Vol. 17, No. 5, 1981.
Tolwinski, B.,A Concept of Cooperative Equilibrium for Dynamic Games, Automatica, Vol. 18, No. 4, 1982.
Basar, T.,A General Theory for Stackelberg Games with Partial State Information, Large-Scale Systems, Vol. 3, No. 1, 1982.
Smeeth, R. H., Performance Bounds and Affine Optimal Incentives in Hierarchical Games with Multiple Followers, M.S. Thesis, University of Illinois at Champargn-Urbana, May 1982.
This work was sponsored in part by the US Air Force under Grant AFOSR-78-3633 and in part by the National Science Foundation under Grant No. ECS-79-19396.
Communicated by J. B. Cruz, Jr.
About this article
Cite this article
Başar, T. Performance bounds for hierarchical systems under partial dynamic information. J Optim Theory Appl 39, 67–87 (1983). https://doi.org/10.1007/BF00934606
- Hierarchical decision problems
- dynamic games
- partial dynamic information
- Stackelberg solutions
- Nash solutions
- Pareto-optimal solutions