„Kern (Spieltheorie)“ – Versionsunterschied

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen
[gesichtete Version][gesichtete Version]
Inhalt gelöscht Inhalt hinzugefügt
K fixed typo
erg.
Zeile 31: Zeile 31:
:a) Der Kern ist [[Konvexe Menge|konvex]] und [[Kompakter Raum|kompakt]].<ref>Vgl., auch zum Beweis, Maschler et al. 2013, S. 687 f.</ref>
:a) Der Kern ist [[Konvexe Menge|konvex]] und [[Kompakter Raum|kompakt]].<ref>Vgl., auch zum Beweis, Maschler et al. 2013, S. 687 f.</ref>
:b) Sei <math display="inline">\mathcal{C}(N,w)</math> der Kern eines von <math display="inline">(N,v)</math> verschiedenen Spiels <math display="inline">(N,w)</math>, <math display="inline">w\in \mathcal{G}^{N}</math>, das zu <math display="inline">(N,v)</math> strategisch äquivalent ist. Dann geht der Kern wie folgt aus dem Kern des anderen Spiels hervor:<ref>Vgl., auch zum Beweis, Maschler et al. 2013, S. 690 f.</ref>
:b) Sei <math display="inline">\mathcal{C}(N,w)</math> der Kern eines von <math display="inline">(N,v)</math> verschiedenen Spiels <math display="inline">(N,w)</math>, <math display="inline">w\in \mathcal{G}^{N}</math>, das zu <math display="inline">(N,v)</math> strategisch äquivalent ist. Dann geht der Kern wie folgt aus dem Kern des anderen Spiels hervor:<ref>Vgl., auch zum Beweis, Maschler et al. 2013, S. 690 f.</ref>
::<math>\mathcal{C}(N,w)=\alpha\mathcal{C}(N,v)+\boldsymbol{\beta}</math>.
::<math>\mathcal{C}(N,w)=\alpha\mathcal{C}(N,v)+\boldsymbol{\beta}</math>
:mit geeignetem <math display="inline">\alpha, \boldsymbol{\beta}</math>.
:c) Kernlösungen sind anonym, symmetrisch, [[Pareto-Optimum|pareto-optimal]] und superadditiv.<ref>Vgl. Peleg/Sudhölter 2007, S. 20 f.</ref>
:c) Kernlösungen sind anonym, symmetrisch, [[Pareto-Optimum|pareto-optimal]] und superadditiv.<ref>Vgl. Peleg/Sudhölter 2007, S. 20 f.</ref>
</div>
</div>
Zeile 45: Zeile 46:
Das von Olga Bondareva und [[Lloyd Shapley]] unabhängig voneinander<ref>Vgl. Gilles 2010, S. 37; Peleg/Sudhölter 2007, S. 28.</ref> bewiesene Theorem baut maßgeblich auf dem Konzept der Ausgewogenheit eines [[Mengensystem]]s (also einer Menge von Mengen, die jeweils Teilmengen ein und derselben Grundmenge – hier: <math>N</math> – sind) auf. Ein solches Mengensystem von Koalitionen (hier: <math>\{S_{1},\ldots,S_{k}\}</math>) bezeichnet man als ausgewogen, wenn es strikt positive Gewichtungsfaktoren (hier: <math>\lambda_{1},\ldots,\lambda_{k}</math>) gibt, sodass für jeden Spieler <math>i\in N</math> gilt, dass
Das von Olga Bondareva und [[Lloyd Shapley]] unabhängig voneinander<ref>Vgl. Gilles 2010, S. 37; Peleg/Sudhölter 2007, S. 28.</ref> bewiesene Theorem baut maßgeblich auf dem Konzept der Ausgewogenheit eines [[Mengensystem]]s (also einer Menge von Mengen, die jeweils Teilmengen ein und derselben Grundmenge – hier: <math>N</math> – sind) auf. Ein solches Mengensystem von Koalitionen (hier: <math>\{S_{1},\ldots,S_{k}\}</math>) bezeichnet man als ausgewogen, wenn es strikt positive Gewichtungsfaktoren (hier: <math>\lambda_{1},\ldots,\lambda_{k}</math>) gibt, sodass für jeden Spieler <math>i\in N</math> gilt, dass
:<math>\sum_{j=1,\ldots,k:i\in S_{j}}\lambda_{j}=1</math>,
:<math>\sum_{j=1,\ldots,k:i\in S_{j}}\lambda_{j}=1</math>,
das heißt: Ein Mengensystem von Koalitionen ist dann ausgewogen, wenn für jeden Spieler gilt, dass sich die Gewichtungsfaktoren sämtlicher Koalitionen des Mengensystems, denen er selbst angehört, zu eins aufsummieren. Eine Interpretationsmöglichkeit hierfür besteht darin, sich die Gewichtungsfaktoren als Anteile am verfügbaren Zeitbudget vorzustellen;<ref>Vgl. Maschler et al. 2013, S. 694.</ref> Wiese (2005) bezeichnet sie deshalb etwa auch als „Teilzeitfaktoren“. Man nehme an, dass jeder Spieler seine Zeit auf verschiedene Koalitionen aufteilen kann. Das Mengensystem ist in dieser Vorstellung gerade dann ausgewogen, wenn kein Spieler „Zeit verschenkt“ (<math display="inline">\sum_{j=1,\ldots,k:i\in S_{j}}\lambda_{j}<1</math>) oder mehr Zeit aufwendet, als ihm zur Verfügung steht (<math display="inline">\sum_{j=1,\ldots,k:i\in S_{j}}\lambda_{j}>1</math>), sondern sein gesamtes Zeitbudget auf die Koalitionen des Mengensystems aufteilt, denen er angehört. Es handelt sich mithin um eine Art [[Budgetrestriktion]] für das Zeitbudget.<ref>Ähnlich Martin J. Osborne und Ariel Rubinstein: ''A course in game theory.'' MIT Press, Cambridge 1994, ISBN 0-262-65040-1, S. 262.</ref> Damit nun eine Koalition <math>S_{j}</math> für einen Zeitanteil <math>\lambda_{j}</math> aktiv ist, müssen alle Mitglieder von <math>S_{j}</math> aktiv sein. Sind sie dies, so rentiert die Koalition einen Payoff in Höhe von <math>\lambda_{j}v(S_{j})</math>. Ein Spiel ist, mit anderen Worten, also gerade dann ausgewogen, dass die Spieler über keine alternative zulässige Zeitaufteilung verfügen, die ihnen einen höheren Gesamtpayoff als <math>v(N)</math> einbringen würde.<ref>Vgl. Martin J. Osborne und Ariel Rubinstein: ''A course in game theory.'' MIT Press, Cambridge 1994, ISBN 0-262-65040-1, S. 262.</ref>
das heißt: Ein Mengensystem von Koalitionen ist dann ausgewogen, wenn für jeden Spieler gilt, dass sich die Gewichtungsfaktoren sämtlicher Koalitionen des Mengensystems, denen er selbst angehört, zu eins aufsummieren. Eine Interpretationsmöglichkeit hierfür besteht darin, sich die Gewichtungsfaktoren als Anteile am verfügbaren Zeitbudget vorzustellen;<ref>Vgl. Maschler et al. 2013, S. 694.</ref> Wiese (2005) bezeichnet sie deshalb etwa auch als „Teilzeitfaktoren“. Man nehme an, dass jeder Spieler seine Zeit auf verschiedene Koalitionen aufteilen kann. Das Mengensystem ist in dieser Vorstellung gerade dann ausgewogen, wenn kein Spieler „Zeit verschenkt“ (<math display="inline">\sum_{j=1,\ldots,k:i\in S_{j}}\lambda_{j}<1</math>) oder mehr Zeit aufwendet, als ihm zur Verfügung steht (<math display="inline">\sum_{j=1,\ldots,k:i\in S_{j}}\lambda_{j}>1</math>), sondern sein gesamte Zeitbudget auf die Koalitionen des Mengensystems aufteilt, denen er angehört. Es handelt sich mithin um eine Art [[Budgetrestriktion]] für das Zeitbudget.<ref>Ähnlich Martin J. Osborne und Ariel Rubinstein: ''A course in game theory.'' MIT Press, Cambridge 1994, ISBN 0-262-65040-1, S. 262.</ref> Damit nun eine Koalition <math>S_{j}</math> für einen Zeitanteil <math>\lambda_{j}</math> aktiv ist, müssen alle Mitglieder von <math>S_{j}</math> aktiv sein. Sind sie dies, so rentiert die Koalition einen Payoff in Höhe von <math>\lambda_{j}v(S_{j})</math>. Ein Spiel ist, mit anderen Worten, also gerade dann ausgewogen, dass die Spieler über keine alternative zulässige Zeitaufteilung verfügen, die ihnen einen höheren Gesamtpayoff als <math>v(N)</math> einbringen würde.<ref>Vgl. Martin J. Osborne und Ariel Rubinstein: ''A course in game theory.'' MIT Press, Cambridge 1994, ISBN 0-262-65040-1, S. 262.</ref>

