This is the first comprehensive introduction to the powerful moment approach for solving global optimization problems (and some related problems) described by polynomials (and even semi-algebraic functions). In particular, the author explains how to use relatively recent results from real algebraic geometry to provide a systematic numerical scheme for computing the optimal value and global minimizers. Indeed, among other things, powerful positivity certificates from real algebraic geometry allow one to define an appropriate hierarchy of semidefinite (SOS) relaxations or LP relaxations whose optimal values converge to the global minimum. Several extensions to related optimization problems are also described. Graduate students, engineers and researchers entering the field can use this book to understand, experiment with and master this new approach through the simple worked examples provided.

Eminently suited to classroom use as well as individual study, Roger Myerson's introductory text provides a clear and thorough examination of the models, solution concepts, results, and methodological principles of noncooperative and cooperative game theory. Myerson introduces, clarifies, and synthesizes the extraordinary advances made in the subject over the past fifteen years, presents an overview of decision theory, and comprehensively reviews the development of the fundamental models: games in extensive form and strategic form, and Bayesian games with incomplete information.

"Game Theory" will be useful for students at the graduate level in economics, political science, operations research, and applied mathematics. Everyone who uses game theory in research will find this book essential.

Technology/Engineering/Mechanical

Provides all the tools needed to begin solving optimization problems using MATLAB(R)

The Second Edition of Applied Optimization with MATLAB(R) Programming enables readers to harness all the features of MATLAB(R) to solve optimization problems using a variety of linear and nonlinear design optimization techniques. By breaking down complex mathematical concepts into simple ideas and offering plenty of easy-to-follow examples, this text is an ideal introduction to the field. Examples come from all engineering disciplines as well as science, economics, operations research, and mathematics, helping readers understand how to apply optimization techniques to solve actual problems.

This Second Edition has been thoroughly revised, incorporating current optimization techniques as well as the improved MATLAB(R) tools. Two important new features of the text are:

Introduction to the scan and zoom method, providing a simple, effective technique that works for unconstrained, constrained, and global optimization problems

New chapter, Hybrid Mathematics: An Application, using examples to illustrate how optimization can develop analytical or explicit solutions to differential systems and data-fitting problems

Each chapter ends with a set of problems that give readers an opportunity to put their new skills into practice. Almost all of the numerical techniques covered in the text are supported by MATLAB(R) code, which readers can download on the text's companion Web site www.wiley.com/go/venkat2e and use to begin solving problems on their own.

This text is recommended for upper-level undergraduate and graduate students in all areas of engineering as well as other disciplines that use optimization techniques to solve design problems.

Political Game Theory, first published in 2007, is a self-contained introduction to game theory and its applications to political science. The book presents choice theory, social choice theory, static and dynamic games of complete information, static and dynamic games of incomplete information, repeated games, bargaining theory, mechanism design and a mathematical appendix covering, logic, real analysis, calculus and probability theory. The methods employed have many applications in various disciplines including comparative politics, international relations and American politics. Political Game Theory is tailored to students without extensive backgrounds in mathematics, and traditional economics, however there are also many special sections that present technical material that will appeal to more advanced students. A large number of exercises are also provided to practice the skills and techniques discussed.

The scientific study of complex systems has transformed a wide range of disciplines in recent years, enabling researchers in both the natural and social sciences to model and predict phenomena as diverse as earthquakes, global warming, demographic patterns, financial crises, and the failure of materials. In this book, Didier Sornette boldly applies his varied experience in these areas to propose a simple, powerful, and general theory of how, why, and when stock markets crash. Most attempts to explain market failures seek to pinpoint triggering mechanisms that occur hours, days, or weeks before the collapse. Sornette proposes a radically different view: the underlying cause can be sought months and even years before the abrupt, catastrophic event in the build-up of cooperative speculation, which often translates into an accelerating rise of the market price, otherwise known as a "bubble." Anchoring his sophisticated, step-by-step analysis in leading-edge physical and statistical modeling techniques, he unearths remarkable insights and some predictions--among them, that the "end of the growth era" will occur around 2050. Sornette probes major historical precedents, from the decades-long "tulip mania" in the Netherlands that wilted suddenly in 1637 to the South Sea Bubble that ended with the first huge market crash in England in 1720, to the Great Crash of October 1929 and Black Monday in 1987, to cite just a few. He concludes that most explanations other than cooperative self-organization fail to account for the subtle bubbles by which the markets lay the groundwork for catastrophe. Any investor or investment professional who seeks a genuine understanding of looming financial disasters should read this book. Physicists, geologists, biologists, economists, and others will welcome Why Stock Markets Crash as a highly original "scientific tale," as Sornette aptly puts it, of the exciting and sometimes fearsome--but no longer quite so unfathomable--world of stock markets.

