Araçlar / Optimizasyon
İki Kişilik Sıfır Toplamlı Oyun Çözücü
Satır oyuncusunun (R) getiri matrisini gir; saddle point varsa saf strateji, yoksa karışık strateji (LP üzerinden) ile oyunun değerini v*, her oyuncunun optimum strateji olasılıklarını anlık olarak hesaplayalım. Sıfır toplamlı varsayımı: sütun oyuncusunun (C) kazancı her hücrede satır oyuncusunun kaybıdır. Rehbere git →
Oyunun değeri v*
—
—
Saf strateji (saddle point)
maximin = minimax olduğu için her iki oyuncu da deterministik oynar. Saddle hücresi kararlı bir denge noktasıdır — hiçbir oyuncunun tek başına stratejisini değiştirmesi kendisine yaramaz.
Karışık strateji
Saddle yok (maximin < minimax). En az bir oyuncu rastgeleleştirmeli. LP formülasyonu glpk.js WASM çözücüsüne gönderildi.
Satır oyuncusu (R)
Sütun oyuncusu (C)
Maximin / minimax çözümlemesi
Her satırın minimumu (R'ın garanti edebileceği en az) ve her sütunun maksimumu (C'nin geçit vermek zorunda kalacağı en çok).
Dominant strateji elemesi
Strictly dominated satır/sütunlar aşağıdaki sırayla elendi — oyunun değeri değişmedi, sadece LP küçüldü.
Konuyu derinleştir
İki kişilik sıfır toplamlı oyunlar ve minimax teoremi
Von Neumann'ın minimax teoremi, saddle point ve karışık denge arasındaki köprü, 2×2 kapalı form, baskınlık elemesi, oyunu LP'ye dönüştürme tekniği ve klasik örnekler.
Rehberi oku →