== Theorie des allgemeinen Gleichgewichts ==
=== Grundlagen ===
Betrachtet sei eine Ökonomie mit <math display="inline">n</math> Gütern, in der es keinerlei [[Externalität]]en gibt.<ref>Der nachstehend summarisch wiedergegebene Aufbau der Ökonomie folgt weitgehend Andreu Mas-Colell, Michael Whinston und Jerry Green: ''Microeconomic Theory.'' Oxford University Press, Oxford 1995, ISBN 0-195-07340-1, insbesondere S. 546 f. und teilweise Moore 2007, S. 131 ff, 191 ff.</ref> Die Preise für diese Güter werden in einem Preisvektor <math display="inline">\mathbf{p}=(p_{1},\ldots,p_{n})</math> zusammengefasst, wobei <math display="inline">\mathbf{p}\neq\mathbf{0}</math>. In der Ökonomie gebe es weiter <math display="inline">I</math> Konsumenten und <math display="inline">J</math> Firmen, wobei für diese beiden Gruppen entsprechend die Indexmengen <math display="inline">\mathcal{I}=\{1,\ldots,I\}</math> (die Menge aller Konsumenten) bzw. <math display="inline">\mathcal{J}=\{1,\ldots,J\}</math> (die Menge aller Produzenten) definiert werden. Produzenten wie Konsumenten sind jeweils Preisnehmer. Betrachtet werden nun nacheinander Konsumenten und Produzenten, danach die anfängliche Ausstattung der Ökonomie:

