Cooperative and Noncooperative Multi-Level Programming

Lecture / Panel
For NYU Community

Speaker: Dr. Masatoshi Sakawa, Department of System Cybernetics, Graduate School of Engineering, Hiroshima University 

Title: Cooperative and Noncooperative Multi-Level Programming.

Abstract: To utilize multi-level programming for resolution of conflict in decision making problems in real-world decentralized organizations, we have introduced several representations of multi-level problems by taking into consideration the following aspects: fuzziness and ambiguity of human judgments, uncertainty of events characterizing decision making problems, multiplicity of evaluation criteria, and noncooperative or cooperative behaviors of decision makers. For various situations of decision making, we presented algorithms for deriving solutions. In this presentation, assuming cooperative behavior of decision makers in decision problems with hierarchical structure, we present interactive fuzzy programming for two-level linear programming problems. In the interactive method, after determining the fuzzy goals of the decision makers at both levels, a satisfactory solution is derived efficiently by updating the minimal satisfactory level of the upper level decision maker with considerations of overall satisfactory balance between both levels. This method can be extended for multi-level mathematical programming problems under fuzzy, multiobjective, and/or uncertain environments. In particular, we outline formulations of two-level linear programming problems with fuzzy parameters and stochastic two-level linear programming problems.

Bio: Prof. Sakawa obtained the bachelor, master and doctoral degrees in applied mathematics and physics all at Kyoto University. Then he started as a research associate of Faculty of Engineering at Kobe University and later promoted to an Associate Professor there. He became a Professtor at Iwate University in 1987. Since 1990 he has been a Professor at the Department of Sytems Cybernetics at Hiroshima University.

Prof. Sakawa has over 300 research articles covering various topics in the area of optimal control, multiobjective optimization, nonlinear integer programming and fuzzy systems. He has also written a total of 5 books on fuzzy multiobjective programming, optimization and games in English, as well as 14 other books in Japanese covering a variety of topics.