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.

This edited volume is an introduction to diverse methods and applications in operations research focused on local populations and community-based organizations that have the potential to improve the lives of individuals and communities in tangible ways. The book's themes include: space, place and community; disadvantaged, underrepresented or underserved populations; international and transnational applications; multimethod, cross-disciplinary and comparative approaches and appropriate technology; and analytics. The book is comprised of eleven original submissions, a re-print of a 2007 article by Johnson and Smilowitz that introduces CBOR, and an introductory chapter that provides policy motivation, antecedents to CBOR in OR/MS, a theory of CBOR and a comprehensive review of the chapters. It is hoped that this book will provide a resource to academics and practitioners who seek to develop methods and applications that bridge the divide between traditional OR/MS rooted in mathematical models and newer streams in 'soft OR' that emphasize problem structuring methods, critical approaches to OR/MS and community engagement and capacity-building.

Reinhard Selten, to date the only German Nobel Prize laureate in economics, celebrates his 80th birthday in 2010. While his contributions to game theory are well-known, the behavioral side of his scientific work has received less public exposure, even though he has been committed to experimental research during his entire career, publishing more experimental than theoretical papers in top-tier journals. This Festschrift is dedicated to Reinhard Selten's exceptional influence on behavioral and experimental economics. In this collection of academic highlight papers, a number of his students are joined by leading scholars in experimental research to document the historical role of the "Meister" in the development of the research methodology and of several sub-fields of behavioral economics. Next to the academic insight in these highly active fields of experimental research, the papers also provide a glance at Reinhard Selten's academic and personal interaction with his students and peers.

This book provides a complete and comprehensive reference/guide to Pyomo (Python Optimization Modeling Objects) for both beginning and advanced modelers, including students at the undergraduate and graduate levels, academic researchers, and practitioners. The text illustrates the breadth of the modeling and analysis capabilities that are supported by the software and support of complex real-world applications. Pyomo is an open source software package for formulating and solving large-scale optimization and operations research problems. The text begins with a tutorial on simple linear and integer programming models. A detailed reference of Pyomo's modeling components is illustrated with extensive examples, including a discussion of how to load data from data sources like spreadsheets and databases. Chapters describing advanced modeling capabilities for nonlinear and stochastic optimization are also included. The Pyomo software provides familiar modeling features within Python, a powerful dynamic programming language that has a very clear, readable syntax and intuitive object orientation. Pyomo includes Python classes for defining sparse sets, parameters, and variables, which can be used to formulate algebraic expressions that define objectives and constraints. Moreover, Pyomo can be used from a command-line interface and within Python's interactive command environment, which makes it easy to create Pyomo models, apply a variety of optimizers, and examine solutions. The software supports a different modeling approach than commercial AML (Algebraic Modeling Languages) tools, and is designed for flexibility, extensibility, portability, and maintainability but also maintains the central ideas in modern AMLs.

This book presents a mathematically-based introduction into the fascinating topic of Fuzzy Sets and Fuzzy Logic and might be used as textbook at both undergraduate and graduate levels and also as reference guide for mathematician, scientists or engineers who would like to get an insight into Fuzzy Logic. Fuzzy Sets have been introduced by Lotfi Zadeh in 1965 and since then, they have been used in many applications. As a consequence, there is a vast literature on the practical applications of fuzzy sets, while theory has a more modest coverage. The main purpose of the present book is to reduce this gap by providing a theoretical introduction into Fuzzy Sets based on Mathematical Analysis and Approximation Theory. Well-known applications, as for example fuzzy control, are also discussed in this book and placed on new ground, a theoretical foundation. Moreover, a few advanced chapters and several new results are included. These comprise, among others, a new systematic and constructive approach for fuzzy inference systems of Mamdani and Takagi-Sugeno types, that investigates their approximation capability by providing new error estimates.

ECMI, the European Consortium for Mathematics in Industry, is the European brand associated with applied mathematics for industry and organizes highly successful biannual conferences. In this series, the ECMI 2010, the 16th European Conference on Mathematics for Industry, was held in the historic city hall of Wuppertal in Germany. It covered the mathematics of a wide range of applications and methods, from circuit and electromagnetic device simulation to model order reduction for chip design, uncertainties and stochastics, production, fluids, life and environmental sciences, and dedicated and versatile methods.

