This work presents lines of investigation and scientific achievements of the Ukrainian school of optimization theory and adjacent disciplines. These include the development of approaches to mathematical theories, methodologies, methods, and application systems for the solution of applied problems in economy, finances, energy saving, agriculture, biology, genetics, environmental protection, hardware and software engineering, information protection, decision making, pattern recognition, self-adapting control of complicated objects, personnel training, etc. The methods developed include sequential analysis of variants, nondifferential optimization, stochastic optimization, discrete optimization, mathematical modeling, econometric modeling, solution of extremum problems on graphs, construction of discrete images and combinatorial recognition, etc. Some of these methods became well known in the world's mathematical community and are now known as classic methods.

This textbook provides a comprehensive overview of noncooperative and cooperative dynamic games involving uncertain parameter values, with the stochastic process being described by an event tree. Primarily intended for graduate students of economics, management science and engineering, the book is self-contained, as it defines and illustrates all relevant concepts originally introduced in static games before extending them to a dynamic framework. It subsequently addresses the sustainability of cooperative contracts over time and introduces a range of mechanisms to help avoid such agreements breaking down before reaching maturity. To illustrate the concepts discussed, the book provides various examples of how dynamic games played over event trees can be applied to environmental economics, management science, and engineering.

The concept of "reformulation" has long been playing an important role in mathematical programming. A classical example is the penalization technique in constrained optimization that transforms the constraints into the objective function via a penalty function thereby reformulating a constrained problem as an equivalent or approximately equivalent unconstrained problem. More recent trends consist of the reformulation of various mathematical programming prob lems, including variational inequalities and complementarity problems, into equivalent systems of possibly nonsmooth, piecewise smooth or semismooth nonlinear equations, or equivalent unconstrained optimization problems that are usually differentiable, but in general not twice differentiable. Because of the recent advent of various tools in nonsmooth analysis, the reformulation approach has become increasingly profound and diversified. In view of growing interests in this active field, we planned to organize a cluster of sessions entitled "Reformulation - Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods" in the 16th International Symposium on Mathematical Programming (ismp97) held at Lausanne EPFL, Switzerland on August 24-29, 1997. Responding to our invitation, thirty-eight people agreed to give a talk within the cluster, which enabled us to organize thirteen sessions in total. We think that it was one of the largest and most exciting clusters in the symposium. Thanks to the earnest support by the speakers and the chairpersons, the sessions attracted much attention of the participants and were filled with great enthusiasm of the audience."

This book presents a modern perspective on the modelling, analysis, and synthesis ideas behind convex-optimisation-based control of nonlinear systems: it embeds them in models with convex structures. Analysis and Synthesis of Nonlinear Control Systems begins with an introduction to the topic and a discussion of the problems to be solved. It then explores modelling via convex structures, including quasi-linear parameter-varying, Takagi-Sugeno models, and linear fractional transformation structures. The authors cover stability analysis, addressing Lyapunov functions and the stability of polynomial models, as well as the performance and robustness of the models. With detailed examples, simulations, and programming code, this book will be useful to instructors, researchers, and graduate students interested in nonlinear control systems.

Why do people in a business negotiation settle for less than each of them could and should receive? Two rational players face off in an economic game. Each pursues interests as conventional theory dictates, but all too often, the result is suboptimal. Why do they fail to capture what Dr. Young calls the cooperative surplus? Dr. Young proposes that the root of the problem lies in the philosophical assumptions underlying decision and game theory. The common understanding of economic rationality is fundamentally flawed, he says. It assumes that rational players are always self-interested and that they will make decisions on the basis of consequences. Arguing that no theory of economic rationality developed from this foundation can lead to the desired prescriptive results, Dr. Young maintains that a successful prescriptive theory of rationality must start from a different premise: the notion of actors as autonomous agents who act over and above their inclinations to express their identity.

