This book presents modern developments in time series econometrics that are applied to macroeconomic and financial time series, bridging the gap between methods and realistic applications. It presents the most important approaches to the analysis of time series, which may be stationary or nonstationary. Modelling and forecasting univariate time series is the starting point. For multiple stationary time series, Granger causality tests and vector autogressive models are presented. As the modelling of nonstationary uni- or multivariate time series is most important for real applied work, unit root and cointegration analysis as well as vector error correction models are a central topic. Tools for analysing nonstationary data are then transferred to the panel framework. Modelling the (multivariate) volatility of financial time series with autogressive conditional heteroskedastic models is also treated.

GERAD celebrates this year its 25th anniversary. The Center was created in 1980 by a small group of professors and researchers of HEC Montreal, McGill University and of the Ecole Polytechnique de Montreal. GERAD's activities achieved sufficient scope to justify its conversion in June 1988 into a Joint Research Centre of HEC Montreal, the Ecole Polytechnique de Montreal and McGill University. In 1996, the U- versite du Quebec a Montreal joined these three institutions. GERAD has fifty members (professors), more than twenty research associates and post doctoral students and more than two hundreds master and Ph.D. students. GERAD is a multi-university center and a vital forum for the devel- ment of operations research. Its mission is defined around the following four complementarily objectives: * The original and expert contribution to all research fields in GERAD's area of expertise; * The dissemination of research results in the best scientific outlets as well as in the society in general; * The training of graduate students and post doctoral researchers; * The contribution to the economic community by solving important problems and providing transferable tools.

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

This book highlights recent developments in multidimensional data visualization, presenting both new methods and modifications on classic techniques. Throughout the book, various applications of multidimensional data visualization are presented including its uses in social sciences (economy, education, politics, psychology), environmetrics, and medicine (ophthalmology, sport medicine, pharmacology, sleep medicine). The book provides recent research results in optimization-based visualization. Evolutionary algorithms and a two-level optimization method, based on combinatorial optimization and quadratic programming, are analyzed in detail. The performance of these algorithms and the development of parallel versions are discussed. The utilization of new visualization techniques to improve the capabilies of artificial neural networks (self-organizing maps, feed-forward networks) is also discussed. The book includes over 100 detailed images presenting examples of the many different visualization techniques that the book presents. This book is intended for scientists and researchers in any field of study where complex and multidimensional data must be represented visually.

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.

Most financial and investment decisions are based on considerations of possible future changes and require forecasts on the evolution of the financial world. Time series and processes are the natural tools for describing the dynamic behavior of financial data, leading to the required forecasts. This book presents a survey of the empirical properties of financial time series, their descriptions by means of mathematical processes, and some implications for important financial applications used in many areas like risk evaluation, option pricing or portfolio construction. The statistical tools used to extract information from raw data are introduced. Extensive multiscale empirical statistics provide a solid benchmark of stylized facts (heteroskedasticity, long memory, fat-tails, leverage...), in order to assess various mathematical structures that can capture the observed regularities. The author introduces a broad range of processes and evaluates them systematically against the benchmark, summarizing the successes and limitations of these models from an empirical point of view. The outcome is that only multiscale ARCH processes with long memory, discrete multiplicative structures and non-normal innovations are able to capture correctly the empirical properties. In particular, only a discrete time series framework allows to capture all the stylized facts in a process, whereas the stochastic calculus used in the continuum limit is too constraining. The present volume offers various applications and extensions for this class of processes including high-frequency volatility estimators, market risk evaluation, covariance estimation and multivariate extensions of the processes. The book discusses many practical implications and is addressed to practitioners and quants in the financial industry, as well as to academics, including graduate (Master or PhD level) students. The prerequisites are basic statistics and some elementary financial mathematics.

This book presents a self-contained introduction to the theory of minisum hyperspheres. Thisspecialized researcharea within the larger field ofgeometric optimization is full of interesting and open problems.

This work provides an overview of the history of minisum hyperspheres as well as describes the best techniques for developing and solving minisum hypersphereproblems. Various related areas of geometric and nonlinear optimization are also discussed.