This book presents a short introduction to continuous-time financial models. An overview of the basics of stochastic analysis precedes a focus on the Black-Scholes and interest rate models. Other topics covered include self-financing strategies, option pricing, exotic options and risk-neutral probabilities. Vasicek, Cox-Ingersoll-Ross, and Heath-Jarrow-Morton interest rate models are also explored. The author presents practitioners with a basic introduction, with more rigorous information provided for mathematicians. The reader is assumed to be familiar with the basics of probability theory. Some basic knowledge of stochastic integration and differential equations theory is preferable, although all preliminary information is given in the first part of the book. Some relatively simple theoretical exercises are also provided.

Nature-Inspired Optimization Algorithms provides a systematic introduction to all major nature-inspired algorithms for optimization. The book's unified approach, balancing algorithm introduction, theoretical background and practical implementation, complements extensive literature with well-chosen case studies to illustrate how these algorithms work. Topics include particle swarm optimization, ant and bee algorithms, simulated annealing, cuckoo search, firefly algorithm, bat algorithm, flower algorithm, harmony search, algorithm analysis, constraint handling, hybrid methods, parameter tuning and control, as well as multi-objective optimization. This book can serve as an introductory book for graduates, doctoral students and lecturers in computer science, engineering and natural sciences. It can also serve a source of inspiration for new applications. Researchers and engineers as well as experienced experts will also find it a handy reference.

Fascinating, accessible introduction to enormously important intellectual system with numerous applications to social, economic, political problems. Newly revised edition offers overview of game theory, then lucid coverage of the two-person zero-sum game with equilibrium points; the general, two-person zero-sum game; utility theory; other topics. Problems at start of each chapter. Foreword to First Edition by Oskar Morgenstern. Bibliography.

Point-to-point vs hub-and-spoke. Questions of network design are real and involve many billions of dollars. Yet little is known about optimising design - nearly all work concerns optimising flow assuming a given design. This foundational book tackles optimisation of network structure itself, deriving comprehensible and realistic design principles. With fixed material cost rates, a natural class of models implies the optimality of direct source-destination connections, but considerations of variable load and environmental intrusion then enforce trunking in the optimal design, producing an arterial or hierarchical net. Its determination requires a continuum formulation, which can however be simplified once a discrete structure begins to emerge. Connections are made with the masterly work of Bendsoe and Sigmund on optimal mechanical structures and also with neural, processing and communication networks, including those of the Internet and the World Wide Web. Technical appendices are provided on random graphs and polymer models and on the Klimov index.

Broad and diverse ranges of activities are conducted within and by organized groups of individuals, including political, economic and social activities. These activities have become a subject of intense interest in economics and game theory. Some of the topics investigated in this collection are models of networks of power and privilege, trade networks, co-authorship networks, buyer-seller networks with differentiated products, and networks of medical innovation and the adaptation of new information. Other topics are social norms on punctuality, clubs and the provision of club goods and public goods, research and development and collusive alliances among corporations, and international alliances and trading agreements. While relatively recent, the literature on game theoretic studies of group formation in economics is already vast. This volume provides an introduction to this important literature on game-theoretic treatments of situations with networks, clubs, and coalitions, including some applications.

This book presents a crisis scenario generator with black swans, black butterflies and worst case scenarios. It is the most useful scenario generator that can be used to manage assets in a crisis-prone period, offering more reliable values for Value at Risk (VaR), Conditional Value at Risk (CVaR) and Tail Value at Risk (TVaR). Hazardous Forecasts and Crisis Scenario Generator questions how to manage assets when crisis probability increases, enabling you to adopt a process for using generators in order to be well prepared for handling crises.

