The Pre-Kernel as a Tractable Solution for Cooperative Games : An Exercise in Algorithmic Game Theory

Holger Ingmar Meinhardt

ISBN 10: 3662513145 / ISBN 13: 9783662513149

Edité par Springer Berlin Heidelberg, 2016

A propos de cet article

Druck auf Anfrage Neuware - Printed after ordering - 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.

N° de réf. du vendeur 9783662513149

Détails bibliographiques

• Titre: The Pre-Kernel as a Tractable Solution for Cooperative Games : An Exercise in Algorithmic Game Theory
• Éditeur: Springer Berlin Heidelberg
• Date de parution: 2016
• Langue: anglais
• ISBN à 10 chiffres: 3662513145
• ISBN à 13 chiffres: 9783662513149
• Reliure: Taschenbuch
• État de l'article: Neu
• Dimensions: 235 L x 155 H x 16 P (en millimètres) 235 millimètres de largeur par 155 millimètres de hauteur par 16 millimètres de profondeur
• Poids: 423 grammes

A propos de ce titre

Synopsis

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.

À propos de l?auteur

Dr. Holger Meinhardt is a Senior Research Affiliate at Karlsruhe Institute of Technology (KIT).