Game theory is rapidly becoming one of the cornerstones of the social sciences. The articles gathered here chart the intellectual history of game theory from its place in the Enlightenment tradition, through the explosion of literature in the late 1970s, to issues of current and emerging debates. This extensively indexed set will be a valuable reference tool to researchers in sociology and politics, as well as economics.

The Oxford Handbook of the Economics of Networks represents the frontier of research into how and why networks form, how they influence behavior, how they help govern outcomes in an interactive world, and how they shape collective decision making, opinion formation, and diffusion dynamics. From a methodological perspective, the contributors to this volume devote attention to theory, field experiments, laboratory experiments, and econometrics. Theoretical work in network formation, games played on networks, repeated games, and the interaction between linking and behavior is synthesized. A number of chapters are devoted to studying social process mediated by networks. Topics here include opinion formation, diffusion of information and disease, and learning. There are also chapters devoted to financial contagion and systemic risk, motivated in part by the recent financial crises. Another section discusses communities, with applications including social trust, favor exchange, and social collateral; the importance of communities for migration patterns; and the role that networks and communities play in the labor market. A prominent role of networks, from an economic perspective, is that they mediate trade. Several chapters cover bilateral trade in networks, strategic intermediation, and the role of networks in international trade. Contributions discuss as well the role of networks for organizations. On the one hand, one chapter discusses the role of networks for the performance of organizations, while two other chapters discuss managing networks of consumers and pricing in the presence of network-based spillovers. Finally, the authors discuss the internet as a network with attention to the issue of net neutrality.

Variational principles have proven to be surprisingly fertile. For example, Fermat used variational methods to demonstrate that light follows the fastest route from one point to another, an idea which came to be a cornerstone of geometrical optics. This book explains variational principles and charts their use throughout modern physics. It examines the analytical mechanics of Lagrange and Hamilton, the basic tools of any physicist. The book also offers simple but rich first impressions of Einstein’s General Relativity, Feynman’s Quantum Mechanics, and more that reveal amazing interconnections between various fields of physics.

Encompassing all the major topics students will encounter in courses on the subject, the authors teach both the underlying mathematical foundations and how these ideas are implemented in practice. They illustrate all the concepts with both worked examples and plenty of exercises, and, in addition, provide software so that students can try out numerical methods and so hone their skills in interpreting the results. As a result, this will make an ideal textbook for all those coming to the subject for the first time. Authors' note: A problem recently found with the software is due to a bug in Formula One, the third party commercial software package that was used for the development of the interface. It occurs when the date, currency, etc. format is set to a non-United States version. Please try setting your computer date/currency option to the United States option . The new version of Formula One, when ready, will be posted on WWW.

This textbook examines a broad range of problems in science and engineering, describing key numerical methods applied to real life. The case studies presented are in such areas as data fitting, vehicle route planning and optimal control, scheduling and resource allocation, sensitivity calculations and worst-case analysis.

Chapters are self-contained with exercises provided at the end of most sections. Nonlinear Optimization with Engineering Applications is ideal for self-study and classroom use in engineering courses at the senior undergraduate or graduate level. The book will also appeal to postdocs and advanced researchers interested in the development and use of optimization algorithms.

Mathematical elegance is a constant theme in this treatment of linear programming and matrix games. Condensed tableau, minimal in size and notation, are employed for the simplex algorithm. In the context of these tableau the beautiful termination theorem of R.G. Bland is proven more simply than heretofore, and the important duality theorem becomes almost obvious. Examples and extensive discussions throughout the book provide insight into definitions, theorems, and applications. There is considerable informal discussion on how best to play matrix games. The book is designed for a one-semester undergraduate course. Readers will need a degree of mathematical sophistication and general tools such as sets, functions, and summation notation. No single college course is a prerequisite, but most students will do better with some prior college mathematics. This thorough introduction to linear programming and game theory will impart a deep understanding of the material and also increase the student's mathematical maturity.

