EnglishFrenchGermanItalianPortugueseRussianSpanish

favorit OnWorks

2nash - Online di Cloud

Jalankan 2nash di penyedia hosting gratis OnWorks melalui Ubuntu Online, Fedora Online, emulator online Windows atau emulator online MAC OS

Ini adalah perintah 2nash yang dapat dijalankan di penyedia hosting gratis OnWorks menggunakan salah satu dari beberapa workstation online gratis kami seperti Ubuntu Online, Fedora Online, emulator online Windows atau emulator online MAC OS

PROGRAM:

NAMA


nash - temukan keseimbangan nash dari permainan nonkooperatif dua orang

RINGKASAN


setupnash memasukkan game1.ine game2.ine

setupnash2 memasukkan game1.ine game2.ine

nash game1.ine game2.ine

2nash game1.ine game2.ine

DESKRIPSI


Semua keseimbangan Nash (NE) untuk permainan nonkooperatif dua orang dihitung menggunakan dua
langkah-langkah enumerasi simpul pencarian terbalik yang disisipkan. Masukan untuk soal adalah dua m
oleh n matriks A,B bilangan bulat atau rasional. Pemain pertama adalah pemain baris, yang kedua
adalah pemain kolom. Jika baris i dan kolom j dimainkan, pemain 1 menerima Ai,j dan pemain
2 menerima Bi,j. Jika Anda memiliki dua atau lebih cpus yang tersedia, jalankan 2nash alih-alih nash sebagai
urutan permainan input tidak penting. Ini berjalan secara paralel dengan permainan di setiap urutan.
(Jika Anda menggunakan nash, program biasanya berjalan lebih cepat jika m <= n , lihat di bawah.) Cara termudah
cara menggunakan program nash atau 2nash adalah dengan terlebih dahulu menjalankan setupnash atau ( setupnash2 lihat di bawah )
pada file yang berisi:

M N
matriks A
matriks B

misalnya. file game adalah untuk game dengan m=3 n=2:

3 2

0 6
2 5
3 3

1 0
0 2
4 3

% pengaturan permainan permainan permainan1 permainan2

menghasilkan dua representasi H, game1 dan game2, satu untuk setiap pemain. Untuk mendapatkan
keseimbangan, lari

% permainan nash1 permainan2

or

% 2permainan nash1 permainan2

Setiap baris mulai 1 adalah strategi untuk pemain baris yang menghasilkan NE dengan setiap baris
awal 2 terdaftar tepat di atasnya. Hadiah untuk pemain 2 adalah angka terakhir pada
baris mulai 1, dan sebaliknya. Misalnya: dua baris pertama dari output: pemain 1 menggunakan baris
probabilitas 2/3 2/3 0 menghasilkan pembayaran 2/3 untuk pemain 2.Pemain 2 menggunakan kolom
probabilitas 1/3 2/3 menghasilkan hadiah 4 untuk pemain 1. Jika kedua matriks nonnegatif
dan tidak memiliki kolom nol, Anda dapat menggunakan setupnash2:

% setupnash2 game game1 game2

Sekarang polyhedra yang dihasilkan adalah polytop. Output dari nash dalam hal ini adalah daftar dari
vektor probabilitas yang tidak diskalakan x dan y. Untuk menormalkan, bagi setiap vektor dengan v = 1^T x dan
u=1^T yu dan v masing-masing adalah hadiah untuk pemain 1 dan 2. Dalam hal ini, lebih rendah
batas pada fungsi pembayaran untuk salah satu atau kedua pemain dapat dimasukkan. Untuk memberikan lebih rendah
terikat r pada hasil untuk pemain 1 tambahkan opsi ke file game2 (ya itu
benar!) Untuk memberikan batas bawah r pada hadiah untuk pemain 2 tambahkan opsi ke file
game1

memperkecil
0 1 1 ... 1 (n entri akan diberikan)
terikat 1/r; (catatan: kebalikan dari r)

Jika Anda tidak ingin menggunakan program 2-cpu 2nash, silakan baca berikut ini. Jika m adalah
lebih besar dari n maka nash biasanya berjalan lebih cepat dengan mengubah posisi pemain. Ini tercapai
dengan menjalankan:

% permainan nash2 permainan1

Jika Anda ingin membuat file game1 dan game2 dengan tangan, lihat lrslib pemakai panduan[1]

Gunakan 2nash online menggunakan layanan onworks.net


Ad


Ad

Program online Linux & Windows terbaru