Ad

Favicon OnWorks
EnglishFrenchGermanItaliPortugueseRussiaSpanyol

2nash - Dalam Talian di Awan

Jalankan 2nash dalam penyedia pengehosan percuma OnWorks melalui Ubuntu Online, Fedora Online, emulator dalam talian Windows atau emulator dalam talian MAC OS

Ini ialah arahan 2nash yang boleh dijalankan dalam penyedia pengehosan percuma OnWorks menggunakan salah satu daripada berbilang stesen kerja dalam talian percuma kami seperti Ubuntu Online, Fedora Online, emulator dalam talian Windows atau emulator dalam talian MAC OS.

JADUAL:

NAMA


nash - cari nash equilibria daripada dua orang permainan bukan koperatif

SINOPSIS


setupnash input permainan1.ine permainan2.ine

setupnash2 input permainan1.ine permainan2.ine

nash permainan1.ine permainan2.ine

2nash permainan1.ine permainan2.ine

DESCRIPTION


Kesemua keseimbangan Nash (NE) untuk permainan bukan koperatif dua orang dikira menggunakan dua
langkah penghitungan bucu carian terbalik bersilang. Input untuk masalah ialah dua m
oleh n matriks A,B integer atau rasional. Pemain pertama ialah pemain baris, yang kedua
ialah pemain lajur. Jika baris i dan lajur j dimainkan, pemain 1 menerima Ai,j dan pemain
2 menerima Bi,j. Jika anda mempunyai dua atau lebih cpus yang tersedia jalankan 2nash dan bukannya nash sebagai
susunan permainan input adalah tidak penting. Ia berjalan selari dengan permainan dalam setiap susunan.
(Jika anda menggunakan nash, program biasanya berjalan lebih cepat jika m ialah <= n , lihat di bawah.) Yang paling mudah
cara untuk menggunakan program nash atau 2nash adalah dengan menjalankan setupnash terlebih dahulu atau ( setupnash2 lihat di bawah )
pada fail yang mengandungi:

mn
matriks A
matriks B

cth. permainan fail adalah untuk permainan dengan m=3 n=2:

3 2

0 6
2 5
3 3

1 0
0 2
4 3

% permainan setupnash permainan1 permainan2

menghasilkan dua perwakilan H, permainan1 dan permainan2, satu untuk setiap pemain. Untuk mendapatkan
keseimbangan, lari

% permainan nash1 permainan2

or

% 2permainan nash1 permainan2

Setiap baris yang bermula 1 ialah strategi untuk pemain baris yang menghasilkan NE dengan setiap baris
permulaan 2 disenaraikan tepat di atasnya. Ganjaran untuk pemain 2 ialah nombor terakhir pada
baris bermula 1, dan sebaliknya. Cth: dua baris pertama output: pemain 1 menggunakan baris
kebarangkalian 2/3 2/3 0 menghasilkan bayaran sebanyak 2/3 kepada pemain 2. Pemain 2 menggunakan lajur
kebarangkalian 1/3 2/3 menghasilkan bayaran 4 kepada pemain 1. Jika kedua-dua matriks adalah bukan negatif
dan tidak mempunyai lajur sifar, sebaliknya anda boleh menggunakan setupnash2:

% setupnash2 permainan permainan1 permainan2

Kini polyhedra yang dihasilkan ialah polytopes. Keluaran nash dalam kes ini ialah senarai
vektor kebarangkalian tidak berskala x dan y. Untuk menormalkan, bahagikan setiap vektor dengan v = 1^T x dan
u=1^T yu dan v ialah bayaran kepada pemain 1 dan 2 masing-masing. Dalam kes ini, lebih rendah
had pada fungsi pembayaran kepada salah satu atau kedua-dua pemain boleh disertakan. Untuk memberikan yang lebih rendah
terikat r pada bayaran untuk pemain 1 menambah pilihan untuk memfailkan permainan2 (ya itu
betul!)Untuk memberikan sempadan bawah r pada bayaran untuk pemain 2 tambahkan pilihan pada fail
permainan1

meminimumkan
0 1 1 ... 1 (n penyertaan untuk diberikan)
terikat 1/r; ( nota: timbal balik r)

Jika anda tidak mahu menggunakan program 2-cpu 2nash, sila baca yang berikut. Jika m ialah
lebih besar daripada n maka nash biasanya berjalan lebih pantas dengan menukar pemain. Ini tercapai
dengan berjalan:

% permainan nash2 permainan1

Jika anda ingin membina fail game1 dan game2 dengan tangan, lihat lrslib pengguna manual[1]

Gunakan 2nash dalam talian menggunakan perkhidmatan onworks.net


Ad


Ad

Program dalam talian Linux & Windows terkini