This book examines the mismatch between discrete programs, which lie at the center of modern applied mathematics, and the continuous space phenomena they simulate. The author considers whether we can imagine continuous spaces of programs, and asks what the structure of such spaces would be and how they would be constituted. He proposes a functional analysis of program spaces focused through the lens of iterative optimization. The author begins with the observation that optimization methods such as Genetic Algorithms, Evolution Strategies, and Particle Swarm Optimization can be analyzed as Estimation of Distributions Algorithms (EDAs) in that they can be formulated as conditional probability distributions. The probabilities themselves are mathematical objects that can be compared and operated on, and thus many methods in Evolutionary Computation can be placed in a shared vector space and analyzed using techniques of functional analysis. The core ideas of this book expand from that concept, eventually incorporating all iterative stochastic search methods, including gradient-based methods. Inspired by work on Randomized Search Heuristics, the author covers all iterative optimization methods and not just evolutionary methods. The No Free Lunch Theorem is viewed as a useful introduction to the broader field of analysis that comes from developing a shared mathematical space for optimization algorithms. The author brings in intuitions from several branches of mathematics such as topology, probability theory, and stochastic processes and provides substantial background material to make the work as self-contained as possible. The book will be valuable for researchers in the areas of global optimization, machine learning, evolutionary theory, and control theory.

The book begins with an introduction to some of the basic concepts and results on chaotic dynamical systems. Next it turns to a detailed self-contained summary of the literature on discounted dynamic optimization. The first two chapters are of particular pedagogical interest. The volume also brings together a number of outstanding advanced research papers on complex behavior of dynamic economic models. These make it clear that complexity cannot be dismissed as "exceptional" or "pathological" and, for explanation and prediction of economic variables, it is imperative to develop models with special structures suggested by empirical studies. Graduate students in economics will find the book valuable for an introduction to optimization and chaos. Specialists will find new directions to explore themes like robustness of chaotic behavior and the role of discounting in generating cycles and complexity.

The results presented in this book are a product of research conducted by the author independently and in collaboration with other researchers in the field. In this light, this work encompasses the most recent collection of various concepts of regularity and nonsmooth analysis into one monograph. The first part of the book attempts to present an accessible and thorough introduction to nonsmooth analysis theory. Main concepts and some useful results are stated and illustrated through examples and exercises. The second part gathers the most prominent and recent results of various regularity concepts of sets, functions, and set-valued mappings in nonsmooth analysis. The third and final section contains six different application, with comments in relation to the existing literature.

This book is devoted to the study of two large classes of discrete-time optimal control problems arising in mathematical economics. Nonautonomous optimal control problems of the first class are determined by a sequence of objective functions and sequence of constraint maps. They correspond to a general model of economic growth. We are interested in turnpike properties of approximate solutions and in the stability of the turnpike phenomenon under small perturbations of objective functions and constraint maps. The second class of autonomous optimal control problems corresponds to another general class of models of economic dynamics which includes the Robinson-Solow-Srinivasan model as a particular case. In Chap. 1 we discuss turnpike properties for a large class of discrete-time optimal control problems studied in the literature and for the Robinson-Solow-Srinivasan model. In Chap. 2 we introduce the first class of optimal control problems and study its turnpike property. This class of problems is also discussed in Chaps. 3-6. In Chap. 3 we study the stability of the turnpike phenomenon under small perturbations of the objective functions. Analogous results for problems with discounting are considered in Chap. 4. In Chap. 5 we study the stability of the turnpike phenomenon under small perturbations of the objective functions and the constraint maps. Analogous results for problems with discounting are established in Chap. 6. The results of Chaps. 5 and 6 are new. The second class of problems is studied in Chaps. 7-9. In Chap. 7 we study the turnpike properties. The stability of the turnpike phenomenon under small perturbations of the objective functions is established in Chap. 8. In Chap. 9 we establish the stability of the turnpike phenomenon under small perturbations of the objective functions and the constraint maps. The results of Chaps. 8 and 9 are new. In Chap. 10 we study optimal control problems related to a model of knowledge-based endogenous economic growth and show the existence of trajectories of unbounded economic growth and provide estimates for the growth rate.