Dr. Young advances his own notion of economic rationality, then seeks to establish rules by which rational economic players can jointly create a common base for business negotiation. The results of bargaining will then be in equilibrium, and a solution optimal to both sides can be reached. Already praised by philosophers in Europe for its innovative vision and practicality, this book is a must for business executives and attorneys engaged in business negotiations, as well as for their colleagues with similar interests in the academic community.

This textbook offers graduate students a concise introduction to the classic notions of convex optimization. Written in a highly accessible style and including numerous examples and illustrations, it presents everything readers need to know about convexity and convex optimization. The book introduces a systematic three-step method for doing everything, which can be summarized as "conify, work, deconify". It starts with the concept of convex sets, their primal description, constructions, topological properties and dual description, and then moves on to convex functions and the fundamental principles of convex optimization and their use in the complete analysis of convex optimization problems by means of a systematic four-step method. Lastly, it includes chapters on alternative formulations of optimality conditions and on illustrations of their use. "The author deals with the delicate subjects in a precise yet light-minded spirit... For experts in the field, this book not only offers a unifying view, but also opens a door to new discoveries in convexity and optimization...perfectly suited for classroom teaching." Shuzhong Zhang, Professor of Industrial and Systems Engineering, University of Minnesota

This second edition of Lessons in Play reorganizes the presentation of the popular original text in combinatorial game theory to make it even more widely accessible. Starting with a focus on the essential concepts and applications, it then moves on to more technical material. Still written in a textbook style with supporting evidence and proofs, the authors add many more exercises and examples and implement a two-step approach for some aspects of the material involving an initial introduction, examples, and basic results to be followed later by more detail and abstract results. Features Employs a widely accessible style to the explanation of combinatorial game theory Contains multiple case studies Expands further directions and applications of the field Includes a complete rewrite of CGSuite material

A remarkable facet of the human brain is its ability to manage multiple tasks with apparent simultaneity. Knowledge learned from one task can then be used to enhance problem-solving in other related tasks. In machine learning, the idea of leveraging relevant information across related tasks as inductive biases to enhance learning performance has attracted significant interest. In contrast, attempts to emulate the human brain's ability to generalize in optimization - particularly in population-based evolutionary algorithms - have received little attention to date. Recently, a novel evolutionary search paradigm, Evolutionary Multi-Task (EMT) optimization, has been proposed in the realm of evolutionary computation. In contrast to traditional evolutionary searches, which solve a single task in a single run, evolutionary multi-tasking algorithm conducts searches concurrently on multiple search spaces corresponding to different tasks or optimization problems, each possessing a unique function landscape. By exploiting the latent synergies among distinct problems, the superior search performance of EMT optimization in terms of solution quality and convergence speed has been demonstrated in a variety of continuous, discrete, and hybrid (mixture of continuous and discrete) tasks. This book discusses the foundations and methodologies of developing evolutionary multi-tasking algorithms for complex optimization, including in domains characterized by factors such as multiple objectives of interest, high-dimensional search spaces and NP-hardness.

Recent results on non-convex multi-objective optimization problems and methods are presented in this book, with particular attention to expensive black-box objective functions. Multi-objective optimization methods facilitate designers, engineers, and researchers to make decisions on appropriate trade-offs between various conflicting goals. A variety of deterministic and stochastic multi-objective optimization methods are developed in this book. Beginning with basic concepts and a review of non-convex single-objective optimization problems; this book moves on to cover multi-objective branch and bound algorithms, worst-case optimal algorithms (for Lipschitz functions and bi-objective problems), statistical models based algorithms, and probabilistic branch and bound approach. Detailed descriptions of new algorithms for non-convex multi-objective optimization, their theoretical substantiation, and examples for practical applications to the cell formation problem in manufacturing engineering, the process design in chemical engineering, and business process management are included to aide researchers and graduate students in mathematics, computer science, engineering, economics, and business management.

