setupnash - Online di Cloud

PROGRAM:

NAMA

nash - temukan keseimbangan nash dari permainan nonkooperatif dua orang

RINGKASAN

pengaturannash memasukkan game1.ine game2.ine

pengaturannash2 memasukkan game1.ine game2.ine

nash game1.ine game2.ine

2 kami 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 permainan permainan1 permainan2

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 setupnash online menggunakan layanan onworks.net