The objective of this book is to advance the current knowledge of sensor research particularly highlighting recent advances, current work, and future needs. The goal is to share current technologies and steer future efforts in directions that will benefit the majority of researchers and practitioners working in this broad field of study.

This book explores fundamental aspects of geometric network optimisation with applications to a variety of real world problems. It presents, for the first time in the literature, a cohesive mathematical framework within which the properties of such optimal interconnection networks can be understood across a wide range of metrics and cost functions. The book makes use of this mathematical theory to develop efficient algorithms for constructing such networks, with an emphasis on exact solutions. Marcus Brazil and Martin Zachariasen focus principally on the geometric structure of optimal interconnection networks, also known as Steiner trees, in the plane. They show readers how an understanding of this structure can lead to practical exact algorithms for constructing such trees. The book also details numerous breakthroughs in this area over the past 20 years, features clearly written proofs, and is supported by 135 colour and 15 black and white figures. It will help graduate students, working mathematicians, engineers and computer scientists to understand the principles required for designing interconnection networks in the plane that are as cost efficient as possible.

This book examines the main methodological and theoretical developments in stochastic global optimization. It is designed to inspire readers to explore various stochastic methods of global optimization by clearly explaining the main methodological principles and features of the methods. Among the book's features is a comprehensive study of probabilistic and statistical models underlying the stochastic optimization algorithms.

The game of Dots-and-Boxes, the popular game in which two players take turns connecting an array of dots to form squares, or "boxes" has long been considered merely a child's game. In this book, however, the author reveals the surprising complexity of the game, along with advanced strategies that will allow the reader to win at any level of gameplay desired. This book is an essential guide to the game of Dots-and-Boxes and its mathematical underpinnings. Chapters of strategy are interspersed with dozens of sample problems and their solutions. Furthermore, the strategies can be applied to several other games, such as Strings-and-Coins and Nimstring.

The field of global optimization has been developing at a rapid pace. There is a journal devoted to the topic, as well as many publications and notable books discussing various aspects of global optimization. This book is intended to complement these other publications with a focus on stochastic methods for global optimization. Stochastic methods, such as simulated annealing and genetic algo rithms, are gaining in popularity among practitioners and engineers be they are relatively easy to program on a computer and may be cause applied to a broad class of global optimization problems. However, the theoretical performance of these stochastic methods is not well under stood. In this book, an attempt is made to describe the theoretical prop erties of several stochastic adaptive search methods. Such a theoretical understanding may allow us to better predict algorithm performance and ultimately design new and improved algorithms. This book consolidates a collection of papers on the analysis and de velopment of stochastic adaptive search. The first chapter introduces random search algorithms. Chapters 2-5 describe the theoretical anal ysis of a progression of algorithms. A main result is that the expected number of iterations for pure adaptive search is linear in dimension for a class of Lipschitz global optimization problems. Chapter 6 discusses algorithms, based on the Hit-and-Run sampling method, that have been developed to approximate the ideal performance of pure random search. The final chapter discusses several applications in engineering that use stochastic adaptive search methods."

Why do some games seem to be universal while others have a particular connection to the culture of the people playing them? Around the World in 80 Games is about the mathematics of chance, game theory, gamification, gaming strategies and computer games. Traversing the globe, Marcus du Sautoy looks at the genesis of games new and old, explores how to invent a good game and explains the fascination of a popular lockdown game. The most simple games endure: board games, card games and dice games have captivated us for centuries and the acclaimed mathematician and author of The Creativity Code (among many others) will once again bring mathematics to the fore with insight and aplomb in Around the World in 80 Games.

