Theory of multiobjective optimization (Q1059553): Difference between revisions

Multiobjective optimization, i.e. dealing with situations when several objective functions must be optimized, is usually considered as an application field for heuristic methods. The book under review is perhaps the first monograph where this topic is described as a unified mathematical discipline with deep general theory. After some mathematical preliminaries (convex sets, etc.) different notions of solutions are introduced and investigated; the best known are Pareto optimality, Neumann-Morgenstern solution, kernel etc. Ch. 4 is devoted to the problems of stability for perturbation of initial data (including stability for perturbation of the dominance structure). Ch. 5 and 6 discuss generalizations of the Lagrange multiplier method and the notion of duality (usual in linear and convex programming) to multiobjective optimization. Ch. 7 is concerned with methodology: the notion of utility function is introduced, some methods of using it are given, and computer- ready algorithms are given in ch. 7.3. The main drawbacks: the exposition is mathematically very interesting, but almost no motivation appears until ch. 7, and there is still a serious gap between general theorems and heuristic methods within ch. 7, that either reduce the problem \(c_ i\to \min\) to \(f(c_ 1,...,c_ n)\to \min\) for some function f or to some man-machine interactive process. Several methods are completely neglected in the book, among them the symmetry approach (the most perspective method to the reviewer's viewpoint). Sometimes we do not know the total objective function, but we know that the dominance relation between outputs is symmetric. Therefore if we choose some unique solution, it must be symmetric with respect to the same symmetry group. E.g. for group decision invariance with respect to an arbitrary permutation of participants and to arbitrary rescaling of their utility functions \(u_ i\to c_ iu_ i\) leads to Nash's solution \(u_ i\to \max\). This approach is very fruitful, e.g. in case we choose between arbitrary lotteries of alternatives (this is a usual trick in game theory - to give a lottery as a solution, where the lottery has actions as outcomes), Nash's solution solves Arrow's paradox (''impossibility of group decision'') that the authors claim to be still unsolved (see, e.g., the reviewer's abstract in Notices AMS 25, No.7, A- 703 (1978)). These drawbacks, however, are excusable and do not prevent the book from being a brilliant mathematical survey of the subject.