Contests are prevalent in many areas, including sports, rent seeking, patent races, innovation inducement, labor markets, scientific projects, crowdsourcing and other online services, and allocation of computer system resources. This book provides unified, comprehensive coverage of contest theory as developed in economics, computer science, and statistics, with a focus on online services applications, allowing professionals, researchers and students to learn about the underlying theoretical principles and to test them in practice. The book sets contest design in a game-theoretic framework that can be used to model a wide-range of problems and efficiency measures such as total and individual output and social welfare, and offers insight into how the structure of prizes relates to desired contest design objectives. Methods for rating the skills and ranking of players are presented, as are proportional allocation and similar allocation mechanisms, simultaneous contests, sharing utility of productive activities, sequential contests, and tournaments.

This book is devoted to the encounter and interaction of agents such as robots with other agents and describes how they cooperate with their previously unknown teammates, forming an Ad Hoc team. It presents a new algorithm, PLASTIC, that allows agents to quickly adapt to new teammates by reusing knowledge learned from previous teammates. PLASTIC is instantiated in both a model-based approach, PLASTIC-Model and a policy-based approach, PLASTIC-Policy. In addition to reusing knowledge learned from previous teammates, PLASTIC also allows users to provide expert-knowledge and can use transfer learning (such as the new Two Stage Transfer algorithm) to quickly create models of new teammates when it has some information about its new teammates. The effectiveness of the algorithm is demonstrated on three domains, ranging from multi-armed bandits to simulated robot soccer games.

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 reports the latest findings on intelligent energy management of Internet data centers in smart-grid environments. The book gathers novel research ideas in Internet data center energy management, especially scenarios with cyber-related vulnerabilities, power outages and carbon emission constraints. The book will be of interest to university researchers, R&D engineers and graduate students in communication and networking areas who wish to learn the core principles, methods, algorithms, and applications of energy management of Internet data centers in smart grids.

The second edition of this textbook presents the basic mathematical knowledge and skills that are needed for courses on modern theoretical physics, such as those on quantum mechanics, classical and quantum field theory, and related areas. The authors stress that learning mathematical physics is not a passive process and include numerous detailed proofs, examples, and over 200 exercises, as well as hints linking mathematical concepts and results to the relevant physical concepts and theories. All of the material from the first edition has been updated, and five new chapters have been added on such topics as distributions, Hilbert space operators, and variational methods. The text is divided into three parts: - Part I: A brief introduction to (Schwartz) distribution theory. Elements from the theories of ultra distributions and (Fourier) hyperfunctions are given in addition to some deeper results for Schwartz distributions, thus providing a rather comprehensive introduction to the theory of generalized functions. Basic properties and methods for distributions are developed with applications to constant coefficient ODEs and PDEs. The relation between distributions and holomorphic functions is considered, as well as basic properties of Sobolev spaces. - Part II: Fundamental facts about Hilbert spaces. The basic theory of linear (bounded and unbounded) operators in Hilbert spaces and special classes of linear operators - compact, Hilbert-Schmidt, trace class, and Schroedinger operators, as needed in quantum physics and quantum information theory - are explored. This section also contains a detailed spectral analysis of all major classes of linear operators, including completeness of generalized eigenfunctions, as well as of (completely) positive mappings, in particular quantum operations. - Part III: Direct methods of the calculus of variations and their applications to boundary- and eigenvalue-problems for linear and nonlinear partial differential operators. The authors conclude with a discussion of the Hohenberg-Kohn variational principle. The appendices contain proofs of more general and deeper results, including completions, basic facts about metrizable Hausdorff locally convex topological vector spaces, Baire's fundamental results and their main consequences, and bilinear functionals. Mathematical Methods in Physics is aimed at a broad community of graduate students in mathematics, mathematical physics, quantum information theory, physics and engineering, as well as researchers in these disciplines. Expanded content and relevant updates will make this new edition a valuable resource for those working in these disciplines.

Set-valued optimization is a vibrant and expanding branch of mathematics that deals with optimization problems where the objective map and/or the constraints maps are set-valued maps acting between certain spaces. Since set-valued maps subsumes single valued maps, set-valued optimization provides an important extension and unification of the scalar as well as the vector optimization problems. Therefore this relatively new discipline has justifiably attracted a great deal of attention in recent years. This book presents, in a unified framework, basic properties on ordering relations, solution concepts for set-valued optimization problems, a detailed description of convex set-valued maps, most recent developments in separation theorems, scalarization techniques, variational principles, tangent cones of first and higher order, sub-differential of set-valued maps, generalized derivatives of set-valued maps, sensitivity analysis, optimality conditions, duality and applications in economics among other things.

