Read While You Wait - Get immediate ebook access, if available*, when you order a print book

Theory and Decision Library C

The Pre-Kernel as a Tractable Solution for Cooperative Games

An Exercise in Algorithmic Game Theory

Authors: Meinhardt, Holger Ingmar

Free Preview
  • 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​
see more benefits

Buy this book

eBook 85,59 €
price for Spain (gross)
  • ISBN 978-3-642-39549-9
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 103,99 €
price for Spain (gross)
Softcover 103,99 €
price for Spain (gross)
About this book

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.

About the authors

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

Table of contents (10 chapters)

Table of contents (10 chapters)

Buy this book

eBook 85,59 €
price for Spain (gross)
  • ISBN 978-3-642-39549-9
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 103,99 €
price for Spain (gross)
Softcover 103,99 €
price for Spain (gross)
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
The Pre-Kernel as a Tractable Solution for Cooperative Games
Book Subtitle
An Exercise in Algorithmic Game Theory
Authors
Series Title
Theory and Decision Library C
Series Volume
45
Copyright
2014
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-39549-9
DOI
10.1007/978-3-642-39549-9
Hardcover ISBN
978-3-642-39548-2
Softcover ISBN
978-3-662-51314-9
Series ISSN
0924-6126
Edition Number
1
Number of Pages
XXXIII, 242
Number of Illustrations
5 b/w illustrations, 3 illustrations in colour
Topics

*immediately available upon purchase as print book shipments may be delayed due to the COVID-19 crisis. ebook access is temporary and does not include ownership of the ebook. Only valid for books with an ebook version. Springer Reference Works and instructor copies are not included.