Skip to main content

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

  • 901 Accesses

Abstract

First some preliminaries from matrix theory are reconsidered with a special focus on the Moore-Penrose matrix. Then results related to generalized conjugation theory from convex analysis are alluded which give a dual representation for n-person cooperative games with transferable utility. The dual representation of the characteristic function is denoted as an indirect function. This function is the generalized Fenchel transform of the characteristic function that contains the same information as games. Relying on the indirect function the pre-kernel of a TU game can be attained by an over-determined system of non-linear equations. This over-determined system of non-linear equations is equivalent to a minimization problem whose set of global minima coalesces with the pre-kernel set. The resultant objective function is a non-linear and non-convex function from which a member of the pre-kernel can be singled out through a modified Steepest Descent Method (MSDM). On the domain of this objective function equivalence relation can be identified allowing a partition of the payoff space.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Bibliography

  • Driessen, T. (1985). Contributions to the theory of cooperative games: The Ï„-value and k-convex games. Ph.D thesis, University of Nijmegen.

    Google Scholar 

  • Dym, H. (2007). Linear algebra in action (Graduate studies in mathematics, Vol. 78, 1st ed.). Providence: American Mathematical Society.

    Google Scholar 

  • Harville, D. A. (1997). Matrix algebra from a statistican’s perspective. New York/Heidelberg: Springer.

    Book  Google Scholar 

  • Martínez-Legaz, J.-E. (1996). Dual representation of cooperative games based on Fenchel-Moreau conjugation. Optimization, 36, 291–319.

    Article  Google Scholar 

  • Maschler, M., Peleg, B., & Shapley, L. S. (1979). Geometric properties of the Kernel, nucleolus, and related solution concepts. Mathematics of Operations Research, 4, 303–338.

    Article  Google Scholar 

  • Meseguer-Artola, A. (1997). Using the indirect function to characterize the Kernel of a TU-game. Technical report, Departament d’Economia i d’Història Econòmica, Universitat Autònoma de Barcelona, Mimeo.

    Google Scholar 

  • Rockafellar, R. (1970). Convex analysis. Princeton: Princeton University Press.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Meinhardt, H.I. (2014). Some Preliminary Results. In: The Pre-Kernel as a Tractable Solution for Cooperative Games. Theory and Decision Library C, vol 45. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39549-9_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39549-9_5

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39548-2

  • Online ISBN: 978-3-642-39549-9

  • eBook Packages: Business and EconomicsEconomics and Finance (R0)

Publish with us

Policies and ethics