# Nullsummenspiel-Löser (Sattelpunkt / lineare Programmierung)

Löst Nullsummenspiele 2–6 × 2–6 (die Auszahlungsmatrix gehört zum Zeilenspieler, dem Maximierer; der Spaltenspieler zahlt): zuerst der Sattelpunkttest (gleicht das Maximin der Zeilenminima dem Minimax der Spaltenmaxima, existiert ein Gleichgewicht in reinen Strategien und alle Sattelzellen werden aufgelistet); andernfalls wird die Matrix verschoben, sodass alle Einträge ≥ 1 sind, und ein einphasiger Simplex (Schlupfbasis, Bland-Regel) löst max Σz u. d. N. Bz ≤ 1: das Primal liefert die gemischte Strategie q des Spaltenspielers, und die dualen Schattenpreise sind exakt die Lösung y des Zeilenspielers; der Wert wird zurückverschoben, x, q und v werden numerisch verifiziert (xᵀA ≥ v, Aq ≤ v) samt Minimax-Gleichheit. Klassiker: Münzwurf [[1,-1],[-1,1]] → Wert 0 mit 0.5/0.5-Mischungen.

> Kanonische Seite: https://test.elysiatools.com/de/tools/game-theory-zero-sum

- **Kategorie:** Math & Numbers

- **Schlagwörter:** spieltheorie, nullsummenspiel, sattelpunkt, gemischte strategie, minimax, nash-gleichgewicht, lineare programmierung, schattenpreis, auszahlungsmatrix, operations research

## Überblick

Dieser Nullsummenspiel-Löser analysiert strategische 2–6 × 2–6 Auszahlungsmatrizen zwischen zwei Spielern nach spieltheoretischen Grundsätzen. Das Werkzeug prüft die Matrix zunächst auf reine Gleichgewichte über einen Sattelpunkttest (Maximin versus Minimax) und löst Spiele ohne Sattelpunkt automatisch mittels linearer Programmierung (Simplex-Algorithmus) in gemischten Strategien.

## Eingaben

- **Auszahlungsmatrix (Gewinn des Zeilenspielers, eine pro Zeile)** (textarea): Payoffs to the row player (positive = row wins). 2–6 rows × 2–6 columns; the column player minimizes.
- **Dezimalstellen** (number)

## Wann verwenden

- Wenn Sie ein Zwei-Personen-Nullsummenspiel auf Sattelpunkte in reinen Strategien prüfen möchten.
- Wenn kein Sattelpunkt vorliegt und die optimalen Wahrscheinlichkeitsverteilungen (gemischte Strategien) für Zeilen- und Spaltenspieler berechnet werden müssen.
- Wenn Sie den exakten Spielwert sowie die Minimax-Sicherheitsniveaus für Matrizen bis 6×6 bestimmen wollen.

## Funktionsweise

- Matrixeingabe verarbeiten: Die eingegebene Auszahlungsmatrix (Gewinne für den Zeilenspieler, Verluste für den Spaltenspieler) wird zeilenweise eingelesen.
- Sattelpunkttest: Das Werkzeug berechnet die Zeilenminima und Spaltenmaxima; stimmen Maximin und Minimax überein, werden die Sattelpunkt-Zellen als reine Nash-Gleichgewichte ausgegeben.
- Lineare Programmierung: Liegt kein Sattelpunkt vor, wird die Matrix positiv verschoben und per einphasigem Simplex-Verfahren gelöst, wobei die primale Lösung die Spaltenstrategie und die dualen Schattenpreise die Zeilenstrategie liefern.
- Rückverschiebung und Verifikation: Der Spielwert wird berechnet, die gemischten Strategien normalisiert und die Bedingungen xᵀA ≥ v sowie Aq ≤ v numerisch überprüft.

## Anwendungsfälle

- Lösen von klassischen spieltheoretischen Problemen wie Münzwurf (Matching Pennies) oder Schere-Stein-Papier.
- Analyse von wettbewerbsorientierten Entscheidungsmodellen in Operations Research und Wirtschaftswissenschaften.
- Überprüfung von Minimax-Theoremen und Sicherheitsstrategien in Nullsummen-Konfliktsituationen.

## Häufig gestellte Fragen

### Welche Matrixgrößen werden unterstützt?

Das Tool unterstützt rechteckige und quadratische Matrizen von 2×2 bis 6×6.

