Download or read book Cooperative Game Theory and Applications written by Imma Curiel and published by Springer Science & Business Media. This book was released on 2013-03-14 with total page 198 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Download or read book The Cooperative Game Theory of Networks and Hierarchies written by Robert P. Gilles and published by Springer Science & Business Media. This book was released on 2010-04-02 with total page 264 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Download or read book Introduction to the Theory of Cooperative Games written by Bezalel Peleg and published by Springer Science & Business Media. This book was released on 2007-08-15 with total page 336 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Download or read book A Course on Cooperative Game Theory written by Satya R. Chakravarty and published by Cambridge University Press. This book was released on 2015-02-09 with total page 277 pages. Available in PDF, EPUB and Kindle. Book excerpt: "Deals with real life situations where objectives of the participants are partially cooperative and partially conflicting"--
Download or read book Cooperative Games Solutions and Applications written by Theo S. H. Driessen and published by Springer Science & Business Media. This book was released on 2013-03-09 with total page 235 pages. Available in PDF, EPUB and Kindle. Book excerpt: The study of the theory of games was started in Von Neumann (1928), but the development of the theory of games was accelerated after the publication of the classical book "Theory of games and economic behavior" by Von Neumann and Morgenstern (1944). As an initial step, the theory of games aims to put situations of conflict and cooperation into mathematical models. In the second and final step, the resulting models are analysed on the basis of equitable and mathematical reasonings. The conflict and/or cooperative situation in question is generally due to the interaction between two or more individuals (players). Their interaction may lead up to several potential payoffs over which each player has his own preferences. Any player attempts to achieve his largest possible payoff, but the other players may also exert their influence on the realization of some potential payoff. As already mentioned, the theory of games consists of two parts, a modelling part and a solution part. Concerning the modelling part, the mathematical models of conflict and cooperative situations are described. The description of the models includes the rules, the strategy space of any player, potential payoffs to the players, the preferences of each player over the set of all potential payoffs, etc. According to the rules, it is either permitted or forbidden that the players communicate with one another in order to make binding agreements regarding their mutual actions.
Download or read book Game Theory and Its Applications written by Akio Matsumoto and published by Springer. This book was released on 2015-09-08 with total page 265 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book integrates the fundamentals, methodology, and major application fields of noncooperative and cooperative games including conflict resolution. The topics addressed in the book are discrete and continuous games including games represented by finite trees; matrix and bimatrix games as well as oligopolies; cooperative solution concepts; games under uncertainty; dynamic games and conflict resolution. The methodology is illustrated by carefully chosen examples, applications and case studies which are selected from economics, social sciences, engineering, the military and homeland security. This book is highly recommended to readers who are interested in the in-depth and up-to-date integration of the theory and ever-expanding application areas of game theory.
Download or read book Models in Cooperative Game Theory written by Rodica Branzei and published by Springer Science & Business Media. This book was released on 2008-03-08 with total page 203 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cooperative game theory is a booming research area with many new developments in the last few years. So, our main purpose when prep- ing the second edition was to incorporate as much of these new dev- opments as possible without changing the structure of the book. First, this o?ered us the opportunity to enhance and expand the treatment of traditional cooperative games, called here crisp games, and, especially, that of multi-choice games, in the idea to make the three parts of the monograph more balanced. Second, we have used the opportunity of a secondeditiontoupdateandenlargethelistofreferencesregardingthe threemodels of cooperative games. Finally, we have bene?ted fromthis opportunity by removing typos and a few less important results from the ?rst edition of the book, and by slightly polishing the English style and the punctuation, for the sake of consistency along the monograph. The main changes are: (1) Chapter 3 contains an additional section, Section 3. 3, on the - erage lexicographic value, which is a recent one-point solution concept de?ned on the class of balanced crisp games. (2) Chapter 4 is new. It o?ers a brief overview on solution c- cepts for crisp games from the point of view of egalitarian criteria, and presents in Section 4. 2 a recent set-valued solution concept based on egalitarian considerations, namely the equal split-o? set. (3)Chapter5isbasicallyanenlargedversionofChapter4ofthe?rst edition because Section 5. 4 dealing with the relation between convex games and clan games with crisp coalitions is new.
Download or read book Social and Economic Networks in Cooperative Game Theory written by Marco Slikker and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 296 pages. Available in PDF, EPUB and Kindle. Book excerpt: Social and Economic Networks in Cooperative Game Theory presents a coherent overview of theoretical literature that studies the influence and formation of networks in social and economic situations in which the relations between participants who are not included in a particular participant's network are not of consequence to this participant. The material is organized in two parts. In Part I the authors concentrate on the question how network structures affect economic outcomes. Part II of the book presents the formation of networks by agents who engage in a network-formation process to be able to realize the possible gains from cooperation.
Download or read book Noncooperative Game Theory written by João P. Hespanha and published by Princeton University Press. This book was released on 2017-06-13 with total page 242 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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
Download or read book Cooperative Games on Combinatorial Structures written by Jesús Mario Bilbao and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 329 pages. Available in PDF, EPUB and Kindle. Book excerpt: The aim of Cooperative Games on Combinatorial Structures is to analyze conflict situations in which two or more players can make coalitions and obtain prizes and penalties. This approach to situations of competition and cooperation was given in the seminal treatise by John von Neumann and Oskar Morgenstern, Theory of Games and Economic Behavior. Cooperative game theory has succeeded in providing many applications of game theory. In this volume, games defined on combinatorial structures will be analyzed, i.e. a set system over a set of players. In many situations the author will work in a closure space. Examples of closure operators are the spanning operator of linear algebra and all convex hull operators. Chapters 1-4 constitute a review of mathematical concepts from Cooperative Game Theory, Graph Theory, Linear and Integer Programming, Combinatorial Optimization, Discrete Convex Analysis and Computational Complexity. The table of contents is a short guide to the topics and methods covered in this book. In Chapters 11 and 12, several notebooks are presented with the system Mathematica by Wolfram in the contexts of the packages DiscreteMath (Skiena) and Cooperative (Carter). There will also be found in the book several research projects. These are intended to offer new ideas that the reader should consider with caution. This book will be of interest to graduate students with some experience in game theory or mathematical programming and professional researchers in game theory, operational research and its applications in economic theory, and the political and social sciences. In addition, it will be especially useful for professionals who are interested in models for understanding and managing conflicts: management and operational research scientists, political and military scientists, and professional negotiators.
Download or read book Collective Rationality written by Paul Weirich and published by Oxford University Press. This book was released on 2009-12-01 with total page 283 pages. Available in PDF, EPUB and Kindle. Book excerpt: Groups of people perform acts that are subject to standards of rationality. A committee may sensibly award fellowships, or may irrationally award them in violation of its own policies. A theory of collective rationality defines collective acts that are evaluable for rationality and formulates principles for their evaluation. This book argues that a group's act is evaluable for rationality if it is the products of acts its members fully control. It also argues that such an act is collectively rational if the acts of the group's members are rational. Efficiency is a goal of collective rationality, but not a requirement, except in cases where conditions are ideal for joint action and agents have rationally prepared for joint action. The people engaged in a game of strategy form a group, and the combination of their acts yields a collective act. If their collective act is rational, it constitutes a solution to their game. A theory of collective rationality yields principles concerning solutions to games. One principle requires that a solution constitute an equilibrium among the incentives of the agents in the game. In a cooperative game some agents are coalitions of individuals, and it may be impossible for all agents to pursue all incentives. Because rationality is attainable, the appropriate equilibrium standard for cooperative games requires that agents pursue only incentives that provide sufficient reasons to act. The book's theory of collective rationality supports an attainable equilibrium-standard for solutions to cooperative games and shows that its realization follows from individuals' rational acts. By extending the theory of rationality to groups, this book reveals the characteristics that make an act evaluable for rationality and the way rationality's evaluation of an act responds to the type of control its agent exercises over the act. The book's theory of collective rationality contributes to philosophical projects such as contractarian ethics and to practical projects such as the design of social institutions.
Download or read book Computational Aspects of Cooperative Game Theory written by Georgios Chalkiadakis and published by Morgan & Claypool Publishers. This book was released on 2012 with total page 171 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cooperative game theory is a branch of (micro-)economics that studies the behavior of self-interested agents in strategic settings where binding agreements among agents are possible. Our aim in this book is to present a survey of work on the computational aspects of cooperative game theory. We begin by formally defining transferable utility games in characteristic function form, and introducing key solution concepts such as the core and the Shapley value. We then discuss two major issues that arise when considering such games from a computational perspective: identifying compact representations for games, and the closely related problem of efficiently computing solution concepts for games. We survey several formalisms for cooperative games that have been proposed in the literature, including, for example, cooperative games defined on networks, as well as general compact representation schemes such as MC-nets and skill games. As a detailed case study, we consider weighted voting games: a widely-used and practically important class of cooperative games that inherently have a natural compact representation. We investigate the complexity of solution concepts for such games, and generalizations of them. We briefly discuss games with non-transferable utility and partition function games. We then overview algorithms for identifying welfare-maximizing coalition structures and methods used by rational agents to form coalitions (even under uncertainty), including bargaining algorithms. We conclude by considering some developing topics, applications, and future research directions.
Download or read book Non Cooperative Game Theory written by Takako Fujiwara-Greve and published by Springer. This book was released on 2015-06-17 with total page 263 pages. Available in PDF, EPUB and Kindle. Book excerpt: This is a textbook for university juniors, seniors, and graduate students majoring in economics, applied mathematics, and related fields. Each chapter is structured so that a core concept of that chapter is presented with motivations, useful applications are given, and related advanced topics are discussed for future study. Many helpful exercises at various levels are provided at the end of each chapter. Therefore, this book is most suitable for readers who intend to study non-cooperative game theory rigorously for both theoretical studies and applications. Game theory consists of non-cooperative games and cooperative games. This book covers only non-cooperative games, which are major tools used in current economics and related areas. Non-cooperative game theory aims to provide a mathematical prediction of strategic choices by decision makers (players) in situations of conflicting interest. Through the logical analyses of strategic choices, we obtain a better understanding of social (economic, business) problems and possible remedies. The book contains many well-known games such as the prisoner’s dilemma, chicken (hawk–dove) game, coordination game, centipede game, and Cournot, Bertrand, and Stackelberg models in oligopoly. It also covers some advanced frameworks such as repeated games with non-simultaneous moves, repeated games with overlapping generations, global games, and voluntarily separable repeated prisoner’s dilemma, so that readers familiar with basic game theory can expand their knowledge. The author’s own research is reflected in topics such as formulations of information and evolutionary stability, which makes this book unique.
Download or read book Foundations of Non cooperative Game Theory written by Klaus Ritzberger and published by Oxford University Press on Demand. This book was released on 2002 with total page 353 pages. Available in PDF, EPUB and Kindle. Book excerpt: This textbook offers a comprehensive overview of the main developments in game theory since the 1950s. It provides a wide variety of examples and exercises, mostly drawn from applications in economics, to illustrate key concepts and ideas in the field. The book should prove an invaluable reference tool for teachers, students, and researchers of microeconomics and game theory.
Download or read book Value Solutions In Cooperative Games written by Roger A Mccain and published by World Scientific. This book was released on 2013-03-07 with total page 236 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book introduces new concepts for cooperative game theory, and particularly solutions that determine the distribution of a coalitional surplus among the members of the coalition. It also addresses several generalizations of cooperative game theory. Drawing on methods of welfare economics, new value solutions are derived for Non-Transferable Utility games with and without differences of bargaining power among the members of the coalition. Cooperation in intertemporal games is examined, and conditions that permit the reduction of these games to games in coalition function form are outlined. Biform games and games that combine non-cooperative search and matching of coalition members with cooperative solutions (i.e., efficient contracts) within the coalition are considered.
Download or read book Cooperative Microeconomics written by Hervé Moulin and published by Princeton University Press. This book was released on 2014-07-14 with total page 465 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Download or read book A Game Theoretic Perspective on Coalition Formation written by Debraj Ray and published by Oxford University Press. This book was released on 2007-11 with total page 336 pages. Available in PDF, EPUB and Kindle. Book excerpt: Drawing upon and extending his inaugural Lipsey Lectures, Debraj Ray looks at coalition formation from the perspective of game theory. Ray brings together developments in both cooperative and noncooperative game theory to study the analytics of coalition formation and binding agreements.
