Sekreter Problemi: Hayatın En İyi Seçimini Yapmak için "%37 Kuralı"

Diyelim ki bir şirkete sekreter alıyorsunuz. Başvuru sayısı belli: tam 100 kişi. Adaylar tek tek odanıza giriyor; her birini gördükten hemen sonra ya "tamam, seninle çalışıyoruz" demek ya da "teşekkürler, başarılar" deyip kapıyı kapatmak zorundasınız. Geri dönüş yok. "Hayır" dediğiniz kişiyi bir hafta sonra arayıp "fikrimi değiştirdim" diyemiyorsunuz; çünkü o, başka bir iş bulup gitmiş oluyor.

Üstelik adayları sadece birbiriyle karşılaştırarak değerlendirebiliyorsunuz. Yani "bu, şimdiye kadar gördüklerimin en iyisi" diyebilirsiniz; ama "bu kişi 100 üzerinden 87" diyecek mutlak bir cetveliniz yok.

Soru basit: En iyi adayı seçme şansınızı maksimize eden strateji nedir?

İlk bakışta umutsuz görünüyor. Çünkü 1. adayı seçerseniz, 17. adayın çok daha iyi olma ihtimalini kaçırırsınız. Ama herkesi reddederseniz, en sonda elinizde sadece son aday kalır — ve onu mecburen seçersiniz. Buna matematikte sekreter problemi (ya da optimal durma problemi) denir.

Sezgi: "İlk yarısını gör, sonra seç"

İnsanların ilk önerdiği strateji genellikle şudur: "Yarısına kadar bekleyelim, sonra ilk gördüğümüzden iyi olan kişiyi seçelim." Bu strateji aslında çok da fena değildir — ama matematiksel olarak optimal değildir. Daha iyisi var.

Cevap şu: önce belirli bir yüzdesini sadece gözlem yap, hiçbirini seçme; bu "kalibrasyon" turunda gördüğünüz en iyi adayı zihninize kaydedin. Sonra kalan adaylar arasında, bu zihinsel kıstası ilk geçen kişiyi seçin. Soru şu: bu yüzde ne olmalı?

Cevap: %37 (daha doğrusu $1/e$)

Şaşırtıcı cevap: adayların yaklaşık %37'sini gözlem aşamasında geçirmelisiniz. Yani 100 aday için ilk 37 kişiyi hiç seçmeden, sadece "en iyi kim olabilir?" sorusunun kendi kafanızdaki cevabını kalibre etmek için kullanırsınız. 38. adaydan itibaren, ilk 37'de gördüğünüzden iyi olan ilk kişi karşınıza çıktığında "tamam" dersiniz.

Daha da güzel olanı: bu strateji size en iyi adayı seçme konusunda yaklaşık %37 başarı olasılığı verir.

İki defa %37 görmek tesadüf değil. Aslında her ikisi de matematiksel sabit $e$ (yaklaşık $2{,}71828\dots$) ile ilgilidir. Aday sayısı $n$ büyüdükçe optimal "gözlem oranı" şu sayıya yakınsar:

$\frac{1}{e} \approx 0{,}3679 \approx \%37$

Aynı şekilde, bu stratejiyi izlediğinizde en iyiyi yakalama olasılığınız da yine $1/e$'ye yakınsar.

Neden tam olarak $1/e$?

Sezgisel olarak şu denge kuruluyor: çok az gözlemlerseniz, "iyi"nin neye benzediğini bilmediğiniz için ilk gördüğünüz "ortalama-üstü" adayı en iyi sanırsınız. Çok fazla gözlemlerseniz, bu sırada gerçek en iyi aday gelir ve siz onu "henüz gözlem turundayım" diyerek kaçırırsınız.

İki riski dengeleyen optimal noktayı kabaca bir formülle gösterebiliriz. Eğer ilk $k$ adayı gözlem için ayırırsak, en iyi adayı seçme olasılığı yaklaşık:

$P(k) = \frac{k}{n} \sum_{i=k+1}^{n} \frac{1}{i-1}$