As the first publication devoted to this area of research, this work will be of greatinterest to graduate-level researchersstudyingminisum hypersphere problemsas well asmathematicians interested geometric optimization."

Computer Science and Operations Research continue to have a synergistic relationship and this book represents the results of the cross-fertilization between OR/MS and CS/AI. It is this interface of OR/CS that makes possible advances that could not have been achieved in isolation. Taken collectively, these articles are indicative of the state of the art in the interface between OR/MS and CS/AI and of the high-caliber research being conducted by members of the INFORMS Computing Society.

The connected dominating set has been a classic subject studied in graph theory since 1975. Since the 1990s, it has been found to have important applications in communication networks, especially in wireless networks, as a virtual backbone. Motivated from those applications, many papers have been published in the literature during last 15 years. Now, the connected dominating set has become a hot research topic in computer science. In this book, we are going to collect recent developments on the connected dominating set, which presents the state of the art in the study of connected dominating sets. The book consists of 16 chapters. Except the 1st one, each chapter is devoted to one problem, and consists of three parts, motivation and overview, problem complexity analysis, and approximation algorithm designs, which will lead the reader to see clearly about the background, formulation, existing important research results, and open problems. Therefore, this would be a very valuable reference book for researchers in computer science and operations research, especially in areas of theoretical computer science, computer communication networks, combinatorial optimization, and discrete mathematics.

Analysis, assessment, and data management are core tools required for operation research analysts. The April 2011 conference held at the Helenic Military Academy addressed these issues with efforts to collect valuable recommendations for improving analysts' capabilities to assess and communicate the necessary qualitative data to military leaders. This unique volume is an outgrowth of the April conference and comprises of contributions from the fields of science, mathematics, and the military, bringing Greek research findings to the world. Topics cover a wide variety of mathematical methods used with application to defense and security. Each contribution considers directions and pursuits of scientists that pertain to the military as well as the theoretical background required for methods, algorithms, and techniques used in military applications. The direction of theoretical results in these applications is conveyed and open problems and future areas of focus are highlighted. A foreword will be composed by a member of N.A.T.O. or a ranking member of the armed forces. Topics covered include: applied OR and military applications, signal processing, scattering, scientific computing and applications, combat simulation and statistical modeling, satellite remote sensing, and applied informatics - cryptography and coding. The contents of this volume will be of interest to a diverse audience including military operations research analysts, the military community at large, and practitioners working with mathematical methods and applications to informatics and military science.

The volume is dedicated to Stephen Smale on the occasion of his 80th birthday.Besides his startling 1960 result of the proof of the Poincare conjecture for all dimensionsgreater than or equal to five, Smale's ground breaking contributions invarious fields in Mathematics have marked the second part of the 20th century andbeyond. Stephen Smale has done pioneering work in differential topology, globalanalysis, dynamical systems, nonlinear functional analysis, numerical analysis, theoryof computation and machine learning as well as applications in the physical andbiological sciences and economics. In sum, Stephen Smale has manifestly brokenthe barriers among the different fields of mathematics and dispelled some remainingprejudices. He is indeed a universal mathematician. Smale has been honoredwith several prizes and honorary degrees including, among others, the Fields Medal(1966), The Veblen Prize (1966), the National Medal of Science (1996) and theWolfPrize (2006/2007).

This volume covers some of the topics that are related to the rapidly growing field of biomedical informatics. In June 11-12, 2010 a workshop entitled 'Optimization and Data Analysis in Biomedical Informatics' was organized at The Fields Institute. Following this event invited contributions were gathered based on the talks presented at the workshop, and additional invited chapters were chosen from world's leading experts. In this publication, the authors share their expertise in the form of state-of-the-art research and review chapters, bringing together researchers from different disciplines and emphasizing the value of mathematical methods in the areas of clinical sciences. This work is targeted to applied mathematicians, computer scientists, industrial engineers, and clinical scientists who are interested in exploring emerging and fascinating interdisciplinary topics of research. It is designed to further stimulate and enhance fruitful collaborations between scientists from different disciplines.

