Abstract
In this paper, we consider a multiobjective two-level linear programming problem in which the decision maker at each level has multiple-objective functions conflicting with each other. The decision maker at the upper level must take account of multiple or infinite rational responses of the decision maker at the lower level in the problem. We examine three kinds of situations based on anticipation of the decision maker at the upper level: optimistic anticipation, pessimistic anticipation, and anticipation arising from the past behavior of the decision maker at the lower level. Mathematical programming problems for obtaining the Stackelberg solutions based on the three kinds of anticipation are formulated and algorithms for solving the problems are presented. Illustrative numerical examples are provided to understand the geometrical properties of the solutions and demonstrate the feasibility of the proposed methods.
Similar content being viewed by others
References
Simaan, M., and Cruz, J. B., JR., On the Stackelberg Strategy in Nonzero-Sum Games, Journal of Optimization Theory and Applications, Vol. 11, pp. 533–555, 1973.
Keeney, R. L., and Raiffa, H., Decisions with Multiple Objectives, Preferences, and Value Tradeoffs, John Wiley and Sons, New York, New York, 1976.
Bialas, W. F., and Karwan, M. H., Two-Level Linear Programming, Management Science, Vol. 30, pp. 1004–1020, 1984.
Bard, J. F., and Falk, J. E., An Explicit Solution to the Multi-Level Programming Problem, Computers and Operations Research, Vol. 9, pp. 77–100, 1982.
Bard, J. F., An Efficient Point Algorithm for a Linear Two-Stage Optimization Problem, Operations Research, Vol. 38, pp. 556–560, 1983.
Fortuny-Amat, J., and McCarl, B., A Representation and Economic Interpretation of a Two-Level Programming Problem, Journal of the Operational Research Society, Vol. 32, pp. 783–792, 1981.
Bard, J. F., and Moore, J. T., A Branch-and-Bound Algorithm for the Bilevel Programming Problem, SIAM Journal on Scientific and Statistical Computing, Vol. 11, pp. 281–292, 1990.
White, D. J., and Anandalingam, G., A Penalty Function Approach for Solving Bilevel Linear Programs, Journal of Global Optimization, Vol. 3, pp. 397–419, 1993.
Wierzbicki, A. P., The Use of Reference Objectives in Multiobjective Optimization, Lecture Notes in Economics and Mathematical Systems, Springer Verlag, Berlin, Germany, Vol. 177, pp. 468–486, 1980.
Kuhn, H. W., and Tucker, A. W., Nonlinear Programming, Proceedings of the 2nd Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, California, pp. 481–492, 1951.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Nishizaki, I., Sakawa, M. Stackelberg Solutions to Multiobjective Two-Level Linear Programming Problems. Journal of Optimization Theory and Applications 103, 161–182 (1999). https://doi.org/10.1023/A:1021729618112
Issue Date:
DOI: https://doi.org/10.1023/A:1021729618112