Cooperative Game Theory And Applications

Author : Imma Curiel
Publisher : Springer Science & Business Media
Page : 198 pages
File Size : 53,6 Mb
Release : 2013-03-14
Category : Business & Economics
ISBN : 9781475748710

Get Book

Cooperative Game Theory and Applications by Imma Curiel Pdf

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.

Author : Robert P. Gilles
Publisher : Springer Science & Business Media
Page : 270 pages
File Size : 52,6 Mb
Release : 2010-04-02
Category : Mathematics
ISBN : 9783642052828

Get Book

The Cooperative Game Theory of Networks and Hierarchies by Robert P. Gilles Pdf

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.

Author : Theo S. H. Driessen
Publisher : Springer Science & Business Media
Page : 235 pages
File Size : 43,8 Mb
Release : 2013-03-09
Category : Business & Economics
ISBN : 9789401577878

Get Book

Cooperative Games, Solutions and Applications by Theo S. H. Driessen Pdf

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.

Author : Alain Haurie,Georges Zaccour
Publisher : Springer Science & Business Media
Page : 296 pages
File Size : 48,8 Mb
Release : 2005-05-06
Category : Business & Economics
ISBN : 0387246010

Get Book

Dynamic Games: Theory and Applications by Alain Haurie,Georges Zaccour Pdf

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.

Author : Akio Matsumoto,Ferenc Szidarovszky
Publisher : Springer
Page : 265 pages
File Size : 51,9 Mb
Release : 2015-09-08
Category : Mathematics
ISBN : 9784431547860

Get Book

Game Theory and Its Applications by Akio Matsumoto,Ferenc Szidarovszky Pdf

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.

Author : Takako Fujiwara-Greve
Publisher : Springer
Page : 260 pages
File Size : 40,5 Mb
Release : 2015-06-17
Category : Mathematics
ISBN : 9784431556459

Get Book

Non-Cooperative Game Theory by Takako Fujiwara-Greve Pdf

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.

Author : Stefano Zara, Fioravante Patrone, Ariel Dinar
Publisher : World Bank Publications
Page : 83 pages
File Size : 48,9 Mb
Release : 2006
Category : Acid rain
ISBN : 8210379456XXX

Get Book

Cooperative Game Theory and Its Application to Natural Environmental and Water Resource Issues: 2. Application to Natural and Environmental Resources by Stefano Zara, Fioravante Patrone, Ariel Dinar Pdf

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.

Author : Georgios Chalkiadakis,Edith Elkind,Michael J. Wooldridge
Publisher : Morgan & Claypool Publishers
Page : 171 pages
File Size : 50,9 Mb
Release : 2012
Category : Computers
ISBN : 9781608456529

Get Book

Computational Aspects of Cooperative Game Theory by Georgios Chalkiadakis,Edith Elkind,Michael J. Wooldridge Pdf

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.

Author : Elliott Mendelson
Publisher : CRC Press
Page : 272 pages
File Size : 45,6 Mb
Release : 2016-02-03
Category : Mathematics
ISBN : 9781482285871

Get Book

Introducing Game Theory and its Applications by Elliott Mendelson Pdf

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

Author : James W. Friedman
Publisher : Oxford University Press, USA
Page : 394 pages
File Size : 44,6 Mb
Release : 1990
Category : Economics, Mathematical
ISBN : UCSD:31822004925319

Get Book

Game Theory with Applications to Economics by James W. Friedman Pdf

Drawing on examples from current economic literature and politics, this is the first book on game theory at an introductory, but not elementary, level. The author covers topics of great actual or potential use in economics, such as noncooperative games, infinitely repeated games, finitely repeated games, two-person cooperative games, and cooperative games with and without side payments. Thoroughly revised, the new second edition of this authoritative book includes greatly expanded coverage of equilibrium refinements, and the "folk theorem" for repeated games as well as a new chapter on finite noncooperative games.

Author : João P. Hespanha
Publisher : Princeton University Press
Page : 242 pages
File Size : 54,8 Mb
Release : 2017-06-13
Category : Mathematics
ISBN : 9780691175218

Get Book

Noncooperative Game Theory by João P. Hespanha Pdf

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

Author : L. C. Thomas
Publisher : Courier Corporation
Page : 284 pages
File Size : 47,9 Mb
Release : 2012-12-13
Category : Mathematics
ISBN : 9780486143736

Get Book

Games, Theory and Applications by L. C. Thomas Pdf

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.

Author : Vladimir Mazalov
Publisher : John Wiley & Sons
Page : 430 pages
File Size : 49,8 Mb
Release : 2014-10-06
Category : Mathematics
ISBN : 9781118899625

Get Book

Mathematical Game Theory and Applications by Vladimir Mazalov Pdf

Mathematical Game Theory and Applications Mathematical Game Theory and Applications An authoritative and quantitative approach to modern game theory with applications from economics, political science, military science and finance. Mathematical Game Theory and Applications combines both the theoretical and mathematical foundations of game theory with a series of complex applications along with topics presented in a logical progression to achieve a unified presentation of research results. This book covers topics such as two-person games in strategic form, zero-sum games, N-person non-cooperative games in strategic form, two-person games in extensive form, parlor and sport games, bargaining theory, best-choice games, co-operative games and dynamic games. Several classical models used in economics are presented which include Cournot, Bertrand, Hotelling and Stackelberg as well as coverage of modern branches of game theory such as negotiation models, potential games, parlor games and best choice games. Mathematical Game Theory and Applications: Presents a good balance of both theoretical foundations and complex applications of game theory. Features an in-depth analysis of parlor and sport games, networking games, and bargaining models. Provides fundamental results in new branches of game theory, best choice games, network games and dynamic games. Presents numerous examples and exercises along with detailed solutions at the end of each chapter. Is supported by an accompanying website featuring course slides and lecture content. Covering a host of important topics, this book provides a research springboard for graduate students and a reference for researchers who might be working in the areas of applied mathematics, operations research, computer science or economical cybernetics.

Author : Peter Borm,H.J. Peters
Publisher : Springer Science & Business Media
Page : 327 pages
File Size : 47,9 Mb
Release : 2006-04-11
Category : Business & Economics
ISBN : 9780306475269

Get Book

Chapters in Game Theory by Peter Borm,H.J. Peters Pdf

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.

Author : Theo S. H. Driessen
Publisher : Springer
Page : 244 pages
File Size : 52,7 Mb
Release : 1988-07-31
Category : Business & Economics
ISBN : 9027727295

Get Book

Cooperative Games, Solutions and Applications by Theo S. H. Driessen Pdf