These proceedings of ECMI 2010 emphasize mathematics as an innovation enabler for industry and business, and as an absolutely essential pre-requiste for Europe on its way to becoming the leading knowledge-based economy in the world.

This book develops the central aspect of fixed point theory - the topological fixed point index - to maximal generality, emphasizing correspondences and other aspects of the theory that are of special interest to economics. Numerous topological consequences are presented, along with important implications for dynamical systems. The book assumes the reader has no mathematical knowledge beyond that which is familiar to all theoretical economists. In addition to making the material available to a broad audience, avoiding algebraic topology results in more geometric and intuitive proofs. Graduate students and researchers in economics, and related fields in mathematics and computer science, will benefit from this book, both as a useful reference and as a well-written rigorous exposition of foundational mathematics. Numerous problems sketch key results from a wide variety of topics in theoretical economics, making the book an outstanding text for advanced graduate courses in economics and related disciplines.

This book presents the application of someAI relatedoptimization techniques in the operation and control of electric power systems. With practical applications and examples theuse offunctional analysis, simulated annealing, Tabu-search, Genetic algorithms and fuzzy systems for the optimization of power systems is discussed in detail. Preliminary mathematical concepts are presented before moving to more advanced material.

Researchers and graduate students will benefit from this book. Engineers working in utility companies, operations and control, and resource management will also find this book useful. "

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.

Numerical methods in finance have emerged as a vital field at the crossroads of probability theory, finance and numerical analysis. Based on presentations given at the workshop Numerical Methods in Finance held at the INRIA Bordeaux (France) on June 1-2, 2010, this book provides an overview of the major new advances in the numerical treatment of instruments with American exercises. Naturally it covers the most recent research on the mathematical theory and the practical applications of optimal stopping problems as they relate to financial applications. By extension, it also provides an original treatment of Monte Carlo methods for the recursive computation of conditional expectations and solutions of BSDEs and generalized multiple optimal stopping problems and their applications to the valuation of energy derivatives and assets. The articles were carefully written in a pedagogical style and a reasonably self-contained manner. The book is geared toward quantitative analysts, probabilists, and applied mathematicians interested in financial applications.

Semidefinite programs constitute one of the largest classes of optimization problems that can be solved with reasonable efficiency - both in theory and practice. They play a key role in a variety of research areas, such as combinatorial optimization, approximation algorithms, computational complexity, graph theory, geometry, real algebraic geometry and quantum computing. This book is an introduction to selected aspects of semidefinite programming and its use in approximation algorithms. It covers the basics but also a significant amount of recent and more advanced material.

There are many computational problems, such as MAXCUT, for which one cannot reasonably expect to obtain an exact solution efficiently, and in such case, one has to settle for approximate solutions. For MAXCUT and its relatives, exciting recent results suggest that semidefinite programming is probably the ultimate tool. Indeed, assuming the Unique Games Conjecture, a plausible but as yet unproven hypothesis, it was shown that for these problems, known algorithms based on semidefinite programming deliver the best possible approximation ratios among all polynomial-time algorithms.

This book follows the "semidefinite side" of these developments, presenting some of the main ideas behind approximation algorithms based on semidefinite programming. It develops the basic theory of semidefinite programming, presents one of the known efficient algorithms in detail, and describes the principles of some others. It also includes applications, focusing on approximation algorithms."

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

This book demonstrates the use of the optimization techniques that are becoming essential to meet the increasing stringency and variety of requirements for automotive systems. It shows the reader how to move away from earlierapproaches, based on some degree of heuristics, to the use ofmore and more common systematic methods. Even systematic methods can be developed and applied in a large number of forms so the text collects contributions from across the theory, methods and real-world automotive applications of optimization.

