Tijs-Wert

aus Wikipedia, der freien Enzyklopädie

Der Tijs-Wert (auch Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \tau} -Wert genannt) ist ein Lösungskonzept der kooperativen Spieltheorie. Das Prinzip dieses Konzeptes ist eine Verhandlungssituation, bei der zunächst eine Obergrenze (Obervektor) sowie eine Untergrenze (Untervektor) bestimmt werden.

Obervektor

Der Vektor der Grenzbeiträge jedes Spielers zur großen Koalition bildet den Obervektor. Unter der großen Koalition versteht man dabei die aus allen Spielern bestehende Koalition. Für jeden Spieler Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle i\in N} , diese seien nummeriert von Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle {1}} bis , wird die Differenz zwischen dem Wert der großen Koalition Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle v(N)} und dem Wert der großen Koalition abzüglich des Spielers Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle v(N\setminus\{i\})} berechnet. Dieser sogenannte Grenzbeitrag des Spielers beschreibt die obere Grenze für die Auszahlung an eben jenen Spieler. Somit wird dem Spieler keine höhere Auszahlung gewährt, als sein Wertbeitrag zur großen Koalition.

In einem Spiel ist der Obervektor (auch Utopia-Vektor genannt) beschrieben durch:

Die Koordinate beschreibt hierbei den marginalen Beitrag des Spielers bzgl. der großen Koalition .[1]

Untervektor

Sollte sich ein Spieler nicht an der großen Koalition beteiligen wollen, so kann er Teil einer sogenannten Außenseiterkoalition werden. Dann steht ihm der Wert der Außenseiterkoalition zu. Allerdings muss Spieler den anderen Spielern einen Anreiz bieten, um ebenfalls an der Außenseiterkoalition teilzunehmen. Dazu wird jedem anderen Spieler , der Wert geboten, den sie als Teil der großen Koalition realisieren könnten. Die so berechnete Differenz bildet die Untergrenze (auch Drohpunkt oder Konzessionsgrenze genannt) des Spielers . Rein rational wird jene Koalition angestrebt, in der diese Differenz am größten ist.

In einem Spiel ist der Untervektor Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle a=(a_1,a_2,...,a_n)^\mathrm{T}} gegeben mit:

Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \forall \ \ i \in N: \ a_i=\displaystyle{\max\limits_{S \subseteq N:i \in S}~\left\lbrace v(S)- \sum_{j \in S \setminus \left\lbrace i \right\rbrace} b_j \right\rbrace }. } [2]

Quasi-Balanciertheit

An eine solche Zuteilung werden zwei Forderungen gestellt. Zum einen müssen die Koordinaten Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle b_i} mindestens so groß sein wie Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle a_i} (für alle Spieler). Zum anderen soll der Wert der großen Koalition nicht-kleiner bzw. nicht-größer als die Summe aller bzw. Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle b_i} sein. Dies beschreibt die Quasi-Balanciertheit eines Spieles.

Ein Spiel Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \Gamma({N},v)} ist quasi-balanciert, sofern für alle Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle i\in N} :

Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle a_i \leq b_i} sowie erfüllt ist.[3]

Definition Tijs-Wert

Für quasi-balancierte Spiele ist die Existenz und Eindeutigkeit einer Imputation gesichert, welche zwischen dem Obervektor Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle b} und Untervektor liegt. Diese Imputation wird Tijs-Wert genannt.

Der Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \tau} -Wert eines quasi-balancierten Spieles ist definiert durch:

Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \tau~(v) =a+\lambda (b-a)} , wobei:
Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \lambda =0} , wenn Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle a=b} , ansonsten:
Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \lambda =\frac{v(N)-\displaystyle{\sum_{i \in N}a_i}}{\displaystyle{\sum_{i \in N}b_i}-\sum_{i \in N}a_i}.} [4]

Insgesamt erhält Spieler die Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle i} -Koordinate des Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \tau} -Wert als Lösung zugeteilt.

Beispiel

Koalitionsfunktion des (Bei-)Spiels[5]
Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle {\displaystyle S}} Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle {\displaystyle \emptyset}} Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle {\displaystyle \{A\}}} Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle {\displaystyle \{B\}}} Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle {\displaystyle \{A,B\}}} Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle {\displaystyle \{A,C\}}} Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle {\displaystyle \{B,C\}}} Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle {\displaystyle \{A,B,C\}}}
Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle {\displaystyle v(S)}} Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle {\displaystyle 0}} Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle {\displaystyle 200}} Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle {\displaystyle 200}} Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle {\displaystyle 200}} Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle {\displaystyle 700}} Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle {\displaystyle 500}} Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle {\displaystyle 500}} Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle {\displaystyle 1200}}