### Wie wird die Auszahlungsmatrix interpretiert?

Die Werte stellen die Auszahlung an den Zeilenspieler dar (positiv = Gewinn für Zeile, Verlust für Spalte).

### Was passiert, wenn mehrere Sattelpunkte existieren?

Alle zutreffenden Sattelpunkt-Zellen mit identischem Gleichgewichtswert werden vollständig aufgelistet.

### Wie wird bei gemischten Strategien gerechnet?

Das Tool nutzt ein lineares Programm mit Simplex-Algorithmus und Bland-Regel zur Ermittlung von Wahrscheinlichkeiten und Schattenpreisen.

### Kann die Ausgabegenauigkeit angepasst werden?

Ja, über die Option für Dezimalstellen kann die Rundungsgenauigkeit zwischen 0 und 8 Nachkommastellen gewählt werden.

## Ähnliche Tools

- [Carmichael-Funktion-λ(n)-Rechner](https://test.elysiatools.com/de/tools/carmichael-function): Berechnet die Carmichael-Funktion λ(n) — den Exponenten der multiplikativen Gruppe (Z/nZ)*, also das kleinste k mit a^k ≡ 1 (mod n) für jedes zu n teilerfremde a. Aufgebaut aus der Primfaktorzerlegung (λ(2)=1, λ(4)=2, λ(2^k)=2^(k−2) für k ≥ 3, λ(p^k)=φ(p^k) bei ungeraden Potenzen, dann kgV), zusammen mit φ(n), der Existenz einer Primitivwurzel und dem Korselt-Kriterium zur Erkennung von Carmichael-Zahlen. Klassiker: λ(561) = 80 (561 ist die kleinste Carmichael-Zahl) und λ(8) = 2 < φ(8) = 4.
- [Chinesischer Restsatz (Kongruenzsystem)](https://test.elysiatools.com/de/tools/chinese-remainder-theorem): Löst das System x ≡ rᵢ (mod mᵢ) (2–20 Kongruenzen) mit dem verallgemeinerten chinesischen Restsatz durch paarweise Verschmelzung: Bei paarweise teilerfremden Moduln ist der kombinierte Modul das Produkt, bei nicht teilerfremden, aber verträglichen das kgV; ein unverträgliches System wird klar als unlösbar gemeldet. Jede Kongruenz wird gegen die Endlösung verifiziert. Klassiker: x ≡ 2 (mod 3), x ≡ 3 (mod 5), x ≡ 2 (mod 7) → x = 23 (mod 105).
- [Permutations-/Kombinations-/Teilmengen-Generator (mit Wiederholungen)](https://test.elysiatools.com/de/tools/combinatorial-generation): Erzeugt Permutationen, Kombinationen und Teilmengen einer Multimenge, automatisch dedupliziert und in lexikographischer Ordnung: Permutationen über next_permutation mit exakter Anzahl n!/Π(mᵢ!); Kombinationen als alle verschiedenen k-Teilmengen der Multimenge, gezählt als Koeffizient von x^k in Π(1+x+…+x^mᵢ) (C(n,k) bei lauter verschiedenen Elementen); Teilmengen mit Anzahl Π(mᵢ+1) (2ⁿ bei lauter verschiedenen), inklusive leerer Menge. Bis zu 12 Elemente, Anzeige auf 200 Einträge begrenzt, die Anzahl ist stets exakt; im Kombinationsmodus gilt 1 ≤ k ≤ n. Klassiker: Permutationen von \[A, A, B\] → 3!/2! = 3 (AAB, ABA, BAA); Teilmengen von \[A, A, B\] → (2+1)(1+1) = 6.
- [Eulersche φ-Funktion-Rechner](https://test.elysiatools.com/de/tools/euler-totient-function): Berechnet Eulers φ-Funktion — wie viele Zahlen in \[1, n\] teilerfremd zu n sind. Faktorisiert n per Probedivision und wertet exakt φ(n) = n · Π(1 − 1/p) aus (n ≤ 10¹²), optional mit den ersten 60 teilerfremden Zahlen und dem Euler-Theorem a^φ(n) ≡ 1 (mod n). Klassiker: φ(36) = 12 (36 = 2² × 3²); für Primzahlen gilt φ(n) = n − 1, z. B. φ(97) = 96.
- [Inverse-Laplace-Transformationsrechner (Partialbrüche)](https://test.elysiatools.com/de/tools/inverse-laplace-calculator): Berechnet die inverse Laplace-Transformierte von F(s) = N(s)/D(s) (echt gebrochen, Nennergrad ≤ 6): Wurzeln des Nenners, nach Vielfachheit und konjugierten Paaren gruppiert, Partialbruchzerlegung per linearem Koeffizientensystem und gliedweise Rücktransformation mit den Standardpaaren (A/(s−r)→Ae^(rt), A/(s−r)^j→At^(j−1)e^(rt)/(j−1)!, (Bs+C)/((s−α)²+β²)→e^(αt)\[Bcos(βt)+…sin(βt)\]). Klassiker: 1/(s²+3s+2) → e^(−t)−e^(−2t); (3s+5)/(s²+4) → 3cos(2t)+2,5sin(2t).
- [Laplace-Transformationsrechner (Paar-Tabelle)](https://test.elysiatools.com/de/tools/laplace-transform-calculator): Liefert per Tabelle die Laplace-Transformierte F(s) = ∫₀^∞ e^(−st)f(t)dt: 14 Standardpaare (1, t, tⁿ, e^(at), tⁿe^(at), sin/cos(kt) mit exponentieller Verschiebung, sinh/cosh, t·sin/t·cos, δ(t)), mit Parametereinsetzung, Konvergenzbereich (z. B. s > a), Herleitungshinweis und optionaler numerischer Auswertung an einer Stelle s (mit Konvergenzprüfung). Beispiel: L{e^t} = 1/(s−1), s>1, F(2) = 1.
- [Multiplikative Ordnung modulo n (Elementordnung)](https://test.elysiatools.com/de/tools/order-of-element-mod-n): Berechnet die multiplikative Ordnung ord\_n(a) — das kleinste k ≥ 1 mit a^k ≡ 1 (mod n) (erfordert ggT(a, n) = 1). Der Algorithmus startet bei φ(n) und entfernt Primfaktoren unter Prüfung von a^(ord/p); die Ausgabe enthält die Potenztafel von a, den Minimalitätsbeweis (a^(k/p) ≢ 1 für jede Primzahl p | k), die erzeugte zyklische Untergruppe sowie Kennzeichnungen, ob a Primitivwurzel ist (ord = φ(n)) oder die maximale Ordnung erreicht (ord = λ(n)). Klassiker: ord\_7(3) = 6 = φ(7), 3 ist Primitivwurzel modulo 7; ord\_15(2) = 4 < φ(15) = 8.
- [Partialbruchzerlegungs-Rechner (rationale Funktionen)](https://test.elysiatools.com/de/tools/partial-fraction-decomposer): Zerlegt die rationale Funktion F(x) = N(x)/D(x) in Partialbrüche (Nennergrad ≤ 6, Zähler ≤ 8; unechte Brüche werden zuerst durch Polynomdivision geteilt): Wurzeln des Nenners nach Durand–Kerner, gruppiert nach Vielfachheit und konjugierten Paaren, exaktes lineares Koeffizientensystem für Terme A/(x−r)^j und (Bx+C)/((x−α)²+β²) sowie numerische Restprüfung an algebraischen Testpunkten. Klassiker: (3x+5)/(x²+3x+2) = 2/(x+1) + 1/(x+2); (x³+2x)/(x²+1) = x + x/(x²+1); 1/(x(x+1)²) = 1/x − 1/(x+1) − 1/(x+1)².

## Beispiele

- [Bevy Game Engine Beispiele](https://test.elysiatools.com/de/samples/bevy-samples): Bevy Rust Game Engine Beispiele mit ECS, 2D/3D Grafiken, Audio und Spielmechaniken
- [Web Python Bildverarbeitung Beispiele](https://test.elysiatools.com/de/samples/web-image-processing-python): Web Python Bildverarbeitungsbeispiele mit PIL/Pillow einschließlich Lesen, Speichern, Skalieren und Formatkonvertierung
- [Zero Trust Architektur-Beispiele](https://test.elysiatools.com/de/samples/zero-trust-samples): Umfassende Zero Trust Architekturbeispiele mit Authentifizierung, Netzsegmentierung und Zugriffskontrolle
- [Android Java Bildverarbeitungsbeispiele](https://test.elysiatools.com/de/samples/android-image-processing-java): Android Java Bildverarbeitungsbeispiele einschließlich Lesen/Schreiben, Skalierung und Formatkonvertierung
