With contributions by specialists in optimization and practitioners in the fields of aerospace engineering, chemical engineering, and fluid and solid mechanics, the major themes include an assessment of the state of the art in optimization algorithms as well as challenging applications in design and control, in the areas of process engineering and systems with partial differential equation models.

This is the second of three volumes surveying the state of the art in Game Theory and its applications to many and varied fields, in particular to economics. The chapters in the present volume are contributed by outstanding authorities, and provide comprehensive coverage and precise statements of the main results in each area. The applications include empirical evidence. The following topics are covered: communication and correlated equilibria, coalitional games and coalition structures, utility and subjective probability, common knowledge, bargaining, zero-sum games, differential games, and applications of game theory to signalling, moral hazard, search, evolutionary biology, international relations, voting procedures, social choice, public economics, politics, and cost allocation. This handbook will be of interest to scholars in economics, political science, psychology, mathematics and biology. For more information on the Handbooks in Economics series, please see our home page on http: //www.elsevier.nl/locate/hes

This book deals with combinatorial aspects of epistasis, a notion that existed for years in genetics and appeared in the ?eld of evolutionary algorithms in the early 1990s. Even thoughthe?rst chapterputsepistasisintheperspective ofevolutionary algorithms and arti?cial intelligence, and applications occasionally pop up in other chapters, thisbookisessentiallyaboutmathematics, aboutcombinatorialtechniques to compute in an e?cient and mathematically elegant way what will be de?ned as normalized epistasis. Some of the material in this book ?nds its origin in the PhD theses of Hugo Van Hove [97] and Dominique Suys [95]. The sixth chapter also contains material that appeared in the dissertation of Luk Schoofs [84]. Together with that of M. Teresa Iglesias [36], these dissertations form the backbone of a decade of mathematical ventures in the world of epistasis. The authors wish to acknowledge support from the Flemish Fund of Scienti?c - search (FWO-Vlaanderen) and of the Xunta de Galicia. They also wish to explicitly mentiontheintellectualandmoralsupporttheyreceivedthroughoutthepreparation of this work from their family and their colleagues Emilio Villanueva, Jose Mar'a Barja and Arnold Beckelheimer, as well as our local T T Xpert Jan Adriaenssens.

In some domains of mechanics, physics and control theory boundary value problems arise for nonlinear first order PDEs. A well-known classical result states a sufficiency condition for local existence and uniqueness of twice differentiable solution. This result is based on the method of characteristics (MC). Very often, and as a rule in control theory, the continuous nonsmooth (non-differentiable) functions have to be treated as a solutions to the PDE. At the points of smoothness such solutions satisfy the equation in classical sense. But if a function satisfies this condition only, with no requirements at the points of nonsmoothness, the PDE may have nonunique solutions. The uniqueness takes place if an appropriate matching principle for smooth solution branches defined in neighboring domains is applied or, in other words, the notion of generalized solution is considered. In each field an appropriate matching principle are used. In Optimal Control and Differential Games this principle is the optimality of the cost function. In physics and mechanics certain laws must be fulfilled for correct matching. A purely mathematical approach also can be used, when the generalized solution is introduced to obtain the existence and uniqueness of the solution, without being aimed to describe (to model) some particular physical phenomenon. Some formulations of the generalized solution may meet the modelling of a given phenomenon, the others may not.

This book presents a new optimization flow for quantum circuits realization. At the reversible level, optimization algorithms are presented to reduce the quantum cost. Then, new mapping approaches to decompose reversible circuits to quantum circuits using different quantum libraries are described. Finally, optimization techniques to reduce the quantum cost or the delay are applied to the resulting quantum circuits. Furthermore, this book studies the complexity of reversible circuits and quantum circuits from a theoretical perspective.

