Introduction to the Theory of Cooperative Games


Book Description

This book systematically presents the main solutions of cooperative games: the core, bargaining set, kernel, nucleolus, and the Shapley value of TU games as well as the core, the Shapley value, and the ordinal bargaining set of NTU games. The authors devote a separate chapter to each solution, wherein they study its properties in full detail. In addition, important variants are defined or even intensively analyzed.




Cooperative Game Theory and Applications


Book Description

In this book applications of cooperative game theory that arise from combinatorial optimization problems are described. It is well known that the mathematical modeling of various real-world decision-making situations gives rise to combinatorial optimization problems. For situations where more than one decision-maker is involved classical combinatorial optimization theory does not suffice and it is here that cooperative game theory can make an important contribution. If a group of decision-makers decide to undertake a project together in order to increase the total revenue or decrease the total costs, they face two problems. The first one is how to execute the project in an optimal way so as to increase revenue. The second one is how to divide the revenue attained among the participants. It is with this second problem that cooperative game theory can help. The solution concepts from cooperative game theory can be applied to arrive at revenue allocation schemes. In this book the type of problems described above are examined. Although the choice of topics is application-driven, it also discusses theoretical questions that arise from the situations that are studied. For all the games described attention will be paid to the appropriateness of several game-theoretic solution concepts in the particular contexts that are considered. The computation complexity of the game-theoretic solution concepts in the situation at hand will also be considered.




The Cooperative Game Theory of Networks and Hierarchies


Book Description

The book brings together an overview of standard concepts in cooperative game theory with applications to the analysis of social networks and hierarchical authority organizations. The standard concepts covered include the multi-linear extension, the Core, the Shapley value, and the cooperative potential. Also discussed are the Core for a restricted collection of formable coalitions, various Core covers, the Myerson value, value-based potentials, and share potentials. Within the context of social networks this book discusses the measurement of centrality and power as well as allocation rules such as the Myerson value and hierarchical allocation rules. For hierarchical organizations, two basic approaches to the exercise of authority are explored; for each approach the allocation of the generated output is developed. Each chapter is accompanied by a problem section, allowing this book to be used as a textbook for an advanced graduate course on game theory.




Noncooperative Game Theory


Book Description

Noncooperative Game Theory is aimed at students interested in using game theory as a design methodology for solving problems in engineering and computer science. João Hespanha shows that such design challenges can be analyzed through game theoretical perspectives that help to pinpoint each problem's essence: Who are the players? What are their goals? Will the solution to "the game" solve the original design problem? Using the fundamentals of game theory, Hespanha explores these issues and more. The use of game theory in technology design is a recent development arising from the intrinsic limitations of classical optimization-based designs. In optimization, one attempts to find values for parameters that minimize suitably defined criteria—such as monetary cost, energy consumption, or heat generated. However, in most engineering applications, there is always some uncertainty as to how the selected parameters will affect the final objective. Through a sequential and easy-to-understand discussion, Hespanha examines how to make sure that the selection leads to acceptable performance, even in the presence of uncertainty—the unforgiving variable that can wreck engineering designs. Hespanha looks at such standard topics as zero-sum, non-zero-sum, and dynamics games and includes a MATLAB guide to coding. Noncooperative Game Theory offers students a fresh way of approaching engineering and computer science applications. An introduction to game theory applications for students of engineering and computer science Materials presented sequentially and in an easy-to-understand fashion Topics explore zero-sum, non-zero-sum, and dynamics games MATLAB commands are included




Game Theory: A Comprehensive Introduction


Book Description

This book is intended as an introduction to game theory which goes beyond the field of application, economics, and which introduces the reader to as many different sides of game theory as possible within the limitations of an introduction. The main goal is to give an impression of the diversity of game theoretical models, while at the same time covering the standard topics. The book has an equal coverage of non-cooperative and cooperative games, and it covers several topics such as selecting Nash equilibria, non-transferable utility games, applications of game theory to logic, combinatorial and differential games.




Introduction to Game Theory


Book Description

This advanced textbook covers the central topics in game theory and provides a strong basis from which readers can go on to more advanced topics. The subject matter is approached in a mathematically rigorous, yet lively and interesting way. New definitions and topics are motivated as thoroughly as possible. Coverage includes the idea of iterated Prisoner's Dilemma (super games) and challenging game-playing computer programs.




Cooperative Microeconomics


Book Description

