This volume collects almost two decades of joint work of Sergiu Hart and Andreu Mas-Colell on game dynamics and equilibria. The starting point was the introduction of the adaptive strategy called regret-matching, which on the one hand is simple and natural, and on the other is shown to lead to correlated equilibria. This initial finding - boundedly rational behavior that yields fully rational outcomes in the long run - generated a large body of work on the dynamics of simple adaptive strategies. In particular, a natural condition on dynamics was identified: uncoupledness, whereby decision-makers do not know each other's payoffs and utilities (so, while chosen actions may be observable, the motivations are not). This condition turns out to severely limit the equilibria that can be reached. Interestingly, there are connections to the behavioral and neurobiological sciences and also to computer science and engineering (e.g., via notions of "regret").Simple Adaptive Strategies is self-contained and unified in its presentation. Together with the formal treatment of concepts, theorems, and proofs, significant space is devoted to informal explanations and illuminating examples. It may be used for advanced graduate courses - in game theory, economics, mathematics, computer science, engineering - and for further research.

New Trends in Control Theory is a graduate-level monographic textbook. It is a contemporary overview of modern trends in control theory. The introductory chapter gives the geometrical and quantum background, which is a necessary minimum for comprehensive reading of the book. The second chapter gives the basics of classical control theory, both linear and nonlinear. The third chapter shows the key role that Euclidean group of rigid motions plays in modern robotics and biomechanics. The fourth chapter gives an overview of modern quantum control, from both theoretical and measurement perspectives. The fifth chapter presents modern control and synchronization methods in complex systems and human crowds. The appendix provides the rest of the background material complementary to the introductory chapter. The book is designed as a one-semester course for engineers, applied mathematicians, computer scientists and physicists, both in industry and academia. It includes a most relevant bibliography on the subject and detailed index.

The series is designed to bring together those mathematicians who are seriously interested in getting new challenging stimuli from economic theories with those economists who are seeking effective mathematical tools for their research. A lot of economic problems can be formulated as constrained optimizations and equilibration of their solutions. Various mathematical theories have been supplying economists with indispensable machineries for these problems arising in economic theory. Conversely, mathematicians have been stimulated by various mathematical difficulties raised by economic theories.

Traditional game theory requires at least two individuals. This book extends game theory to the inner workings of a single person. Using game theory to analyse single individuals makes sense if one thinks of individuals as consisting of two or more relatively autonomous partitions that might have conflicting motives. This is not to say that individuals are literally made up from multiple selves; it only suffices that we adopt a portrayal of the individual as a multilayered entity or of a dual nature, in a manner similar to Adam Smith's depiction of an "impartial spectator" existing within the individual, The notion that individuals may be considered as collections of distinct partitions or "sub-selves" has been challenging writers from diverse fields for many centuries. This book breaks new ground in combining psychological with evolutionary game theory, making for a highly promising way towards a better understanding of the individual and the development of their behaviour, along with the individual's own perceptions on it.

This contributed volume offers a collection of papers presented at the 2018 Network Games, Control, and Optimization conference (NETGCOOP), held at the New York University Tandon School of Engineering in New York City, November 14-16, 2018. These papers highlight the increasing importance of network control and optimization in many networking application domains, such as mobile and fixed access networks, computer networks, social networks, transportation networks, and, more recently, electricity grids and biological networks. Covering a wide variety of both theoretical and applied topics in the areas listed above, the authors explore several conceptual and algorithmic tools that are needed for efficient and robust control operation, performance optimization, and better understanding the relationships between entities that may be acting cooperatively or selfishly in uncertain and possibly adversarial environments. As such, this volume will be of interest to applied mathematicians, computer scientists, engineers, and researchers in other related fields.