Choose the Correct Solution Method for Your Optimization Problem Optimization: Algorithms and Applications presents a variety of solution techniques for optimization problems, emphasizing concepts rather than rigorous mathematical details and proofs. The book covers both gradient and stochastic methods as solution techniques for unconstrained and constrained optimization problems. It discusses the conjugate gradient method, Broyden-Fletcher-Goldfarb-Shanno algorithm, Powell method, penalty function, augmented Lagrange multiplier method, sequential quadratic programming, method of feasible directions, genetic algorithms, particle swarm optimization (PSO), simulated annealing, ant colony optimization, and tabu search methods. The author shows how to solve non-convex multi-objective optimization problems using simple modifications of the basic PSO code. The book also introduces multidisciplinary design optimization (MDO) architectures-one of the first optimization books to do so-and develops software codes for the simplex method and affine-scaling interior point method for solving linear programming problems. In addition, it examines Gomory's cutting plane method, the branch-and-bound method, and Balas' algorithm for integer programming problems. The author follows a step-by-step approach to developing the MATLAB (R) codes from the algorithms. He then applies the codes to solve both standard functions taken from the literature and real-world applications, including a complex trajectory design problem of a robot, a portfolio optimization problem, and a multi-objective shape optimization problem of a reentry body. This hands-on approach improves your understanding and confidence in handling different solution methods. The MATLAB codes are available on the book's CRC Press web page.

Practical Financial Optimization is a comprehensive guide to optimization techniques in financial decision making. This book illuminates the relationship between theory and practice, providing the readers with solid foundational knowledge. * Focuses on classical static mean-variance analysis and portfolio immunization, scenario-based models, multi-period dynamic portfolio optimization, and the relationships between classes of models * Analyizes real world applications and implications for financial engineers * Includes a list of models and a section on notations that includes a glossary of symbols and abbreviations

This book is devoted to the development of optimal control theory for finite dimensional systems governed by deterministic and stochastic differential equations driven by vector measures. The book deals with a broad class of controls, including regular controls (vector-valued measurable functions), relaxed controls (measure-valued functions) and controls determined by vector measures, where both fully and partially observed control problems are considered. In the past few decades, there have been remarkable advances in the field of systems and control theory thanks to the unprecedented interaction between mathematics and the physical and engineering sciences. Recently, optimal control theory for dynamic systems driven by vector measures has attracted increasing interest. This book presents this theory for dynamic systems governed by both ordinary and stochastic differential equations, including extensive results on the existence of optimal controls and necessary conditions for optimality. Computational algorithms are developed based on the optimality conditions, with numerical results presented to demonstrate the applicability of the theoretical results developed in the book. This book will be of interest to researchers in optimal control or applied functional analysis interested in applications of vector measures to control theory, stochastic systems driven by vector measures, and related topics. In particular, this self-contained account can be a starting point for further advances in the theory and applications of dynamic systems driven and controlled by vector measures.

An Application-Oriented Introduction to Essential Optimization Concepts and Best Practices Optimization is an inherent human tendency that gained new life after the advent of calculus; now, as the world grows increasingly reliant on complex systems, optimization has become both more important and more challenging than ever before. Engineering Optimization provides a practically-focused introduction to modern engineering optimization best practices, covering fundamental analytical and numerical techniques throughout each stage of the optimization process. Although essential algorithms are explained in detail, the focus lies more in the human function: how to create an appropriate objective function, choose decision variables, identify and incorporate constraints, define convergence, and other critical issues that define the success or failure of an optimization project. Examples, exercises, and homework throughout reinforce the author's "do, not study" approach to learning, underscoring the application-oriented discussion that provides a deep, generic understanding of the optimization process that can be applied to any field. Providing excellent reference for students or professionals, Engineering Optimization Describes and develops a variety of algorithms, including gradient based (such as Newton's, and Levenberg-Marquardt), direct search (such as Hooke-Jeeves, Leapfrogging, and Particle Swarm), along with surrogate functions for surface characterization Provides guidance on optimizer choice by application, and explains how to determine appropriate optimizer parameter values Details current best practices for critical stages of specifying an optimization procedure, including decision variables, defining constraints, and relationship modeling Provides access to software and Visual Basic macros for Excel on the companion website, along with solutions to examples presented in the book Clear explanations, explicit equation derivations, and practical examples make this book ideal for use as part of a class or self-study, assuming a basic understanding of statistics, calculus, computer programming, and engineering models. Anyone seeking best practices for "making the best choices" will find value in this introductory resource.