Over the past fifty years game theory has had a major impact on the field of economics. It was for work in game theory that the 1994 Nobel Prize in Economics was awarded. Although non-cooperative game theory is better known, the theory of cooperative games has contributed a number of fundamental ideas to microeconomic analysis. Cooperative Microeconomics is the definitive textbook on these contributions. Designed to be used by undergraduate and graduate students, the book provides a thorough introduction and overview of its subject. Hervé Moulin distinguishes among three primary modes of cooperation: cooperation by direct agreements; cooperation by just, equitable compromise; and cooperation by decentralized behavior. This tri-modal methodology is applied successively to the exchange of private goods, the fair division of unproduced commodities, the cooperative production of private and public goods, and cost-sharing. Moulin proposes an elementary and self-contained exposition (supplemented by over 125 exercises) of the main cooperative concepts for microeconomic analysis, including core stability, deterministic solutions (such as the Shapley value), and several broad principles of equity (such as the No Envy and Stand Alone tests). The book also covers the most important failures of the decentralized behavior: the tragedy of the commons and the free rider problem in the provision of public goods. Cooperative Microeconomics is the first book of its kind, and it will be widely used in courses in microeconomics and game theory. Originally published in 1995. The Princeton Legacy Library uses the latest print-on-demand technology to again make available previously out-of-print books from the distinguished backlist of Princeton University Press. These editions preserve the original texts of these important books while presenting them in durable paperback and hardcover editions. The goal of the Princeton Legacy Library is to vastly increase access to the rich scholarly heritage found in the thousands of books published by Princeton University Press since its founding in 1905.




Game Theory


Book Description

This book presents the basics of game theory both on an undergraduate level and on a more advanced mathematical level. It covers topics of interest in game theory, including cooperative game theory. Every chapter includes a problem section.




An Introductory Course on Mathematical Game Theory


Book Description

Game theory provides a mathematical setting for analyzing competition and cooperation in interactive situations. The theory has been famously applied in economics, but is relevant in many other sciences, such as political science, biology, and, more recently, computer science. This book presents an introductory and up-to-date course on game theory addressed to mathematicians and economists, and to other scientists having a basic mathematical background. The book is self-contained, providing a formal description of the classic game-theoretic concepts together with rigorous proofs of the main results in the field. The theory is illustrated through abundant examples, applications, and exercises. The style is distinctively concise, while offering motivations and interpretations of the theory to make the book accessible to a wide readership. The basic concepts and results of game theory are given a formal treatment, and the mathematical tools necessary to develop them are carefully presented. Cooperative games are explained in detail, with bargaining and TU-games being treated as part of a general framework. The authors stress the relation between game theory and operations research. The book is suitable for a graduate or an advanced undergraduate course on game theory.




Game Theory and Machine Learning for Cyber Security


Book Description

GAME THEORY AND MACHINE LEARNING FOR CYBER SECURITY Move beyond the foundations of machine learning and game theory in cyber security to the latest research in this cutting-edge field In Game Theory and Machine Learning for Cyber Security, a team of expert security researchers delivers a collection of central research contributions from both machine learning and game theory applicable to cybersecurity. The distinguished editors have included resources that address open research questions in game theory and machine learning applied to cyber security systems and examine the strengths and limitations of current game theoretic models for cyber security. Readers will explore the vulnerabilities of traditional machine learning algorithms and how they can be mitigated in an adversarial machine learning approach. The book offers a comprehensive suite of solutions to a broad range of technical issues in applying game theory and machine learning to solve cyber security challenges. Beginning with an introduction to foundational concepts in game theory, machine learning, cyber security, and cyber deception, the editors provide readers with resources that discuss the latest in hypergames, behavioral game theory, adversarial machine learning, generative adversarial networks, and multi-agent reinforcement learning. Readers will also enjoy: A thorough introduction to game theory for cyber deception, including scalable algorithms for identifying stealthy attackers in a game theoretic framework, honeypot allocation over attack graphs, and behavioral games for cyber deception An exploration of game theory for cyber security, including actionable game-theoretic adversarial intervention detection against advanced persistent threats Practical discussions of adversarial machine learning for cyber security, including adversarial machine learning in 5G security and machine learning-driven fault injection in cyber-physical systems In-depth examinations of generative models for cyber security Perfect for researchers, students, and experts in the fields of computer science and engineering, Game Theory and Machine Learning for Cyber Security is also an indispensable resource for industry professionals, military personnel, researchers, faculty, and students with an interest in cyber security.