Statik Oyunlar
Karmaşık matematiksel hesaplara girmeden oyun teorisinin mantığını anlamak için en basit oyunlar olan statik, yani oyuncuların stratejilerini aynı anda seçtikleri oyunları incelemek yeterli olabilir. Stratejik bir karşılaşmayı oyun teorisi ile incelemek için ise, önce bu çatışmanın bir oyun olarak tanımlanması gerekir.
Bir oyunun tanımı üç temel öğeye dayanır:
- Oyuncular kümesi (I): Oyuncuların yer aldığı küme. Bu oyuncular kurgulanan oyuna ve modellenen duruma göre kişiler, şirketler, devletler ve hatta hayvanlar olabilir. Oyuncu sayısı ise ikiden sonsuza kadar olabilir. (Bu makalede iki oyunculu oyunlardan bahsedilecektir.)
- Eylem (hareket) kümesi (A): Her bir oyuncuya ait bütün olası eylem seçeneklerinin yer aldığı küme. Örneğin, bir firma için ürün fiyatı seçenekleri ile bir hareket kümesi oluşturulabilir. Eylem kümesi de sonsuz sayıda elemana sahip olabilir. (Bu makalede ağırlıklı olarak her oyuncu için sınırlı sayıda eylem seçeneği olan oyunlardan bahsedilecektir.)
- Getiriler: Bütün oyuncuların her türlü olası strateji kombinasyonu için her oyuncunun oyun sonunda elde edeceği kazancı ya da kaybı. Bu getiriler parasal olarak tanımlanabileceği gibi her oyuncu için fayda fonksiyonları ile de belirtilebilir. (Tabii ki biyoloji gibi alanlarda bu tip getirilerden bahsetmek olanaksızdır. İki hayvan türünün çatıştıkları oyunlarda, her türün yavru sayısı o türün getirisi olarak alınabilir.)
Statik oyun örneklerine ve çözüm tekniklerine girmeden önce, önemli bir takım varsayımlardan bahsetmekte fayda vardır.
Statik Oyun Varsayımları:
i) Oyuncular eylem seçimlerini aynı anda ya da birbirlerinin haberi olmadan yaparlar.
ii) Tüm oyuncular akılcıdır.
iii) Tüm oyuncuların akılcılığı ortak bilgidir.
iv) Tüm oyuncular kusursuz fakat eksik bilgiye sahiptir.
Basit bir kaç senaryoya bakılarak bu üç öğeye göre statik bir oyunun tanımının nasıl yapılacağı daha açık olarak anlaşılabilir.
Tutukluların (suçlu) İkilemi (Prisoners’ Dilemma)
Bir soygun soruşturması sonucu Ali ve Veli isimli iki şüpheli yakalanmış ve ayrı odalarda ilk sorgulamalarının yapılmasını beklemektedirler. Güvenlik güçleri bu iki tutukluya bir anlaşma paketi önerir. Bu öneriye göre ikisi de suçu itiraf ederse beşer yıl, ikisi de reddederse ikişer yıl hapis cezası yiyeceklerdir. Eğer birisi itiraf, diğeri reddederse itirafçı serbest kalacak ve arkadaşı on yıl hapis cezası yiyecektir. Oyunun tanımı bu bilgilere göre yapılabilir.
1) I = {Ali, Veli}
2) Ai = {İtiraf, Red}, i = Ali, Veli
3) Bu oyunun her olası sonucu için getirileri bir getiri (kazanç) matrisi ile gösterilebilir:
| |
ali veli | İtiraf | Red |
İtiraf | -5, -5 | 0, -10 |
Red | -10, 0 | -2, -2 |
| |
Dikkat edilecek nokta, yukarıdaki getiri matrisindeki kazançların negatif olmasıdır. Çünkü bu oyunda getiriler hapiste geçirilecek olan yıllardır. Her hücredeki ilk rakam satır oyuncusunun (Ali), ikincisi ise kolon oyuncusunun (Veli) getirileridir.
Bu stratejik çatışmada birbirleriyle iletişim kuramayan, akılcı tutukluların nasıl karar vereceklerini bilimsel bir yaklaşımla incelemek için, Nash dengesinden faydalanabiliriz.
Nash Dengesi : Nash dengesi kendine zorlayan (self enforcing) bir denge kavramıdır. Bu dengede, hiçbir oyuncu rakip oyuncunun eylemi sabit alındığında kendi seçimini değiştirmek istemez. Bir başka deyişle, hiçbir oyuncu, rakip oyuncunun stratejisi sabit alındığında, kendi eylemini değiştirerek kazancını arttıramaz.
Tutukluların ikilemi gibi 2x2 bir kazanç matrisi olan oyunlarda Nash dengesini (eğer varsa) bulmak çok kolaydır. Bunun için matrisin bütün hücrelerine tek tek bakmak yeterli olacaktır:
Veli’nin İtiraf eylemi sabit tutulursa, Ali’nin yapabileceği en iyi seçim İtiraf etmektir. Çünkü, itiraf ederse 5, etmezse 10 yıl yatacaktır. Veli’nin Red eylemi sabit tutulduğunda, Ali’nin en iyi seçimi yine İtiraf olacaktır. Çünkü Ali serbest kalmayı, 2 yıl hapse yeğleyecektir. Yani, Veli ne yaparsa yapsın itiraf etmek Ali için dominant bir stratejidir. Veli için de aynı durum söz konusudur. Akılcı oyuncular ayrı odalarda, birbirlerinin nasıl davranacaklarını düşünürken ulaştıkları sonuç olan (itiraf, itiraf) gerçekten oyunun Nash dengesini verir, çünkü ne Ali ne de Veli rakibin itiraf stratejisi karşısında kendi itiraf stratejilerini değiştirmek istemezler. Oysa her ikisi de, beşer yıl yerine ikişer yıl hapis yatmayı tercih ederler. Bu tercihlerine rağmen, akılcı oldukları ve akılcılığın genel bilgi olduğu için işbirlikçi sonucu (Red, Red) elde edemezler. Oyunun ismindeki ikilem sözcüğü buradan kaynaklanmaktadır.
Bu oyun, oyuncuların dominant stratejilerine bakılarak da çözülebilir. Akılcı bir oyuncu domine edilen bir stratejiyi kesinlikle oynamayacaktır. Her iki oyuncunun da dominant stratejisi İtiraf etmektir. İtiraf stratejisi, Red seçimini domine eder. Akılcı Ali ile Veli Red stratejisini hiç düşünmeyeceklerdir bile. Dolayısıyla dominant stratejilerde denge de Nash dengesi ile aynı sonucu (itiraf, itiraf) verir. Bu şaşılacak bir sonuç değildir, zira her dominant strateji dengesi aynı zamanda Nash dengesidir. Fakat her Nash dengesi dominant stratejilerde denge olmayabilir.
İşbirliği ile rekabet arasında bir gerilim bulunan her stratejik karşılaşmanın özünde bu tip bir ikilem yatar. Bu yüzden bu tip oyunlar genel olarak tutukluların ikilemi oyun kategorisine girerler. Fiyat rekabetine giren iki firma arasındaki yüksek fiyat, düşük fiyat seçimi tutukluların ikilemine bir örnek teşkil edebilir. İki firma da yüksek fiyatı tercih eder, fakat rakip yüksek fiyat uyguladığında en iyi seçim fiyatı kırıp rakibin pazar payını kapmak olabilir. Bu tip düşünen akılcı firmalar bir ikilemle karşılaşırlar, çünkü bu fiyatlandırma oyununun da Nash dengesinde kendi kazançlarını maksimize etmeye çalışan firmalar fiyat savaşına girerler.
Her statik oyunda böyle bir ikilem söz konusu olmaz. Oyuncuların hareketlerini koordine etmek durumunda kaldığı oyunlar da vardır. Bu tip oyunlar için de standart örnek Kadın-Erkek Çekişmesi oyunudur. Bu örnek de tutukluların ikilemi gibi birçok ekonomik oyuna baz oluşturmuştur.
Kadın-Erkek Çekişmesi (Battle of the Sexes)
Sertab Erener ve Sezen Aksu aynı anda, değişik konser salonlarında konser verecektir. Yeni evli Ahmet Bey ve eşi Ayşe Hanım birbirleriyle iletişim imkanı olmadan aynı anda bilet alacaklardır. Bu oyunun kazanç matrisi aşağıdaki gibi verilmiştir:
| |
ayşe ahmet | Erener | Aksu |
Erener | 2, 1 | 0, 0 |
Aksu | 0, 0 | 1, 2 |
| |
Yukarıdaki matristen de anlaşılacağı gibi çiftimiz bir konsere beraber gitmeyi, tek başlarına ayrı konserler seyretmeye tercih ederler. Çünkü, tek başlarına gittikleri konserden 0 fayda alacaklardır. Ahmet Bey hanımıyla birlikte Erener konserine gitmeyi, Aksu konserine yeğler. Ayşe Hanım ise beyi ile Aksu konserinde olmaktan daha mutlu olacaktır.
Ayşe Hanımın Erener seçimi sabitken, Ahmet Beyin yapabileceği en iyi seçim Erener konseridir. Böylelikle 0 fayda yerine 2 fayda kazanmış olur. Ayşe Hanımın Aksu seçimi sabitken ise Ahmet Bey de Aksu seçimini vazgeçilmez bulur. Böylece 0 fayda yerine en azından 1 fayda elde etmiş olur. Yani Ahmet Beyin dominant bir stratejisi yoktur. Aynı durum Ayşe Hanım için de geçerlidir. İki oyuncunun da Bu oyunun Nash dengesini(lerini) bulmak için de kazanç matrisinin hücrelerine tek tek bakabiliriz.
Ayşe Hanımın Erener seçimi sabit tutulduğunda, Ahmet Bey de Erener’i seçecektir. Ahmet Beyin Erener stratejisi sabitken, Ayşe Hanım da Erener’i tercih edecektir. Dolayısıyla (Erener, Erener) bu oyunda bir Nash dengesidir. (Erener, Aksu), (Aksu, Erener) sonuçları ise Nash dengesi olamazlar, çünkü iki oyuncu da birlikte konsere gitmeyi yeğlerler. Oyunculara tek tek bakıldığında, eşinin seçimi sabitken, kendi stratejisini değiştirerek kazancını sıfırdan pozitife çevirebilir. (Aksu, Aksu) sonucu da bir Nash dengesidir, çünkü hiçbir oyuncu eşinin Aksu seçimi sabitken başka bir stratejiyi seçmek istemez. Kadın-Erkek çatışması oyununun iki Nash dengesi vardır: (Erener, Erener) ve (Aksu, Aksu). Oyuncuların seçimlerini nasıl koordine edip hangi konsere gideceklerini ise bulamayız, çünkü oyuncular seçimlerini aynı anda yaparlar ve bu esnada diğerinin seçiminden habersizdirler.
Örneğimizi biraz değiştirerek, birden fazla Nash dengesinin bulunduğu oyunlarda hangi dengenin oyunun sonucu olabileceğine ışık tutabiliriz.
30 Yıllık Evlilik Sonrası Kadın-Erkek Çekişmesi
Sevgili çiftimiz 30 yıl evli kaldıktan sonra, yine benzer bir koordinasyon problemiyle karşı karşıya gelirler. Uzun evlilik döneminden sonra bile birlikte sosyalleşmeyi, yalnız başlarına gezmeye tercih ederler. Fakat, yaşları ilerlediği için, konser yerine opera ya da sinema seçimlerini değerlendireceklerdir. Ayrıca, Ahmet Bey bu sefer operadan daha fazla fayda almaktadır. Kazanç matrisimiz aşağıdaki gibidir:
| |
Ayşe Ahmet | Opera | Sinema |
Opera | 3, 1 | 0, 0 |
Sinema | 0, 0 | 1, 2 |
|
Birden fazla Nash dengesine sahip bir oyunda, eğer oyuncular bu tip ortak bir bilgiye sahipse oyunun sonucu olarak tek bir Nash dengesi önerilebilir. Buna odak noktası (focal point) denir. Odak noktası kavramını ilk kez Schelling 1960 yılında “Çatışma Stratejisi” (The Strategy of Conflict) kitabında ortaya atmıştır.
Odak noktası kavramını daha anlaşılır kılmak için ODTÜ İşletme Bölümünün hocalarından Profesör doktor sayın Muhan Soysal’a atfedilen bir anekdot faydalı olacaktır.
Hangisi?
İki öğrenci hafta sonu bir partiye katılmak için İstanbul’a giderler. Amaçları iyi bir eğlenceden sonra Pazar günü Ankara’ya dönerek, Muhan Beyin Pazartesi sabah yapılacak sınavına hazırlanmaktır. Cumartesi gecesi eğlence uzun sürer, ertesi gün geç kalkılır ve Ankara’ya dönüldüğünde sınava hazırlanacak zaman kalmamıştır. İki kafadar süklüm püklüm Muhan Beyin yanına giderler. Pazar günü İstanbul’dan dönerken arabanın tekerleğinin patladığını, onunla uğraşırken geç kalıp yeterince çalışamadıklarını anlatırlar. Muhan Bey biraz düşündükten sonra iki öğrencinin sınavını ertesi sabaha ertelemeyi kabul eder. Pazartesi gününü iyice çalışarak geçiren öğrenciler, Salı sabahı bir sürprizle karşılaşırlar. Muhan Bey öğrencileri ayrı sınıflarda oturtur ve soruları verir. İlk soru 10 puanlıktır ve zaten iyi çalışmış öğrenciler kolaylıkla yanıtlarlar. Sınavın ikinci sayfasında ise 90 puanlık tek bir soru vardır: Hangi tekerlek?
Yanıt için dört alternatif vardır. Tek sorun ikisinin de aynı yanıtı verebilmek için seçimlerini koordine etmeleridir. Ayrı sınıflarda oturdukları için işaret ya da konuşma söz konusu değildir. Akılcı bir öğrenci arabanın sağ tarafının yol kenarına yakın olduğu için, yol kenarına düşmüş delici bir nesnenin üzerinden geçme olasılığının daha yüksek olduğunu düşünebilir. Bu durumda en akla yatkın seçenek sağ ön lastik olabilir. Fakat burada önemli olan, olasılığı yüksek olan alternatifi değil, diğer sınıfta terleyen arkadaşının nasıl davranacağını düşünmektir. Eğer bu yaklaşım biçimi her öğrenci için genel kabul görmüş bir kanı ise, akılcı öğrenciler aynı mantık yürütme ile sağ ön tekerleği seçerek yakalarını sıyırabilirler. Yani odak noktaya ulaşabilirler.
Diğer yandan bu iki kafadar, akılcı olsalardı, Muhan Bey gibi zeki ve yaratıcı bir hocanın başlarına böyle bir çorap örebileceğini tahmin edip, sınava girmeden hangi tekerleğin patlamış olabileceği konusunda anlaşmaya varmaları gerekirdi. Daha da önemlisi, akılcı öğrenciler sınava hazırlanmak için son günü beklemezdi! Belki de oyun teorisi hakkında hiç fikir sahibi olmadıkları için stratejik düşünme ve karar vermeye bilimsel ve sistematik bir yaklaşımla bakamamışlardır.
Bu yazı umarım okurlarına oyun teorisi ve stratejik karşılaşmalarda sistematik karar verme hakkında fikir vermiştir. Yazıyı okuduktan sonra siz iki öğrenci ile aynı duruma düşseydiniz hangi tekerleği seçerdiniz?içerik: 30 Yıllık Evlilik Sonrası Kadın-Erkek Çekişmesi, Kadın-Erkek Çekişmesi (Battle of the Sexes), Nash dengesi, stratejik çatışma, suçlu ikilemi, tutukluların ikilemi
kaynak:http://www.ba.metu.edu.tr
Yorumlar