setupnash - Bulutta Çevrimiçi

Program:

ADI

nash - iki kişilik işbirlikçi olmayan oyunların nash dengesini bulun

SİNOPSİS

kurulum giriş oyun1.ine oyun2.ine

kurulumnash2 giriş oyun1.ine oyun2.ine

nash oyun1.ine oyun2.ine

2 bizim oyun1.ine oyun2.ine

TANIM

İki kişilik işbirlikçi olmayan bir oyun için tüm Nash dengeleri (NE), iki
serpiştirilmiş ters arama tepe noktası numaralandırma adımları. Problemin girdisi iki m
tamsayıların veya rasyonellerin n matrisi A,B ile. İlk oyuncu sıra oyuncusu, ikincisi
sütun oyuncusudur. Satır i ve sütun j oynatılırsa, oyuncu 1 Ai,j alır ve oyuncu
2 Bi,j alır. İki veya daha fazla işlemciniz varsa, nash yerine 2nash'i çalıştırın.
giriş oyunlarının sırası önemsizdir. Her sırayla oyunlarla paralel olarak çalışır.
(Nash kullanıyorsanız, m <= n ise program genellikle daha hızlı çalışır, aşağıya bakın.) En kolayı
nash veya 2nash programını kullanmanın yolu, önce setupnash veya ( setupnash2 aşağıya bakın) çalıştırmaktır.
içeren bir dosyada:

mn
matris A
matris B

Örneğin. dosya oyunu m=3 n=2 olan bir oyun içindir:

3 2

0 6
2 5
3 3

1 0
0 2
4 3

% setupnash oyun oyunu1 oyun2

her oyuncu için bir tane olmak üzere iki H temsili, oyun1 ve oyun2 üretir. Almak için
denge, koşmak

% nash oyun1 oyun2

or

% 2nash oyun1 oyun2

1 ile başlayan her satır, satır oyuncusu için her satırda bir NE veren bir stratejidir.
2'den başlayarak hemen üstünde listelenir. 2. oyuncunun getirisi, listedeki son sayıdır.
1'den başlayan satır ve tam tersi. Örn: çıktının ilk iki satırı: 1. oyuncu satırı kullanır
olasılıklar 2/3 2/3 0, oyuncu 2'ye 3/2'lük bir getiri ile sonuçlanır 2.Oyuncu XNUMX sütununu kullanır
olasılıklar 1/3 2/3, oyuncu 4'e 1'lük bir getiri sağlar. Her iki matris de negatif değilse.
ve sıfır sütununuz yoksa, bunun yerine setupnash2'yi kullanabilirsiniz:

% setupnash2 oyun oyun1 oyun2

Artık üretilen çokyüzlüler politoplardır. Bu durumda nash çıktısı bir listedir.
ölçeklenmemiş olasılık vektörleri x ve y. Normalleştirmek için her vektörü v = 1^T x'e bölün ve
u=1^T yu ve v sırasıyla 1. ve 2. oyuncuların getirileridir. Bu durumda, daha düşük
oyunculardan birine veya her ikisine ödeme fonksiyonlarının sınırları dahil edilebilir. daha düşük vermek
1. oyuncu için getiri üzerindeki r sınırı, game2 dosyasına seçenekler ekleyin (evet bu
doğru!) 2. oyuncunun getirisinde r'nin alt sınırını vermek için seçenekleri dosyaya ekleyin
game1

azaltmak
0 1 1 ... 1 (n giriş yapılacak)
bağlı 1/r; (not: r'nin tersi)

2-cpu programı 2nash'i kullanmak istemiyorsanız, lütfen aşağıdakileri okuyun. m ise
n'den büyükse nash genellikle oyuncuların yerini değiştirerek daha hızlı çalışır. Bu elde edilir
koşarak:

% nash oyun2 oyun1

game1 ve game2 dosyalarını elle oluşturmak isterseniz, bkz. lrslib kullanıcı Manuel[1]

onworks.net hizmetlerini kullanarak setupnash'i çevrimiçi kullanın