This book focuses on recent research in modern optimization and its implications in control and data analysis. This book is a collection of papers from the conference "Optimization and Its Applications in Control and Data Science" dedicated to Professor Boris T. Polyak, which was held in Moscow, Russia on May 13-15, 2015. This book reflects developments in theory and applications rooted by Professor Polyak's fundamental contributions to constrained and unconstrained optimization, differentiable and nonsmooth functions, control theory and approximation. Each paper focuses on techniques for solving complex optimization problems in different application areas and recent developments in optimization theory and methods. Open problems in optimization, game theory and control theory are included in this collection which will interest engineers and researchers working with efficient algorithms and software for solving optimization problems in market and data analysis. Theoreticians in operations research, applied mathematics, algorithm design, artificial intelligence, machine learning, and software engineering will find this book useful and graduate students will find the state-of-the-art research valuable.

This contributed volume contains fourteen papers based on selected presentations from the European Conference on Game Theory SING11-GTM 2015, held at Saint Petersburg State University in July 2015, and the Networking Games and Management workshop, held at the Karelian Research Centre of the Russian Academy of Sciences in Petrozvavodsk, Russia, also in July 2015. These papers cover a wide range of topics in game theory, including recent advances in areas with high potential for future work, as well as new developments on classical results. Some of these include A new approach to journal ranking using methods from social choice theory; A differential game of a duopoly in which two firms are competing for market share in an industry with network externalities; The impact of information propagation in the model of tax audits; A voting model in which the results of previous votes can affect the process of coalition formation in a decision-making body; The Selten-Szidarovsky technique for the analysis of Nash equilibria of games with an aggregative structure; Generalized nucleoli and generalized bargaining sets for games with restricted cooperation; Bayesian networks and games of deterrence; and A new look at the study of solutions for games in partition function form. The maturity and vitality of modern-day game theory are reflected in the new ideas, novel applications, and contributions of young researchers represented in this collection. It will be of interest to anyone doing theoretical research in game theory or working on one its numerous applications.

This book provides a concise introduction to convex duality in financial mathematics. Convex duality plays an essential role in dealing with financial problems and involves maximizing concave utility functions and minimizing convex risk measures. Recently, convex and generalized convex dualities have shown to be crucial in the process of the dynamic hedging of contingent claims. Common underlying principles and connections between different perspectives are developed; results are illustrated through graphs and explained heuristically. This book can be used as a reference and is aimed toward graduate students, researchers and practitioners in mathematics, finance, economics, and optimization. Topics include: Markowitz portfolio theory, growth portfolio theory, fundamental theorem of asset pricing emphasizing the duality between utility optimization and pricing by martingale measures, risk measures and its dual representation, hedging and super-hedging and its relationship with linear programming duality and the duality relationship in dynamic hedging of contingent claims

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.

This book explores the theoretical foundations of co-utility as well as its application to a number of areas, including distributed reputation management, anonymous keyword search, collaborative data anonymization, digital oblivion, peer-to-peer (P2P) content distribution, ridesharing for sustainable mobility, environmental economy, business model design and the collaborative economy. It evolved from presentations at the 1st Co-Utility Workshop, "held in Tarragona, Spain, on March 10-11, 2016." How can we guarantee that a global society without a common legal framework operates smoothly? If generosity, honesty and helpfulness do not arise spontaneously, one approach would be to design transactions so that helping others remains the best rational option. This is precisely the goal of co-utility, which can be defined in game-theoretic terms as any interaction between peers in which the best option for a player to maximize her or his utility is to make sure the other players also enjoy a fair share of utility (for example, functionality, security or privacy). Therefore, a protocol or mechanism designed using the co-utility principle ensures that helping others is the best rational option, even if players are selfish.

