Keşfedin, Öğrenin ve Paylaşın
Evrim Ağacı'nda Aradığın Her Şeye Ulaşabilirsin!
Paylaşım Yap
Tüm Reklamları Kapat

Sırayla Silme Yöntemi Nedir? Zayıf Seçenekleri Eleyerek En İyi Seçeneğe Ulaşabilir misiniz?

4 dakika
76
Sırayla Silme Yöntemi Nedir? Zayıf Seçenekleri Eleyerek En İyi Seçeneğe Ulaşabilir misiniz? check
  • Blog Yazısı
Andrea Piacquadio
Blog Yazısı
Tüm Reklamları Kapat

Stratejinin özü ne yapmayacağına karar vermektir." sözü, Stratejik Yönetim disiplininin en önemli isimlerinden Michael Porter'a ithaf edilir. Stratejik yönetimde en ideal seçeneğe ulaşmak hayati bir konudur. Bu nedenle tüm stratejik süreçler, mümkün olan en iyi kazancı elde etmek üzerine kurgulanır.

Ancak Porter'in da belirttiği gibi en iyi seçeneğe tüm seçenekleri elemeye tabi tutarak da ulaşmak mümkündür. Oyun Teorisi'nde bu yönteme "Sırayla Silme" (İng: "Iterated Elimination") Metodu denir.[1]

Oyunlarda Domine Edilme Kavramı

Oyun Teorisinde bir hamlenin diğerlerine üstünlüğü stratejik dominasyon olarak adlandırılır ve teorinin bel kemiğini oluşturur. Eğer bir hamle diğer hamlelere göre daha yüksek bir kazanç (İng: "Payoff") sağlıyorsa o hamle diğerlerine göre "Baskın" (veya "Dominant") olarak kabul edilir. Oysa dominasyona tersten bakmak da mümkündür.

Tüm Reklamları Kapat

Bir strateji diğer tüm strateji veya stratejilerden zayıf ise Domine (Edilmiş) Strateji (İng: "Dominated Strategy") adını alır.[2]

Domine stratejileri şiddetine göre Tam Domine (Ing: "Strictly Dominated") ve Kısmi Domine (Ing: "Weak Dominated") olarak ikiye ayırmak mümkündür. Tam domine edilmiş stratejiler diğer stratejilerin tamamından daha düşük bir kazanç sağlarlar. Kısmi (bazı kaynaklarda "Zayıf") domine edilenler ise diğer stratejilerin çoğunluğundan düşük, az bir kısmından iyi kazanç sağlarlar.[3]

Basit bir örnekle iki strateji türünü açıklayalım: Elimizde A ve B isminde yarışmacılar olsun. Yarışmacı A Kuzey veya Güney; B ise Kuzey, Güney veya Doğuya gidecek. Seçtikleri yöne göre bitiş çizgisinde alacakları ödüller şu şekilde olsun :

A ve B'nin hamleleri ve kazançları
A ve B'nin hamleleri ve kazançları

Bu tabloyu Oyuncu A açısından incelersek Güney hamlesi Kuzey tarafından tam olarak domine edilmektedir. (20>16, 10>8 ve 16>12)

Tüm Reklamları Kapat

Oyuncu B açısındansa durum farklıdır. Doğu seçimi, A'nın Kuzey hamlesini yapması durumunda diğer iki seçenek tarafından domine edilirken (5<10<15), eğer A Güney'e giderse sadece Kuzey tarafından domine ediliyor(14<18). Oysa kendisi Güney seçeneğini domine ediyor (14>12). Böylece Doğu seçiminin kısmı bir dominasyona sahip olduğu söylenebilir.

Sıra İle Silme Pratiği

Bir oyunu oyunculardan herhangi birinin penceresinden çözmek mümkündür. Ancak bu metodu uygulamak istiyorsak basit bir iki noktaya dikkat etmek gerekir:

  • Eğer taraflardan ikisinin de tam domine edilmiş stratejileri var ise problem herhangi bir oyuncunun yönünden çözülebilir.
  • Taraflardan birinin tam, diğerinin kısmi domine edilmiş stratejileri varsa tam domine edilen stratejilere sahip oyuncu penceresinden çözmek gerekir.
  • İki tarafın da tam domine edilmiş stratejisi yok ise bu metodu uygulamak çok pratik değildir. Bu durumda doğrudan dominant stratejilere odaklanmak daha doğru olacaktır.

