The Pre-Kernel as a Tractable Solution for Cooperative Games

An Exercise in Algorithmic Game Theory

  • Holger Ingmar Meinhardt

Part of the Theory and Decision Library C book series (TDLC, volume 45)

Table of contents

  1. Front Matter
    Pages i-xxxiii
  2. Holger Ingmar Meinhardt
    Pages 1-6
  3. Holger Ingmar Meinhardt
    Pages 7-15
  4. Holger Ingmar Meinhardt
    Pages 17-25
  5. Holger Ingmar Meinhardt
    Pages 27-46
  6. Holger Ingmar Meinhardt
    Pages 47-61
  7. Holger Ingmar Meinhardt
    Pages 63-119
  8. Holger Ingmar Meinhardt
    Pages 121-168
  9. Holger Ingmar Meinhardt
    Pages 169-215
  10. Holger Ingmar Meinhardt
    Pages 217-222
  11. Holger Ingmar Meinhardt
    Pages 223-224
  12. Back Matter
    Pages 225-242

About this book

Introduction

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.

Keywords

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

Authors and affiliations

  • Holger Ingmar Meinhardt
    • 1
  1. 1.Karlsruhe Institute of Technology (KIT) Institute of Operations ResearchKarlsruheGermany

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-39549-9
  • Copyright Information Springer-Verlag Berlin Heidelberg 2014
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Business and Economics
  • Print ISBN 978-3-642-39548-2
  • Online ISBN 978-3-642-39549-9
  • Series Print ISSN 0924-6126
  • Series Online ISSN 2194-3044
  • About this book
Industry Sectors
Pharma
Automotive
Electronics
Energy, Utilities & Environment
Aerospace