Society has developed so that it accommodates the needs of intertwined people, but a question arises as to which people have been accommodated. Has everyone been taken care of in an equal manner? If not, who has fallen into the gap between the institutions that are supposed to accommodate them? This book is a study of these issues of economy and disability using game theory, which has provided a means of analyzing various social phenomena. Part I provides actual cases related to economy and disability, with the stories based on interviews by the author. Part II is geared toward a game theoretic analysis. This book explains disability-related issues by game theory and innovates that theory by deeply contemplating the issues. It is not common that first-rate theorists manage to make their research relevant and applicable to the most pressing problems our society faces these days. This is the remarkable achievement of this book. Akihiko Matsui, an internationally recognized leader in economic theory, succeeds in bringing profound game theoretical insights to the questions of disability, the social norms relating to it, and the ethical and economic problems they raise. The book is a tour de force, brilliantly combining economic and sociology, mathematics and philosophy, to provide us a fresh look at the way we run modern societies. Itzahk Gilboa, Professor, Eitan Berglas School of Economics, Tel-Aviv University and Professor of Economics and Decision Sciences, HEC, Paris The present world faces a broad range of societal problems such as discrimination against minorities and conflicts between groups. The market mechanism may solve some of these dilemmas, but many others remain. This book targets various societal problems and provides game theoretical approaches to them, stressing the importance of social institutions including the market system and individual interactive attitudes to society. Aki Matsui's splendid Economy and Disability is indispensable for students and scholars interested in social science, particularly in economic theory, and gives a better understanding of these phenomena and their potential cures. Mamoru Kaneko, Professor, Faculty of Political Science and Economics, Waseda University In this book, Aki Matsui is revealed to be a fully-fledged humanist in the guise of a game theoretician. He beautifully presents game-theoretical ideas while at the same time suggesting how society should relate to the disabled. This unique combination makes Economy and Disability-apart from anything else-a truly moving book. Ariel Rubinstein, Professor of Economics, Eitan Berglas School of Economics, Tel-Aviv University and Professor of Economics, New York University

In the area of dynamic economics, David Cass 's work has spawned a number of important lines of research, including the study of dynamic general equilibrium theory, the concept of sunspot equilibria, and general equilibrium theory when markets are incomplete. Based on these contributions, this volume contains new developments in the field, written by Cass's students and co-authors.

The theory of Vector Optimization is developed by a systematic usage of infimum and supremum. In order to get existence and appropriate properties of the infimum, the image space of the vector optimization problem is embedded into a larger space, which is a subset of the power set, in fact, the space of self-infimal sets. Based on this idea we establish solution concepts, existence and duality results and algorithms for the linear case. The main advantage of this approach is the high degree of analogy to corresponding results of Scalar Optimization. The concepts and results are used to explain and to improve practically relevant algorithms for linear vector optimization problems.

Potential Function Methods For Approximately Solving Linear Programming Problems breaks new ground in linear programming theory. The book draws on the research developments in three broad areas: linear and integer programming, numerical analysis, and the computational architectures which enable speedy, high-level algorithm design. During the last ten years, a new body of research within the field of optimization research has emerged, which seeks to develop good approximation algorithms for classes of linear programming problems. This work both has roots in fundamental areas of mathematical programming and is also framed in the context of the modern theory of algorithms. The result of this work, in which Daniel Bienstock has been very much involved, has been a family of algorithms with solid theoretical foundations and with growing experimental success. This book will examine these algorithms, starting with some of the very earliest examples, and through the latest theoretical and computational developments.

In 1984, N. Karmarkar published a seminal paper on algorithmic linear programming. During the subsequent decade, it stimulated a huge outpouring of new algorithmic results by researchers world-wide in many areas of mathematical programming and numerical computation. This book gives an overview of the resulting, dramatic reorganization that has occurred in one of these areas: algorithmic differentiable optimization and equation-solving, or, more simply, algorithmic differentiable programming. The book is aimed at readers familiar with advanced calculus, numerical analysis, in particular numerical linear algebra, the theory and algorithms of linear and nonlinear programming, and the fundamentals of computer science, in particular, computer programming and the basic models of computation and complexity theory. J.L. Nazareth is a Professor in the Department of Pure and Applied Mathematics at Washington State University. He is the author of two books previously published by Springer-Verlag, DLP and Extensions: An Optimization Model and Decision Support System (2001) and The Newton-Cauchy Framework: A Unified Approach to Unconstrained Nonlinear Minimization (1994).

Extending the well-known connection between classical linear potential theory and probability theory (through the interplay between harmonic functions and martingales) to the nonlinear case of tug-of-war games and their related partial differential equations, this unique book collects several results in this direction and puts them in an elementary perspective in a lucid and self-contained fashion.