* Das Konsumprofil einer Person <math display="inline">i\in\mathcal{I}</math> ist <math display="inline">\mathbf{x}^{i}=(x_{1}^{i},\ldots,x_{n}^{i})\in\mathbb{R}^{n}_{+}</math> – es gibt Auskunft, welche Menge Person <math display="inline">i</math> von jedem der <math display="inline">n</math> Güter konsumiert. Die Menge <math display="inline">X_{i}\subset\mathbb{R}^{n}_{+}</math> erfasst alle möglichen Konsumprofile von <math display="inline">i</math> (Konsummöglichkeitenmenge von <math display="inline">i</math>). Die Präferenzstruktur eines jeden Individuums <math display="inline">i\in\mathcal{I}</math> findet wiederum in seiner [[Nutzenfunktion]] <math display="inline">u^{i}=u^{i}(\mathbf{x}^{i})\in\mathbb{R}</math> Ausdruck.
* Die Produktion eines jeden Unternehmens <math display="inline">j\in\mathcal{J}</math> ist durch den Produktionsvektor <math display="inline">\mathbf{y}^{j}=(y_{1}^{j},\ldots,y_{n}^{j})\in\mathbb{R}^{n}</math> gegeben; er gibt an, wie viel Unternehmen <math display="inline">j</math> von jedem der <math display="inline">n</math> Güter produziert. Durch technologische Beschränkungen sind allerdings nur solche Produktionspläne möglich, die in einer Menge <math display="inline">Y_{j}\subset\mathbb{R}^J</math> enthalten sind (Produktionsmöglichkeitenmenge von <math display="inline">j</math>).
* Die anfänglichen Bestände an den jeweiligen Gütern sind durch einen Ausstattungsvektor <math display="inline">\mathbf{e}=(e_{1},\ldots,e_{n})\in\mathbb{R}^{n}_{+}</math> gegeben.

Mit den vereinbarten Definitionen hinsichtlich der Präferenzstruktur der Individuen, der technologischen Kapazitäten der Produzenten und der Ressourcenbestände lässt sich eine Ökonomie durch das Tupel

:<math>\mathbf{\mathcal{E}}=\left[\left(X_{i},u^{i}\right)_{i\in\mathcal{I}},\left(Y_{j}\right)_{j\in\mathcal{J}},\mathbf{e}\right]</math>
charakterisieren. In einer Wettbewerbsökonomie stehen sowohl die Anfangsausstattung als auch die Unternehmen im Eigentum der Konsumenten. Man vereinbart entsprechend <math display="inline">\mathbf{e}^{i}=(e_{1}^{i},\ldots,e_{n}^{i})\in\mathbb{R}^{n}_{+}</math> als die Ausstattung einer Person <math display="inline">i\in\mathcal{I}</math> (bezüglich aller Güter). Der von Konsument <math display="inline">i</math> gehaltene Anteil an den Gewinnen eines jeden Unternehmens betrage <math display="inline">\boldsymbol{\theta}^{i}=(\theta^{i}_{1},\ldots,\theta^{i}_{J})\in\mathbb{R}^{J}</math>. Entsprechend den Voraussetzungen ist <math display="inline">\mathbf{e}=\sum_{i\in\mathcal{I}}\mathbf{e}^{i}</math> und <math display="inline">\sum_{i\in\mathcal{I}}\boldsymbol{\theta}^{i}=\mathbf{1}</math>.

Betrachte man eine Wettbewerbsökonomie. Dann bezeichnet man ein Tupel <math display="inline">\left[\left(\mathbf{x}^{i*}\right)_{i\in\mathcal{I}},\left(\mathbf{y}^{j*}\right)_{j\in\mathcal{J}},\mathbf{p}^{*}\right]</math> als Walrasianisches Gleichgewicht dieser Ökonomie, wenn gilt:
# (Gewinnmaximierung:) Jedes Unternehmen maximiert, gegeben die gleichgewichtigen Marktpreise, seinen Gewinn, das heißt für alle <math>j\in\mathcal{J}</math> gilt: <math>\mathbf{p}^{*}\cdot\mathbf{y}^{j}\leq\mathbf{p}^{*}\cdot\mathbf{y}^{j*}</math> für alle <math>\mathbf{y}^{j}</math>.
# (Nutzenmaximierung:) Jeder Konsument maximiert seinen Nutzen, das heißt für alle <math display="inline">i\in\mathcal{I}</math> gilt, dass <math display="inline">\mathbf{x}^{i*}</math> die Nutzenfunktion <math display="inline">u^{i}(\mathbf{x}^{i})</math> unter Wahrung der Budgetbedingung <math display="inline">\mathbf{p}^{*}\cdot\mathbf{x}^{i}\leq\mathbf{p}^{*}\cdot\mathbf{e}^{i}+\sum_{j=1}^{J}\theta_{j}^{i}(\mathbf{p}^{*}\cdot\mathbf{y}^{j*})</math> maximiert.
# (Markträumung:) Für jedes Gut <math display="inline">k</math> gilt: <math display="inline">\sum_{i=1}^{I}x_{k}^{i*}=e_{k}+\sum_{j=1}^{J}y_{k}^{j*}</math>.