This monograph explores a dual variational formulation of solutions to nonlinear diffusion equations with general nonlinearities as null minimizers of appropriate energy functionals. The author demonstrates how this method can be utilized as a convenient tool for proving the existence of these solutions when others may fail, such as in cases of evolution equations with nonautonomous operators, with low regular data, or with singular diffusion coefficients. By reducing it to a minimization problem, the original problem is transformed into an optimal control problem with a linear state equation. This procedure simplifies the proof of the existence of minimizers and, in particular, the determination of the first-order conditions of optimality. The dual variational formulation is illustrated in the text with specific diffusion equations that have general nonlinearities provided by potentials having various stronger or weaker properties. These equations can represent mathematical models to various real-world physical processes. Inverse problems and optimal control problems are also considered, as this technique is useful in their treatment as well.

In this chapter the topic of this book is introduced. Section 1. 1 provides a brief and rather general motivation for the scientific project undertaken here. Interest groups are a very popular object of scientific inquiry, and they received already considerable research attention from scholars in political science, as well as from researchers in economics. Necessarily, then, this book adds to a literature which is already quite developed. A detailed positioning in this literature of the theoretical material presented in this monograph will be given in Chapter 2. This second chapter will also, by means of a review of the empirical literature, provide a more general overview of the issues deemed to be important when studying the influence of interest groups on public policy. The outline of the entire book is described in greater detail in Section 1. 2. As most issues involved are more easily presented in later chapters, this introductory chapter is kept brief. 1. 1 MOTIVATION Substantial political power is often attributed to interest groups. Examples abound in both the economics and political science literature, as well as in journalistic accounts and popular publications. On many occasions the authors express concerns about the negative impact of interest groups on the democratic quality of government. "The interests of a small group are served at the expense of the interests of the general public, the taxpayers ," is an often heard popular complaint.

This is the third of three volumes providing a comprehensive presentation of the fundamentals of scientific computing. This volume discusses topics that depend more on calculus than linear algebra, in order to prepare the reader for solving differential equations. This book and its companions show how to determine the quality of computational results, and how to measure the relative efficiency of competing methods. Readers learn how to determine the maximum attainable accuracy of algorithms, and how to select the best method for computing problems. This book also discusses programming in several languages, including C++, Fortran and MATLAB. There are 90 examples, 200 exercises, 36 algorithms, 40 interactive JavaScript programs, 91 references to software programs and 1 case study. Topics are introduced with goals, literature references and links to public software. There are descriptions of the current algorithms in GSLIB and MATLAB. This book could be used for a second course in numerical methods, for either upper level undergraduates or first year graduate students. Parts of the text could be used for specialized courses, such as nonlinear optimization or iterative linear algebra.

This Festschrift is dedicated to Goetz Trenkler on the occasion of his 65th birthday. As can be seen from the long list of contributions, Goetz has had and still has an enormous range of interests, and colleagues to share these interests with. He is a leading expert in linear models with a particular focus on matrix algebra in its relation to statistics. He has published in almost all major statistics and matrix theory journals. His research activities also include other areas (like nonparametrics, statistics and sports, combination of forecasts and magic squares, just to mention afew). Goetz Trenkler was born in Dresden in 1943. After his school years in East G- many and West-Berlin, he obtained a Diploma in Mathematics from Free University of Berlin (1970), where he also discovered his interest in Mathematical Statistics. In 1973, he completed his Ph.D. with a thesis titled: On a distance-generating fu- tion of probability measures. He then moved on to the University of Hannover to become Lecturer and to write a habilitation-thesis (submitted 1979) on alternatives to the Ordinary Least Squares estimator in the Linear Regression Model, a topic that would become his predominant ?eld of research in the years to come.