A PRACTICAL GUIDE TO OPTIMIZATION PROBLEMS WITH DISCRETE OR INTEGER VARIABLES, REVISED AND UPDATED The revised second edition of Integer Programming explains in clear and simple terms how to construct custom-made algorithms or use existing commercial software to obtain optimal or near-optimal solutions for a variety of real-world problems. The second edition also includes information on the remarkable progress in the development of mixed integer programming solvers in the 22 years since the first edition of the book appeared. The updated text includes information on the most recent developments in the field such as the much improved preprocessing/presolving and the many new ideas for primal heuristics included in the solvers. The result has been a speed-up of several orders of magnitude. The other major change reflected in the text is the widespread use of decomposition algorithms, in particular column generation (branch-(cut)-and-price) and Benders' decomposition. The revised second edition: Contains new developments on column generation Offers a new chapter on Benders' algorithm Includes expanded information on preprocessing, heuristics, and branch-and-cut Presents several basic and extended formulations, for example for fixed cost network flows Also touches on and briefly introduces topics such as non-bipartite matching, the complexity of extended formulations or a good linear program for the implementation of lift-and-project Written for students of integer/mathematical programming in operations research, mathematics, engineering, or computer science, Integer Programming offers an updated edition of the basic text that reflects the most recent developments in the field.

This book presents state-of-the-art research in political economy dealing with the decision making process under different political institutions. It focuses on the role that states and governments have on political outcomes and on the well-being of individuals, taking into account the differences that arise across autocracies and democracies and within political regimes. The research in this book is embedded with the political economy and social choice traditions and uses the rigorous frameworks of economics, political science and social choice theory to show how institutional settings shape social choices of a group of individuals or a nation. The contributions in this volume use a variety of cutting-edge game theory and mathematical tools as well as data and simulations that coupled with statistical techniques help us gain greater insights into these issues.

This textbook presents worked-out exercises on game theory with detailed step-by-step explanations. While most textbooks on game theory focus on theoretical results, this book focuses on providing practical examples in which students can learn to systematically apply theoretical solution concepts to different fields of economics and business. The text initially presents games that are required in most courses at the undergraduate level and gradually advances to more challenging games appropriate for masters level courses. The first six chapters cover complete-information games, separately analyzing simultaneous-move and sequential-move games, with applications in industrial economics, law, and regulation. Subsequent chapters dedicate special attention to incomplete information games, such as signaling games, cheap talk games, and equilibrium refinements, emphasizing common steps and including graphical illustrations to focus students' attention on the most relevant payoff comparisons at each point of the analysis. In addition, exercises are ranked according to their difficulty, with a letter (A-C) next to the exercise number. This allows students to pace their studies and instructors to structure their classes accordingly. By providing detailed worked-out examples, this text gives students at various levels the tools they need to apply the tenets of game theory in many fields of business and economics. This text is appropriate for introductory-to-intermediate courses in game theory at the upper undergraduate and master's level.

This state-of-the art collection of papers analyses various aspects of the theory of externalities and public goods. The contributions employ new analytical techniques like the aggregative game approach, and discuss the philosophical underpinnings of the theory. Furthermore, they highlight a range of topical empirical applications including climate policy and counterterrorism. This contributed volume was written in memory of Richard C. Cornes, a pioneer in the theory of externalities and public goods.

Current and historical research methods in approximation theory are presented in this book beginning with the 1800s and following the evolution of approximation theory via the refinement and extension of classical methods and ending with recent techniques and methodologies. Graduate students, postdocs, and researchers in mathematics, specifically those working in the theory of functions, approximation theory, geometric function theory, and optimization will find new insights as well as a guide to advanced topics. The chapters in this book are grouped into four themes; the first, polynomials (Chapters 1 -8), includes inequalities for polynomials and rational functions, orthogonal polynomials, and location of zeros. The second, inequalities and extremal problems are discussed in Chapters 9 -13. The third, approximation of functions, involves the approximants being polynomials, rational functions, and other types of functions and are covered in Chapters 14 -19. The last theme, quadrature, cubature and applications, comprises the final three chapters and includes an article coauthored by Rahman. This volume serves as a memorial volume to commemorate the distinguished career of Qazi Ibadur Rahman (1934-2013) of the Universite de Montreal. Rahman was considered by his peers as one of the prominent experts in analytic theory of polynomials and entire functions. The novelty of his work lies in his profound abilities and skills in applying techniques from other areas of mathematics, such as optimization theory and variational principles, to obtain final answers to countless open problems.

