Variational Inequalities And Network Equilibrium Problems

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.

Since the publication of the first edition of Network Economics: A Variational Inequality Approach in 1993, there have been many ad vances in both methodological developments, as well as, applications in this field. These have occurred in an environment of an increasingly networked global economy, in which the importance of transportation networks and communication networks is now well-recognized, with net works such as knowledge networks, environmental networks, and finan cial networks receiving growing attention. This edition adds recent research progress in new and evolving ar eas of network economics through common and unifying principles. In addition, it includes dynamic models of traffic, of spatially separated markets, of oligopolistic markets, and of financial markets. In order to expand the range and reach of this material, we have also included a series of problems in an appendix for self-study purposes and for use in the classroom. We note that computational economics has been at the forefront in stimulating the development of mathematical methodologies for the analysis and solution of complex, large-scale problems. The past fifteen years, in particular, have witnessed a dramatic growth of interest in this area. Supported by the increasing availability of data and by advances in computer architectures, the scale and dimensions of problems that can now be handled are unveiling new horizons in both theoretical modeling and policy analysis.

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.

Equilibrium is a concept used in operations research and economics to understand the interplay of factors and problems arising from competitive systems in the economic world. The problems in this area are large and complex and have involved a variety of mathematical methodologies. In this monograph, the authors have widened the scope of theoretical work with a new approach, `projected dynamical systems theory', to previous work in variational inequality theory. While most classical work in this area is static, the introduction to the theory of projected dynamical systems will allow many real-life dynamic situations and problems to be handled and modeled. This monograph includes: a new theoretical approach, `projected dynamical system', which allows the researcher to model real-life situations more accurately; new mathematical methods allowing researchers to combine other theoretical approaches with the projected dynamical systems approach; a framework in which research can adequately model natural, financial and human (real life) situations in competitive equilibrium problems; the computational and numerical methods for the implementation of the methods and theory discussed in the book; stability analysis, algorithms and computational procedures are offered for each set of applications.

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.

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.

Variational inequalities proved to be a very useful tool for investigation and solution of various equilibrium type problems arising in Economics, Operations Research, Mathematical Physics, and Transportation. This book is devoted to a new general approach to constructing solution methods for variational inequalities, which was called the combined relaxation approach. This approach is rather flexible and allows one to construct various methods both for single-valued and for multi-valued variational inequalities, including nonlinear constrained problems. The other essential feature of the combined relaxation methods is that they are convergent under very mild assumptions. The book can be viewed as an attempt to discribe the existing combined relaxation methods as a whole.