angielskifrancuskiniemieckiwłoskiportugalskirosyjskihiszpański

Ulubiona usługa OnWorks

2nash — online w chmurze

Uruchom 2nash u dostawcy bezpłatnego hostingu OnWorks przez Ubuntu Online, Fedora Online, emulator online Windows lub emulator online MAC OS

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


setupnash wkład game1.ine game2.ine

konfiguracjanash2 wkład game1.ine game2.ine

nash game1.ine game2.ine

2nasz game1.ine game2.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


Ad


Ad

Najnowsze programy online dla systemów Linux i Windows