Holger Ingmar Meinhardt Meinhardt The Pre-Kernel as a Tractable Solution for Cooperative Games

The Pre-Kernel as a Tractable Solution for Cooperative Games

von Holger Ingmar Meinhardt

An Exercise in Algorithmic Game Theory

Preis unbekannt

Buch in deiner Nähe kaufen


...oder deine aktuelle Postleitzahl eingeben:
oder

Beschreibung

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.


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.


Characterizes a fair division rule of game theory by convex analysis Proposes tractable formula to solve fair division problems in real life situations Provides algorithms to implement vectorized and parallel computer programs designed to solve fair division problems? Includes supplementary material: sn.pub/extras

Autor*in

Holger Ingmar Meinhardt

Themen in »The Pre-Kernel as a Tractable Solution for Cooperative Games«

Convex Analysis Cooperative Game Theory Fair Division Fairness Fenchel-Moreau Conjugation Pre-Kernel Solutions

Stimmen zu »The Pre-Kernel as a Tractable Solution for Cooperative Games«

Details

ISBN: 9783642395482
Verlag: Springer Berlin
Erscheinung: 07.11.2013

Link teilen


Über buchnah.de | Die Buchhandlungen | Die Verlage | Impressum & Kontakt | Datenschutz | Presse


Auf dieser Seite kannst Du Buchhandlungen in der Nähe finden