Bu ifade, $n$ büyük ve $k/n = x$ olduğunda şuna yakınsar:

$P(x) \approx -x \ln(x)$

Bu fonksiyonu maksimize eden değer türev sıfırlanarak bulunur:

$\frac{d}{dx}\left[-x \ln(x)\right] = -\ln(x) - 1 = 0 \;\;\Longrightarrow\;\; x = \frac{1}{e}$

İşte bu nedenle "%37" sihirli bir oran değil; üstel fonksiyon $e$'nin doğal sonucudur. Doğanın büyüme ve sönümleme problemlerinde karşımıza çıkan $e$, sıra dışı bir biçimde karar verme problemlerinde de gizli kahramandır.

Sadece sekreter mi?

Sekreter problemi bir matematik egzersizinden çok daha fazlasıdır. Karar teorisinde "optimal durma problemleri" adıyla geniş bir aile vardır:

• Ev arama: Belirli bir sürede şehirde 20 ev gezeceksiniz. İlk 7 (yaklaşık %37) eve teklif yapmayın; sadece "neler var, fiyatlar ne durumda" diye bakın. Sonra bu 7 evden iyisini gördüğünüz ilk eve teklif verin.
• Park yeri arama: Hedefinize doğru caddeyi inerken hangi noktada arabayı park etmelisiniz? "Hep daha yakın bir yer olabilir" diye sonsuza kadar gidemezsiniz.
• İşten ayrılma kararı: Kariyeriniz boyunca alacağınız iş tekliflerinin bir kısmını "kıyas tabanı" olarak görüp, sonrasında o tabanı aşan ilk teklifi kabul etmek matematiksel olarak iyi bir stratejidir.
• Hayat arkadaşı seçimi: Bu, tabii ki insan ilişkilerini bir formüle indirgemek istemeyeceğimiz bir alan. Yine de matematikçiler şaka yollu da olsa hesabı yapmıştır: 18 ile 40 yaş arasında "ciddi ilişki" deneyimleyeceğinizi varsayın; ilk %37'lik kısımdan sonra (yaklaşık 26 yaşına kadar) gözlem yapın, sonra o güne kadar tanıdığınızdan daha uygun olan ilk kişiyle birlikte olmaya karar verin.

Matematik mükemmel değildir

Sekreter probleminin gerçek hayata uygulanışında bazı önemli notlar var:

1. Geri dönüş yoksaymak gerçekçi mi? Hayatın çoğu kararında "biraz geri dönüş" mümkündür. Bu, gevşeklik kazandırır.
2. Aday sayısı belli mi? Gerçek hayatta "kaç aday olacak" çoğu zaman belli değildir. Bu, modelin temel bir varsayımıdır.
3. Sadece en iyiyi mi istiyoruz? Bazen "ilk üç içinden biri" yeterlidir; bu durumda optimal gözlem oranı düşer.

Bu varsayımlar gevşetildiğinde matematikçilerin geliştirdiği farklı versiyonları vardır: "Postdoc problemi" (en iyi yerine ikinciyi arıyorsanız), "bilinen dağılımlı sekreter" (her adayın puanını rakamla biliyorsanız), "çevrimiçi reklam ihalesi" gibi pratik versiyonlar.

Hayatın matematiği

Sekreter problemini sevmemizin nedeni, basit bir gerçeği matematiksel olarak doğrulamasıdır: Çok erken karar verirseniz cahil kalırsınız; çok geç karar verirseniz olanağı kaçırırsınız. İkisinin tam ortası, doğanın $e$ sayısında saklı.

Bir sonraki sefer önemli bir karar verirken — kaç ev gezilmeli, kaç şehir görülmeli, ne kadar düşünmeli — kabaca üçte birlik gözlem, üçte ikilik aksiyon kuralını hatırlayın. Mükemmel olmasa da, asırlardır insanları zorlayan bu soruya matematik şu kadarını söylüyor: en iyisini yakalamak için zaten sahip olduğunuz tüm dünyaya karşı, biraz sabırla "tanıma" zamanı ayırmanız gerekiyor.