Dies ist der Befehl 2nash, der im kostenlosen OnWorks-Hosting-Provider mit einer unserer zahlreichen kostenlosen Online-Workstations wie Ubuntu Online, Fedora Online, Windows-Online-Emulator oder MAC OS-Online-Emulator ausgeführt werden kann
PROGRAMM:
NAME/FUNKTION
nash - Finden Sie Nash-Gleichgewichte von nichtkooperativen Spielen mit zwei Personen
ZUSAMMENFASSUNG
Setupnash Eingabe game1.ine game2.ine
setupnash2 Eingabe game1.ine game2.ine
Nash game1.ine game2.ine
2unser game1.ine game2.ine
BESCHREIBUNG
Alle Nash-Gleichgewichte (NE) für ein nichtkooperatives Spiel mit zwei Personen werden mit zwei . berechnet
verschachtelte Rückwärtssuch-Scheitelpunkt-Aufzählungsschritte. Die Eingabe für das Problem sind zwei m
durch n Matrizen A,B von ganzen Zahlen oder rationalen Zahlen. Der erste Spieler ist der Reihenspieler, der zweite
ist der Spaltenspieler. Wenn Reihe i und Spalte j gespielt werden, erhält Spieler 1 Ai,j und Spieler
2 empfängt Bi,j. Wenn Sie zwei oder mehr CPUs zur Verfügung haben, führen Sie 2nash anstelle von nash als
Reihenfolge der Eingabespiele ist unerheblich. Es läuft parallel zu den Spielen in jeder Reihenfolge.
(Wenn Sie nash verwenden, läuft das Programm normalerweise schneller, wenn m <= n ist, siehe unten.) Am einfachsten
Um das Programm nash oder 2nash zu verwenden, führen Sie zuerst setupnash oder (Setupnash2 siehe unten) aus.
auf einer Datei mit:
mn
Matrix A
Matrix B
z.B. die Datei game ist für ein Spiel mit m=3 n=2:
3 2
0 6
2 5
3 3
1 0
0 2
4 3
% setupnash-Spiel Spiel1 Spiel2
erzeugt zwei H-Darstellungen, Spiel1 und Spiel2, eine für jeden Spieler. Um das zu bekommen
Gleichgewichte, Lauf
% Nash Spiel1 Spiel2
or
% 2nash Spiel1 Spiel2
Jede Reihe, die mit 1 beginnt, ist eine Strategie für den Reihenspieler, die mit jeder Reihe ein NE ergibt
beginnende 2 direkt darüber aufgeführt. Die Auszahlung für Spieler 2 ist die letzte Zahl auf dem
Zeile beginnend mit 1 und umgekehrt. ZB: erste zwei Zeilen der Ausgabe: Spieler 1 verwendet Zeile
Wahrscheinlichkeiten 2/3 2/3 0, was zu einer Auszahlung von 2/3 an Spieler 2 führt. Spieler 2 verwendet Spalte
Wahrscheinlichkeiten 1/3 2/3 ergibt eine Auszahlung von 4 an Spieler 1. Wenn beide Matrizen nicht negativ sind
und keine Nullspalten haben, können Sie stattdessen setupnash2 verwenden:
% setupnash2 Spiel Spiel1 Spiel2
Nun sind die erzeugten Polyeder Polytope. Die Ausgabe von nash ist in diesem Fall eine Liste von
unskalierte Wahrscheinlichkeitsvektoren x und y. Um zu normalisieren, dividiere jeden Vektor durch v = 1^T x und
u=1^T yu und v sind die Auszahlungen für Spieler 1 bzw. 2. In diesem Fall niedriger
Grenzen der Auszahlungsfunktionen für einen oder beide Spieler können eingeschlossen werden. Um eine niedrigere zu geben
Grenze von r bei der Auszahlung für Spieler 1 füge die Optionen der Datei Spiel2 hinzu (ja, das ist
richtig!) Um eine untere Grenze von r für die Auszahlung für Spieler 2 festzulegen, fügen Sie die Optionen zu Datei hinzu
Spiel1
minimieren
0 1 1 ... 1 (n zu vergebende Einträge)
gebunden 1/r; (Anmerkung: Kehrwert von r)
Wenn Sie das 2-CPU-Programm 2nash nicht verwenden möchten, lesen Sie bitte Folgendes. Wenn m ist
größer als n, dann läuft nash normalerweise schneller, indem die Spieler transponiert werden. Das ist erreicht
durch Laufen:
% Nash Spiel2 Spiel1
Wenn Sie die Dateien game1 und game2 von Hand erstellen möchten, lesen Sie die lrslib Benutzer manuell[1]
Verwenden Sie 2nash online mit den onworks.net-Diensten