Der Obervektor Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle b} ist bestimmt mit:

.


Der Untervektor ist berechnet mit:

Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle a=\begin{pmatrix}a_A \\a_B \\a_C \end{pmatrix}=\begin{pmatrix} {\operatorname{max}}( v(\lbrace A \rbrace);~ v (\lbrace A,B \rbrace)-b_{\scriptscriptstyle B};~ v (\lbrace A,C \rbrace)-b_{\scriptscriptstyle C};~ v (\lbrace A,B,C \rbrace)-(b_{\scriptscriptstyle B}+b_{\scriptscriptstyle C})) \\ {\operatorname{max}}(v(\lbrace B \rbrace);~ v (\lbrace A,B \rbrace)-b_{\scriptscriptstyle A};~ v (\lbrace B,C \rbrace)-b_{\scriptscriptstyle C};~ v (\lbrace A,B,C \rbrace)-(b_{\scriptscriptstyle A}+b_{\scriptscriptstyle C})) \\ {\operatorname{max}}( v(\lbrace C \rbrace);~ v (\lbrace A,C \rbrace)-b_{\scriptscriptstyle A};~ v (\lbrace B,C \rbrace)-b_{\scriptscriptstyle B};~ v (\lbrace A,B,C \rbrace)-(b_{\scriptscriptstyle A}+b_{\scriptscriptstyle B})) \end{pmatrix} }


Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle a=\begin{pmatrix}{\operatorname{max}}( 200;~ 700-700;~ 500-500;~ 1200-(700+500)) \\ {\operatorname{max}}( 200;~ 700-700;~ 500-500;~ 1200-(700+500))\\ {\operatorname{max}}( 200;~ 500-700;~ 500-700;~ 1200-(700+700)) \end{pmatrix} }


Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle a=\begin{pmatrix}&{\operatorname{max}}&(& 200&;~ &0&;~ &0&;~ &0&&) \\ &{\operatorname{max}}&(& 200&;~ &0&;~ &0&;~ &0&&)\\ &{\operatorname{max}}&(& 200&;~ &-200&;~ &-200&;~ &-200&&) \end{pmatrix} =\begin{pmatrix} 200 \\ 200\\ 200 \end{pmatrix}}


Weiter ist der Faktor Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \lambda} zu berechnen mit:

Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \lambda=\frac{v(N)-\displaystyle{\sum_{i \in N}a_i}}{\displaystyle{\sum_{i \in N}b_i}-\sum_{i \in N}a_i}=\dfrac{ 1.200-600}{ 1.900-600}=\dfrac{ 6}{ 13}} .


Insgesamt folgt daher:

.[6]

Literatur

  • Jesús Mario Bilbao: Cooperative Games on Combinatorial Structures. Springer, New York 2000, ISBN 978-0-7923-7782-5.
  • Rodica Branzei, Dinko Dimitrov, Stef Tijs: Models in Cooperative Game Theory. Springer, Berlin u. a. 2008, ISBN 978-3-540-77953-7.
  • David Müller: Investitionscontrolling: Entscheidungsfindung bei Investitionen II: Entscheidungstheorie. 3. Aufl. Springer Gabler, Berlin u. a. 2022, ISBN 978-3-658-36596-7.
  • S. H. Tijs: Bounds for the core of a game and the Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \tau} -value. In: O. Moeschlin, D. Pallaschke (Hg.): Game theory and mathematical economics. North-Holland, Amsterdam 1981, S. 123–132.
  • S. H. Tijs: An axiomatization of the Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \tau} -value. In: Mathematical Social Sciences, Volume 13, Issue 2, 1987, https://doi.org/10.1016/0165-4896(87)90054-0, S. 177–181.

Einzelnachweise

  1. Vgl. Bilbao 2000, S. 6; Branzei et al. 2008, S. 31; Müller 2022, S. 513; Tijs 1981, S. 123.
  2. Vgl. Bilbao 2000, S. 6; Branzei et al. 2008, S. 31; Müller 2022, S. 513–514; Tijs 1981, S. 123–124.
  3. Vgl. Bilbao 2000, S. 6; Branzei et al. 2008, S. 31; Müller 2022, S. 514; Tijs 1987, S. 178.
  4. Vgl. Bilbao 2000, S. 6; Branzei et al. 2008, S. 32; Müller 2022, S. 514; Tijs 1987, S. 179.
  5. Vgl. Müller 2022, S. 479.
  6. Vgl. Müller 2022, S. 515.