Matrix Analysis and Computations introduces the basics of matrix analysis and presents representative methods and their corresponding theories in matrix computations. In this textbook, readers will find: The matrix theory necessary for direct and iterative methods for solving systems of linear equations. Systematic methods and rigorous theory on matrix splitting iteration methods and Krylov subspace iteration methods. Current results on preconditioning and iterative methods for solving standard and generalized saddle-point linear systems. Exercises at the end of each chapter for applying learned methods. This book is intended for graduate students, researchers, and engineers interested in matrix analysis and matrix computations. It is appropriate for the following courses: Advanced Numerical Analysis, Special Topics on Numerical Analysis, Topics on Data Science, Topics on Numerical Optimization, and Topics on Approximation Theory.

Handbook of the Shapley Value contains 24 chapters and a foreword written by Alvin E. Roth, who was awarded the Nobel Memorial Prize in Economic Sciences jointly with Lloyd Shapley in 2012. The purpose of the book is to highlight a range of relevant insights into the Shapley value. Every chapter has been written to honor Lloyd Shapley, who introduced this fascinating value in 1953. The first chapter, by William Thomson, places the Shapley value in the broader context of the theory of cooperative games, and briefly introduces each of the individual contributions to the volume. This is followed by a further contribution from the editors of the volume, which serves to introduce the more significant features of the Shapley value. The rest of the chapters in the book deal with different theoretical or applied aspects inspired by this interesting value and have been contributed specifically for this volume by leading experts in the area of Game Theory. Chapters 3 through to 10 are more focused on theoretical aspects of the Shapley value, Chapters 11 to 15 are related to both theoretical and applied areas. Finally, from Chapter 16 to Chapter 24, more attention is paid to applications of the Shapley value to different problems encountered across a diverse range of fields. As expressed by William Thomson in the Introduction to the book, "The chapters contribute to the subject in several dimensions: Mathematical foundations; axiomatic foundations; computations; applications to special classes of games; power indices; applications to enriched classes of games; applications to concretely specified allocation problems: an ever-widening range, mapping allocation problems into games or implementation." Nowadays, the Shapley value continues to be as appealing as when it was first introduced in 1953, or perhaps even more so now that its potential is supported by the quantity and quality of the available results. This volume collects a large amount of work that definitively demonstrates that the Shapley value provides answers and solutions to a wide variety of problems.

Presenting students with a comprehensive and efficient approach to the modelling, simulation, and analysis of dynamic systems, this textbook addresses mechanical, electrical, thermal and fluid systems, feedback control systems, and their combinations. It features a robust introduction to fundamental mathematical prerequisites, suitable for students from a range of backgrounds; clearly established three-key procedures - fundamental principles, basic elements, and ways of analysis - for students to build on in confidence as they explore new topics; over 300 end-of-chapter problems, with solutions available for instructors, to solidify a hands-on understanding; and clear and uncomplicated examples using MATLAB (R)/Simulink (R) and Mathematica (R), to introduce students to computational approaches. With a capstone chapter focused on the application of these techniques to real-world engineering problems, this is an ideal resource for a single-semester course in dynamic systems for students in mechanical, aerospace and civil engineering.

This bookdescribes computational financetools. It covers fundamental numerical analysis and computational techniques, such asoption pricing, and givesspecial attention tosimulation and optimization. Many chapters are organized as case studies aroundportfolio insurance and risk estimation problems. In particular, several chapters explain optimization heuristics and how to use them for portfolio selection and in calibration of estimation and option pricing models. Such practical examples allow readers to learn the steps for solving specific problems and apply these steps to others. At the same time, the applications are relevant enough to make the book a useful reference. Matlab and R sample code is provided in the text and can be downloaded from the book's website.
Shows ways to build and implement tools that help test ideasFocuses on the application of heuristics; standard methods receive limited attentionPresents as separate chapters problems from portfolio optimization, estimation of econometric models, and calibration of option pricing models"

Hex: The Full Story is for anyone - hobbyist, professional, student, teacher - who enjoys board games, game theory, discrete math, computing, or history. hex was discovered twice, in 1942 by Piet Hein and again in 1949 by John F. nash. How did this happen? Who created the puzzle for Hein's Danish newspaper column? How are Martin Gardner, David Gale, Claude Shannon, and Claude Berge involved? What is the secret to playing Hex well? The answers are inside... Features New documents on Hein's creation of Hex, the complete set of Danish puzzles, and the identity of their composer Chapters on Gale's game Bridg-it, the game Rex, computer Hex, open Hex problems, and more Dozens of new puzzles and solutions Study guide for Hex players Supplemenetary text for a course in game theory, discrete math, computer science, or science history

