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