In this book methods from Operations Research and Game Theory are used to determine companies' profit-maximizing strategies related to pricing and (cooperative) advertising. It considers different supply chain structures as well as various distributions of power, making it possible to analyze both inter-echelon and intra-echelon dependencies between the companies' decisions. Additionally, an approach based on fuzzy set theory is presented in order to compensate for incomplete or missing data on market characteristics. Vertical cooperative advertising is an essential element of partnerships between manufacturers and retailers, allowing manufacturers to financially support their retailers' advertising efforts so as to increase sales for the entire supply chain. Given that such programs not only make up a considerable part of many companies' advertising budgets, but are also a controversial subject in many business relations, their correct design is of particular importance.

This volume consists of chapters written by eminent scientists and engineers from the international community and present significant advances in several theories, methods and applications of an interdisciplinary research. These contributions focus on both old and recent developments of Global Optimization Theory, Convex Analysis, Calculus of Variations, Discrete Mathematics and Geometry, as well as several applications to a large variety of concrete problems, including applications of computers to the study of smoothness and analyticity of functions, applications to epidemiological diffusion, networks, mathematical models of elastic and piezoelectric fields, optimal algorithms, stability of neutral type vector functional differential equations, sampling and rational interpolation for non-band-limited signals, recurrent neural network for convex optimization problems and experimental design. The book also contains some review works, which could prove particularly useful for a broader audience of readers in Mathematical and Engineering subjects and especially to graduate students who search for the latest information.

This volume presents significant advances in a number of theories and problems of Mathematical Analysis and its applications in disciplines such as Analytic Inequalities, Operator Theory, Functional Analysis, Approximation Theory, Functional Equations, Differential Equations, Wavelets, Discrete Mathematics and Mechanics. The contributions focus on recent developments and are written by eminent scientists from the international mathematical community. Special emphasis is given to new results that have been obtained in the above mentioned disciplines in which Nonlinear Analysis plays a central role. Some review papers published in this volume will be particularly useful for a broader readership in Mathematical Analysis, as well as for graduate students. An attempt is given to present all subjects in this volume in a unified and self-contained manner, to be particularly useful to the mathematical community.

This book contains state-of-the-art contributions in the field of evolutionary and deterministic methods for design, optimization and control in engineering and sciences. Specialists have written each of the 34 chapters as extended versions of selected papers presented at the International Conference on Evolutionary and Deterministic Methods for Design, Optimization and Control with Applications to Industrial and Societal Problems (EUROGEN 2013). The conference was one of the Thematic Conferences of the European Community on Computational Methods in Applied Sciences (ECCOMAS). Topics treated in the various chapters are classified in the following sections: theoretical and numerical methods and tools for optimization (theoretical methods and tools; numerical methods and tools) and engineering design and societal applications (turbo machinery; structures, materials and civil engineering; aeronautics and astronautics; societal applications; electrical and electronics applications), focused particularly on intelligent systems for multidisciplinary design optimization (mdo) problems based on multi-hybridized software, adjoint-based and one-shot methods, uncertainty quantification and optimization, multidisciplinary design optimization, applications of game theory to industrial optimization problems, applications in structural and civil engineering optimum design and surrogate models based optimization methods in aerodynamic design.

In recent years, auctions have become an important field and many markets have designed new and sophisticated auction models to assign different types of items. The prime goal of this book is to set an organized classification of the main auction mechanisms in a way that readers can understand the importance of auction design and the advantages and drawbacks of each model. Given the relevance of the subject, there is a great volume of research about this topic. Nevertheless, most of these contributions use complex mathematical language difficult to understand for the average reader. In this book, the authors summarize the main ideas of the auction theory and explain them with simple language and plenty of examples. This book is a good starting point for any researcher interested in embracing the auction design as it also includes numerous real-world examples to engage the reader in the topic. “This book fills an important gap by making the main ideas and findings of auction research accessible.� Professor Paul Milgrom, Department of Economics, Stanford University.

