Cooperative Game Theory And Applications

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 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.

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.

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.

Dynamic games continue to attract strong interest from researchers interested in modelling competitive as well as conflict situations exhibiting an intertemporel aspect. Applications of dynamic games have proven to be a suitable methodology to study the behaviour of players (decision-makers) and to predict the outcome of such situations in many areas including engineering, economics, management science, military, biology and political science. Dynamic Games: Theory and Applications collects thirteen articles written by established researchers. It is an excellent reference for researchers and graduate students covering a wide range of emerging and revisited problems in both cooperative and non-cooperative games in different areas of applications, especially in economics and management science.

Abstract: This paper provides a review of various applications of cooperative game theory (CGT) to issues of natural and environmental resources. With an increase in the level of competition over environmental and natural resources, the incidents of disputes have been at the center of allocation agreements. The paper reviews the cases of common pool resources such as fisheries and forests, and cases of environmental pollution such as acid rain, flow, and stock pollution. In addition to providing examples of cooperative solutions to allocation problems, the conclusion from this review suggests that cooperation over scarce environmental and natural resources is possible under a variety of physical conditions and institutional arrangements. CGT applications to international fishery disputes are especially useful in that they have been making headway in policy-related agreements among states and regions of the world. Forest applications are more local in nature, but of great relevance in solving disputes among communities and various levels of governments.

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.

The mathematical study of games is an intriguing endeavor with implications and applications that reach far beyond tic-tac-toe, chess, and poker to economics, business, and even biology and politics. Most texts on the subject, however, are written at the graduate level for those with strong mathematics, economics, or business backgrounds. In