Nash Dengesi
Nash Equilibrium (Lemke-Howson Algorithm) · Ayrıca şöyle bilinir: Lemke-Howson Equilibrium, Completely Labeled Pair
Nash Dengesi, hiçbir oyuncunun kendi çıkarını artırmak için tek taraflı olarak sapma yapamayacağı bir oyun teorisi çözüm kavramıdır. 1950'de John Nash tarafından biçimlendirilen Lemke-Howson algoritması, strateji politoplarındaki tamamen etiketlenmiş köşe çiftlerini tanımlayarak iki matrisli oyunlarda dengeyi hesaplamalı olarak bulur.
Tam yöntemi oku
Bu bölümü okumak için ücretsiz hesapla giriş yapın.
Yöntem haritası
İlişkili yöntemlerin komşuluğu — keşfetmek için bir düğüm seçin.
Ne zaman kullanılır
İki oyunculu ve ayrık strateji alanlarına sahip oyunları incelerken veya tamamen karışık dengeleri ararken Nash Dengesi analizini kullanın. Stratejik etkileşimin en önemli olduğu rekabet, müzakere ve koordinasyon problemlerini modellemek için uygundur. Lemke-Howson yöntemi, bozulmamış iki matrisli oyunlarda en iyi şekilde çalışır; bozulmuş durumlar sembolik hesaplama veya pertürbasyon gerektirebilir.
Güçlü yönler & sınırlılıklar
- Sonlu iki matrisli oyunlarda Nash dengelerini bulmak için hesaplamalı olarak verimlidir
- Bozulmamış oyunlar için tamamen etiketlenmiş bir köşe çiftine yakınsamayı garanti eder
- Kombinatoryal geometri ile oyun teorisi arasında teorik bir temel sağlar
- Karışık strateji dengelerine uygulanabilir, ki bunlar genellikle saf strateji sonuçlarından daha gerçekçidir
- Yalnızca iki oyunculu (iki matrisli) oyunlarla sınırlıdır; n-oyunculu oyunlara genişletme NP-zorudur
- Birden fazla giriş pivotunun mümkün olduğu bozulmuş oyunlarda başarısız olur veya verimsiz hale gelir
- Yalnızca bir denge bulabilir; sıfır toplamlı olmayan oyunlarda genellikle birden fazla denge bulunur
- Doğrudan dinamik veya genişletilmiş form oyunlarını yeniden formüle etmeden işlemez
SSS
Bir oyunun Nash Dengesi olabilir mi?
Saf strateji Nash Dengeleri mevcut olmayabilir (örneğin, Taş-Kağıt-Makas), ancak her sonlu oyun, oyuncuların belirli olasılıklarla eylemler üzerinde rastgeleleştirdiği en az bir karışık strateji dengesine sahiptir.
Karışık strateji dengesi saf strateji dengesinden nasıl farklıdır?
Saf strateji dengesinde, her oyuncu belirli bir eyleme kesin olarak bağlı kalır. Karışık strateji dengesinde, her oyuncu eylemler üzerinde bir olasılık dağılımı kullanır. Karışık dengeler genellikle daha geneldir ve saf olanlar mevcut olmadığında var olur.
Lemke-Howson algoritması neden kaba kuvvet aramasına tercih edilir?
Algoritma, strateji uzaylarının politop yapısından yararlanarak arama alanını üstel olarak azaltır ve bozulmamış oyunlar için polinom zamanda yakınsama sağlar, oysa kaba kuvvet numaralandırması strateji alanı büyüdükçe uygulanamaz hale gelir.
Kaynaklar
- Nash, J. F. (1950). Equilibrium points in N-person games. Proceedings of the National Academy of Sciences, 36(1), 48-49. DOI: 10.1073/pnas.36.1.48 ↗
- Lemke, C. E., & Howson Jr, J. T. (1964). Equilibrium points of bimatrix games. Journal of the Society for Industrial and Applied Mathematics, 12(2), 413-423. DOI: 10.1137/0112033 ↗
Bu sayfayı kaynak gösterin
ScholarGate. (2026, June 3). Nash Equilibrium (Lemke-Howson Algorithm). ScholarGate. https://scholargate.app/tr/game-theory/nash-equilibrium
Hangi yöntem?
Bu yöntemi en yakın akrabalarının yanına koyup yan yana okuyun — kütüphane kitapları masaya serer; seçim sizindir.
- Bayesci Nash DengesiOyun teorisi↔ karşılaştır
- Shapley DeğeriOyun teorisi↔ karşılaştır
- Alt Oyun Mükemmel DengesiOyun teorisi↔ karşılaştır
- VCG MekanizmasıOyun teorisi↔ karşılaştır