Betrachtet man statt einer Wettbewerbsökonomie eine reine Tauschwirtschaft (in der es keine Produktion gibt, sondern nur durch Tausch die Anfangsausstattung umverteilt wird), so liegt dort ein Walrasianisches Gleichgewicht vor, wenn gilt:
# (Nutzenmaximierung:) Jeder Konsument maximiert seinen Nutzen, das heißt für alle <math display="inline">i\in\mathcal{I}</math> gilt, dass <math display="inline">\mathbf{x}^{i*}</math> die Nutzenfunktion <math display="inline">u^{i}(\mathbf{x}^{i})</math> unter Wahrung der Budgetbedingung <math display="inline">\mathbf{p}^{*}\cdot\mathbf{x}^{i}\leq\mathbf{p}^{*}\cdot\mathbf{e}^{i}</math> maximiert.
# (Markträumung:) Für jedes Gut <math display="inline">k</math> gilt: <math display="inline">\sum_{i=1}^{I}x_{k}^{i*}=e_{k}</math>

=== Kern einer Ökonomie ===
Das spieltheoretische Konzept des Kerns lässt sich in der Theorie des allgemeinen Gleichgewichts anwenden. Eine gegebene (Konsum)allokation ist blockierbar, wenn es eine Koalition von Konsumenten gibt, die eine Alternativallokation erzwingen kann, durch welche – im Vergleich zur Ausgangsallokation – kein Koalitionsmitglied schlechtergestellt und mindestens eines strikt bessergestellt wird. Die Menge aller nicht-blockierbaren (Konsum)allokationen bezeichnet man als Kern der Ökonomie. Kernallokationen sind also Allokationen mit der Eigenschaft, dass sich keine Gruppe von Konsumenten von der Ökonomie profitabel „abspalten“ kann, um fortan nur noch unter sich Handel zu treiben.

Formal: Sei im einfachsten Fall <math display="inline">\mathbf{\mathcal{E}}</math> eine reine Tauschwirtschaft. Dann ist <math display="inline">\left(\mathbf{x}^{i}\right)_{i\in\mathcal{I}}</math> eine Allokation, die man wiederum als zulässig (in <math display="inline">\mathbf{\mathcal{E}}</math>) bezeichnet, wenn <math display="inline">\sum_{i\in\mathcal{I}}\mathbf{x}^{i}\leq\mathbf{e}</math>. Sei weiter <math display="inline">S\subseteq\mathcal{I}</math> eine beliebige Koalition. Definiere nun <math display="inline">X^{S}</math> als die Menge aller koalitionsinternen Konsumprofile mit der Eigenschaft, dass die Koalitionsmitglieder von keinem Gut mehr konsumieren als sie insgesamt als Ausstattung in die Koalition eingebracht haben:
:<math>X^{S}:=\left\{ \left.\left(\mathbf{x}^{s}\right)_{s\in S}\in\left(\mathbb{R}_{+}^{n}\right)^{|S|}\right|\sum_{s\in S}\mathbf{x}^{s}\leq\sum_{s\in S}\mathbf{e}^{s}\right\} </math>

{{Kasten|1=''Definition:<ref>Vgl. etwa Kreps 2012, S. 366 f.</ref>'' Der Kern einer Ökonomie ist die Menge aller Allokationen <math display="inline">\left(\mathbf{x}^{i}\right)_{i\in\mathcal{I}}</math>, für die keine Koalition <math display="inline">S\subseteq\mathcal{I}</math> mit einer zugehörigen koalitionsinternen Allokation <math display="inline">\left(\tilde{\mathbf{x}}^{s}\right)_{s\in S}</math> existiert, die die folgenden Eigenschaften aufweist:
# (Zulässigkeit in <math display="inline">S</math>:) <math display="inline">\left(\tilde{\mathbf{x}}^{s}\right)_{s\in S}\in X^{S}</math>
# (Pareto-Verbesserung für <math display="inline">S</math>:) <math display="inline">u^{s}\left(\tilde{\mathbf{x}}^{s}\right)\geq u^{s}\left(\mathbf{x}^{s}\right)</math> für alle <math display="inline">s\in S</math> und <math display="inline">u^{s}\left(\tilde{\mathbf{x}}^{s}\right)>u^{s}\left(\mathbf{x}^{s}\right)</math> für irgendein <math display="inline">s\in S</math>.
}}

=== Walrasianisches Gleichgewicht und Kern ===
{{Kasten|1=''Theorem:<ref>Vgl. Kreps 2012, S. 366 ff.</ref>'' Sei <math display="inline">\mathbf{\mathcal{E}}</math> eine reine Tauschwirtschaft. Dann ist jede Walrasianische Gleichgewichtsallokation im Kern von <math display="inline">\mathbf{\mathcal{E}}</math> enthalten.}}

Die umgekehrte Implikation gilt grundsätzlich nicht: Nicht jede Kernallokation ist auch eine Walrasianische Gleichgewichtsallokation. Allerdings kann man zeigen, dass dies für ''hinreichend große'' Ökonomien (das heißt solche mit hinreichend vielen Konsumenten) der Fall ist (Satz von Debreu-Scarf).<ref>Vgl. Kreps 2012, S. 370 ff.</ref>