This book, based on a selection of talks given at a dedicated meeting in Cortona, Italy, in June 2013, shows the high degree of interaction between a number of fields related to applied sciences. Applied sciences consider situations in which the evolution of a given system over time is observed, and the related models can be formulated in terms of evolution equations (EEs). These equations have been studied intensively in theoretical research and are the source of an enormous number of applications. In this volume, particular attention is given to direct, inverse and control problems for EEs. The book provides an updated overview of the field, revealing its richness and vitality.

This book presents an introduction to Evolutionary Game Theory (EGT) which is an emerging field in the area of complex systems attracting the attention of researchers from disparate scientific communities. EGT allows one to represent and study several complex phenomena, such as the emergence of cooperation in social systems, the role of conformity in shaping the equilibrium of a population, and the dynamics in biological and ecological systems.Since EGT models belong to the area of complex systems, statistical physics constitutes a fundamental ingredient for investigating their behavior. At the same time, the complexity of some EGT models, such as those realized by means of agent-based methods, often require the implementation of numerical simulations. Therefore, beyond providing an introduction to EGT, this book gives a brief overview of the main statistical physics tools (such as phase transitions and the Ising model) and computational strategies for simulating evolutionary games (such as Monte Carlo algorithms on lattices). This book will appeal to students and researchers in this burgeoning field of complex systems.

Although the particle swarm optimisation (PSO) algorithm requires relatively few parameters and is computationally simple and easy to implement, it is not a globally convergent algorithm. In Particle Swarm Optimisation: Classical and Quantum Perspectives, the authors introduce their concept of quantum-behaved particles inspired by quantum mechanics, which leads to the quantum-behaved particle swarm optimisation (QPSO) algorithm. This globally convergent algorithm has fewer parameters, a faster convergence rate, and stronger searchability for complex problems. The book presents the concepts of optimisation problems as well as random search methods for optimisation before discussing the principles of the PSO algorithm. Examples illustrate how the PSO algorithm solves optimisation problems. The authors also analyse the reasons behind the shortcomings of the PSO algorithm. Moving on to the QPSO algorithm, the authors give a thorough overview of the literature on QPSO, describe the fundamental model for the QPSO algorithm, and explore applications of the algorithm to solve typical optimisation problems. They also discuss some advanced theoretical topics, including the behaviour of individual particles, global convergence, computational complexity, convergence rate, and parameter selection. The text closes with coverage of several real-world applications, including inverse problems, optimal design of digital filters, economic dispatch problems, biological multiple sequence alignment, and image processing. MATLAB (R), Fortran, and C++ source codes for the main algorithms are provided on an accompanying downloadable resources. Helping you numerically solve optimisation problems, this book focuses on the fundamental principles and applications of PSO and QPSO algorithms. It not only explains how to use the algorithms, but also covers advanced topics that establish the groundwork for understanding.

This book integrates multiple criteria concepts and methods for problems within the Risk, Reliability and Maintenance (RRM) context. The concepts and foundations related to RRM are considered for this integration with multicriteria approaches. In the book, a general framework for building decision models is presented and this is illustrated in various chapters by discussing many different decision models related to the RRM context. The scope of the book is related to ways of how to integrate Applied Probability and Decision Making. In Applied Probability, this mainly includes: decision analysis and reliability theory, amongst other topics closely related to risk analysis and maintenance. In Decision Making, it includes a broad range of topics in MCDM (Multi-Criteria Decision Making) and MCDA (Multi-Criteria Decision Aiding; also known as Multi-Criteria Decision Analysis). In addition to decision analysis, some of the topics related to Mathematical Programming area are briefly considered, such as multiobjective optimization, since methods related to these topics have been applied to the context of RRM. The book addresses an innovative treatment for the decision making in RRM, thereby improving the integration of fundamental concepts from the areas of both RRM and decision making. This is accomplished by presenting an overview of the literature on decision making in RRM. Some pitfalls of decision models when applying them to RRM in practice are discussed and guidance on overcoming these drawbacks is offered. The procedure enables multicriteria models to be built for the RRM context, including guidance on choosing an appropriate multicriteria method for a particular problem faced in the RRM context. The book also includes many research advances in these topics. Most of the multicriteria decision models that are described are specific applications that have been influenced by this research and the advances in this field. Multicriteria and Multiobjective Models for Risk, Reliability and Maintenance Decision Analysis is implicitly structured in three parts, with 12 chapters. The first part deals with MCDM/A concepts methods and decision processes. The second part presents the main concepts and foundations of RRM. Finally the third part deals with specific decision problems in the RRM context approached with MCDM/A models.