Greater fuel economy, significant reductions in permissible emissions, new drivability requirements and the generally increasing complexity of automotive systems are among the criteria that the contributing authors set themselves to meet. In many cases multiple and often conflicting requirements give rise to multi-objective constrained optimization problems which are also considered. Some of these problems fall into the domain of the traditional multi-disciplinary optimization applied to system, sub-system or component design parameters and is performed based on system models; others require applications of optimization directly to experimental systems to determine either optimal calibration or the optimal control trajectory/control law.

"Optimization and Optimal Control in Automotive Systems "reflects the state-of-the-art in and promotes a comprehensive approach to optimization in automotive systems by addressing its different facets, by discussing basic methods and showing practical approaches and specific applications of optimization to design and control problems for automotive systems. The book will be of interest both to academic researchers, either studying optimization or who have links with the automotive industry and to industrially-based engineers and automotive designers."

This book offers a first course in analysis for scientists and engineers. It can be used at the advanced undergraduate level or as part of the curriculum in a graduate program. The book is built around metric spaces. In the first three chapters, the authors lay the foundational material and cover the all-important "four-C's": convergence, completeness, compactness, and continuity. In subsequent chapters, the basic tools of analysis are used to give brief introductions to differential and integral equations, convex analysis, and measure theory. The treatment is modern and aesthetically pleasing. It lays the groundwork for the needs of classical fields as well as the important new fields of optimization and probability theory.

The study of M-matrices, their inverses and discrete potential theory is now a well-established part of linear algebra and the theory of Markov chains. The main focus of this monograph is the so-called inverse M-matrix problem, which asks for a characterization of nonnegative matrices whose inverses are M-matrices. We present an answer in terms of discrete potential theory based on the Choquet-Deny Theorem. A distinguished subclass of inverse M-matrices is ultrametric matrices, which are important in applications such as taxonomy. Ultrametricity is revealed to be a relevant concept in linear algebra and discrete potential theory because of its relation with trees in graph theory and mean expected value matrices in probability theory. Remarkable properties of Hadamard functions and products for the class of inverse M-matrices are developed and probabilistic insights are provided throughout the monograph.

Search games and rendezvous problems have received growing attention in computer science within the past few years. Rendezvous problems emerge naturally, for instance, to optimize performance and convergence of mobile robots. This gives a new algorithmic point of view to the theory. Furthermore, modern topics such as the spreading of gossip or disease in social networks have lead to new challenging problems in search and rendezvous. Search Theory: A Game Theoretic Perspective introduces the first integrated approach to Search and Rendezvous from the perspectives of biologists, computer scientists and mathematicians. This contributed volume covers a wide range of topics including rendezvous problems and solutions, rendezvous on graphs, search games on biology, mobility in governed social networks, search and security, and more. Most chapters also include case studies or a survey, in addition to a chapter on the future direction of Search and Rendezvous research. This book targets researchers and practitioners working in computer science, mathematics and biology as a reference book. Advanced level students focused on these fields will also find this book valuable as a secondary text book or reference.

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

This book develops a whole strategy for decision-making, with the full participation of the decision-maker and utilizing continuous feedback. It introduces the use of the very well-known and proven methodology, linear programming, but specially adapted for this purpose. For this, it incorporates a method to include subjective concepts, as well as the possibility of working with many different and even contradictory objectives. The book is liberally populated with diverse case studies to illustrate the concepts. This practical guide will be of interest to anyone undertaking analysis and decision-making, on both simple and complex projects, and who is looking for a strategy to organize, classify, and evaluate the large amount of information required to make an informed decision. The strategy includes methods to analyze the results and extract conclusions from them.

Whether different types of costs are to be reduced, benefits to be maximized or scarce resources to be managed, scheduling theory provides intelligent methods for practitioners and scientists. The just-in-time (JIT) production philosophy has enriched the classical scheduling theory with models that consider characteristics such as inventory costs, set-up times, lot sizing, or maintenance. This edited volume considers the specifics of just-in-time systems. It provides knowledge and insights on recent advances in scheduling theory where just-in-time aspects are considered. Contributions on models, theory, algorithms, and applications, that bring the theory up-to-date on the state-of-the-art of JIT systems are presented. Professionals, researchers and graduate students will find this book useful.