"Shape optimization and spectral theory" is a survey book aiming to give an overview of recent results in spectral geometry and its links with shape optimization. It covers most of the issues which are important for people working in PDE and differential geometry interested in sharp inequalities and qualitative behaviour for eigenvalues of the Laplacian with different kind of boundary conditions (Dirichlet, Robin and Steklov). This includes: existence of optimal shapes, their regularity, the case of special domains like triangles, isospectrality, quantitative form of the isoperimetric inequalities, optimal partitions, universal inequalities and numerical results. Much progress has been made in these extremum problems during the last ten years and this edited volume presents a valuable update to a wide community interested in these topics. List of contributors Antunes Pedro R.S., Ashbaugh Mark, Bonnaillie-Noel Virginie, Brasco Lorenzo, Bucur Dorin, Buttazzo Giuseppe, De Philippis Guido, Freitas Pedro, Girouard Alexandre, Helffer Bernard, Kennedy James, Lamboley Jimmy, Laugesen Richard S., Oudet Edouard, Pierre Michel, Polterovich Iosif, Siudeja Bartlomiej A., Velichkov Bozhidar

Are people ever rational? Consider this: You auction off a one-dollar bill to the highest bidder, but you set the rules so that the second highest bidder also has to pay the amount of his last bid, even though he gets nothing. Would people ever enter such an auction? Not only do they, but according to Martin Shubik, the game's inventor, the average winning bid (for a dollar, remember) is $3.40. Many winners report that they bid so high only because their opponent "went completely crazy." This game lies at the intersection of three subjects of eternal fascination: human psychology, morality, and John von Neumann's game theory. Hungarian game-theorist Laszlo Mero introduces us to the basics of game theory, including such concepts as zero-sum games, Prisoner's Dilemma and the origins of altruism; shows how game theory is applicable to fields ranging from physics to politics; and explores the role of rational thinking in the context of many different kinds of thinking. This fascinating, urbane book will interest everyone who wonders what mathematics can tell us about the human condition.

Maximizing reader insights into the roles of intelligent agents in networks, air traffic and emergency departments, this volume focuses on congestion in systems where safety and security are at stake, devoting special attention to applying game theoretic analysis of congestion to: protocols in wired and wireless networks; power generation, air transportation and emergency department overcrowding. Reviewing exhaustively the key recent research into the interactions between game theory, excessive crowding, and safety and security elements, this book establishes a new research angle by illustrating linkages between the different research approaches and serves to lay the foundations for subsequent analysis. Congestion (excessive crowding) is defined in this work as all kinds of flows; e.g., road/sea/air traffic, people, data, information, water, electricity, and organisms. Analysing systems where congestion occurs - which may be in parallel, series, interlinked, or interdependent, with flows one way or both ways - this book puts forward new congestion models, breaking new ground by introducing game theory and safety/security into proceedings. Addressing the multiple actors who may hold different concerns regarding system reliability; e.g. one or several terrorists, a government, various local or regional government agencies, or others with stakes for or against system reliability, this book describes how governments and authorities may have the tools to handle congestion, but that these tools need to be improved whilst additionally ensuring safety and security against various threats. This game-theoretic analysis sets this two volume book apart from the current congestion literature and ensures that the work will be of use to postgraduates, researchers, 3rd/4th-year undergraduates, policy makers, and practitioners.

This book is dedicated to applied gamification in the areas of education and business, while also covering pitfalls to avoid and guidelines needed to successfully implement for a project. Using different theoretical backgrounds from various areas including behavioral economics, game theory, and complex adaptive systems, the contributors aim to help readers avoid common problems and difficulties that they could face with poor implementation. The book's contributors are scholars and academics from the many areas where the key theory of gamification typically comes from. Ultimately, the book's goal is to help bring together the theories from these different disciplines to the field of practice in education and business. The book is divided into four parts: Theory, Education, Business, and Use Cases. Part I provides a foundation on the theory of gamification and offers insight into some of the outstanding questions that have yet to be addressed. In Part II, the application and value that gamification can bring within the education sector is examined. The book then changes focus in Part III to spotlight the use of gamification within business environments. The topics also cover educational aspects like improved learning outcomes, motivation, and learning retention at the workplace. Finally Part IV concentrates on the applications and use of gamification through a series of case studies and key elements that are used in real situations to drive real results.

