Image from Google Jackets

The Pre-Kernel as a Tractable Solution for Cooperative Games [electronic resource] : An Exercise in Algorithmic Game Theory / by Holger Ingmar Meinhardt.

By: Contributor(s): Material type: TextTextSeries: Theory and Decision Library C, Game Theory, Social Choice, Decision Theory, and Optimization ; 45Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2014Edition: 1st ed. 2014Description: XXXIII, 242 p. 8 illus., 3 illus. in color. online resourceContent type:
  • text
Media type:
  • computer
Carrier type:
  • online resource
ISBN:
  • 9783642395499
Subject(s): Additional physical formats: Printed edition:: No title; Printed edition:: No title; Printed edition:: No titleDDC classification:
  • 519.3
LOC classification:
  • HB144
Online resources:
Contents:
Introduction -- Some Solution Schemes and Game Properties -- The Shapley Value and (Pre-Kernel) as a Fairness Concept -- Fair Division in Cournot Markets -- Some Preliminary Results -- A Pre-Kernel Characterization and Orthogonal Projection -- Characterization of the Pre-Kernel by Solution Sets -- Algorithms for Computing the Pre-Kernel -- An Upper Dimension Bound of the Pre-Kernel -- Concluding Remarks.
In: Springer Nature eBookSummary: 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.
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Home library Collection Call number Status Date due Barcode Item holds
E-Book E-Book Biblioteca Digital Colección SPRINGER 519.3 (Browse shelf(Opens below)) Not For Loan
Total holds: 0

Introduction -- Some Solution Schemes and Game Properties -- The Shapley Value and (Pre-Kernel) as a Fairness Concept -- Fair Division in Cournot Markets -- Some Preliminary Results -- A Pre-Kernel Characterization and Orthogonal Projection -- Characterization of the Pre-Kernel by Solution Sets -- Algorithms for Computing the Pre-Kernel -- An Upper Dimension Bound of the Pre-Kernel -- Concluding Remarks.

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.

There are no comments on this title.

to post a comment.

Powered by Koha