Cooperative Game Theory and Applications

Cooperative Game Theory and Applications PDF

Author: Imma Curiel

Publisher: Springer Science & Business Media

Published: 2013-03-14

Total Pages: 198

ISBN-13: 147574871X

DOWNLOAD EBOOK →

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

The Cooperative Game Theory of Networks and Hierarchies PDF

Author: Robert P. Gilles

Publisher: Springer Science & Business Media

Published: 2010-04-02

Total Pages: 264

ISBN-13: 3642052827

DOWNLOAD EBOOK →

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.

Game Theory and Its Applications

Game Theory and Its Applications PDF

Author: Akio Matsumoto

Publisher: Springer

Published: 2015-09-08

Total Pages: 265

ISBN-13: 443154786X

DOWNLOAD EBOOK →

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.

Cooperative Games, Solutions and Applications

Cooperative Games, Solutions and Applications PDF

Author: Theo S. H. Driessen

Publisher: Springer Science & Business Media

Published: 2013-03-09

Total Pages: 235

ISBN-13: 9401577870

DOWNLOAD EBOOK →

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.

Non-Cooperative Game Theory

Non-Cooperative Game Theory PDF

Author: Takako Fujiwara-Greve

Publisher: Springer

Published: 2015-06-17

Total Pages: 260

ISBN-13: 4431556451

DOWNLOAD EBOOK →

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.

Chapters in Game Theory

Chapters in Game Theory PDF

Author: Peter Borm

Publisher: Springer Science & Business Media

Published: 2006-04-11

Total Pages: 327

ISBN-13: 030647526X

DOWNLOAD EBOOK →

Chapters in Game Theory has been written on the occasion of the 65th birthday of Stef Tijs, who can be regarded as the godfather of game theory in the Netherlands. The contributors all are indebted to Stef Tijs, as former Ph.D. students or otherwise. The book contains fourteen chapters on a wide range of subjects. Some of these can be considered surveys while other chapters present new results: most contributions can be positioned somewhere in between these categories. The topics covered include: cooperative stochastic games; noncooperative stochastic games; sequencing games; games arising form linear (semi-) infinite programming problems; network formation, costs and potential games; potentials and consistency in transferable utility games; the nucleolus and equilibrium prices; population uncertainty and equilibrium selection; cost sharing; centrality in social networks; extreme points of the core; equilibrium sets of bimatrix games; game theory and the market; and transfer procedures for nontransferable utility games. Both editors did their Ph.D with Stef Tijs, while he was affiliated with the mathematics department of the University of Nijmegen.

Games, Theory and Applications

Games, Theory and Applications PDF

Author: L. C. Thomas

Publisher: Courier Corporation

Published: 2012-12-13

Total Pages: 284

ISBN-13: 0486143732

DOWNLOAD EBOOK →

This text opens with the theory of 2-person zero-sum games, 2-person non-zero sum games, and n-person games, at a level between non-mathematical introductory books and technical mathematical game theory books. Includes introductory explanations of gaming and meta games. Includes numerous exercises anbd problems with solutions and over 30 illustrations. 1986 edition.

Noncooperative Game Theory

Noncooperative Game Theory PDF

Author: João P. Hespanha

Publisher: Princeton University Press

Published: 2017-06-13

Total Pages: 242

ISBN-13: 0691175217

DOWNLOAD EBOOK →

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 and Experimental Games

Game Theory and Experimental Games PDF

Author: Andrew M. Colman

Publisher: Elsevier

Published: 2016-06-06

Total Pages: 314

ISBN-13: 1483137147

DOWNLOAD EBOOK →

Game Theory and Experimental Games: The Study of Strategic Interaction focuses on the development of game theory, taking into consideration empirical research, theoretical formulations, and research procedures involved. The book proceeds with a discussion on the theory of one-person games. The individual decision that a player makes in these kinds of games is noted as influential as to the outcome of these games. This discussion is followed by a presentation of pure coordination games and minimal situation. The ability of players to anticipate the choices of others to achieve a mutually beneficial outcome is emphasized. A favorable social situation is also influential in these kinds of games. The text moves forward by presenting studies on various kinds of competitive games. The research studies presented are coupled with empirical evidence and discussion designed to support the claims that are pointed out. The book also discusses several kinds of approaches in the study of games. Voting as a way to resolve multi-person games is also emphasized, including voting procedures, the preferences of voters, and voting strategies. The book is a valuable source of data for readers and scholars who are interested in the exploration of game theories.

Introducing Game Theory and its Applications

Introducing Game Theory and its Applications PDF

Author: Elliott Mendelson

Publisher: CRC Press

Published: 2016-02-03

Total Pages: 272

ISBN-13: 1482285878

DOWNLOAD EBOOK →

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