The Mathematics of Finance has been a hot topic ever since the discovery of the Black-Scholes option pricing formulas in 1973. Unfortunately, there are very few undergraduate textbooks in this area. This book is specifically written for advanced undergraduate or beginning graduate students in mathematics, finance or economics. This book concentrates on discrete derivative pricing models, culminating in a careful and complete derivation of the Black-Scholes option pricing formulas as a limiting case of the Cox-Ross-Rubinstein discrete model.

This second edition is a complete rewrite of the first edition with significant changes to the topic organization, thus making the book flow much more smoothly. Several topics have been expanded such as the discussions of options, including the history of options, and pricing nonattainable alternatives. In this edition the material on probability has been condensed into fewer chapters, and the material on the capital asset pricing model has been removed.

The mathematics is not watered down, but it is appropriate for the intended audience. Previous knowledge of measure theory is not needed and only a small amount of linear algebra is required. All necessary probability theory is developed throughout the book on a "need-to-know" basis. No background in finance is required, since the book contains a chapter on options. "

This book offers a comprehensive overview of the financial systems of major industrialized countries using the statistical framework of the financial accounts. After a discussion of how economists agreed to create a framework to monitor the financial linkages between surplus and deficit sectors, the book analyzes in detail the composition and the recent evolution of financial assets and liabilities for households (including public pension rights), firms and intermediaries. Next, the volume studies the convergence patterns of financial structures and their influence on the effectiveness of monetary policy within European countries. The final chapter unifies the previous pictures, showing how the effects of financial integration and global imbalances could have been foreseen based on the financial accounts. The analysis and information contained in the book will help the readers to understand many issues and challenges raised by the recent financial crisis.

This book features mathematical and formal philosophers' efforts to understand philosophical questions using mathematical techniques. It offers a collection of works from leading researchers in the area, who discuss some of the most fascinating ways formal methods are now being applied. It covers topics such as: the uses of probable and statistical reasoning, rational choice theory, reasoning in the environmental sciences, reasoning about laws and changes of rules, and reasoning about collective decision procedures as well as about action. Utilizing mathematical techniques has been very fruitful in the traditional domains of formal philosophy - logic, philosophy of mathematics and metaphysics - while formal philosophy is simultaneously branching out into other areas in philosophy and the social sciences. These areas particularly include ethics, political science, and the methodology of the natural and social sciences. Reasoning about legal rules, collective decision-making procedures, and rational choices are of interest to all those engaged in legal theory, political science and economics. Statistical reasoning is also of interest to political scientists and economists.

This volume presents state-of-the-art complementarity applications, algorithms, extensions and theory in the form of eighteen papers. These at the International Conference on Com invited papers were presented plementarity 99 (ICCP99) held in Madison, Wisconsin during June 9-12, 1999 with support from the National Science Foundation under Grant DMS-9970102. Complementarity is becoming more widely used in a variety of appli cation areas. In this volume, there are papers studying the impact of complementarity in such diverse fields as deregulation of electricity mar kets, engineering mechanics, optimal control and asset pricing. Further more, application of complementarity and optimization ideas to related problems in the burgeoning fields of machine learning and data mining are also covered in a series of three articles. In order to effectively process the complementarity problems that arise in such applications, various algorithmic, theoretical and computational extensions are covered in this volume. Nonsmooth analysis has an im portant role to play in this area as can be seen from articles using these tools to develop Newton and path following methods for constrained nonlinear systems and complementarity problems. Convergence issues are covered in the context of active set methods, global algorithms for pseudomonotone variational inequalities, successive convex relaxation and proximal point algorithms. Theoretical contributions to the connectedness of solution sets and constraint qualifications in the growing area of mathematical programs with equilibrium constraints are also presented. A relaxation approach is given for solving such problems. Finally, computational issues related to preprocessing mixed complementarity problems are addressed."