Bu ön koşulları belirttikten sonra örneğimize geri dönelim. Bir önceki tabloda Oyuncu A açısından Güney seçeneğinin tam domine edildiğini, Oyuncu B açısından ise kısmi dominasyondan bahsedilebileceğini görmüştük. Bu durumda biz oyunu A açısından çözmeliyiz.

Güney seçeneği tam olarak domine edildiyse, tablodan da elenmesinde bir mahsur yoktur. Haliyle oyunumuzun yeni hali şu şekilde olacaktır:

Evrim Ağacı'ndan Mesaj

Evrim Ağacı'nın çalışmalarına Kreosus, Patreon veya YouTube üzerinden maddi destekte bulunarak hem Türkiye'de bilim anlatıcılığının gelişmesine katkı sağlayabilirsiniz, hem de site ve uygulamamızı reklamsız olarak deneyimleyebilirsiniz. Reklamsız deneyim, sitemizin/uygulamamızın çeşitli kısımlarda gösterilen Google reklamlarını ve destek çağrılarını görmediğiniz, %100 reklamsız ve çok daha temiz bir site deneyimi sunmaktadır.

Kreosus

Kreosus'ta her 10₺'lik destek, 1 aylık reklamsız deneyime karşılık geliyor. Bu sayede, tek seferlik destekçilerimiz de, aylık destekçilerimiz de toplam destekleriyle doğru orantılı bir süre boyunca reklamsız deneyim elde edebiliyorlar.

Kreosus destekçilerimizin reklamsız deneyimi, destek olmaya başladıkları anda devreye girmektedir ve ek bir işleme gerek yoktur.

Patreon

Patreon destekçilerimiz, destek miktarından bağımsız olarak, Evrim Ağacı'na destek oldukları süre boyunca reklamsız deneyime erişmeyi sürdürebiliyorlar.

Patreon destekçilerimizin Patreon ile ilişkili e-posta hesapları, Evrim Ağacı'ndaki üyelik e-postaları ile birebir aynı olmalıdır. Patreon destekçilerimizin reklamsız deneyiminin devreye girmesi 24 saat alabilmektedir.

YouTube

YouTube destekçilerimizin hepsi otomatik olarak reklamsız deneyime şimdilik erişemiyorlar ve şu anda, YouTube üzerinden her destek seviyesine reklamsız deneyim ayrıcalığını sunamamaktayız. YouTube Destek Sistemi üzerinde sunulan farklı seviyelerin açıklamalarını okuyarak, hangi ayrıcalıklara erişebileceğinizi öğrenebilirsiniz.

Eğer seçtiğiniz seviye reklamsız deneyim ayrıcalığı sunuyorsa, destek olduktan sonra YouTube tarafından gösterilecek olan bağlantıdaki formu doldurarak reklamsız deneyime erişebilirsiniz. YouTube destekçilerimizin reklamsız deneyiminin devreye girmesi, formu doldurduktan sonra 24-72 saat alabilmektedir.

Diğer Platformlar

Bu 3 platform haricinde destek olan destekçilerimize ne yazık ki reklamsız deneyim ayrıcalığını sunamamaktayız. Destekleriniz sayesinde sistemlerimizi geliştirmeyi sürdürüyoruz ve umuyoruz bu ayrıcalıkları zamanla genişletebileceğiz.

Giriş yapmayı unutmayın!

Reklamsız deneyim için, maddi desteğiniz ile ilişkilendirilmiş olan Evrim Ağacı hesabınıza yapmanız gerekmektedir. Giriş yapmadığınız takdirde reklamları görmeye devam edeceksinizdir.

Oyuncu A sıra ile sildikten sonra oyunun durumu
Oyuncu A sıra ile sildikten sonra oyunun durumu

A'nın Kuzey oynayacağı kesinleşmiş durumdadır. Bu noktada bir şeyi hatırlatalım. Eğer A için 2'den fazla hamle olsaydı her seferinde bu elemeyi yapacaktık. Bu yönteme "Sıralı" veya "Yinelemeli" denmesinin sebebi de budur. Çözümleme yapılan oyuncu için tek bir hamle yapana kadar işlem tekrar edilir.

