Vector Variational Inequalities And Vector Equilibria

The book deals with the mathematical theory of vector variational inequalities with special reference to equilibrium problems. Such models have been introduced recently to study new problems from mechanics, structural engineering, networks, and industrial management, and to revisit old ones. The common feature of these problems is that given by the presence of concurrent objectives and by the difficulty of identifying a global functional (like energy) to be extremized. The vector variational inequalities have the advantage of both the variational ones and vector optimization which are found as special cases. Among several applications, the equilibrium flows on a network receive special attention. Audience: The book is addressed to academic researchers as well as industrial ones, in the fields of mathematics, engineering, mathematical programming, control theory, operations research, computer science, and economics.

This book presents the mathematical theory of vector variational inequalities and their relations with vector optimization problems. It is the first-ever book to introduce well-posedness and sensitivity analysis for vector equilibrium problems. The first chapter provides basic notations and results from the areas of convex analysis, functional analysis, set-valued analysis and fixed-point theory for set-valued maps, as well as a brief introduction to variational inequalities and equilibrium problems. Chapter 2 presents an overview of analysis over cones, including continuity and convexity of vector-valued functions. The book then shifts its focus to solution concepts and classical methods in vector optimization. It describes the formulation of vector variational inequalities and their applications to vector optimization, followed by separate chapters on linear scalarization, nonsmooth and generalized vector variational inequalities. Lastly, the book introduces readers to vector equilibrium problems and generalized vector equilibrium problems. Written in an illustrative and reader-friendly way, the book offers a valuable resource for all researchers whose work involves optimization and vector optimization.

This volume brings forth a set of papers presented at the conference on "Varia tional Inequalities and network equilibrium problems", held in Erice at the "G. Stam pacchia" School of the "E. Majorana" Centre for Scientific Culture in the period 19~25 June 1994. The meeting was conceived to contribute to the exchange between Variational Analysis and equilibrium problems, especially those related to network design. Most of the approaches and viewpoints of these fields are present in the volume, both as concerns the theory and the applications of equilibrium problems to transportation, computer and electric networks, to market behavior, and to bi~level programming. Being convinced of the great importance of equilibrium problems as well as of their complexity, the organizers hope that the merging of points of view coming from differ ent fields will stimulate theoretical research and applications. In this context Variational and Quasi~Variational Inequalities have shown them selves to be very important models for equilibrium problems. As a consequence in the last two decades they have received a lot of attention both as to mathematical inves tigation and applications. The proof that the above mentioned equilibrium problems can be expressed, in terms of Variational or Quasi~Variational Inequalities also in the non~standard and non~symmetric cases, has been a crucial improvement.

The volume, devoted to variational analysis and its applications, collects selected and refereed contributions, which provide an outline of the field. The meeting of the title "Equilibrium Problems and Variational Models", which was held in Erice (Sicily) in the period June 23 - July 2 2000, was the occasion of the presentation of some of these papers; other results are a consequence of a fruitful and constructive atmosphere created during the meeting. New results, which enlarge the field of application of variational analysis, are presented in the book; they deal with the vectorial analysis, time dependent variational analysis, exact penalization, high order deriva tives, geometric aspects, distance functions and log-quadratic proximal methodology. The new theoretical results allow one to improve in a remarkable way the study of significant problems arising from the applied sciences, as continuum model of transportation, unilateral problems, multicriteria spatial price models, network equilibrium problems and many others. As noted in the previous book "Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models", edited by F. Giannessi, A. Maugeri and P.M. Pardalos, Kluwer Academic Publishers, Vol. 58 (2001), the progress obtained by variational analysis has permitted to han dle problems whose equilibrium conditions are not obtained by the mini mization of a functional. These problems obey a more realistic equilibrium condition expressed by a generalized orthogonality (complementarity) con dition, which enriches our knowledge of the equilibrium behaviour. Also this volume presents important examples of this formulation.

The aim of the book is to cover the three fundamental aspects of research in equilibrium problems: the statement problem and its formulation using mainly variational methods, its theoretical solution by means of classical and new variational tools, the calculus of solutions and applications in concrete cases. The book shows how many equilibrium problems follow a general law (the so-called user equilibrium condition). Such law allows us to express the problem in terms of variational inequalities. Variational inequalities provide a powerful methodology, by which existence and calculation of the solution can be obtained.

Vector optimization model has found many important applications in decision making problems such as those in economics theory, management science, and engineering design (since the introduction of the Pareto optimal solu tion in 1896). Typical examples of vector optimization model include maxi mization/minimization of the objective pairs (time, cost), (benefit, cost), and (mean, variance) etc. Many practical equilibrium problems can be formulated as variational in equality problems, rather than optimization problems, unless further assump tions are imposed. The vector variational inequality was introduced by Gi- nessi (1980). Extensive research on its relations with vector optimization, the existence of a solution and duality theory has been pursued. The fundamental idea of the Ekeland's variational principle is to assign an optimization problem a slightly perturbed one having a unique solution which is at the same time an approximate solution of the original problem. This principle has been an important tool for nonlinear analysis and optimization theory. Along with the development of vector optimization and set-valued optimization, the vector variational principle introduced by Nemeth (1980) has been an interesting topic in the last decade. Fan Ky's minimax theorems and minimax inequalities for real-valued func tions have played a key role in optimization theory, game theory and math ematical economics. An extension was proposed to vector payoffs was intro duced by Blackwell (1955).

The generalized area of multiple criteria decision making (MCDM) can be defined as the body of methods and procedures by which the concern for multiple conflicting criteria can be formally incorporated into the analytical process. MCDM consists mostly of two branches, multiple criteria optimization and multi-criteria decision analysis (MCDA). While MCDA is typically concerned with multiple criteria problems that have a small number of alternatives often in an environment of uncertainty (location of an airport, type of drug rehabilitation program), multiple criteria optimization is typically directed at problems formulated within a mathematical programming framework, but with a stack of objectives instead of just one (river basin management, engineering component design, product distribution). It is about the most modern treatment of multiple criteria optimization that this book is concerned. I look at this book as a nicely organized and well-rounded presentation of what I view as ”new wave” topics in multiple criteria optimization. Looking back to the origins of MCDM, most people agree that it was not until about the early 1970s that multiple criteria optimization c- gealed as a field. At this time, and for about the following fifteen years, the focus was on theories of multiple objective linear programming that subsume conventional (single criterion) linear programming, algorithms for characterizing the efficient set, theoretical vector-maximum dev- opments, and interactive procedures.

Interest in the mathematical analysis of multi-functions has increased rapidly over the past thirty years, partly because of its applications in fields such as biology, control theory and optimization, economics, game theory, and physics. Set Valued Mappings with Applications to Nonlinear Analysis contains 29 research articles from leading mathematicians in this area. The contributors were invited to submit papers on topics such as integral inclusion, ordinary and partial differential inclusions, fixed point theorems, boundary value problems, and optimal control. This collection will be of interest to researchers in analysis and will pave the way for the creation of new mathematics in the future.