Cooperative Games On Combinatorial Structures

Author : Jesús Mario Bilbao
Publisher : Springer Science & Business Media
Page : 329 pages
File Size : 55,9 Mb
Release : 2012-12-06
Category : Business & Economics
ISBN : 9781461543930

Get Book

Cooperative Games on Combinatorial Structures by Jesús Mario Bilbao Pdf

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.

Author : Imma Curiel
Publisher : Springer Science & Business Media
Page : 198 pages
File Size : 53,7 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 : Georgios Chalkiadakis,Edith Elkind,Michael J. Wooldridge
Publisher : Morgan & Claypool Publishers
Page : 171 pages
File Size : 52,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 : Bezalel Peleg,Peter Sudhölter
Publisher : Springer Science & Business Media
Page : 328 pages
File Size : 43,9 Mb
Release : 2007-08-15
Category : Business & Economics
ISBN : 9783540729457

Get Book

Introduction to the Theory of Cooperative Games by Bezalel Peleg,Peter Sudhölter Pdf

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.

Author : David Mueller,Ralf Trost
Publisher : Springer
Page : 450 pages
File Size : 41,6 Mb
Release : 2017-09-21
Category : Business & Economics
ISBN : 9783319616032

Get Book

Game Theory in Management Accounting by David Mueller,Ralf Trost Pdf

This book demonstrates what kind of problems, originating in a management accounting setting, may be solved with game theoretic models. Game theory has experienced growing interest and numerous applications in the field of management accounting. The main focus traditionally has been on the field of non-cooperative behaviour, but the area of cooperative game theory has developed rapidly and has received increasing attention. Intensive research, in combination with the changing culture of publishing, has produced a nearly unmanageable number of publications in the areas concerned. Therefore, one main purpose of this volume is providing an intensive analysis of the intersection of these areas. In addition, the book strengthens the relationship between the theory and the practical applications and it illustrates the two-sided relationship between game theory and management accounting: new game theoretic models offer new fields of applications and these applications raise new questions for the theory.

Author : Andrés Jiménez-Losada
Publisher : Springer
Page : 260 pages
File Size : 41,7 Mb
Release : 2017-04-11
Category : Technology & Engineering
ISBN : 9783319564722

Get Book

Models for Cooperative Games with Fuzzy Relations among the Agents by Andrés Jiménez-Losada Pdf

This book offers a comprehensive introduction to cooperative game theory and a practice-oriented reference guide to new models and tools for studying bilateral fuzzy relations among several agents or players. It introduces the reader to several fuzzy models, each of which is first analyzed in the context of classical games (crisp games) and subsequently in the context of fuzzy games. Special emphasis is given to the value of Shapley, which is presented for the first time in the context of fuzzy games. Students and researchers will find here a self-contained reference guide to cooperative fuzzy games, characterized by a wealth of examples, descriptions of a wide range of possible situations, step-by-step explanations of the basic mathematical concepts involved, and easy-to-follow information on axioms and properties.

Author : Marco Slikker,Anne van den Nouweland
Publisher : Springer Science & Business Media
Page : 296 pages
File Size : 55,7 Mb
Release : 2012-12-06
Category : Business & Economics
ISBN : 9781461515692

Get Book

Social and Economic Networks in Cooperative Game Theory by Marco Slikker,Anne van den Nouweland Pdf

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.

Author : Michel Grabisch
Publisher : Springer
Page : 473 pages
File Size : 46,5 Mb
Release : 2016-06-15
Category : Mathematics
ISBN : 9783319306902

Get Book

Set Functions, Games and Capacities in Decision Making by Michel Grabisch Pdf

The book provides a thorough treatment of set functions, games and capacities as well as integrals with respect to capacities and games, in a mathematical rigorous presentation and in view of application to decision making. After a short chapter introducing some required basic knowledge (linear programming, polyhedra, ordered sets) and notation, the first part of the book consists of three long chapters developing the mathematical aspects. This part is not related to a particular application field and, by its neutral mathematical style, is useful to the widest audience. It gathers many results and notions which are scattered in the literature of various domains (game theory, decision, combinatorial optimization and operations research). The second part consists of three chapters, applying the previous notions in decision making and modelling: decision under uncertainty, decision with multiple criteria, possibility theory and Dempster-Shafer theory.

Author : Elena Parilina,Puduru Viswanadha Reddy,Georges Zaccour
Publisher : Springer Nature
Page : 263 pages
File Size : 50,7 Mb
Release : 2022-11-23
Category : Mathematics
ISBN : 9783031164552

Get Book

Theory and Applications of Dynamic Games by Elena Parilina,Puduru Viswanadha Reddy,Georges Zaccour Pdf

