game theory strategy balance making flows
ANA SORU
Benim için en uygun tercih, diğer oyuncuların olası tercihleri ve karşı hamleleri dikkate alındığında nedir?

John Forbes Nash ve Stratejik Düşüncenin Dönüşümü

John Forbes Nash Jr. (d. 13 Haziran 1928 – ö. 23 Mayıs 2015), oyunlar teorisinde ve diferansiyel geometri alanında köklü değişiklikler yapmış; aynı zamanda kısmi diferansiyel denklem üzerinde de çalışmış Amerikalı matematikçi.

1959’da, Nash ruhsal bozukluk belirtilerini açıkça göstermeye başladı ve birkaç yılını paranoid şizofreni teşhisiyle akıl hastanelerinde geçirdi. 1970’ten sonra, durumu yavaş da olsa daha iyiye gitmeye başladı ve 1980’lerin ortasında akademik kariyerine geri dönme imkânı buldu.

Şizofreni ile mücadelesi ve toparlanıp akademik hayatına geri dönüşü, Sylvia Nasar tarafından yazılan Akıl Oyunları isimli biyografik romanın yanı sıra Nash’i Russell Crowe‘un canlandırdığı aynı isimli filme de konu olmuştur.

Oyun Teorisi Nedir?

G=(N, {Si}iN, {ui}iN)G = \left( N,\ \{S_i\}_{i \in N},\ \{u_i\}_{i \in N} \right)
standart game type
  • İş Birlikçi ve İş Birlikçi Olmayan Oyunlar: İş birlikçi oyunlarda oyuncular bağlayıcı anlaşmalar veya koalisyonlar oluşturabilir. İş birliğine dayanmayan oyunlarda ise oyuncular kendi stratejilerini bağımsız biçimde seçer. Nash dengesi özellikle iş birliğine dayanmayan oyunların merkezi çözüm kavramıdır.
  • Sıfır Toplamlı ve Sıfır Toplamlı Olmayan Oyunlar: Sıfır toplamlı bir oyunda bir oyuncunun kazancı diğer oyuncuların toplam kaybına karşılık gelir. Satranç ve bazı güvenlik oyunları bu yapıya yakındır. Fiyatlandırma, çevre politikası, tedarik zinciri ve platform ekonomisi gibi birçok gerçek problem ise sıfır toplamlı değildir; oyuncular aynı anda kazanabilir veya kaybedebilir.
G=(N, {Si}iN, {ui}iN)G = \left( N,\ \{S_i\}_{i \in N},\ \{u_i\}_{i \in N} \right)

Stratejik Karar Alma Mekanizması

BRi(si)=argsiSiui(si,si)BR_i(s_{-i}) = \underset{s_i \in S_i}{\arg\max}\; u_i(s_i, s_{-i})
𝔼[ui]=sSp(s)ui(s)\mathbb{E}[u_i] = \sum_{s \in S} p(s)\,u_i(s)

Nash Dengesi Nasıl Kurulur?

ui(si,si)ui(si,si),i, siSiu_i\left(s_i^{*},s_{-i}^{*}\right) \geq u_i\left(s_i,s_{-i}^{*}\right), \qquad \forall i,\ \forall s_i \in S_i
KRİTİK AYRIM
Nash dengesi;
“herkes için en iyi sonuç” değil;
“tek taraflı sapmanın avantaj sağlamadığı sonuç”tur.
Oyuncu A / Oyuncu Bİş Birliğiİhanet
İş Birliği3, 3
Ortak fayda yüksek
0, 5
B tek taraflı kazanır
İhanet5, 0
A tek taraflı kazanır
1, 1
Nash dengesi

Saf ve Karma Strateji Dengeleri

KARMA STRATEJİ NOTU
Rastgelelik amaç değil, araçtır. Amaç; rakibin davranışımızı tahmin ederek tek taraflı avantaj oluşturmasını engellemektir.

Karar Akışlarına Oyun Teorisi Etkisi

Karar Ağacı ile Oyun Ağacı Arasındaki Fark

Python ile Saf Nash Dengesi Analizi

KODUN SINIRI
Bu algoritma yalnızca küçük, iki oyunculu ve sonlu oyunlarda saf strateji dengelerini bulur. Karma stratejiler, sürekli strateji uzayları, ardışık oyunlar ve eksik bilgi için farklı yöntemler gerekir.

Oyun Teorisinin Sınırlılıkları

general nash equilibrium algorithm structure
KARAR MİMARİSİ
İyi bir karar destek sistemi yalnızca geçmiş veriden tahmin üretmez; kararın ardından diğer aktörlerin davranışlarının nasıl değişebileceğini de modeller.
SON SORU
Diğer oyuncular da düşünüyor, öğreniyor ve karşılık veriyorsa hangi karar hala anlamlıdır?

, ,

İlgili Yazılar