This book provides the state of the art in the simulation and gaming study field by systematically collecting excellent papers presented at the 46th International Simulation and Gaming Association annual conference held in Kyoto 17-25 July 2015. Simulation and gaming has been used in a wide variety of areas ranging from early childhood education and school-age children, universities, and professional education, to policy exploration and social problem solving. Moreover, it now been drastically changing its features in the Internet Of Things (IOT) society while taking over a wide variety of aliases, such as serious games and gamification. Most of the papers on which this book's chapters are based were written by academic researchers, both up-and-coming and well known. In addition, simulation and gaming is a translational system science going from theory to clinical cross-disciplinary topics. With this book, therefore, graduate students and higher-level researchers, educators, and practitioners can become familiar with the state-of-the-art academic research on simulation and gaming in the network society of the twenty-first century.

This monograph provides a detailed analysis on fair queueing rules from a normative, a strategic, and a non-cooperative viewpoint. The queueing problem is concerned with the following situation: There is a group of agents who must be served in a facility. The facility can handle only one agent at a time and agents incur waiting costs. The problem is to find the order in which to serve agents and monetary transfers they should receive. The queueing problem has been studied extensively in the recent literature.

This book treats extensive form game theory in full generality. It provides a framework that does not rely on any finiteness assumptions at all, yet covers the finite case. The presentation starts by identifying the appropriate concept of a game tree. This concept represents a synthesis of earlier approaches, including the graph-theoretical and the decision-theoretical ones. It then provides a general model of sequential, interpersonal decision making, called extensive decision problems. Extensive forms are a special case thereof, which is such that all strategy profiles induce outcomes and do so uniquely. Requiring the existence of immediate predecessors yields discrete extensive forms, which are still general enough to cover almost all applications. The treatment culminates in a characterization of the topologies on the plays of the game tree that admit equilibrium analysis.

This volume presents 38 classic texts in formal epistemology, and strengthens the ties between research into this area of philosophy and its neighbouring intellectual disciplines. The editors provide introductions to five subsections: Bayesian Epistemology, Belief Change, Decision Theory, Interactive Epistemology and Epistemic Logic. 'Formal epistemology' is a term coined in the late 1990s for a new constellation of interests in philosophy, the origins of which are found in earlier works of epistemologists, philosophers of science and logicians. It addresses a growing agenda of problems concerning knowledge, belief, certainty, rationality, deliberation, decision, strategy, action and agent interaction - and it does so using methods from logic, probability, computability, decision and game theory. The volume also includes a thorough index and suggestions for further reading, and thus offers a complete teaching and research package for students as well as research scholars of formal epistemology, philosophy, logic, computer science, theoretical economics and cognitive psychology.

This book studies storage policies in warehousing systems and maintenance-support strategies for critical operational systems in warehouses, which are the most important issues affecting operational efficiency of warehousing systems. It expands on the theory of class-based storage by considering a finite number of items in store, and also introduces the maintenance-support strategy founded on performance-based contract theory. It is a valuable resource for researchers, practitioners and engineers in the fields of industrial engineering, operations management, operations research and management science.

This book offers a thorough examination of potential game theory and its applications in radio resource management for wireless communications systems and networking. The book addresses two major research goals: how to identify a given game as a potential game, and how to design the utility functions and the potential functions with certain special properties in order to formulate a potential game. After proposing a unifying mathematical framework for the identification of potential games, the text surveys existing applications of this technique within wireless communications and networking problems found in OFDMA 3G/4G/WiFi networks, as well as next-generation systems such as cognitive radios and dynamic spectrum access networks. Professionals interested in understanding the theoretical aspect of this specialized field will find Potential Game Theory a valuable resource, as will advanced-level engineering students. It paves the way for extensive and rigorous research exploration on a topic whose capacity for practical applications is vast but not yet fully exploited.

