To jest polecenie 2nash, które można uruchomić u dostawcy bezpłatnego hostingu OnWorks przy użyciu jednej z naszych wielu bezpłatnych stacji roboczych online, takich jak Ubuntu Online, Fedora Online, emulator online Windows lub emulator online MAC OS
PROGRAM:
IMIĘ
nash - znajdź równowagę Nasha w dwuosobowych grach niekooperacyjnych
STRESZCZENIE
konfiguracjanash wkład gra1.ine gra2.ine
konfiguracjanash2 wkład gra1.ine gra2.ine
nash gra1.ine gra2.ine
2nasz gra1.ine gra2.ine
OPIS
Wszystkie równowagi Nasha (NE) dla dwuosobowej gry niewspółpracującej są obliczane za pomocą dwóch
przeplatane kroki wyliczania wierzchołków wyszukiwania wstecznego. Dane wejściowe dla problemu to dwa m
przez n macierze A,B liczb całkowitych lub wymiernych. Pierwszy gracz jest graczem rzędu, drugi
jest graczem kolumn. Jeśli grany jest rząd i i kolumna j, gracz 1 otrzymuje Ai,j, a gracz
2 otrzymuje Bi,j. Jeśli masz dostępne dwa lub więcej procesorów, uruchom 2nash zamiast nash, ponieważ
kolejność gier wejściowych jest nieistotna. Działa równolegle z grami w każdej kolejności.
(Jeśli używasz nash, program zwykle działa szybciej, jeśli m jest <= n , patrz poniżej.) Najłatwiejszy
sposobem na użycie programu nash lub 2nash jest uruchomienie setupnash lub ( setupnash2 patrz poniżej )
na pliku zawierającym:
mni
macierz A
macierz B
np. gra plikowa dotyczy gry z m=3 n=2:
3 2
0 6
2 5
3 3
1 0
0 2
4 3
% setupnash gra gra1 gra2
tworzy dwie reprezentacje H, game1 i game2, po jednym dla każdego gracza. Aby uzyskać
równowaga, biegnij
% nash gra1 gra2
or
% 2nash gra1 gra2
Każdy rząd zaczynający się od 1 jest strategią dla gracza rzędu dającego NE z każdym rzędem
początek 2 jest wymieniony bezpośrednio nad nim. Wypłata dla gracza 2 to ostatnia liczba na
wiersz zaczynający się od 1 i na odwrót. Np.: pierwsze dwie linie wyjścia: gracz 1 używa wiersza
prawdopodobieństwa 2/3 2/3 0 skutkujące wypłatą 2/3 dla gracza 2. Gracz 2 używa kolumny
prawdopodobieństwa 1/3 2/3 dające wypłatę 4 graczowi 1. Jeśli obie macierze są nieujemne
i nie mają kolumn zerowych, możesz zamiast tego użyć setupnash2:
% setupnash2 gra gra1 gra2
Teraz produkowane wielościany są wielościanami. Wyjściem nash w tym przypadku jest lista
nieskalowane wektory prawdopodobieństwa x i y. Aby znormalizować, podziel każdy wektor przez v = 1^T x i
u=1^T yu i v są wypłatami odpowiednio dla graczy 1 i 2. W tym przypadku niższy
Mogą zostać uwzględnione ograniczenia funkcji wypłat dla jednego lub obu graczy. Aby dać niższy
granica r przy wypłacie dla gracza 1 dodaj opcje do pliku game2 (tak to jest
poprawnie!) Aby podać dolną granicę r przy wypłacie dla gracza 2, dodaj opcje do pliku
game1
zminimalizować
0 1 1 ... 1 (n wpisów do rozpoczęcia)
związany 1/r; ( uwaga: odwrotność r)
Jeśli nie chcesz korzystać z programu 2nash z dwoma procesorami, przeczytaj poniższe informacje. Jeśli m to
większe niż n, to nash zwykle działa szybciej poprzez transpozycję graczy. Osiąga się to
biegiem:
% nash gra2 gra1
Jeśli chcesz ręcznie utworzyć pliki gry1 i gry2, zobacz lrslib użytkownik podręcznik[1]
Korzystaj z 2nash online za pomocą usług onworks.net