Game theory has been applied to a growing list of practical problems, from antitrust analysis to monetary policy; from the design of auction institutions to the structuring of incentives within firms; from patent races to dispute resolution. The purpose of Game Theory and Business Applications is to show how game theory can be used to model and analyze business decisions. The contents of this revised edition contain a wide variety of business functions - from accounting to operations, from marketing to strategy to organizational design. In addition, specific application areas include market competition, law and economics, bargaining and dispute resolution, and competitive bidding. All of these applications involve competitive decision settings, specifically situations where a number of economic agents in pursuit of their own self-interests and in accordance with the institutional "rules of the game" take actions that together affect all of their fortunes. As this volume demonstrates, game theory provides a compelling guide for analyzing business decisions and strategies.

Oligopoly theory is one of the most intensively studied areas of mathematical economics. On the basis of the pioneering works of Cournot (1838), many res- rchers have developed and extensively examined the different variants of oligopoly models. Initially, the existence and uniqueness of the equilibrium of the different types of oligopolies was the main concern, and later the dynamic extensions of these models became the focus. The classical result of Theocharis (1960) asserts that under discrete time scales and static expectations, the equilibrium of a sing- product oligopoly without product differentiation and with linear price and cost functions is asymptotically stable if and only if it is a duopoly. In the continuous time case, asymptotic stability is guaranteed for any number of ?rms. In these cases the resulting dynamical systems are also linear, where local and global asymptotic stability are equivalent to each other. The classical book of Okuguchi (1976) gives a comprehensive summary of the earlier results and developments. The multipr- uct extensionshave been discussed in Okuguchiand Szidarovszky(1999);however, nonlinear features were barely touched upon in these contributions. WiththedevelopmentofthecriticalcurvemethodbyGumowskiandMira(1980) (see also Mira et al. (1996))fordiscrete time systemsand the introductionof cont- uously distributed information lags by Invernizzi and Medio (1991) in continuous time systems, increasing attention has been given to the global dynamics of n- linear oligopolies. The authors of this book have devoted a great deal of research effort to this area.

This book is about optimization techniques and is subdivided into two parts. In the first part a wide overview on optimization theory is presented. Optimization is presented as being composed of five topics, namely: design of experiment, response surface modeling, deterministic optimization, stochastic optimization, and robust engineering design. Each chapter, after presenting the main techniques for each part, draws application oriented conclusions including didactic examples. In the second part some applications are presented to guide the reader through the process of setting up a few optimization exercises, analyzing critically the choices which are made step by step, and showing how the different topics that constitute the optimization theory can be used jointly in an optimization process. The applications which are presented are mainly in the field of thermodynamics and fluid dynamics due to the author's background.

This book deals with optimization methods as tools for decision making and control in the presence of model uncertainty. It is oriented to the use of these tools in engineering, specifically in automatic control design with all its components: analysis of dynamical systems, identification problems, and feedback control design. Developments in Model-Based Optimization and Control takes advantage of optimization-based formulations for such classical feedback design objectives as stability, performance and feasibility, afforded by the established body of results and methodologies constituting optimal control theory. It makes particular use of the popular formulation known as predictive control or receding-horizon optimization. The individual contributions in this volume are wide-ranging in subject matter but coordinated within a five-part structure covering material on: * complexity and structure in model predictive control (MPC); * collaborative MPC; * distributed MPC; * optimization-based analysis and design; and * applications to bioprocesses, multivehicle systems or energy management. The various contributions cover a subject spectrum including inverse optimality and more modern decentralized and cooperative formulations of receding-horizon optimal control. Readers will find fourteen chapters dedicated to optimization-based tools for robustness analysis, and decision-making in relation to feedback mechanisms-fault detection, for example-and three chapters putting forward applications where the model-based optimization brings a novel perspective. Developments in Model-Based Optimization and Control is a selection of contributions expanded and updated from the Optimisation-based Control and Estimation workshops held in November 2013 and November 2014. It forms a useful resource for academic researchers and graduate students interested in the state of the art in predictive control. Control engineers working in model-based optimization and control, particularly in its bioprocess applications will also find this collection instructive.

