Cooperative and Noncooperative Multi-Level Programming

Masatoshi Sakawa · Ichiro Nishizaki

Jun 2009 · Operations Research/Computer Science Interfaces Series Book 48 · Springer Science & Business Media

About this ebook

To derive rational and convincible solutions to practical decision making problems in complex and hierarchical human organizations, the decision making problems are formulated as relevant mathematical programming problems which are solved by developing optimization techniques so as to exploit characteristics or structural features of the formulated problems. In particular, for resolving con?ict in decision making in hierarchical managerial or public organizations, the multi level formula tion of the mathematical programming problems has been often employed together with the solution concept of Stackelberg equilibrium. However,weconceivethatapairoftheconventionalformulationandthesolution concept is not always suf?cient to cope with a large variety of decision making situations in actual hierarchical organizations. The following issues should be taken into consideration in expression and formulation of decision making problems. Informulationofmathematicalprogrammingproblems,itistacitlysupposedthat decisions are made by a single person while game theory deals with economic be havior of multiple decision makers with fully rational judgment. Because two level mathematical programming problems are interpreted as static Stackelberg games, multi level mathematical programming is relevant to noncooperative game theory; in conventional multi level mathematical programming models employing the so lution concept of Stackelberg equilibrium, it is assumed that there is no communi cation among decision makers, or they do not make any binding agreement even if there exists such communication. However, for decision making problems in such as decentralized large ?rms with divisional independence, it is quite natural to sup pose that there exists communication and some cooperative relationship among the decision makers.

Ratings and reviews

AAA BOSS NETWORK

About the author

Masatoshi Sakawa was born in Matsuyama, Japan on 11 August 1947. He received B.E., M.E., and D.E. degrees in applied mathematics and physics at Kyoto University in 1970, 1972, and 1975, respectively. From 1975 he was with Kobe University where, since 1981, he was an Associate Professor in the Department of Systems Engineering. From 1987 to 1990 he was a Professor in the Department of Computer Science at Iwate University. At present he is a Professor at Hiroshima University and is working with the Department of Artificial Complex Systems Engineering in the Graduate School of Engineering. He was an Honorary Visiting Professor at University of Manchester Institute of Science and Technology (UMIST), Computation Department, sponsored by the Japan Society for the Promotion of Science (JSPS) from March to December 1991. He was also a Visiting Professor at the Kyoto Institute of Economic Research, Kyoto University from April 1991 to March 1992.

His research and teaching activities are in the area of systems engineering, especially mathematical optimization, multiobjective decision making, fuzzy mathematical programming and game theory. In addition to over 300 articles in National and International Journals, he is an author and coauthor of 5 books in English and 14 books in Japanese, including the Springer titles Genetic Algorithms and Fuzzy Multiobjective Optimization; Fuzzy Sets and Interactive Multiobject Optimization; Large-Scale Interactive Fuzzy Multiobjective Programming: Decomposition Approaches; and, with Nishizaki, Fuzzy and Multiobjective Games for Conflict Resolution.

Ichiro Nishizaki was born in Osaka, Japan, in January, 1959. He received B.E. and M.E. degrees in systems engineering at Kobe University in 1982 and 1984, respectively, and he received the D.E. degree from Hiroshima University in 1993. From 1984 to 1990, he worked for Nippon Steel Corporation. From 1990 to 1993, he was a Research Associate at the Kyoto Institute of Economic Research, Kyoto University. From 1993 to 1996, he was an Associate Professor in the Faculty of Business Administration and Informatics at Setsunan University. From 1997 to 2001, he was an Associate Professor at Hiroshima University, and was working with the Department of Artificial Complex Systems Engineering in the Graduate School of Engineering. At present, he is a Professor in that department. His research and teaching activities are in the area of systems engineering, especially game theory, multiobjective decision making, and fuzzy mathematical programming. He is an author or coauthor of about eighty papers, one book in English (Springer: Fuzzy and Multiobjective Games for Conflict Resolution), and two books in Japanese.