Skip to main content

Characterization of the Pre-Kernel by Solution Sets

  • Chapter
  • First Online:
The Pre-Kernel as a Tractable Solution for Cooperative Games

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

  • 900 Accesses

Abstract

We can derive several inclusion and interference results between the minimum sets of quadratic functions and the pre-kernel. These results enable us to give a full characterization of the pre-kernel in terms of constrained minimum sets, or restricted sub-differential of the corresponding conjugations of quadratic functions, that is, we implicitly base the representation of the pre-kernel on the Fenchel-Moreau conjugation of the characteristic function. In a further step additional results related to the vector spaces of balanced excesses are attained which allow us to give a replication result. Having worked out these auxiliary results we then turn our attention to the issue whether it is possible to replicate any arbitrary payoff vector on the domain as a pre-kernel element of a game constructed from a payoff equivalence class that contains this payoff vector. There, we provide an impossibility theorem. Moreover, we also address the reverse issue if any pre-kernel solution of a default game can be supported as a pre-kernel element of a related game from the same game space. This issue can be partly affirmed. It is shown that any pre-kernel belonging to a payoff set which satisfies the non-empty interior property is replicable as a pre-kernel element of a related game. From the replication result further results on the structure of the pre-kernel are established, for instance, on its disconnectedness.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.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

Notes

  1. 1.

    All these computation as well as the computation performed for the presented examples inside this section were accomplished with our MATLAB toolbox MatTuGames 2012b and our Mathematica package TuGames 2012a. Both software packages are available upon request by the author, whereas an older version 2005b of our Mathematica package can be downloaded from the following URL: http://library.wolfram.com/infocenter/MathSource/5709/

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 

  • Driessen, T. (1988). Cooperative games, solutions and applications. Dordrecht: Kluwer.

    Book  Google Scholar 

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

    Google Scholar 

  • Maschler, M. (1992). The bargaining set, Kernel and nucleolus. In R. J. Aumann & S. Hart (Eds.), Handbook of game theory (Vol. 1, chap. 18, pp. 591–668). Amsterdam: Elsevier.

    Google Scholar 

  • Maschler, M., & Peleg, B. (1966). A characterization, existence proof and dimension bounds for the Kernel of a game. Pacific Journal of Mathematics, 18(2), 289–328.

    Article  Google Scholar 

  • Maschler, M., & Peleg, B. (1967). The structure of the Kernel of a cooperative game. SIAM Journal of Applied Mathematics, 15, 569–604.

    Article  Google Scholar 

  • Maschler, M., Peleg, B., & Shapley, L. S. (1972). The Kernel and bargaining set for convex games. International Journal of Game Theory, 1, 73–93.

    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 

  • Meinhardt, H. I. (2005b). Tu-games: A mathematica package for cooperative game theory. Version: 1.1, Karlsruhe Institute of Technology (KIT). http://library.wolfram.com/infocenter/MathSource/5709/.

  • Meinhardt, H. I. (2012a). Tugames: A mathematica package for cooperative game theory. Version: 2.2, Karlsruhe Institute of Technology (KIT), Karlsruhe, Mimeo.

    Google Scholar 

  • Meinhardt, H. I. (2012b). MatTugames: A matlab toolbox for cooperative game theory. Version: 0.3, Karlsruhe Institute of Technology (KIT), Karlsruhe. http://www.mathworks.com/matlabcentral/fileexchange/35933.

  • 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). Characterization of the Pre-Kernel by Solution Sets. 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_7

Download citation

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

  • 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