This textbook provides a comprehensive overview of noncooperative and cooperative dynamic games involving uncertain parameter values, with the stochastic process being described by an event tree. Primarily intended for graduate students of economics, management science and engineering, the book is self-contained, as it defines and illustrates all relevant concepts originally introduced in static games before extending them to a dynamic framework. It subsequently addresses the sustainability of cooperative contracts over time and introduces a range of mechanisms to help avoid such agreements breaking down before reaching maturity. To illustrate the concepts discussed, the book provides various examples of how dynamic games played over event trees can be applied to environmental economics, management science, and engineering.

Author : Vicenc Torra,Yasuo Narukawa,Michio Sugeno
Publisher : Springer
Page : 201 pages
File Size : 41,6 Mb
Release : 2013-10-23
Category : Technology & Engineering
ISBN : 9783319031552

Get Book

Non-Additive Measures by Vicenc Torra,Yasuo Narukawa,Michio Sugeno Pdf

This book provides a comprehensive and timely report in the area of non-additive measures and integrals. It is based on a panel session on fuzzy measures, fuzzy integrals and aggregation operators held during the 9th International Conference on Modeling Decisions for Artificial Intelligence (MDAI 2012) in Girona, Spain, November 21-23, 2012. The book complements the MDAI 2012 proceedings book, published in Lecture Notes in Computer Science (LNCS) in 2012. The individual chapters, written by key researchers in the field, cover fundamental concepts and important definitions (e.g. the Sugeno integral, definition of entropy for non-additive measures) as well some important applications (e.g. to economics and game theory) of non-additive measures and integrals. The book addresses students, researchers and practitioners working at the forefront of their field.

Author : Theo S. H. Driessen
Publisher : Springer Science & Business Media
Page : 235 pages
File Size : 52,7 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 : Roger A McCain
Publisher : World Scientific
Page : 236 pages
File Size : 41,9 Mb
Release : 2013-03-07
Category : Business & Economics
ISBN : 9789814417419

Get Book

Value Solutions in Cooperative Games by Roger A McCain Pdf

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. Contents:Value Solutions for Superadditive Transferable Utility Games in Coalition Function FormZeuthen–Nash BargainingNontransferable Utility Games and Games in Partition Function FormA Shapley Value Algorithm for Games in Partition Function FormExtension of the Nucleolus to Nontransferable Utility Games in Partition Function FormA Core Imputation with Variable Bargaining PowerBargaining Power Biform GamesIntertemporal Cooperative Games: A Sketch of a TheoryA Theory of Enterprise Readership: Graduate students and researchers in the field of game theory. Keywords:Cooperative Games;Value;Imputation;Bargaining TheoryKey Features:Proposes a value solution for games of two or more players that: (i) is the Nash bargaining solution in a special case, (ii) allows for unsymmetrical bargaining power, (iii) allows for group-to-group bargaining, and (iv) is always a point in the core of the game if the game is not nullUses methods from mathematical welfare economics to bridge the gap from non-transferable utility to transferable utilityRelying on Biform Games (Brandenburger and Stuart), constructs a model of cooperative value creation in coalitions formed by non-cooperative search and matching

Author : Dominique De Werra,Greg H. Parlier,Begoña Vitoriano
Publisher : Springer
Page : 249 pages
File Size : 54,8 Mb
Release : 2015-12-14
Category : Computers
ISBN : 9783319276809

Get Book

Operations Research and Enterprise Systems by Dominique De Werra,Greg H. Parlier,Begoña Vitoriano Pdf

This book constitutes revised selected papers from the 4th International Conference on Operations Research and Enterprise Systems, ICORES 2015, held in Lisbon, Portugal, in January 2015. The 14 papers presented in this volume were carefully reviewed and selection from a total of 89 submissions. They were organized in topical sections named: methodologies and technologies; and applications.

Author : Julia Drechsel
Publisher : Springer Science & Business Media
Page : 167 pages
File Size : 47,5 Mb
Release : 2010-08-18
Category : Business & Economics
ISBN : 9783642137259

Get Book

Cooperative Lot Sizing Games in Supply Chains by Julia Drechsel Pdf

The presented work combines two areas of research: cooperative game theory and lot size optimization. One of the most essential problems in cooperations is to allocate cooperative profits or costs among the partners. The core is a well known method from cooperative game theory that describes efficient and stable profit/cost allocations. A general algorithm based on the idea of constraint generation to compute core elements for cooperative optimization problems is provided. Beside its application for the classical core, an extensive discussion of core variants is presented and how they can be handled with the proposed algorithm. The second part of the thesis contains several cooperative lot sizing problems of different complexity that are analyzed regarding theoretical properties like monotonicity or concavity and solved with the proposed row generation algorithm to compute core elements; i.e. determining stable and fair cost allocations.

Author : Anonim
Publisher : Unknown
Page : 128 pages
File Size : 53,8 Mb
Release : 2024-06-16
Category : Electronic
ISBN : 9789814471794

Get Book

Uncertainty and Intelligent information Systems by Anonim Pdf