Water supply- and drainage systems and mixed water channel systems are networks whose high dynamic is determined and/or affected by consumer habits on drinking water on the one hand and by climate conditions, in particular rainfall, on the other hand. According to their size, water networks consist of hundreds or thousands of system elements. Moreover, different types of decisions (continuous and discrete) have to be taken in the water management. The networks have to be optimized in terms of topology and operation by targeting a variety of criteria. Criteria may for example be economic, social or ecological ones and may compete with each other. The development of complex model systems and their use for deriving optimal decisions in water management is taking place at a rapid pace. Simulation and optimization methods originating in Operations Research have been used for several decades; usually with very limited direct cooperation with applied mathematics. The research presented here aims at bridging this gap, thereby opening up space for synergies and innovation. It is directly applicable for relevant practical problems and has been carried out in cooperation with utility and dumping companies, infrastructure providers and planning offices. A close and direct connection to the practice of water management has been established by involving application-oriented know-how from the field of civil engineering. On the mathematical side all necessary disciplines were involved, including mixed-integer optimization, multi-objective and facility location optimization, numerics for cross-linked dynamic transportation systems and optimization as well as control of hybrid systems. Most of the presented research has been supported by the joint project "Discret-continuous optimization of dynamic water systems" of the federal ministry of education and research (BMBF).

Transnational Cooperation: An Issue-Based Approach presents an analysis of transnational cooperation or collective action that stresses basic concepts and intuition. Throughout the book, authors Clint Peinhardt and Todd Sandler identify factors that facilitate and/or inhibit such cooperation. The first four chapters lay the analytical foundations for the book, while the next nine chapters apply the analysis to a host of exigencies and topics of great import. The authors use elementary game theory as a tool for illustrating the ideas put forth in the text. Game theory reminds us that rational actors (for example, countries, firms, or individuals) must account for the responses by other rational actors. The book assumes no prior knowledge of game theory; all game-theoretic concepts and analyses are explained in detail to the reader. Peinhardt and Sandler also employ paired comparisons in illustrating the book's concepts. The book is rich in applications and covers a wide range of topics, including superbugs, civil wars, money laundering, financial crises, drug trafficking, terrorism, global health concerns, international trade liberalization, acid rain, leadership, sovereignty, and many others. Students, researchers, and policymakers alike have much to gain from Transnational Cooperation. It is a crossover book for economics, political science, and public policy.