This volume contains two types of papers-a selection of contributions from the "Second International Conference in Network Analysis" held in Nizhny Novgorod on May 7-9, 2012, and papers submitted to an "open call for papers" reflecting the activities of LATNA at the Higher School for Economics. This volume contains many new results in modeling and powerful algorithmic solutions applied to problems in * vehicle routing * single machine scheduling * modern financial markets * cell formation in group technology * brain activities of left- and right-handers * speeding up algorithms for the maximum clique problem * analysis and applications of different measures in clustering The broad range of applications that can be described and analyzed by means of a network brings together researchers, practitioners, and other scientific communities from numerous fields such as Operations Research, Computer Science, Transportation, Energy, Social Sciences, and more. The contributions not only come from different fields, but also cover a broad range of topics relevant to the theory and practice of network analysis. Researchers, students, and engineers from various disciplines will benefit from the state-of-the-art in models, algorithms, technologies, and techniques presented.

This present book provides an alternative approach to study the pre-kernel solution of transferable utility games based on a generalized conjugation theory from convex analysis. Although the pre-kernel solution possesses an appealing axiomatic foundation that lets one consider this solution concept as a standard of fairness, the pre-kernel and its related solutions are regarded as obscure and too technically complex to be treated as a real alternative to the Shapley value. Comprehensible and efficient computability is widely regarded as a desirable feature to qualify a solution concept apart from its axiomatic foundation as a standard of fairness. We review and then improve an approach to compute the pre-kernel of a cooperative game by the indirect function. The indirect function is known as the Fenchel-Moreau conjugation of the characteristic function. Extending the approach with the indirect function, we are able to characterize the pre-kernel of the grand coalition simply by the solution sets of a family of quadratic objective functions.

This book is comprised of selected research articles developed from a workshop on Ergodic Theory, Probabilistic Methods and Applications, held in April 2012 at the Banff International Research Station. It contains contributions from world leading experts in ergodic theory, numerical dynamical systems, molecular dynamics and ocean/atmosphere dynamics, nonequilibrium statistical mechanics. The volume will serve as a valuable reference for mathematicians, physicists, engineers, biologists and climate scientists, who currently use, or wish to learn how to use, probabilistic techniques to cope with dynamical models that display open or non-equilibrium behavior.

This volume compiles the major results of conference participants from the "Third International Conference in Network Analysis" held at the Higher School of Economics, Nizhny Novgorod in May 2013, with the aim to initiate further joint research among different groups. The contributions in this book cover a broad range of topics relevant to the theory and practice of network analysis, including the reliability of complex networks, software, theory, methodology, and applications. Network analysis has become a major research topic over the last several years. The broad range of applications that can be described and analyzed by means of a network has brought together researchers, practitioners from numerous fields such as operations research, computer science, transportation, energy, biomedicine, computational neuroscience and social sciences. In addition, new approaches and computer environments such as parallel computing, grid computing, cloud computing, and quantum computing have helped to solve large scale network optimization problems.

Two prisoners are told that they will be brought to a room and seated so that each can see the other. Hats will be placed on their heads; each hat is either red or green. The two prisoners must simultaneously submit a guess of their own hat color, and they both go free if at least one of them guesses correctly. While no communication is allowed once the hats have been placed, they will, however, be allowed to have a strategy session before being brought to the room. Is there a strategy ensuring their release? The answer turns out to be yes, and this is the simplest non-trivial example of a "hat problem." This book deals with the question of how successfully one can predict the value of an arbitrary function at one or more points of its domain based on some knowledge of its values at other points. Topics range from hat problems that are accessible to everyone willing to think hard, to some advanced topics in set theory and infinitary combinatorics. For example, there is a method of predicting the value f(a) of a function f mapping the reals to the reals, based only on knowledge of f's values on the open interval (a - 1, a), and for every such function the prediction is incorrect only on a countable set that is nowhere dense. The monograph progresses from topics requiring fewer prerequisites to those requiring more, with most of the text being accessible to any graduate student in mathematics. The broad range of readership includes researchers, postdocs, and graduate students in the fields of set theory, mathematical logic, and combinatorics. The hope is that this book will bring together mathematicians from different areas to think about set theory via a very broad array of coordinated inference problems.