Recent years have witnessed a surge of activity in the field of dynamic both theory and applications. Theoretical as well as practical games, in problems in zero-sum and nonzero-sum games, continuous time differential and discrete time multistage games, and deterministic and stochastic games games are currently being investigated by researchers in diverse disciplines, such as engineering, mathematics, biology, economics, management science, and political science. This surge of interest has led to the formation of the International Society of Dynamic Games (ISDG) in 1990, whose primary goal is to foster the development of advanced research and applications in the field of game theory. One important activity of the Society is to organize biannually an international symposium which aims at bringing together all those who contribute to the development of this active field of applied science. In 1992 the symposium was organized in Grimentz, Switzerland, under the supervision of an international scientific committee and with the help of a local organizing committee based at University of Geneva. This book, which is the first volume in the new Series, Annals of the International Society of Dynamic Games (see the Preface to the Series), is based on presentations made at this symposium. It is however more than a book of proceedings for a conference. Every paper published in this volume has passed through a very selective refereeing process, as in an archival technical journal.

The focus of the present volume is stochastic optimization of dynamical systems in discrete time where - by concentrating on the role of information regarding optimization problems - it discusses the related discretization issues. There is a growing need to tackle uncertainty in applications of optimization. For example the massive introduction of renewable energies in power systems challenges traditional ways to manage them. This book lays out basic and advanced tools to handle and numerically solve such problems and thereby is building a bridge between Stochastic Programming and Stochastic Control. It is intended for graduates readers and scholars in optimization or stochastic control, as well as engineers with a background in applied mathematics.

Many advances have recently been made in metaheuristic methods, from theory to applications. The editors, both leading experts in this field, have assembled a team of researchers to contribute 21 chapters organized into parts on simulated annealing, tabu search, ant colony algorithms, general purpose studies of evolutionary algorithms, applications of evolutionary algorithms, and metaheuristics.

Optimization is a serious issue, touching many aspects of our life and activity. But it has not yet been completely absorbed in our culture. In this book the authors point out how relatively young even the word "model" is. On top of that, the concept is rather elusive. How to deal with a technology that ?nds applicationsinthingsasdi?erentaslogistics,robotics,circuitlayout,?nancial deals and tra?c control? Although, during the last decades, we made signi?cant progress, the broad public remained largely unaware of that. The days of John von Neumann, with his vast halls full of people frantically working mechanical calculators are long gone. Things that looked completely impossible in my youth, like solving mixed integer problems are routine by now. All that was not just achieved by ever faster and cheaper computers, but also by serious progress in mathematics. But even in a world that more and more understands that it cannot a?ord to waste resources, optimization remains to a large extent unknown. R It is quite logical and also fortunate that SAP , the leading supplier of enterprise management systems has embedded an optimizer in his software. The authors have very carefully investigated the capabilities and the limits of APO. Remember that optimization is still a work in progress. We do not have the tool that does everything for everybody.

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."

Modern option pricing theory was developed in the late sixties and early seventies by F. Black, R. e. Merton and M. Scholes as an analytical tool for pricing and hedging option contracts and over-the-counter warrants. How ever, already in the seminal paper by Black and Scholes, the applicability of the model was regarded as much broader. In the second part of their paper, the authors demonstrated that a levered firm's equity can be regarded as an option on the value of the firm, and thus can be priced by option valuation techniques. A year later, Merton showed how the default risk structure of cor porate bonds can be determined by option pricing techniques. Option pricing models are now used to price virtually the full range of financial instruments and financial guarantees such as deposit insurance and collateral, and to quantify the associated risks. Over the years, option pricing has evolved from a set of specific models to a general analytical framework for analyzing the production process of financial contracts and their function in the financial intermediation process in a continuous time framework. However, very few attempts have been made in the literature to integrate game theory aspects, i. e. strategic financial decisions of the agents, into the continuous time framework. This is the unique contribution of the thesis of Dr. Alexandre Ziegler. Benefiting from the analytical tractability of contin uous time models and the closed form valuation models for derivatives, Dr."

Semi-infinite optimization is a vivid field of active research. Recently semi infinite optimization in a general form has attracted a lot of attention, not only because of its surprising structural aspects, but also due to the large number of applications which can be formulated as general semi-infinite programs. The aim of this book is to highlight structural aspects of general semi-infinite programming, to formulate optimality conditions which take this structure into account, and to give a conceptually new solution method. In fact, under certain assumptions general semi-infinite programs can be solved efficiently when their bi-Ievel structure is exploited appropriately. After a brief introduction with some historical background in Chapter 1 we be gin our presentation by a motivation for the appearance of standard and general semi-infinite optimization problems in applications. Chapter 2 lists a number of problems from engineering and economics which give rise to semi-infinite models, including (reverse) Chebyshev approximation, minimax problems, ro bust optimization, design centering, defect minimization problems for operator equations, and disjunctive programming."

