Bölüm 3: Nash Dengesi

Algoritmik Oyun Teorisi
John Nash Kimdir?Stratejik Davranış Nedir?Nash Dengesi TanımıBasit ÖrnekMahkûmların İkilemiCinsiyetler Savaşı
Sercan KÜLCÜ · Giresun Üniversitesi · Bilgisayar Mühendisliği

John Nash Kimdir?

  • Amerikalı matematikçi (1928–2015)
  • 1994 Ekonomi Nobel Ödülü sahibi
  • Oyun kuramına yaptığı katkılarla tanındı
  • A Beautiful Mind filmi hayatını konu aldı

Stratejik Davranış Nedir?

  • Oyuncular kendi çıkarlarını maksimize etmeye çalışır
  • Herkesin seçimi, diğerlerinin seçimlerine bağlıdır
  • Örnek: Trafikte şerit seçimi, fiyat rekabeti

Nash Dengesi Tanımı

  • Nash dengesi, hiçbir oyuncunun diğerlerinin stratejileri sabitken tek taraflı değişiklikle kazancını artıramadığı strateji profilidir.
  • Dengede her oyuncunun stratejisi diğer oyuncuların stratejilerine karşı en iyi tepkidir.
  • Denge kararlılığı açıklar, ancak adalet veya toplumsal etkinlik garantisi vermez.

Basit Örnek

  • 2 Oyunculu Oyun Tablosu (Payoff Matrix)
  • Hücrelerde her oyuncunun kazancı
  • Dengeyi belirlemek için:
  • Her oyuncunun en iyi tepkisi işaretlenir
  • Çakışan hücre = Nash Dengesi

Mahkûmların İkilemi

  • Her oyuncu işbirliği yapmak veya karşı tarafa ihanet etmek arasında seçim yapar.
  • Standart kazanç yapısında ihanet her oyuncu için baskın stratejidir.
  • Tek seferlik oyunun Nash dengesi iki oyuncunun da ihanet etmesidir.
  • Karşılıklı işbirliği her iki oyuncuya daha yüksek kazanç sağlar. Bu nedenle Nash dengesi Pareto etkin değildir.

Cinsiyetler Savaşı

  • Oyuncular birlikte olmak ister, ancak tercih ettikleri etkinlikler farklıdır.
  • Oyunda iki saf strateji Nash dengesi ve bir karışık strateji Nash dengesi vardır.
  • Temel sorun bir dengenin varlığından çok oyuncuların hangi dengede koordine olacağıdır.

Matching Pennies

  • Oyuncu 1: Yazı / Tura seçer
  • Oyuncu 2: Aynısını mı, tersini mi seçecek?
  • Saf stratejilerde Nash dengesi yok
  • Karışık strateji gerekir (%50–%50)

Stratejik Davranışın Önemi

  • Oyunlar sadece bireysel değil, toplumsal sonuçlar doğurur
  • Tekrarlanan oyunlar → işbirliği mümkün
  • Stratejiler:
  • Tit-for-Tat
  • Ceza / ödül mekanizmaları

Gerçek Hayat Uygulamaları

  • Rekabetçi piyasalar
  • Reklam savaşları
  • Silahlanma yarışı
  • Futbol penaltı atışları
  • Trafikte şerit değiştirme

En İyi Tepki Gösterimi

  • Bir oyuncunun en iyi tepkisi, diğer oyuncuların stratejileri sabitken kendi kazancını en yüksek yapan seçimdir.
  • Bir strateji profili, her oyuncunun seçimi diğerlerinin seçimine karşı en iyi tepkiyse Nash dengesidir.
  • İki oyunculu kazanç matrislerinde önce her sütunda satır oyuncusunun, sonra her satırda sütun oyuncusunun en iyi tepkileri işaretlenir.
  • İki işaretin kesiştiği hücreler saf strateji Nash dengeleridir.

Karışık Strateji Dengesi

  • Saf strateji dengesi bulunmayan oyunlarda oyuncular seçeneklerine olasılık atayabilir.
  • Dengede her oyuncu, rakibinin kullandığı olasılıklar karşısında desteklediği saf stratejiler arasında kayıtsız kalır.
  • Matching Pennies oyununda iki oyuncu da Yazı ve Tura seçeneklerini 1/2 olasılıkla oynar.

Varlık ve Sınırlamalar

  • Nash'in varlık teoremi, sonlu her oyunda en az bir karışık strateji dengesi bulunduğunu söyler.
  • Bir oyunda birden fazla denge bulunabilir ve teori hangi dengenin seçileceğini tek başına açıklamayabilir.
  • Nash dengesi kararlılığı ifade eder. Adalet, toplumsal fayda veya Pareto etkinliği garanti etmez.

Tartışma Soruları

  • Nash dengesi her zaman adil midir?
  • İnsanlar gerçekten rasyonel davranır mı?
  • Stratejik davranışın etik sınırları var mıdır?

Nash Dengesi Her Zaman Adil midir?

  • Hayır, her zaman adil değildir.
  • Denge → oyuncuların birbirine en iyi cevabı
  • Ancak:
  • Kazançlar eşit olmayabilir (Battle of the Sexes)
  • Toplumsal açıdan daha iyi sonuçlar mümkün (Prisoner’s Dilemma)
  • Adalet ≠ Denge

İnsanlar Gerçekten Rasyonel Davranır mı?

  • Klasik modeller oyuncuların tercihlerini tutarlı biçimde izlediğini ve stratejik sonuçları hesaplayabildiğini varsayar.
  • Gerçek kararlar bilgi eksikliği, zaman baskısı, bilişsel sınırlamalar, duygular ve sosyal normlardan etkilenir.
  • Sınırlı rasyonellik, insanların hesaplama kapasitesini ve bilgi sınırlarını modellemeye çalışır.
  • Oyun kuramı davranışı eksiksiz açıklamaz, ancak stratejik karşılıklı bağımlılığı incelemek için açık bir karşılaştırma noktası sağlar.

Stratejik Davranışın Etik Sınırları Var mıdır?

  • Stratejik davranış bazen etik sorunlar doğurur:
  • Aldatma / manipülasyon
  • Adil olmayan avantaj yaratma
  • “Kazanmak için her yol mubah mı?” sorusu
  • İş dünyası, politika, spor → etik kurallar dengeleyici rol oynar
  • Stratejik davranış var, ama etik sınırlar toplum tarafından çizilir

Son

Bölüm 3: Nash Dengesi
Sonraki bölüm: Bölüm 4: Mekanizma Tasarımı
1 / 1 Sercan KÜLCÜ, Tüm hakları saklıdır.

← → veya boşluk ile gezinin · F: tam ekran · Home/End: ilk/son slayt