The uneven geographical distribution of economic activities is a huge challenge worldwide and also for the European Union. In Krugman’s New Economic Geography economic systems have a simple spatial structure. This book shows that more sophisticated models should visualise the EU as an evolving trade network with a specific topology and different aggregation levels. At the highest level, economic geography models give a bird eye’s view of spatial dynamics. At a medium level, institutions shape the economy and the structure of (financial and labour) markets. At the lowest level, individual decisions interact with the economic, social and institutional environment; the focus is on firms’ decision on location and innovation. Such multilevel models exhibit complex dynamic patterns – path dependence, cumulative causation, hysteresis – on a network structure; and specific analytic tools are necessary for studying strategic interaction, heterogeneity and nonlinearities.

Aligning the latest practices, innovations and case studies with academic frameworks and theories, the broad area of multi-criteria and game theory applications in manufacturing and logistics is covered in comprehensive detail. Divided into two parts, part I is dedicated to 'multi-criteria applications' and includes chapters on logistics with a focus on vehicle routing problems, a multi-objective decision making approach to select the best storage policy and an exploratory study to predict the most important factors that can lead to successful mobile supply chain management adoption for manufacturing firms. Part II covers 'game theory applications' and encompasses the process of forming a coalition within a corporate network to the problem of integrating inventory and distribution optimization together with game theory to effectively manage supply networks. Providing a forum to investigate, exchange novel ideas and disseminate knowledge covering the broad area of multi-criteria and game theory applications in manufacturing and logistics, Applications of Multi-Criteria and Game Theory Approaches is an excellent reference for students, researchers but also managers and industry professionals working with manufacturing and logistics issues.

This book honours the outstanding contributions of Vladimir Vapnik, a rare example of a scientist for whom the following statements hold true simultaneously: his work led to the inception of a new field of research, the theory of statistical learning and empirical inference; he has lived to see the field blossom; and he is still as active as ever. He started analyzing learning algorithms in the 1960s and he invented the first version of the generalized portrait algorithm. He later developed one of the most successful methods in machine learning, the support vector machine (SVM) - more than just an algorithm, this was a new approach to learning problems, pioneering the use of functional analysis and convex optimization in machine learning. Part I of this book contains three chapters describing and witnessing some of Vladimir Vapnik's contributions to science. In the first chapter, Leon Bottou discusses the seminal paper published in 1968 by Vapnik and Chervonenkis that lay the foundations of statistical learning theory, and the second chapter is an English-language translation of that original paper. In the third chapter, Alexey Chervonenkis presents a first-hand account of the early history of SVMs and valuable insights into the first steps in the development of the SVM in the framework of the generalised portrait method. The remaining chapters, by leading scientists in domains such as statistics, theoretical computer science, and mathematics, address substantial topics in the theory and practice of statistical learning theory, including SVMs and other kernel-based methods, boosting, PAC-Bayesian theory, online and transductive learning, loss functions, learnable function classes, notions of complexity for function classes, multitask learning, and hypothesis selection. These contributions include historical and context notes, short surveys, and comments on future research directions. This book will be of interest to researchers, engineers, and graduate students engaged with all aspects of statistical learning.

Heinrich von Stackelberg's book, "Grundlagen einer reinen Kostentheorie", published in 1932 was at the forefront of a growing conceptual revolution in the theory of the firm, a theory which appears more relevant than ever in today's economic climate. In this work, Stackelberg masterfully built a theoretical framework which he later developed in Market Structure and Equilibrium. Foundations of a Pure Cost Theory represents the first translation of the original German version into English. This substantial book offers readers a critical and technical understanding of the firm, how firms function and the environments in which they operate. Fundamental notions of cost production, market economy, optimum position and velocities of production are given prominence. Ultimately, this work, which remains largely unknown, can be seen as a milestone text in our understanding of the strategies adopted by firms as a whole. The book has been meticulously translated from the German into English, retaining the author's examples in their historical context and capturing the spirit of the time with all its subtlety and significance.

The aim of this book is to present qualitative aspects of logistics operations and supply chain management which help to implement the sustainable policy principles in the companies and public sector’s institutions. Authors in individual chapters address the issues related to reverse network configuration, forward and reverse supply chain integration, CO2 reduction in transportation, improvement of the  production operations and management of the recovery activities. Some best practices from different countries and industries are presented. This book will be valuable to both academics and practitioners wishing to deepen their knowledge in the field of logistics operations and management with regard to sustainability issues.