Metaheuristics exhibit desirable properties like simplicity, easy parallelizability, and ready applicability to different types of optimization problems. After a comprehensive introduction to the field, the contributed chapters in this book include explanations of the main metaheuristics techniques, including simulated annealing, tabu search, evolutionary algorithms, artificial ants, and particle swarms, followed by chapters that demonstrate their applications to problems such as multiobjective optimization, logistics, vehicle routing, and air traffic management. The authors are leading researchers in this domain, with considerable teaching and applications experience, and the book will be of value to industrial practitioners, graduate students, and research academics.

Sebastian Meiswinkel studies optimization problems that arise at container ports from a classic optimization as well as from a mechanism design point of view. The first part of this dissertation is focused on scheduling problems with selfish job owners that have private information about their characteristics. Afterwards the transportations of containers between the quay and a storage area is considered. Variants of this problem are analyzed for utilization of reach stackers and straddle carriers.

This book discusses the state-of-the-art and open problems in computational finance. It presents a collection of research outcomes and reviews of the work from the STRIKE project, an FP7 Marie Curie Initial Training Network (ITN) project in which academic partners trained early-stage researchers in close cooperation with a broader range of associated partners, including from the private sector. The aim of the project was to arrive at a deeper understanding of complex (mostly nonlinear) financial models and to develop effective and robust numerical schemes for solving linear and nonlinear problems arising from the mathematical theory of pricing financial derivatives and related financial products. This was accomplished by means of financial modelling, mathematical analysis and numerical simulations, optimal control techniques and validation of models. In recent years the computational complexity of mathematical models employed in financial mathematics has witnessed tremendous growth. Advanced numerical techniques are now essential to the majority of present-day applications in the financial industry. Special attention is devoted to a uniform methodology for both testing the latest achievements and simultaneously educating young PhD students. Most of the mathematical codes are linked into a novel computational finance toolbox, which is provided in MATLAB and PYTHON with an open access license. The book offers a valuable guide for researchers in computational finance and related areas, e.g. energy markets, with an interest in industrial mathematics.

This textbook on Linear and Nonlinear Optimization is intended for graduate and advanced undergraduate students in operations research and related fields. It is both literate and mathematically strong, yet requires no prior course in optimization. As suggested by its title, the book is divided into two parts covering in their individual chapters LP Models and Applications; Linear Equations and Inequalities; The Simplex Algorithm; Simplex Algorithm Continued; Duality and the Dual Simplex Algorithm; Postoptimality Analyses; Computational Considerations; Nonlinear (NLP) Models and Applications; Unconstrained Optimization; Descent Methods; Optimality Conditions; Problems with Linear Constraints; Problems with Nonlinear Constraints; Interior-Point Methods; and an Appendix covering Mathematical Concepts. Each chapter ends with a set of exercises. The book is based on lecture notes the authors have used in numerous optimization courses the authors have taught at Stanford University. It emphasizes modeling and numerical algorithms for optimization with continuous (not integer) variables. The discussion presents the underlying theory without always focusing on formal mathematical proofs (which can be found in cited references). Another feature of this book is its inclusion of cultural and historical matters, most often appearing among the footnotes. "This book is a real gem. The authors do a masterful job of rigorously presenting all of the relevant theory clearly and concisely while managing to avoid unnecessary tedious mathematical details. This is an ideal book for teaching a one or two semester masters-level course in optimization - it broadly covers linear and nonlinear programming effectively balancing modeling, algorithmic theory, computation, implementation, illuminating historical facts, and numerous interesting examples and exercises. Due to the clarity of the exposition, this book also serves as a valuable reference for self-study." Professor Ilan Adler, IEOR Department, UC Berkeley "A carefully crafted introduction to the main elements and applications of mathematical optimization. This volume presents the essential concepts of linear and nonlinear programming in an accessible format filled with anecdotes, examples, and exercises that bring the topic to life. The authors plumb their decades of experience in optimization to provide an enriching layer of historical context. Suitable for advanced undergraduates and masters students in management science, operations research, and related fields."Michael P. Friedlander, IBM Professor of Computer Science, Professor of Mathematics, University of British Columbia

