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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Bibliography
Driessen, T. (1985). Contributions to the theory of cooperative games: The Ï„-value and k-convex games. Ph.D thesis, University of Nijmegen.
Dym, H. (2007). Linear algebra in action (Graduate studies in mathematics, Vol. 78, 1st ed.). Providence: American Mathematical Society.
Harville, D. A. (1997). Matrix algebra from a statistican’s perspective. New York/Heidelberg: Springer.
MartÃnez-Legaz, J.-E. (1996). Dual representation of cooperative games based on Fenchel-Moreau conjugation. Optimization, 36, 291–319.
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.
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.
Rockafellar, R. (1970). Convex analysis. Princeton: Princeton University Press.
Author information
Authors and Affiliations
Rights 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)