There are many examples of cooperation in Nature: cells cooperate to form tissues, organs cooperate to form living organisms, and individuals cooperate to raise their offspring or to hunt. However, why cooperation emerges and survives in hostile environments, when defecting would be a much more profitable short-term strategy, is a question that still remains open. During the past few years, several explanations have been proposed, including kin and group selection, punishment and reputation mechanisms, or network reciprocity. This last one will be the center of the present study. The thesis explores the interface between the underlying structure of a given population and the outcome of the cooperative dynamics taking place on top of it, (namely, the Prisoner's Dilemma Game). The first part of this work analyzes the case of a static system, where the pattern of connections is fixed, so it does not evolve over time. The second part develops two models for growing topologies, where the growth and the dynamics are entangled.

The primary purpose in this book is to present an integrated and innovative methodological approach for the construction and selection of equity portfolios. The approach takes into account the inherent multidimensional nature of the problem, while allowing the decision makers to incorporate specified preferences in the decision processes. A fundamental principle of modern portfolio theory is that comparisons between portfolios are generally made using two criteria; the expected return and portfolio variance. According to most of the portfolio models derived from the stochastic dominance approach, the group of portfolios open to comparisons is divided into two parts: the efficient portfolios, and the dominated. This work integrates the two approaches providing a unified model for decision making in portfolio management with multiple criteria.

What are the principles that keep our society together? This question is even more difficult to answer than the long-standing question, what are the forces that keep our world together. However, the social challenges of humanity in the 21st century ranging from the financial crises to the impacts of globalization, require us to make fast progress in our understanding of how society works, and how our future can be managed in a resilient and sustainable way. This book can present only a few very first steps towards this ambitious goal. However, based on simple models of social interactions, one can already gain some surprising insights into the social, ``macro-level'' outcomes and dynamics that is implied by individual, ``micro-level'' interactions. Depending on the nature of these interactions, they may imply the spontaneous formation of social conventions or the birth of social cooperation, but also their sudden breakdown. This can end in deadly crowd disasters or tragedies of the commons (such as financial crises or environmental destruction). Furthermore, we demonstrate that classical modeling approaches (such as representative agent models) do not provide a sufficient understanding of the self-organization in social systems resulting from individual interactions. The consideration of randomness, spatial or network interdependencies, and nonlinear feedback effects turns out to be crucial to get fundamental insights into how social patterns and dynamics emerge. Given the explanation of sometimes counter-intuitive phenomena resulting from these features and their combination, our evolutionary modeling approach appears to be powerful and insightful. The chapters of this book range from a discussion of the modeling strategy for socio-economic systems over experimental issues up the right way of doing agent-based modeling. We furthermore discuss applications ranging from pedestrian and crowd dynamics over opinion formation, coordination, and cooperation up to conflict, and also address the response to information, issues of systemic risks in society and economics, and new approaches to manage complexity in socio-economic systems. Selected parts of this book had been previously published in peer reviewed journals.

This book presents an up-to-date review of modeling and optimization approaches for location problems along with a new bi-level programming methodology which captures the effect of competition of both producers and customers on facility location decisions. While many optimization approaches simplify location problems by assuming decision making in isolation, this monograph focuses on models which take into account the competitive environment in which such decisions are made. New insights in modeling, algorithmic and theoretical possibilities are opened by this approach and new applications are possible. Competition on equal term plus competition between market leader and followers are considered in this study, consequently bi-level optimization methodology is emphasized and further developed. This book provides insights regarding modeling complexity and algorithmic approaches to discrete competitive location problems. In traditional location modeling, assignment of customer demands to supply sources are made for which the associated costs target the firm and not the customers, though in many real world situations the cost is incurred by the customers. Moreover, there may be customer competition for the provided services. Thus, a new methodological framework is needed in order to encompass such considerations into the modeling and solution process. This book offers initial directions for further research and development along these lines. Aimed toward graduate students and researchers in the field of mathematics, computer science, operational research and game theory, this title provides necessary information on which further research contributions can be based.

The likelihood of observing Condorcet's Paradox is known to be very low for elections with a small number of candidates if voters' preferences on candidates reflect any significant degree of a number of different measures of mutual coherence. This reinforces the intuitive notion that strange election outcomes should become less likely as voters' preferences become more mutually coherent. Similar analysis is used here to indicate that this notion is valid for most, but not all, other voting paradoxes. This study also focuses on the Condorcet Criterion, which states that the pairwise majority rule winner should be chosen as the election winner, if one exists. Representations for the Condorcet Efficiency of the most common voting rules are obtained here as a function of various measures of the degree of mutual coherence of voters' preferences. An analysis of the Condorcet Efficiency representations that are obtained yields strong support for using Borda Rule.

The main purpose of the book is to show how a viscosity approach can be used to tackle control problems in insurance. The problems covered are the maximization of survival probability as well as the maximization of dividends in the classical collective risk model. The authors consider the possibility of controlling the risk process by reinsurance as well as by investments. They show that optimal value functions are characterized as either the unique or the smallest viscosity solution of the associated Hamilton-Jacobi-Bellman equation; they also study the structure of the optimal strategies and show how to find them. The viscosity approach was widely used in control problems related to mathematical finance but until quite recently it was not used to solve control problems related to actuarial mathematical science. This book is designed to familiarize the reader on how to use this approach. The intended audience is graduate students as well as researchers in this area.

The appeal of games and puzzles is timeless and universal. In this unique book, David Wells explores the fascinating connections between games and mathematics, proving that mathematics is not just about tedious calculation but imagination, insight and intuition. The first part of the book introduces games, puzzles and mathematical recreations, including knight tours on a chessboard. The second part explains how thinking about playing games can mirror the thinking of a mathematician, using scientific investigation, tactics and strategy, and sharp observation. Finally the author considers game-like features found in a wide range of human behaviours, illuminating the role of mathematics and helping to explain why it exists at all. This thought-provoking book is perfect for anyone with a thirst for mathematics and its hidden beauty; a good high school grounding in mathematics is all the background that is required, and the puzzles and games will suit pupils from 14 years.