"Game Theory for Economists" introduces economists to the game-theoretic approach of modelling economic behaviour and interaction, focusing on concepts and ideas from the vast field of game-theoretic models which find commonly used applications in economics. This careful selection of topics allows the reader to concentrate on the parts of the game which are the most relevant for the economist who does not want to become a specialist. Written at a level appropriate for a student or researcher with a solid microeconomic background, the book should provide the reader with skills necessary to formalize economic games and to make them accessible for game theoretic analysis. It offers a concise introduction to game theory which provides economists with the techniques and results necessary to follow the literature in economic theory; helps the reader formalize economic problems; and, concentrates on equilibrium concepts that are most commonly used in economics.

In trying to make a satisfactory decision when imprecise and multicriteria situations are involved, a decision maker has to use a fuzzy multicriteria decision making method. "Fuzzy Multi-Criteria Decision Making" (MCDM) presents fuzzy multiattribute and multiobjective decision-making methodologies by distinguished MCDM researchers.

In summarizing the concepts and results of the most popular fuzzy multicriteria methods, using numerical examples, this work examines all the fuzzy multicriteria methods recently developed, such as fuzzy AHP, fuzzy TOPSIS, interactive fuzzy multiobjective stochastic linear programming, fuzzy multiobjective dynamic programming, grey fuzzy multiobjective optimization, fuzzy multiobjective geometric programming, and more. Each of the 22 chapters includes practical applications along with new developments/results.

This book may be used as a textbook in graduate operations research, industrial engineering, and economics courses. It will also be an excellent resource, providing new suggestions and directions for further research, for computer programmers, mathematicians, and scientists in a variety of disciplines where multicriteria decision making is needed.

This book introduces readers to benchmarking techniques in the stochastic environment, primarily stochastic data envelopment analysis (DEA), and provides stochastic models in DEA for the possibility of variations in inputs and outputs. It focuses on the application of theories and interpretations of the mathematical programs, which are combined with economic and organizational thinking. The book's main purpose is to shed light on the advantages of the different methods in deterministic and stochastic environments and thoroughly prepare readers to properly use these methods in various cases. Simple examples, along with graphical illustrations and real-world applications in industry, are provided for a better understanding. The models introduced here can be easily used in both theoretical and real-world evaluations. This book is intended for graduate and PhD students, advanced consultants, and practitioners with an interest in quantitative performance evaluation.

The primary aim of this book is to present notions of convex analysis which constitute the basic underlying structure of argumentation in economic theory and which are common to optimization problems encountered in many applications. The intended readers are graduate students, and specialists of mathematical programming whose research fields are applied mathematics and economics. The text consists of a systematic development in eight chapters, with guided exercises containing sometimes significant and useful additional results. The book is appropriate as a class text, or for self-study.

This book offers a unique and insightful econometric evaluation of the policies used to fight transnational terrorism between 1990 and 2014. It uses the tools of modern economics, game theory and structural econometrics to analyze the roles of foreign aid, educational capital, and military intervention. Jean-Paul Azam and Veronique Thelen analyze panel data over 25 years across 124 countries. They prove that foreign aid plays a key role in inducing recipient governments to protect the donors' political and economic interests within their sphere of influence. Demonstrating that countries endowed with better educational capital export fewer terrorist attacks, they also illustrate that, in contrast, military intervention is counter-productive in abating terrorism. Recognizing the strides taken by the Obama administration to increase the role of foreign aid and reduce the use of military interventions, this book shows the significant impact this has had in reducing the number of transnational terrorist attacks per source country, and suggests further developments in this vein. Practical and timely, this book will be of particular interest to students and scholars of economics and political science, as well as those working on the wider issue of terrorism. Presenting a series of new findings, the book will also appeal to international policy makers and government officials.

