Nonlinear Programming Techniques for Equilibria

This book considers a range of problems in operations research, which are formulated through various mathematical models such as complementarity, variational inequalities, multiobjective optimization, fixed point problems, noncooperative games and inverse optimization. Moreover, the book subsumes all these models under a common structure that allows them to be formulated in a unique format: the Ky Fan inequality. It subsequently focuses on this unifying equilibrium format, providing a comprehensive overview of the main theoretical results and solution algorithms, together with a wealth of applications and numerical examples. Particular emphasis is placed on the role of nonlinear optimization techniques e.g. convex optimization, nonsmooth calculus, proximal point and descent algorithms as valuable tools for analyzing and solving Ky Fan inequalities.

Presents a unified treatment of different mathematical models for equilibria Provides a mathematically rigorous tutorial on Ky Fan inequalities Focuses on diverse algorithmic schemes to better fit a wide range of applications

Autorentext

Giancarlo Bigi got a Ph.D. in Mathematics from the University of Pisa, Italy. He is currently Associate Professor of Operations Research at the Department of Computer Science of the same university. He achieved the Italian National Habilitation for full professorship both in Operations Research and Mathematical Methods for Economics. He is currently serving on the Managing Board of EUROPT, the continuous optimization working group of EURO. His research interest are mainly about multiobjective and set-valued optimization, nonconvex programming, variational inequalities and other equilibrium problems including Ky Fan inequalities, game theory, and their applications. In particular, most of his recent work focuses on the existence and computation of solutions of Ky Fan inequalities. His research papers have been published in several scientific journals and volumes. Marco Castellani is Full Professor of Mathematical Methods for Economics and Actuarial and Financial Sciences at the Department of Information Engineering, Computer Science and Mathematics of the University of L'Aquila, Italy. He received both his M.Sc. degree and his Ph.D. in Mathematics from the University of Pisa, Italy. He is author of more than forty scientific papers most of which published in international journals such as Journal of Mathematical Analysis and Applications, Nonlinear Analysis TMA, Journal of Convex Analysis, Journal of Optimization Theory and Applications, Journal of Global Analysis, European Journal of Operational Research, Operations Research Letters, Applied Mathematics and Optimization, Optimization Methods & Software. His research activities have been mainly focused on theoretical aspects of nonsmooth scalar and multiobjective optimization, variational and quasivariational inequalities, equilibrium problems. In particular, his most recent works concern the existence of both exact and approximate solutions ofKy Fan inequalities in infinite dimensional spaces, the study of their stability, the characterization of the solution sets. Massimo Pappalardo is Full Professor of Operations Research at the Department of Computer Science of the University of Pisa, Italy. He received both his M.Sc. degree and his Ph.D. in Mathematics from the University of Pisa. He has been Director of the Department of Applied Mathematics of University of Pisa and he is actually dean of the master degree in Computer Science of the University of Pisa. He is author of more than sixty scientific papers most of which published in international journals such as Journal of Optimization Theory and Applications, Journal of Global Optimization, European Journal of Operational Research, Optimization, Operations Research Letters, Optimization Methods & Software, Journal of Mathematical Analysis and Applications. He is associate editor of the Journal "Minimax theory and its Applications". His research activities have been mainly focused on theory and methods of nonlinear scalar and multiobjective optimization, variational and quasivariational inequalities, equilibrium problems. Mauro Passacantando is Assistant Professor of Operations Research at the Department of Computer Science of the University of Pisa, Italy. He received both his M.Sc. and Ph.D. in Mathematics from the University of Pisa. He is author of more than forty scientific papers most of which published in international journals such as Computational Optimization and Applications, European Journal of Operational Research, INFORMS Journal on Computing, IEEE Transactions on Services Computing, Journal of Global Optimization, Journal of Optimization Theory and Applications, Optimization Methods & Software. His research activities are mainly focused on variational inequalities, projected dynamical systems, equilibrium problems, and their applications. In particular, most of his recent work focuses on theory

Inhalt
Equilibrium models and applications.- Theory for equilibria.- Algorithms for equilibria.- Quasi-equilibria.- References - Index