Numerical methods in finance have emerged as a vital field at the crossroads of probability theory, finance and numerical analysis. Based on presentations given at the workshop Numerical Methods in Finance held at the INRIA Bordeaux (France) on June 1-2, 2010, this book provides an overview of the major new advances in the numerical treatment of instruments with American exercises. Naturally it covers the most recent research on the mathematical theory and the practical applications of optimal stopping problems as they relate to financial applications. By extension, it also provides an original treatment of Monte Carlo methods for the recursive computation of conditional expectations and solutions of BSDEs and generalized multiple optimal stopping problems and their applications to the valuation of energy derivatives and assets. The articles were carefully written in a pedagogical style and a reasonably self-contained manner. The book is geared toward quantitative analysts, probabilists, and applied mathematicians interested in financial applications.

This is the first volume of the Handbook of Game Theory with Economic Applications, to be followed by two additional volumes. Game Theory has developed greatly in the last decade, and today it is an essential tool in much of economic theory. The three volumes will cover the fundamental theoretical aspects, a wide range of applications to economics, several chapters on applications to political science, and individual chapters on relations with other disciplines. The topics covered in the present volume include chess-playing computers, an introduction to the non-cooperative theory, repeated games, bargaining theory, auctions, location, entry deterrence, patents, the cooperative theory and its applications, and the relation between Game Theory and ethics. For more information on the Handbooks in Economics series, please see our home page on http: //www.elsevier.nl/locate/hes

In this edition, the scope and character of the monograph did not change with respect to the first edition. Taking into account the rapid development of the field, we have, however, considerably enlarged its contents. Chapter 4 includes two additional sections 4.4 and 4.6 on theory and algorithms of D.C. Programming. Chapter 7, on Decomposition Algorithms in Nonconvex Optimization, is completely new. Besides this, we added several exercises and corrected errors and misprints in the first edition. We are grateful for valuable suggestions and comments that we received from several colleagues. R. Horst, P.M. Pardalos and N.V. Thoai March 2000 Preface to the First Edition Many recent advances in science, economics and engineering rely on nu merical techniques for computing globally optimal solutions to corresponding optimization problems. Global optimization problems are extraordinarily di verse and they include economic modeling, fixed charges, finance, networks and transportation, databases and chip design, image processing, nuclear and mechanical design, chemical engineering design and control, molecular biology, and environment al engineering. Due to the existence of multiple local optima that differ from the global solution all these problems cannot be solved by classical nonlinear programming techniques. During the past three decades, however, many new theoretical, algorith mic, and computational contributions have helped to solve globally multi extreme problems arising from important practical applications."

There has been much recent progress in approximation algorithms for nonconvex continuous and discrete problems from both a theoretical and a practical perspective. In discrete (or combinatorial) optimization many approaches have been developed recently that link the discrete universe to the continuous universe through geomet ric, analytic, and algebraic techniques. Such techniques include global optimization formulations, semidefinite programming, and spectral theory. As a result new ap proximate algorithms have been discovered and many new computational approaches have been developed. Similarly, for many continuous nonconvex optimization prob lems, new approximate algorithms have been developed based on semidefinite pro gramming and new randomization techniques. On the other hand, computational complexity, originating from the interactions between computer science and numeri cal optimization, is one of the major theories that have revolutionized the approach to solving optimization problems and to analyzing their intrinsic difficulty. The main focus of complexity is the study of whether existing algorithms are efficient for the solution of problems, and which problems are likely to be tractable. The quest for developing efficient algorithms leads also to elegant general approaches for solving optimization problems, and reveals surprising connections among problems and their solutions. A conference on Approximation and Complexity in Numerical Optimization: Con tinuous and Discrete Problems was held during February 28 to March 2, 1999 at the Center for Applied Optimization of the University of Florida."

Complementarity theory is a new domain in applied mathematics and is concerned with the study of complementarity problems. These problems represent a wide class of mathematical models related to optimization, game theory, economic engineering, mechanics, fluid mechanics, stochastic optimal control etc. The book is dedicated to the study of nonlinear complementarity problems by topological methods. Audience: Mathematicians, engineers, economists, specialists working in operations research and anybody interested in applied mathematics or in mathematical modeling.