== Erweiterungen ==
== Erweiterungen ==
Zeile 60: Zeile 100:
* Vladimir Mazalov: ''Mathematical Game Theory and Applications.'' Wiley, Chicester 2014, ISBN 978-1-118-89962-5.
* Vladimir Mazalov: ''Mathematical Game Theory and Applications.'' Wiley, Chicester 2014, ISBN 978-1-118-89962-5.
* Bezalel Peleg und Peter Sudhölter: ''Introduction to The Theory of Cooperative Games.'' 2. Auflage. Springer, Berlin u.a. 2007, ISBN 978-3-540-72944-0.
* Bezalel Peleg und Peter Sudhölter: ''Introduction to The Theory of Cooperative Games.'' 2. Auflage. Springer, Berlin u.a. 2007, ISBN 978-3-540-72944-0.
* Lester G. Telser: ''The Core Theory in Economics. Problems and Solutions.'' Routledge, Oxon 2007, ISBN 978-0-415-70144-0.
* Harald Wiese: ''Kooperative Spieltheorie.'' Oldenbourg, München 2005, ISBN 3-486-57745-X.
* Harald Wiese: ''Kooperative Spieltheorie.'' Oldenbourg, München 2005, ISBN 3-486-57745-X.

;Ökonomische Anwendung
* David M. Kreps: ''Microeconomic Foundations I. Choice and Competitive Markets.'' Princeton University Press, Princeton 2012, ISBN 978-0-691-15583-8. [Zum Kern: Kapitel 15]
* James C. Moore: ''General equilibrium and welfare economics.'' An introduction. Springer, Berlin u.a. 2007, ISBN 978-3-540-31407-3 (auch online: {{DOI|10.1007/978-3-540-32223-8}}). [Zum Kern: Kapitel 11]
* Lester G. Telser: ''The Core Theory in Economics. Problems and Solutions.'' Routledge, Oxon 2007, ISBN 978-0-415-70144-0.


== Anmerkungen ==
== Anmerkungen ==

Version vom 16. August 2015, 22:57 Uhr

Als Kern (teilweise auch direkt aus dem Englischen: Core) bezeichnet man in der kooperativen Spieltheorie ein Konzept zur Lösung eines kooperativen Spiels. „Im“ Kern befinden sich all diejenigen Zuteilungen von Gütern an die Spieler, die koalitionsrational sind, das heißt, die keinem Spieler einen Anreiz geben, sich mit anderen Spielern zusammenzutun und nur die Interessen der Koalition zu verfolgen, statt mit den restlichen Mitspielern zu kooperieren. Dies deshalb, weil im Kern der Gesamtwert einer jeden Koalition niemals größer ist als der Teil der Zuteilung, den die Koalitionsmitglieder ohne einen Zusammenschluss erhalten würden.

Eine bedeutsame Anwendung des Konzepts findet sich im Bereich der Mikroökonomik in der Theorie des allgemeinen Gleichgewichts.

Definition

Kooperative Spiele mit transferierbarem Nutzen lassen sich durch die Menge der Spieler und eine Koalitionsfunktion vollständig beschreiben. Eine Koalitionsfunktion ist eine (reellwertige) Funktion, die für jede mögliche Kombination von Spielern – man spricht von „Koalitionen“ – den Wert dieser Koalition liefert. Dies ähnelt dem Konzept Nutzenfunktion; die Koalitionsfunktion gibt den (Gesamt)wert einer Koalition für die Gesamtheit der Koalition an, was zugleich die weitere Annahme impliziert, dass der Wert einer Koalition nicht vom Verhalten solcher Spieler abhängig ist, die kein Mitglied der Koalition sind. Der Wert des Spiels für jeden einzelnen der Spieler (im Folgenden: Payoff) wird durch einen n-Vektor (Zustand) beschrieben, den man – insbesondere mit Blick auf ökonomische Anwendungen – auch als Allokation bezeichnet.

Definition:[1] Sei ein kooperatives Spiel mit transferierbarem Nutzen, wobei die Menge der Spieler bezeichnet und [2] die Koalitionsfunktion, . Eine Allokation ist eine Zuteilung (engl. imputation), wenn gilt:

  1. und
  2. für alle .

Eine Zuteilung ist eine Kernallokation, wenn

  1. für alle Koalitionen .

Die Menge aller Kernallokationen von bezeichnet man als Kern des Spiels, . Kurzum:

Bedingung (1) (Effizienzbedingung, auch: Pareto-Optimalitäts-Bedingung oder Erfordernis kollektiver Rationalität[3]) besagt, dass, wenn sich alle Spieler zu einer einzigen großen Koalition zusammenschließen, ihr aggregierter Payoff dem Wert der Koalition entspricht. Um einzusehen, warum diese Annahme vernünftig ist, kann zunächst festgehalten werden, dass der aggregierte Payoff der Koalitionsmitglieder jedenfalls niemals über dem Wert der Koalition liegen kann. Er könnte nur darunter liegen. Dies aber wäre offensichtlich ineffizient; der nicht zugeteilte Anteil des Koalitionswertes könnte verteilt und damit wenigstens ein Koalitionsmitglied strikt bessergestellt werden, ohne zugleich ein anderes Koalitionsmitglied schlechterzustellen. Die Bedingung (2) formalisiert das Erfordernis individueller Rationalität.[4] Sie schließt Allokationen aus, in denen ein Spieler weniger erzielt, als wenn er der Koalition fernbleibt und alleine spielt. Dies liegt intuitiv nahe: Damit sich ein Einzelner an einer Koalition beteiligt, wird ihm diese zumindest einen schwachen Payoff-Anreiz bieten müssen.