This monograph studies multi-member households or, more generally, socio-economic groups from a purely theoretical perspective and within a general equilibrium framework, in contrast to a sizeable empirical literature. The approach is based on the belief that households, their composition, decisions and behavior within a competitive market economy deserve thorough examination. The authors set out to link the formation, composition, decision-making, and stability of households. They develop general equilibrium models of pure exchange economies in which households can have several, typically heterogeneous members and act as collective decision-making units on the one hand and as competitive market participants on the other hand. Moreover, the more advanced models combine traditional exchange (markets for commodities) and matching (markets for people or partners) and develop implications for welfare, social structures, and economic policy. In the field of family economics, Hans Haller and Hans Gersbach have pioneered a 'market' approach that applies the tools of general equilibrium theory to the analysis of household behavior. This very interesting book presents an overview of their methods and results. This is an inspiring work. Pierre-Andre Chiappori, Columbia University, USA The sophisticated, insightful and challenging analysis presented in this book extends the theory of the multi-person household along an important but relatively neglected dimension, that of general equilibrium theory. It also challenges GE theorists themselves to follow Paul Samuelson in taking seriously the real attributes of that fundamental building block, the household, as a social group whose decisions may not satisfy the standard axioms of individual choice. This synthesis and extension of their earlier work by Gersbach and Haller will prove to be a seminal contribution in its field. Ray Rees, LMU Munich, Germany

This book introduces an efficient resource management approach for future spectrum sharing systems. The book focuses on providing an optimal resource allocation framework based on carrier aggregation to allocate multiple carriers' resources efficiently among mobile users. Furthermore, it provides an optimal traffic dependent pricing mechanism that could be used by network providers to charge mobile users for the allocated resources. The book provides different resource allocation with carrier aggregation solutions, for different spectrum sharing scenarios, and compares them. The provided solutions consider the diverse quality of experience requirement of multiple applications running on the user's equipment since different applications require different application performance. In addition, the book addresses the resource allocation problem for spectrum sharing systems that require user discrimination when allocating the network resources.

Ecology studies biodiversity in its variety and complexity. It describes how species distribute and perform in response to environmental changes. Ecological processes and structures are highly complex and adaptive. In order to quantify emerging ecological patterns and investigate their hidden mechanisms, we need to rely on the simplicity of mathematical language. Ecological patterns are emerging structures observed in populations, communities and ecosystems. Elucidating drivers behind ecological patterns can greatly improve our knowledge of how ecosystems assemble, function and respond to change and perturbation. Mathematical ecology has, thus, become an important interdisciplinary research field that can provide answers to complex global issues, such as climate change and biological invasions. The aim of this book is to (i) introduce key concepts in ecology and evolution, (ii) explain classic and recent important mathematical models for investigating ecological and evolutionary dynamics, and (iii) provide real examples in ecology/biology/environmental sciences that have used these models to address relevant issues. Readers are exposed to the key concepts, frameworks, and terminology in the studies of ecology and evolution, which will enable them to ask the correct and relevant research questions, and frame the questions using appropriate mathematical models.

This book addresses the uncertainties of wind power modeled as interval numbers and assesses the physical modeling and methods for interval power flow, interval economic dispatch and interval robust economic dispatch. In particular, the optimization models are set up to address these topics and the state-of-the-art methods are employed to efficiently solve the proposed models. Several standard IEEE test systems as well as real-world large-scale Polish power systems have been tested to verify the effectiveness of the proposed models and methods. These methods can be further applied to other research fields that are involved with uncertainty.

Facility location theory develops the idea of locating one or more facilities by optimizing suitable criteria such as minimizing transportation cost, or capturing the largest market share. The contributions in this book focus an approach to facility location theory through game theoretical tools highlighting situations where a location decision is faced by several decision makers and leading to a game theoretical framework in non-cooperative and cooperative methods. Models and methods regarding the facility location via game theory are explored and applications are illustrated through economics, engineering, and physics. Mathematicians, engineers, economists and computer scientists working in theory, applications and computational aspects of facility location problems using game theory will find this book useful.