This new edition of Stochastic Linear Programming: Models, Theory and Computation has been brought completely up to date, either dealing with or at least referring to new material on models and methods, including DEA with stochastic outputs modeled via constraints on special risk functions (generalizing chance constraints, ICC's and CVaR constraints), material on Sharpe-ratio, and Asset Liability Management models involving CVaR in a multi-stage setup. To facilitate use as a text, exercises are included throughout the book, and web access is provided to a student version of the authors' SLP-IOR software. Additionally, the authors have updated the Guide to Available Software, and they have included newer algorithms and modeling systems for SLP. The book is thus suitable as a text for advanced courses in stochastic optimization, and as a reference to the field. From Reviews of the First Edition: "The book presents a comprehensive study of stochastic linear optimization problems and their applications. ... The presentation includes geometric interpretation, linear programming duality, and the simplex method in its primal and dual forms. ... The authors have made an effort to collect ... the most useful recent ideas and algorithms in this area. ... A guide to the existing software is included as well." (Darinka Dentcheva, Mathematical Reviews, Issue 2006 c) "This is a graduate text in optimisation whose main emphasis is in stochastic programming. The book is clearly written. ... This is a good book for providing mathematicians, economists and engineers with an almost complete start up information for working in the field. I heartily welcome its publication. ... It is evident that this book will constitute an obligatory reference source for the specialists of the field." (Carlos Narciso Bouza Herrera, Zentralblatt MATH, Vol. 1104 (6), 2007)

Nonlinear Optimal Control Theory presents a deep, wide-ranging introduction to the mathematical theory of the optimal control of processes governed by ordinary differential equations and certain types of differential equations with memory. Many examples illustrate the mathematical issues that need to be addressed when using optimal control techniques in diverse areas. Drawing on classroom-tested material from Purdue University and North Carolina State University, the book gives a unified account of bounded state problems governed by ordinary, integrodifferential, and delay systems. It also discusses Hamilton-Jacobi theory. By providing a sufficient and rigorous treatment of finite dimensional control problems, the book equips readers with the foundation to deal with other types of control problems, such as those governed by stochastic differential equations, partial differential equations, and differential games.

This wide-ranging and accessible book serves as a fascinating guide to the strategies and concepts that help us understand the boundaries between physics, on the one hand, and sociology, economics, and biology on the other. From cooperation and criticality to flock dynamics and fractals, the author addresses many of the topics belonging to the broad theme of complexity. He chooses excellent examples (requiring no prior mathematical knowledge) to illuminate these ideas and their implications. The lively style and clear description of the relevant models will appeal both to novices and those with an existing knowledge of the field.

This book is the first to present in a systematic manner the application of game theory to fisheries management at both international and national levels. Strategic interaction among fishers and nations exploiting fishery resources is an inescapable fact of life. This has long been recognized at the international level, and is becoming increasingly recognized at the national/regional level. It follows, therefore, that, in order to be able to analyse effectively the management of these resources, the theory of strategic interaction game theory must be brought to bear. In this book the step-by-step development of the game theory is accompanied by numerous applications to the real world of fisheries management policy. As such, it is designed to appeal to policy makers and stakeholders, as well as to graduate students in Economics.

Many engineering, operations, and scientific applications include a mixture of discrete and continuous decision variables and nonlinear relationships involving the decision variables that have a pronounced effect on the set of feasible and optimal solutions. Mixed-integer nonlinear programming (MINLP) problems combine the numerical difficulties of handling nonlinear functions with the challenge of optimizing in the context of nonconvex functions and discrete variables. MINLP is one of the most flexible modeling paradigms available for optimization; but because its scope is so broad, in the most general cases it is hopelessly intractable. Nonetheless, an expanding body of researchers and practitioners - including chemical engineers, operations researchers, industrial engineers, mechanical engineers, economists, statisticians, computer scientists, operations managers, and mathematical programmers - are interested in solving large-scale MINLP instances.

In this monograph the authors develop a theory for the robust control of discrete-time stochastic systems, subjected to both independent random perturbations and to Markov chains. Such systems are widely used to provide mathematical models for real processes in fields such as aerospace engineering, communications, manufacturing, finance and economy. The theory is a continuation of the authors work presented in their previous book entitled "Mathematical Methods in Robust Control of Linear Stochastic Systems" published by Springer in 2006.

Key features:

- Provides a common unifying framework for discrete-time stochastic systems corrupted with both independent random perturbations and with Markovian jumps which are usually treated separately in the control literature;

- Covers preliminary material on probability theory, independent random variables, conditional expectation and Markov chains;

- Proposes new numerical algorithms to solve coupled matrix algebraic Riccati equations;

- Leads the reader in a natural way to the original results through a systematic presentation;

- Presents new theoretical results with detailed numerical examples.

The monograph is geared to researchers and graduate students in advanced control engineering, applied mathematics, mathematical systems theory and finance. It is also accessible to undergraduate students with a fundamental knowledge in the theory of stochastic systems."

This volume collects selected papers from the 7th High Dimensional Probability meeting held at the Institut d'Etudes Scientifiques de Cargese (IESC) in Corsica, France. High Dimensional Probability (HDP) is an area of mathematics that includes the study of probability distributions and limit theorems in infinite-dimensional spaces such as Hilbert spaces and Banach spaces. The most remarkable feature of this area is that it has resulted in the creation of powerful new tools and perspectives, whose range of application has led to interactions with other subfields of mathematics, statistics, and computer science. These include random matrices, nonparametric statistics, empirical processes, statistical learning theory, concentration of measure phenomena, strong and weak approximations, functional estimation, combinatorial optimization, and random graphs. The contributions in this volume show that HDP theory continues to thrive and develop new tools, methods, techniques and perspectives to analyze random phenomena.

The mathematical theory of democracy deals with selection of representatives who make decisions on behalf of the whole society. In this book, the notion of representativeness is operationalized with the index of popularity (the average percentage of the population whose opinion is represented on a number of issues) and the index of universality (the frequency of cases when the opinion of a majority is represented). These indices are applied to evaluate and study the properties of single representatives (e.g. president) and representative bodies (e.g. parliament, magistrate, cabinet, jury, coalition). To bridge representative and direct democracy, an election method is proposed that is based not on voting but on indexing candidates with respect to the electorate's political profile. In addition, societal and non-societal applications are considered.

This book highlights recent advances in the field of districting, territory design, and zone design. Districting problems deal essentially with tactical decisions, and involve mainly dividing a set of geographic units into clusters or territories subject to some planning requirements. This book presents models, theory, algorithms (exact or heuristic), and applications that would bring research on districting systems up-to-date and define the state-of-the-art. Although papers have addressed real-world problems that require districting or territory division decisions, this is the first comprehensive book that directly addresses these problems. The chapters capture the diverse nature of districting applications, as the book is divided into three different areas of research. Part I covers recent up-to-date surveys on important areas of districting such as police districting, health care districting, and districting algorithms based on computational geometry. Part II focuses on recent advances on theory, modeling, and algorithms including mathematical programming and heuristic approaches, and finally, Part III contains successful applications in real-world districting cases.

Used to explain complicated economic behavior for decades, game theory is quickly becoming a tool of choice for those serious about optimizing next generation wireless systems. Illustrating how game theory can effectively address a wide range of issues that until now remained unresolved, Game Theory for Wireless Communications and Networking provides a systematic introduction to the application of this powerful and dynamic tool. This comprehensive technical guide explains game theory basics, architectures, protocols, security, models, open research issues, and cutting-edge advances and applications. It describes how to employ game theory in infrastructure-based wireless networks and multihop networks to reduce power consumption-while improving system capacity, decreasing packet loss, and enhancing network resilience. Providing for complete cross-referencing, the text is organized into four parts: Fundamentals-introduces the fundamental issues and solutions in applying different games in different wireless domains, including wireless sensor networks, vehicular networks, and OFDM-based wireless systems Power Control Games-considers issues and solutions in power control games Economic Approaches-reviews applications of different economic approaches, including bargaining and auction-based approaches Resource Management-explores how to use the game theoretic approach to address radio resource management issues The book explains how to apply the game theoretic model to address specific issues, including resource allocation, congestion control, attacks, routing, energy management, packet forwarding, and MAC. Facilitating quick and easy reference to related optimization and algorithm methodologies, it supplies you with the background and tools required to use game theory to drive the improvement and development

Today it appears that we understand more about the universe than about our interconnected socio-economic world. In order to uncover organizational structures and novel features in these systems, we present the first comprehensive complex systems analysis of real-world ownership networks. This effort lies at the interface between the realms of economics and the emerging field loosely referred to as complexity science. The structure of global economic power is reflected in the network of ownership ties of companies and the analysis of such ownership networks has possible implications for market competition and financial stability. Thus this work presents powerful new tools for the study of economic and corporate networks that are only just beginning to attract the attention of scholars.

This book focuses on optimal control and systems engineering in the big data era. It examines the scientific innovations in optimization, control and resilience management that can be applied to further success. In both business operations and engineering applications, there are huge amounts of data that can overwhelm computing resources of large-scale systems. This "big data" provides new opportunities to improve decision making and addresses risk for individuals as well in organizations. While utilizing data smartly can enhance decision making, how to use and incorporate data into the decision making framework remains a challenging topic. Ultimately the chapters in this book present new models and frameworks to help overcome this obstacle. Optimization and Control for Systems in the Big-Data Era: Theory and Applications is divided into five parts. Part I offers reviews on optimization and control theories, and Part II examines the optimization and control applications. Part III provides novel insights and new findings in the area of financial optimization analysis. The chapters in Part IV deal with operations analysis, covering flow-shop operations and quick response systems. The book concludes with final remarks and a look to the future of big data related optimization and control problems.

Ubiquitous in today's consumer-driven society, embedded systems use microprocessors that are hidden in our everyday products and designed to perform specific tasks. Effective use of these embedded systems requires engineers to be proficient in all phases of this effort, from planning, design, and analysis to manufacturing and marketing. Taking a systems-level approach, Real-Time Embedded Systems: Optimization, Synthesis, and Networking describes the field from three distinct aspects that make up the three major trends in current embedded system design. The first section of the text examines optimization in real-time embedded systems. The authors present scheduling algorithms in multi-core embedded systems, instruct on a robust measurement against the inaccurate information that can exist in embedded systems, and discuss potential problems of heterogeneous optimization. The second section focuses on synthesis-level approaches for embedded systems, including a scheduling algorithm for phase change memory and scratch pad memory and a treatment of thermal-aware multiprocessor synthesis technology. The final section looks at networking with a focus on task scheduling in both a wireless sensor network and cloud computing. It examines the merging of networking and embedded systems and the resulting evolution of a new type of system known as the cyber physical system (CPS). Encouraging readers to discover how the computer interacts with its environment, Real-Time Embedded Systems provides a sound introduction to the design, manufacturing, marketing, and future directions of this important tool.

The chapters which appear in this volume are selected studies presented at the First International Conference on Engineering and Applied Sciences Optimization (OPT-i), Kos, Greece, 4-6 June 2014 and works written by friends, former colleagues and students of the late Professor M. G. Karlaftis; all in the area of optimization that he loved and published so much in himself. The subject areas represented here range from structural optimization, logistics, transportation, traffic and telecommunication networks to operational research, metaheuristics, multidisciplinary and multiphysics design optimization, etc. This volume is dedicated to the life and the memory of Professor Matthew G. Karlaftis, who passed away a few hours before he was to give the opening speech at OPT-i. All contributions reflect the warmth and genuine friendship which he enjoyed from his associates and show how much his scientific contribution has been appreciated. He will be greatly missed and it is hoped that this volume will be received as a suitable memorial to his life and achievements.

This book discusses mathematical models for various applications in economics, with a focus on non-linear dynamics. Based on the author's over 50 years of active work in the field, the book has been inspired by models from the period between 1920 and 1950. Following a brief introduction to economics for mathematicians and other modelers, it assembles a repository of useful specific functions for global dynamic modeling. Furthermore, twelve "research stubs" - outlined research agendas that have not yet been fully worked on - are suggested for further study and could even be expanded to entire research projects. The book is a valuable resource, particularly for young scientists who are skilled in mathematical and computational techniques and are looking for applications in economics.

This book provides readers with a comprehensive survey of models of dynamic games in economics, including an extensive coverage of numerous fields of applications. It will also discuss and explain main concepts and techniques used in dynamic games, and inform readers of its major developments while equipping them with tools and ideas that will aid in the formulation of solutions for problems. A Survey of Dynamic Games in Economics will interest those who wish to study more about the conceptions, approaches and models that are applied in the domain of dynamic games.

This book provides readers with a comprehensive survey of models of dynamic games in economics, including an extensive coverage of numerous fields of applications. It will also discuss and explain main concepts and techniques used in dynamic games, and inform readers of its major developments while equipping them with tools and ideas that will aid in the formulation of solutions for problems. A Survey of Dynamic Games in Economics will interest those who wish to study more about the conceptions, approaches and models that are applied in the domain of dynamic games.

This book serves as an introduction to game theory for students with no prior game theory knowledge, or with limited background in economics and mathematics. It is specifically designed to provide an intuitive and accessible interdisciplinary approach to game theory, while simultaneously exploring cooperative games, repeated play, correlated equilibrium, and a range of applications.

This introduction to the field of hyper-heuristics presents the required foundations and tools and illustrates some of their applications. The authors organized the 13 chapters into three parts. The first, hyper-heuristic fundamentals and theory, provides an overview of selection constructive, selection perturbative, generation constructive and generation perturbative hyper-heuristics, and then a formal definition of hyper-heuristics. The chapters in the second part of the book examine applications of hyper-heuristics in vehicle routing, nurse rostering, packing and examination timetabling. The third part of the book presents advanced topics and then a summary of the field and future research directions. Finally the appendices offer details of the HyFlex framework and the EvoHyp toolkit, and then the definition, problem model and constraints for the most tested combinatorial optimization problems. The book will be of value to graduate students, researchers, and practitioners.

Solving nonsmooth optimization (NSO) problems is critical in many practical applications and real-world modeling systems. The aim of this book is to survey various numerical methods for solving NSO problems and to provide an overview of the latest developments in the field. Experts from around the world share their perspectives on specific aspects of numerical NSO. The book is divided into four parts, the first of which considers general methods including subgradient, bundle and gradient sampling methods. In turn, the second focuses on methods that exploit the problem's special structure, e.g. algorithms for nonsmooth DC programming, VU decomposition techniques, and algorithms for minimax and piecewise differentiable problems. The third part considers methods for special problems like multiobjective and mixed integer NSO, and problems involving inexact data, while the last part highlights the latest advancements in derivative-free NSO. Given its scope, the book is ideal for students attending courses on numerical nonsmooth optimization, for lecturers who teach optimization courses, and for practitioners who apply nonsmooth optimization methods in engineering, artificial intelligence, machine learning, and business. Furthermore, it can serve as a reference text for experts dealing with nonsmooth optimization.