Spezifische Voraussetzung für eine Kernallokation ist Bedingung (3), die koalitionsrationale Payoff-Konfigurationen fordert. Sie besagt, dass in jeder erdenklichen Koalition der Gesamtbetrag, den die Mitglieder gemäß der Zuteilung erhalten, mindestens so hoch wie der Wert der Koalition ist. Offensichtlich impliziert (3) auch (2), aber nicht umgekehrt, und ist mit der Menge der Zuteilungen von .

Eigenschaften

Vereinbarungen

Vorangestellt seien drei definitorische bzw. notationelle Standardvereinbarungen:

  • Die Menge ist die Menge der Koalitionsfunktionen für kooperative Spiele mit transferierbarem Nutzen und der Spielermenge .
  • Für eine Koalition ist der definiert als der -dimensionale euklidische Raum, der durch die an partizipierenden Spieler aufgespannt wird.
  • Sei eine Menge, ein Skalar und . Dann ist die Menge definiert durch und die Menge durch .

Grundlegende Beschaffenheit

Sei der Kern eines Spiels , .

a) Der Kern ist konvex und kompakt.[5]
b) Sei der Kern eines von verschiedenen Spiels , , das zu strategisch äquivalent ist. Dann geht der Kern wie folgt aus dem Kern des anderen Spiels hervor:[6]
mit geeignetem .
c) Kernlösungen sind anonym, symmetrisch, pareto-optimal und superadditiv.[7]

Die Eigenschaft (a) folgt bereits aus der Definition über schwache Ungleichungen. Die Bedeutung von (b) ergibt sich aus der Anwendung strategisch äquivalenter Spiele. Formal bezeichnet man zwei Spiele und als strategisch äquivalent, wenn es eine Konstante und einen Vektor gibt, sodass für jede Koalition gilt, dass , das heißt, die Koalitionsfunktion des einen Spiels durch positive affine Transformation aus der Koalitionsfunktion des anderen Spiels hervorgeht. Man kann sich vorstellen, dass sich strategisch äquivalente Spiele nur dadurch unterscheiden, dass jeder Spieler unabhängig vom Spielergebnis einen fixen Betrag erhält () bzw. fixe Kosten hat () und dass sich die Einheit ändert, in der der Payoff ausbezahlt wird ( könnte beispielsweise den Übergang von Cent zu Euro widerspiegeln).[8] Beim Übergang von einem Spiel zu einem strategisch äquivalenten Spiel ändert sich der Kern, so die Aussage des Satzes (b), also gewissermaßen im Gleichschritt mit den Änderungen der Koalitionsfunktion.

Existenz

Satz von Bondareva und Shapley (Bondareva 1963[9], Shapley 1967[10]):[11] Sei ein kooperatives Spiel, . Dann sind die folgenden Aussagen äquivalent:

  1. ist nichtleer.
  2. ist ein ausgewogenes Spiel, das heißt für jedes ausgewogene Mengensystem von Koalitionen aus mit den zugehörigen Gewichtungsfaktoren gilt die Ungleichung
.

Das von Olga Bondareva und Lloyd Shapley unabhängig voneinander[12] bewiesene Theorem baut maßgeblich auf dem Konzept der Ausgewogenheit eines Mengensystems (also einer Menge von Mengen, die jeweils Teilmengen ein und derselben Grundmenge – hier: – sind) auf. Ein solches Mengensystem von Koalitionen (hier: ) bezeichnet man als ausgewogen, wenn es strikt positive Gewichtungsfaktoren (hier: ) gibt, sodass für jeden Spieler gilt, dass

,

das heißt: Ein Mengensystem von Koalitionen ist dann ausgewogen, wenn für jeden Spieler gilt, dass sich die Gewichtungsfaktoren sämtlicher Koalitionen des Mengensystems, denen er selbst angehört, zu eins aufsummieren. Eine Interpretationsmöglichkeit hierfür besteht darin, sich die Gewichtungsfaktoren als Anteile am verfügbaren Zeitbudget vorzustellen;[13] Wiese (2005) bezeichnet sie deshalb etwa auch als „Teilzeitfaktoren“. Man nehme an, dass jeder Spieler seine Zeit auf verschiedene Koalitionen aufteilen kann. Das Mengensystem ist in dieser Vorstellung gerade dann ausgewogen, wenn kein Spieler „Zeit verschenkt“ () oder mehr Zeit aufwendet, als ihm zur Verfügung steht (), sondern sein gesamte Zeitbudget auf die Koalitionen des Mengensystems aufteilt, denen er angehört. Es handelt sich mithin um eine Art Budgetrestriktion für das Zeitbudget.[14] Damit nun eine Koalition für einen Zeitanteil aktiv ist, müssen alle Mitglieder von aktiv sein. Sind sie dies, so rentiert die Koalition einen Payoff in Höhe von . Ein Spiel ist, mit anderen Worten, also gerade dann ausgewogen, dass die Spieler über keine alternative zulässige Zeitaufteilung verfügen, die ihnen einen höheren Gesamtpayoff als einbringen würde.[15]

Theorie des allgemeinen Gleichgewichts

Grundlagen