The scope of this volume is primarily to analyze from different methodological perspectives similar valuation and optimization problems arising in financial applications, aimed at facilitating a theoretical and computational integration between methods largely regarded as alternatives. Increasingly in recent years, financial management problems such as strategic asset allocation, asset-liability management, as well as asset pricing problems, have been presented in the literature adopting formulation and solution approaches rooted in stochastic programming, robust optimization, stochastic dynamic programming (including approximate SDP) methods, as well as policy rule optimization, heuristic approaches and others. The aim of the volume is to facilitate the comprehension of the modeling and methodological potentials of those methods, thus their common assumptions and peculiarities, relying on similar financial problems. The volume will address different valuation problems common in finance related to: asset pricing, optimal portfolio management, risk measurement, risk control and asset-liability management.The volume features chapters of theoretical and practical relevance clarifying recent advances in the associated applied field from different standpoints, relying on similar valuation problems and, as mentioned, facilitating a mutual and beneficial methodological and theoretical knowledge transfer. The distinctive aspects of the volume can be summarized as follows: Strong benchmarking philosophy, with contributors explicitly asked to underline current limits and desirable developments in their areas. Theoretical contributions, aimed at advancing the state-of-the-art in the given domain with a clear potential for applications The inclusion of an algorithmic-computational discussion of issues arising on similar valuation problems across different methods. Variety of applications: rarely is it possible within a single volume to consider and analyze different, and possibly competing, alternative optimization techniques applied to well-identified financial valuation problems. Clear definition of the current state-of-the-art in each methodological and applied area to facilitate future research directions.

This book gives a gentle but up-to-date introduction into the theory of operator semigroups (or linear dynamical systems), which can be used with great success to describe the dynamics of complicated phenomena arising in many applications. Positivity is a property which naturally appears in physical, chemical, biological or economic processes. It adds a beautiful and far reaching mathematical structure to the dynamical systems and operators describing these processes. In the first part, the finite dimensional theory in a coordinate-free way is developed, which is difficult to find in literature. This is a good opportunity to present the main ideas of the Perron-Frobenius theory in a way which can be used in the infinite dimensional situation. Applications to graph matrices, age structured population models and economic models are discussed. The infinite dimensional theory of positive operator semigroups with their spectral and asymptotic theory is developed in the second part. Recent applications illustrate the theory, like population equations, neutron transport theory, delay equations or flows in networks. Each chapter is accompanied by a large set of exercises. An up-to-date bibliography and a detailed subject index help the interested reader. The book is intended primarily for graduate and master students. The finite dimensional part, however, can be followed by an advanced bachelor with a solid knowledge of linear algebra and calculus.

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.

This book is a rigorous but practical presentation of the techniques of uncertainty quantification, with applications in R and Python. This volume includes mathematical arguments at the level necessary to make the presentation rigorous and the assumptions clearly established, while maintaining a focus on practical applications of uncertainty quantification methods. Practical aspects of applied probability are also discussed, making the content accessible to students. The introduction of R and Python allows the reader to solve more complex problems involving a more significant number of variables. Users will be able to use examples laid out in the text to solve medium-sized problems. The list of topics covered in this volume includes linear and nonlinear programming, Lagrange multipliers (for sensitivity), multi-objective optimization, game theory, as well as linear algebraic equations, and probability and statistics. Blending theoretical rigor and practical applications, this volume will be of interest to professionals, researchers, graduate and undergraduate students interested in the use of uncertainty quantification techniques within the framework of operations research and mathematical programming, for applications in management and planning.

Operations research and mathematical programming would not be as advanced today without the many advances in interior point methods during the last decade. These methods can now solve very efficiently and robustly large scale linear, nonlinear and combinatorial optimization problems that arise in various practical applications. The main ideas underlying interior point methods have influenced virtually all areas of mathematical programming including: analyzing and solving linear and nonlinear programming problems, sensitivity analysis, complexity analysis, the analysis of Newton's method, decomposition methods, polynomial approximation for combinatorial problems etc. This book covers the implications of interior techniques for the entire field of mathematical programming, bringing together many results in a uniform and coherent way. For the topics mentioned above the book provides theoretical as well as computational results, explains the intuition behind the main ideas, gives examples as well as proofs, and contains an extensive up-to-date bibliography. Audience: The book is intended for students, researchers and practitioners with a background in operations research, mathematics, mathematical programming, or statistics.