The Pre-Kernel as a Tractable Solution for Cooperative Games

The Pre-Kernel as a Tractable Solution for Cooperative Games
Author: Holger Ingmar Meinhardt
Publisher: Springer Science & Business Media
Total Pages: 270
Release: 2013-10-23
Genre: Mathematics
ISBN: 364239549X

This present book provides an alternative approach to study the pre-kernel solution of transferable utility games based on a generalized conjugation theory from convex analysis. Although the pre-kernel solution possesses an appealing axiomatic foundation that lets one consider this solution concept as a standard of fairness, the pre-kernel and its related solutions are regarded as obscure and too technically complex to be treated as a real alternative to the Shapley value. Comprehensible and efficient computability is widely regarded as a desirable feature to qualify a solution concept apart from its axiomatic foundation as a standard of fairness. We review and then improve an approach to compute the pre-kernel of a cooperative game by the indirect function. The indirect function is known as the Fenchel-Moreau conjugation of the characteristic function. Extending the approach with the indirect function, we are able to characterize the pre-kernel of the grand coalition simply by the solution sets of a family of quadratic objective functions.

Cooperative Game Theory and Applications

Cooperative Game Theory and Applications
Author: Imma Curiel
Publisher: Springer Science & Business Media
Total Pages: 198
Release: 2013-03-14
Genre: Business & Economics
ISBN: 147574871X

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.

Introduction to the Theory of Cooperative Games

Introduction to the Theory of Cooperative Games
Author: Bezalel Peleg
Publisher: Springer Science & Business Media
Total Pages: 336
Release: 2007-08-15
Genre: Business & Economics
ISBN: 3540729453

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.

Cooperative Games, Solutions and Applications

Cooperative Games, Solutions and Applications
Author: Theo S. H. Driessen
Publisher: Springer Science & Business Media
Total Pages: 235
Release: 2013-03-09
Genre: Business & Economics
ISBN: 9401577870

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.

Automata, Languages and Programming

Automata, Languages and Programming
Author: Samson Abramsky
Publisher: Springer
Total Pages: 776
Release: 2010-07-05
Genre: Computers
ISBN: 364214165X

Annotation The two-volume set LNCS 6198 and LNCS 6199 constitutes the refereed proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP 2010, held in Bordeaux, France, in July 2010. The 106 revised full papers (60 papers for track A, 30 for track B, and 16 for track C) presented together with 6 invited talks were carefully reviewed and selected from a total of 389 submissions. The papers are grouped in three major tracks on algorithms, complexity and games; on logic, semantics, automata, and theory of programming; as well as on foundations of networked computation: models, algorithms and information management. LNCS 6198 contains 60 contributions of track A selected from 222 submissions as well as 2 invited talks.

Game Theory

Game Theory
Author: Hans Peters
Publisher: Springer Science & Business Media
Total Pages: 362
Release: 2008-08-15
Genre: Business & Economics
ISBN: 3540692916

This book presents the basics of game theory both on an undergraduate level and on a more advanced mathematical level. It covers topics of interest in game theory, including cooperative game theory. Every chapter includes a problem section.

Game Theory in Management Accounting

Game Theory in Management Accounting
Author: David Mueller
Publisher: Springer
Total Pages: 453
Release: 2017-09-21
Genre: Business & Economics
ISBN: 331961603X

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.

Essays in Game Theory

Essays in Game Theory
Author: Nimrod Megiddo
Publisher: Springer Science & Business Media
Total Pages: 209
Release: 2012-12-06
Genre: Mathematics
ISBN: 1461226481

This volume presents a collection of papers on game theory dedicated to Michael Maschler. Through his dedication and contributions to game theory, Maschler has become an important figure particularly in the area of cooperative games. Game theory has since become an important subject in operations research, economics and management science. As befits such a volume, the main themes covered are cooperative games, coalitions, repeated games, and a cost allocation games. All the contributions are authoritative surveys of a particular topic, so together they will present an invaluable overview of the field to all those working on game theory problems.

Handbook of Group Decision and Negotiation

Handbook of Group Decision and Negotiation
Author: D. Marc Kilgour
Publisher: Springer Science & Business Media
Total Pages: 473
Release: 2010-08-02
Genre: Mathematics
ISBN: 9048190975

Publication of the Handbook of Group Decision and Negotiation marks a milestone in the evolution of the group decision and negotiation (GDN) eld. On this occasion, editors Colin Eden and Marc Kilgour asked me to write a brief history of the eld to provide background and context for the volume. They said that I am in a good position to do so: Actively involved in creating the GDN Section and serving as its chair; founding and leading the GDN journal, Group Decision and Negotiation as editor-in-chief, and the book series, “Advances in Group Decision and Negotiation” as editor; and serving as general chair of the GDN annual meetings. I accepted their invitation to write a brief history. In 1989 what is now the Institute for Operations Research and the Management Sciences (INFORMS) established its Section on Group Decision and Negotiation. The journal Group Decision and Negotiation was founded in 1992, published by Springer in cooperation with INFORMS and the GDN Section. In 2003, as an ext- sion of the journal, the Springer book series, “Advances in Group Decision and Negotiation” was inaugurated.

Dependency Linguistics

Dependency Linguistics
Author: Kim Gerdes
Publisher: John Benjamins Publishing Company
Total Pages: 368
Release: 2014-09-15
Genre: Language Arts & Disciplines
ISBN: 9027270163

This volume offers the reader a unique possibility to obtain a concise introduction to dependency linguistics and to learn about the current state of the art in the field. It unites the revised and extended versions of the linguistically-oriented papers to the First International Conference on Dependency Linguistics held in Barcelona. The contributions range from the discussion of definitional challenges of dependency at different levels of the linguistic model, its role beyond the classical grammatical description, and its annotation in dependency treebanks to concrete analyses of various cross-linguistic phenomena of syntax in its interplay with phonetics, morphology, and semantics, including phenomena for which classical simple phrase-structure based models have proven to be unsatisfactory. The volume will be thus of interest to both experts and newcomers to the field of dependency linguistics and its computational applications.