Betrachtet sei eine Ökonomie mit Gütern, in der es keinerlei Externalitäten gibt.[16] Die Preise für diese Güter werden in einem Preisvektor zusammengefasst, wobei . In der Ökonomie gebe es weiter Konsumenten und Firmen, wobei für diese beiden Gruppen entsprechend die Indexmengen (die Menge aller Konsumenten) bzw. (die Menge aller Produzenten) definiert werden. Produzenten wie Konsumenten sind jeweils Preisnehmer. Betrachtet werden nun nacheinander Konsumenten und Produzenten, danach die anfängliche Ausstattung der Ökonomie:

  • Das Konsumprofil einer Person ist – es gibt Auskunft, welche Menge Person von jedem der Güter konsumiert. Die Menge erfasst alle möglichen Konsumprofile von (Konsummöglichkeitenmenge von ). Die Präferenzstruktur eines jeden Individuums findet wiederum in seiner Nutzenfunktion Ausdruck.
  • Die Produktion eines jeden Unternehmens ist durch den Produktionsvektor gegeben; er gibt an, wie viel Unternehmen von jedem der Güter produziert. Durch technologische Beschränkungen sind allerdings nur solche Produktionspläne möglich, die in einer Menge enthalten sind (Produktionsmöglichkeitenmenge von ).
  • Die anfänglichen Bestände an den jeweiligen Gütern sind durch einen Ausstattungsvektor gegeben.

Mit den vereinbarten Definitionen hinsichtlich der Präferenzstruktur der Individuen, der technologischen Kapazitäten der Produzenten und der Ressourcenbestände lässt sich eine Ökonomie durch das Tupel

charakterisieren. In einer Wettbewerbsökonomie stehen sowohl die Anfangsausstattung als auch die Unternehmen im Eigentum der Konsumenten. Man vereinbart entsprechend als die Ausstattung einer Person (bezüglich aller Güter). Der von Konsument gehaltene Anteil an den Gewinnen eines jeden Unternehmens betrage . Entsprechend den Voraussetzungen ist und .

Betrachte man eine Wettbewerbsökonomie. Dann bezeichnet man ein Tupel als Walrasianisches Gleichgewicht dieser Ökonomie, wenn gilt:

  1. (Gewinnmaximierung:) Jedes Unternehmen maximiert, gegeben die gleichgewichtigen Marktpreise, seinen Gewinn, das heißt für alle gilt: für alle .
  2. (Nutzenmaximierung:) Jeder Konsument maximiert seinen Nutzen, das heißt für alle gilt, dass die Nutzenfunktion unter Wahrung der Budgetbedingung maximiert.
  3. (Markträumung:) Für jedes Gut gilt: .

Betrachtet man statt einer Wettbewerbsökonomie eine reine Tauschwirtschaft (in der es keine Produktion gibt, sondern nur durch Tausch die Anfangsausstattung umverteilt wird), so liegt dort ein Walrasianisches Gleichgewicht vor, wenn gilt:

  1. (Nutzenmaximierung:) Jeder Konsument maximiert seinen Nutzen, das heißt für alle gilt, dass die Nutzenfunktion unter Wahrung der Budgetbedingung maximiert.
  2. (Markträumung:) Für jedes Gut gilt:

Kern einer Ökonomie

Das spieltheoretische Konzept des Kerns lässt sich in der Theorie des allgemeinen Gleichgewichts anwenden. Eine gegebene (Konsum)allokation ist blockierbar, wenn es eine Koalition von Konsumenten gibt, die eine Alternativallokation erzwingen kann, durch welche – im Vergleich zur Ausgangsallokation – kein Koalitionsmitglied schlechtergestellt und mindestens eines strikt bessergestellt wird. Die Menge aller nicht-blockierbaren (Konsum)allokationen bezeichnet man als Kern der Ökonomie. Kernallokationen sind also Allokationen mit der Eigenschaft, dass sich keine Gruppe von Konsumenten von der Ökonomie profitabel „abspalten“ kann, um fortan nur noch unter sich Handel zu treiben.

Formal: Sei im einfachsten Fall eine reine Tauschwirtschaft. Dann ist eine Allokation, die man wiederum als zulässig (in ) bezeichnet, wenn . Sei weiter eine beliebige Koalition. Definiere nun als die Menge aller koalitionsinternen Konsumprofile mit der Eigenschaft, dass die Koalitionsmitglieder von keinem Gut mehr konsumieren als sie insgesamt als Ausstattung in die Koalition eingebracht haben:

Definition:[17] Der Kern einer Ökonomie ist die Menge aller Allokationen , für die keine Koalition mit einer zugehörigen koalitionsinternen Allokation existiert, die die folgenden Eigenschaften aufweist:

  1. (Zulässigkeit in :)
  2. (Pareto-Verbesserung für :) für alle und für irgendein .

Walrasianisches Gleichgewicht und Kern

Theorem:[18] Sei eine reine Tauschwirtschaft. Dann ist jede Walrasianische Gleichgewichtsallokation im Kern von enthalten.

Die umgekehrte Implikation gilt grundsätzlich nicht: Nicht jede Kernallokation ist auch eine Walrasianische Gleichgewichtsallokation. Allerdings kann man zeigen, dass dies für hinreichend große Ökonomien (das heißt solche mit hinreichend vielen Konsumenten) der Fall ist (Satz von Debreu-Scarf).[19]

