Başarısız Olamayan Kelly Stratejisi

 (win-vector.com)
3 puan yazan GN⁺ 2024-12-20 | 1 yorum | WhatsApp'ta paylaş

Giriş

  • Kelly bahis tahsis stratejisi, kumar ortamlarında bilgiyi olabildiğince verimli kullanmaya yönelik bir sistemdir ve çok agresif, yüksek oynaklıklı bir strateji olarak bilinir.
  • Peter Winkler'in Mathematical Puzzles kitabında "Next Card Bet" adlı bir kart oyunu tanıtılır ve bu oyunda Kelly stratejisinin risksiz ve oynaklıksız olduğu bir durum açıklanır.

Oyun

  • Oyun, 52 kartlık bir deste (26 kırmızı kart ve 26 siyah kart) ile oynanır ve oyuncu 1$ sermaye ile başlar.
  • Her kart yalnızca bir kez açılır ve oyuncu, bir sonraki kartın kırmızı mı yoksa siyah mı olacağına mevcut sermayesinin bir kısmını bahis olarak koyabilir.
  • Kalan kartların rengini tahmin etmek için kartlar sayılabilir ve buna göre bir bahis stratejisi kurulabilir.

Kelly stratejisi

  • Kelly stratejisi, sermayenin beklenen logaritmasını maksimize eden bahsi seçmektir.
  • r kalan kırmızı kart sayısı, b ise kalan siyah kart sayısı olmak üzere, r > b olduğunda bahis oranı bet_fraction = (r - b) / (r + b) olarak hesaplanır.
  • r = b olduğunda bahis yapılmaz; r > b ise kırmızıya, b > r ise siyaha bahis yapılır.

Strateji denemesi

  • Kelly stratejisi Python kullanılarak simüle edilir.
  • 10.000 oyun boyunca her çalıştırmada başlangıç sermayesinin 9.08 katı getiri elde edilmiş ve sonuçlarda hiçbir oynaklık görülmemiştir.
  • Bu, alışıldık Kelly stratejisinden farklı olarak oynaklıksız bir sonuçtur.

Açıklama

  • Olası kart dizilimlerinden (52 choose 26) tanesinden biri tam olarak gerçekleştiğinde, portföy stratejisi sermayeyi 2^(52) kat artırır.
  • Kelly stratejisi ile portföy stratejisi aynı sonucu verir; bu da Kelly stratejisinin neden oynaklıksız olduğunu açıklar.

Yorum

  • Kelly stratejisi, çoğunlukta olan renge bahis yaparak, her yanlış bahisten sonra destenin daha dengesiz hale gelmesi sayesinde avantaj kazanır.
  • Bu, Kelly stratejisinin bilgi ve belirsizliği uygun şekilde fiyatlama özelliğini vurgular.
  • Winkler'in Mathematical Puzzles kitabı önerilir; kitapta buna benzer problemler ele alınır.

İlgili okumalar

1 yorum

 
GN⁺ 2024-12-20
Hacker News yorumları

  • Hisseleri sonsuz şekilde bölebilmek, her zaman kâr elde etmeyi mümkün kılıyor

    • Örneğin, üstte 26 kırmızı kart varken başlangıçtaki $1.00'lık hisse 0.000000134'e kadar düşüp sonra yeniden 9.08'e çıkıyor

  • Portföy tartışmasının gereksiz bir dolambaç olduğunu düşünüyorum

    • Tümevarımla yapılan iki satırlık bir ispat var
    • Temel durumda, (0,1) veya (1,0) için getiri 2'dir

  • Benzer bir kart oyunu örneği Timothy Falcon'un finans mülakatı kitabında anlatılıyor

    • Gwern bunu açıklıyor ve en iyi durdurma stratejisini ispatlayan kod yazıyor

  • Kelly kriteri hakkında ilginç bir ek açıklama

    • Proebsting paradoksu, Kelly kriterinin iflasa yol açabileceğini gösteren bir tartışmadır
    • Matematiksel olarak çözülebilir, ancak pratik uygulamada ilginç sorunlar ortaya koyar

  • Kelly kriteri, oyun teorisindeki kavramlardan biridir ve profesyonel kumarbazlar tarafından sermaye yönetimi için sıkça kullanılır

    • İkili sonuçlar için bir kriterdir, ancak ikili olmayan durumlara uygulandığında çarpık sonuçlar ortaya çıkabilir

  • Daha yönetilebilir sayılara indirgenirse daha iyi bir demo olurdu

    • Örnek: 2 siyah kart ve 2 kırmızı karttan oluşan bir deste

  • Sonuçta dalgalanma olmamasını görmek oldukça ilginç

    • Kelly stratejisinin bu problem için optimal olup olmadığını merak ediyorum

  • Adı Kelly olan biri olarak bu özgüven için teşekkür ederim

  • Sorunun ve çözümün Thomas Cover'dan gelmiş gibi görünüyor

    • Kelly kriterini öğreten derste bunu öğrenmiştim ve onun dersleri her zaman ilginç ve değerliydi

  • Birden fazla RNG seed ile kontrol edildi

    • RNG her çalıştırmada ilerlediği için bu bir sorun değil