Peki Oyuncu B açısından hangi hamle daha makbul? Aslında tek bir satır kaldığı için sıra ile silmeye gerek yok, ama isterseniz burada da şöyle bir gidişat uygulayabilirsiniz :

  • Önce Doğu elenir (5<10<15)
  • Sonra Güney Elenir (10<15)

Dolayısı ile aslında B için sıralı silme yapmış olunacaktır. Kısacası oyunumuzun çözümü her iki oyuncu için Kuzey seçeneğini seçmektir.

Sonuç

Seçenekleri en zayıftan başlayarak silmek en iyiye ulaşmak için kullanabileceğimiz bir teorik çözümdür. Bu yöntem gerçek hayatta da sıklıkla kullanılabilir. Özelikle iş dünyasında yatırım kararları alınırken en zayıf çıktı verenlerin elenmesi, elde en güçlü seçeneğin kalmasını sağlar. Bununla beraber birkaç şeye dikkat etmek önemlidir.

Bilindiği gibi Oyun Teorisi kazançların nasıl hesaplandığı ile değil, kazançlar önümüzde iken oyunun nasıl çözümlenmesi gerektiği ile ilgilenir. Ancak pratikte organizasyonlar neden bazı seçeneklerin zayıf çıktı ürettiğini de analiz ederler. Bu şekilde bundan sonraki oyunlar için ellerinde teorik bir birikim oluşur.

Eğer oyunumuz tek seferlik değil de tekrar eden bir oyun ise her seferinde kazançların farklı farklı olacağını unutmamak gerekir. Bu elde elediğiniz hamle diğer elde kazandıran olabilir. Özellikle tekrarlanan oyunlarda "İndirim Faktörü" (İng: "Discount Factor") denen kavram her seferinde farklı kazançlar oluşmasında oldukça etkilidir.[4]

Okundu Olarak İşaretle
4
0
  • Paylaş
  • Alıntıla
  • Alıntıları Göster
Paylaş
Sonra Oku
Notlarım
Yazdır / PDF Olarak Kaydet
Raporla
Mantık Hatası Bildir
Yukarı Zıpla
Bu İçerik Size Ne Hissettirdi?
  • Tebrikler! 1
  • Muhteşem! 0
  • Bilim Budur! 0
  • Mmm... Çok sapyoseksüel! 0
  • Güldürdü 0
  • İnanılmaz 0
  • Umut Verici! 0
  • Merak Uyandırıcı! 0
  • Üzücü! 0
  • Grrr... *@$# 0
  • İğrenç! 0
  • Korkutucu! 0
Kaynaklar ve İleri Okuma
Tüm Reklamları Kapat

Evrim Ağacı'na her ay sadece 1 kahve ısmarlayarak destek olmak ister misiniz?

Şu iki siteden birini kullanarak şimdi destek olabilirsiniz:

kreosus.com/evrimagaci | patreon.com/evrimagaci

Çıktı Bilgisi: Bu sayfa, Evrim Ağacı yazdırma aracı kullanılarak 12/12/2024 13:24:00 tarihinde oluşturulmuştur. Evrim Ağacı'ndaki içeriklerin tamamı, birden fazla editör tarafından, durmaksızın elden geçirilmekte, güncellenmekte ve geliştirilmektedir. Dolayısıyla bu çıktının alındığı tarihten sonra yapılan güncellemeleri görmek ve bu içeriğin en güncel halini okumak için lütfen şu adrese gidiniz: https://evrimagaci.org/s/14993

İçerik Kullanım İzinleri: Evrim Ağacı'ndaki yazılı içerikler orijinallerine hiçbir şekilde dokunulmadığı müddetçe izin alınmaksızın paylaşılabilir, kopyalanabilir, yapıştırılabilir, çoğaltılabilir, basılabilir, dağıtılabilir, yayılabilir, alıntılanabilir. Ancak bu içeriklerin hiçbiri izin alınmaksızın değiştirilemez ve değiştirilmiş halleri Evrim Ağacı'na aitmiş gibi sunulamaz. Benzer şekilde, içeriklerin hiçbiri, söz konusu içeriğin açıkça belirtilmiş yazarlarından ve Evrim Ağacı'ndan başkasına aitmiş gibi sunulamaz. Bu sayfa izin alınmaksızın düzenlenemez, Evrim Ağacı logosu, yazar/editör bilgileri ve içeriğin diğer kısımları izin alınmaksızın değiştirilemez veya kaldırılamaz.