Erweiterungen

Definition: Sei ein kooperatives Spiel mit transferierbarem Nutzen, wobei die Menge der Spieler bezeichnet und die Koalitionsfunktion, . Dann bezeichnet man die Menge

als strikten -Kern.

Literatur

  • Rodica Branzei, Dinko Dimitrov und Stef Tijs: Models in Cooperative Game Theory. 2. Auflage. Springer, Berlin u.a. 2008, ISBN 978-3-540-77953-7.
  • Theo Driessen: Cooperative Games, Solutions and Applications. Kluwer, Dordrecht u.a. 1988, ISBN 90-277-2729-5.
  • Robert P. Gilles: The Cooperative Game Theory of Networks and Hierarchies. Springer, Berlin u.a. 2010, ISBN 978-3-642-05281-1.
  • Yakar Kannai: The Core and Balancedness. In: Robert J. Aumann und Sergiu Hart (Hrsg.): Handbook of Game Theory with Economic Applications. 1. Elsevier, Amsterdam 1992, ISBN 0-444-88098-4, S. 355–395, doi:10.1016/S1574-0005(05)80015-3.
  • Michael Maschler, Eilon Solan und Shmuel Zamir: Game Theory. Cambridge University Press, Cambridge u.a. 2013, ISBN 978-1-107-00548-8.
  • Vladimir Mazalov: Mathematical Game Theory and Applications. Wiley, Chicester 2014, ISBN 978-1-118-89962-5.
  • Bezalel Peleg und Peter Sudhölter: Introduction to The Theory of Cooperative Games. 2. Auflage. Springer, Berlin u.a. 2007, ISBN 978-3-540-72944-0.
  • Harald Wiese: Kooperative Spieltheorie. Oldenbourg, München 2005, ISBN 3-486-57745-X.
Ökonomische Anwendung
  • David M. Kreps: Microeconomic Foundations I. Choice and Competitive Markets. Princeton University Press, Princeton 2012, ISBN 978-0-691-15583-8. [Zum Kern: Kapitel 15]
  • James C. Moore: General equilibrium and welfare economics. An introduction. Springer, Berlin u.a. 2007, ISBN 978-3-540-31407-3 (auch online: doi:10.1007/978-3-540-32223-8). [Zum Kern: Kapitel 11]
  • Lester G. Telser: The Core Theory in Economics. Problems and Solutions. Routledge, Oxon 2007, ISBN 978-0-415-70144-0.

Anmerkungen

  1. Vgl. Maschler et al. 2013, S. 674, 687; Peleg/Sudhölter 2007, S. 19 f.; Gilles 2010, S. 19, 30; Driessen 1988, S. 13 f., 20.
  2. Die Menge ist die Potenzmenge von , also die Menge aller Teilmengen von . Beachte, dass die leere Menge () ebenfalls eine Teilmenge ist.
  3. Vgl. Wiese 2005, S. 144.
  4. Vgl. Peleg/Sudhölter 2007, S. 20.
  5. Vgl., auch zum Beweis, Maschler et al. 2013, S. 687 f.
  6. Vgl., auch zum Beweis, Maschler et al. 2013, S. 690 f.
  7. Vgl. Peleg/Sudhölter 2007, S. 20 f.
  8. Dazu siehe etwa Branzei et al. 2008, S. 8.
  9. Olga N. Bondareva: Nekotoriye primeneniya metodov lineynogo programmirovaniya k teorii Kooperativnikh igr. In: Problemy Kybernetiki. 10, 1963, S. 119–139 [in russischer Sprache]. Englische Übersetzung unter dem Titel Some applications of linear programming methods to the theory of cooperative games abgedruckt in Selected Russian Papers on Game Theory, 1959–1965. Princeton University, Princeton 1968, S. 79–114 (auch online: PDF-Datei, 3,3 MB).
  10. Lloyd S. Shapley: On balanced sets and cores. In: Navel Research Logistics Quarterly. 14, 1967, S. 453–460, doi:10.1002/nav.3800140404.
  11. Vgl., jeweils auch zum Beweis, Kannai 1992, S. 359 f.; Maschler et al. 2013, S. 695 ff.; Peleg/Sudhölter 2007, S. 28 f.
  12. Vgl. Gilles 2010, S. 37; Peleg/Sudhölter 2007, S. 28.
  13. Vgl. Maschler et al. 2013, S. 694.
  14. Ähnlich Martin J. Osborne und Ariel Rubinstein: A course in game theory. MIT Press, Cambridge 1994, ISBN 0-262-65040-1, S. 262.
  15. Vgl. Martin J. Osborne und Ariel Rubinstein: A course in game theory. MIT Press, Cambridge 1994, ISBN 0-262-65040-1, S. 262.
  16. Der nachstehend summarisch wiedergegebene Aufbau der Ökonomie folgt weitgehend Andreu Mas-Colell, Michael Whinston und Jerry Green: Microeconomic Theory. Oxford University Press, Oxford 1995, ISBN 0-195-07340-1, insbesondere S. 546 f. und teilweise Moore 2007, S. 131 ff, 191 ff.
  17. Vgl. etwa Kreps 2012, S. 366 f.
  18. Vgl. Kreps 2012, S. 366 ff.
  19. Vgl. Kreps 2012, S. 370 ff.