Control Theory for Linear Systems deals with the mathematical theory of feedback control of linear systems. It treats a wide range of control synthesis problems for linear state space systems with inputs and outputs. The book provides a treatment of these problems using state space methods, often with a geometric flavour. Its subject matter ranges from controllability and observability, stabilization, disturbance decoupling, and tracking and regulation, to linear quadratic regulation, H2 and H-infinity control, and robust stabilization. Each chapter of the book contains a series of exercises, intended to increase the reader's understanding of the material. Often, these exercises generalize and extend the material treated in the regular text.

FROM THE REVIEWS:
"...The book covers quite a broad range of material and gives the student a solid introduction to the field of systems and control theory ... I found this book to be well written and rigorous in its approach. It provides a good introduction to the mathematical theory of linear systems and control system design. I would recommend it as a good choice for a first-year graduate course covering these topics."
-IEEE TRANSACTIONS ON AUTOMATIC CONTROL

MATHEMATICAL REVIEWS
"...it is no small task to produce a book that presents the essential ingredients of the theory in a manner suitable for graduate students who are learning it for the first time. However, this is precisely the objective of the book under review and, in the opinion of this reviewer, the authors have succeeded admirably...Each chapter concludes with a set of exercises and historical notes and references. Also included in a fairly extensive bibliography with 232 references. These features and the lucid writing style of the authors make this book ideally suited for any graduate course in linear control theory aimed at students of applied mathematics or mathematically inclined students of engineering."

This monograph collects cutting-edge results and techniques for solving nonlinear partial differential equations using critical points. Including many of the author's own contributions, a range of proofs are conveniently collected here, Because the material is approached with rigor, this book will serve as an invaluable resource for exploring recent developments in this active area of research, as well as the numerous ways in which critical point theory can be applied. Different methods for finding critical points are presented in the first six chapters. The specific situations in which these methods are applicable is explained in detail. Focus then shifts toward the book's main subject: applications to problems in mathematics and physics. These include topics such as Schroedinger equations, Hamiltonian systems, elliptic systems, nonlinear wave equations, nonlinear optics, semilinear PDEs, boundary value problems, and equations with multiple solutions. Readers will find this collection of applications convenient and thorough, with detailed proofs appearing throughout. Critical Point Theory will be ideal for graduate students and researchers interested in solving differential equations, and for those studying variational methods. An understanding of fundamental mathematical analysis is assumed. In particular, the basic properties of Hilbert and Banach spaces are used.

A long long time ago, echoing philosophical and aesthetic principles that existed since antiquity, William of Ockham enounced the principle of parsimony, better known today as Ockham's razor: "Entities should not be multiplied without neces sity. " This principle enabled scientists to select the "best" physical laws and theories to explain the workings of the Universe and continued to guide scienti?c research, leadingtobeautifulresultsliketheminimaldescriptionlength approachtostatistical inference and the related Kolmogorov complexity approach to pattern recognition. However, notions of complexity and description length are subjective concepts anddependonthelanguage"spoken"whenpresentingideasandresults. The?eldof sparse representations, that recently underwent a Big Bang like expansion, explic itly deals with the Yin Yang interplay between the parsimony of descriptions and the "language" or "dictionary" used in them, and it became an extremely exciting area of investigation. It already yielded a rich crop of mathematically pleasing, deep and beautiful results that quickly translated into a wealth of practical engineering applications. You are holding in your hands the ?rst guide book to Sparseland, and I am sure you'll ?nd in it both familiar and new landscapes to see and admire, as well as ex cellent pointers that will help you ?nd further valuable treasures. Enjoy the journey to Sparseland! Haifa, Israel, December 2009 Alfred M. Bruckstein vii Preface This book was originally written to serve as the material for an advanced one semester (fourteen 2 hour lectures) graduate course for engineering students at the Technion, Israel.