This book presents the construction and resolution of 50 practical optimization problems and covers an exceptionally wide range, including games-associated problems (Unblock Me, Sudokus), logistical problems, and problems concerning plant distribution, production, operations scheduling, management and resource allocation. The problems are divided into 5 difficulty levels. Problems in the first few levels are focused on learning the model construction methodology, while those in the last level include complex optimization environments. For each problem solution, the specific steps are illustrated, promoting reader comprehension. In addition, all the models are implemented in an optimization library, LINGO, their solutions have been analyzed and their correct construction has been verified. The book also includes a simple guide to implementing models in LINGO in a straightforward manner and in any input data format (text files, spreadsheets or databases). As an ideal companion to the author's previously published work Modelling in Mathematical Programming, the book is intended as a basic tool for students of operations research, and for researchers in any advanced area involving mathematical programming.

This book offers a valuable reference guide for researchers in distributed optimization and for senior undergraduate and graduate students alike. Focusing on the natures and functions of agents, communication networks and algorithms in the context of distributed optimization for networked control systems, this book introduces readers to the background of distributed optimization; recent developments in distributed algorithms for various types of underlying communication networks; the implementation of computation-efficient and communication-efficient strategies in the execution of distributed algorithms; and the frameworks of convergence analysis and performance evaluation. On this basis, the book then thoroughly studies 1) distributed constrained optimization and the random sleep scheme, from an agent perspective; 2) asynchronous broadcast-based algorithms, event-triggered communication, quantized communication, unbalanced directed networks, and time-varying networks, from a communication network perspective; and 3) accelerated algorithms and stochastic gradient algorithms, from an algorithm perspective. Finally, the applications of distributed optimization in large-scale statistical learning, wireless sensor networks, and for optimal energy management in smart grids are discussed.

The main aim of this book is to present several results related to functions of unitary operators on complex Hilbert spaces obtained, by the author in a sequence of recent research papers. The fundamental tools to obtain these results are provided by some new Riemann-Stieltjes integral inequalities of continuous integrands on the complex unit circle and integrators of bounded variation. Features All the results presented are completely proved and the original references where they have been firstly obtained are mentioned Intended for use by both researchers in various fields of Linear Operator Theory and Mathematical Inequalities, as well as by postgraduate students and scientists applying inequalities in their specific areas Provides new emphasis to mathematical inequalities, approximation theory and numerical analysis in a simple, friendly and well-digested manner. About the Author Silvestru Sever Dragomir is Professor and Chair of Mathematical Inequalities at the College of Engineering & Science, Victoria University, Melbourne, Australia. He is the author of many research papers and several books on Mathematical Inequalities and their Applications. He also chairs the international Research Group in Mathematical Inequalities and Applications (RGMIA). For details, see https://rgmia.org/index.php.

Traditional microeconomic theory has much to offer a manager. It suggests ways to increase profits by setting prices and packaging services, using advertising to increase demand and shows how internet auction sites like eBay affect competition and profitability. By using game theory to present and solve a manager s decision-making problems and by focusing on the strategic nature of these problems, this text makes microeconomic theory much more intuitive and relevant for the business student.

The text is separated into four sections:

• basic microeconomic theory of the firm and the basic tools of game theory
• problems related to the strategic interaction between firms, including price and quantity competition and product differentiation
• issues arising from strategic interactions within the firm, including vertical and horizontal integration, training and motivating workers, and labour unions
• marketing economics including information problems, advertising, durable goods and the product life cycle.

This book will be suitable for any student with a background of introductory economics. The authors include a variety of international examples and case studies from the business world to expand and illustrate key concepts, and provide end-of-chapter exercises to test students grasp of the material. An online supplement comprising of problems and solutions as well as PowerPoint slides is available for lecturers.

This book provides a state-of-the-art overview on the dynamics and coevolution in multi-level strategic interaction games. As such it summarizes the results of the European CONGAS project, which developed new mathematical models and tools for the analysis, prediction and control of dynamical processes in systems possessing a rich multi-level structure and a web of interwoven interactions among elements with autonomous decision-making capabilities. The framework is built around game theoretical concepts, in particular evolutionary and multi-resolution games, and includes also techniques drawn from graph theory, statistical mechanics, control and optimization theory. Specific attention is devoted to systems that are prone to intermittency and catastrophic events due to the effect of collective dynamics.