Keşfet
Akış
İçerikler
Gündem
Taklit
Sars Virüsü
Salgın
Hücre
Göğüs Hastalığı
Gazetecilik
Şiddet
Ribozim
Nükleer Enerji
Kuantum Fiziği
Aminoasit
Afrika
Organ
Periyodik Cetvel
Malzeme
Bilim İnsanı
Fosil
Organizma
Hava
Yörünge
Komplo Teorisi
Yaşanabilir Gezegen
Bilim Tarihi
Kurbağa
Kadın Doğum
Aklımdan Geçen
Komünite Seç
Aklımdan Geçen
Fark Ettim ki...
Bugün Öğrendim ki...
İşe Yarar İpucu
Bilim Haberleri
Hikaye Fikri
Video Konu Önerisi
Başlık
Bugün bilimseverlerle ne paylaşmak istersin?
Gündem
Bağlantı
Ekle
Soru Sor
Stiller
Kurallar
Komünite Kuralları
Bu komünite, aklınızdan geçen düşünceleri Evrim Ağacı ailesiyle paylaşabilmeniz içindir. Yapacağınız paylaşımlar Evrim Ağacı'nın kurallarına tabidir. Ayrıca bu komünitenin ek kurallarına da uymanız gerekmektedir.
1
Bilim kimliğinizi önceleyin.
Evrim Ağacı bir bilim platformudur. Dolayısıyla aklınızdan geçen her şeyden ziyade, bilim veya yaşamla ilgili olabilecek düşüncelerinizle ilgileniyoruz.
2
Propaganda ve baskı amaçlı kullanmayın.
Herkesin aklından her şey geçebilir; fakat bu platformun amacı, insanların belli ideolojiler için propaganda yapmaları veya başkaları üzerinde baskı kurma amacıyla geliştirilmemiştir. Paylaştığınız fikirlerin değer kattığından emin olun.
3
Gerilim yaratmayın.
Gerilim, tersleme, tahrik, taciz, alay, dedikodu, trollük, vurdumduymazlık, duyarsızlık, ırkçılık, bağnazlık, nefret söylemi, azınlıklara saldırı, fanatizm, holiganlık, sloganlar yasaktır.
4
Değer katın; hassas konulardan ve öznel yoruma açık alanlardan uzak durun.
Bu komünitenin amacı okurlara hayatla ilgili keyifli farkındalıklar yaşatabilmektir. Din, politika, spor, aktüel konular gibi anlık tepkilere neden olabilecek konulardaki tespitlerden kaçının. Ayrıca aklınızdan geçenlerin Türkiye’deki bilim komünitesine değer katması beklenmektedir.
5
Cevap hakkı doğurmayın.
Aklınızdan geçenlerin bu platformda bulunmuyor olabilecek kişilere cevap hakkı doğurmadığından emin olun.
Sosyal
Yeniler
Daha Fazla İçerik Göster
Popüler Yazılar
30 gün
90 gün
1 yıl
Evrim Ağacı'na Destek Ol

Evrim Ağacı'nın %100 okur destekli bir bilim platformu olduğunu biliyor muydunuz? Evrim Ağacı'nın maddi destekçileri arasına katılarak Türkiye'de bilimin yayılmasına güç katın.

Evrim Ağacı'nı Takip Et!
Yazı Geçmişi
Okuma Geçmişi
Notlarım
İlerleme Durumunu Güncelle
Okudum
Sonra Oku
Not Ekle
Kaldığım Yeri İşaretle
Göz Attım

Evrim Ağacı tarafından otomatik olarak takip edilen işlemleri istediğin zaman durdurabilirsin.
[Site ayalarına git...]

Filtrele
Listele
Bu yazıdaki hareketlerin
Devamını Göster
Filtrele
Listele
Tüm Okuma Geçmişin
Devamını Göster
0/10000
ve seni takip ediyor

Göster

Şifremi unuttum Üyelik Aktivasyonu

Göster

Şifrenizi mi unuttunuz? Lütfen e-posta adresinizi giriniz. E-posta adresinize şifrenizi sıfırlamak için bir bağlantı gönderilecektir.

Geri dön

Eğer aktivasyon kodunu almadıysanız lütfen e-posta adresinizi giriniz. Üyeliğinizi aktive etmek için e-posta adresinize bir bağlantı gönderilecektir.

Geri dön

Close