Soru

Zorluk: OrtaMarkov Eşitsizliği

Bir vergi dairesinde, günlük incelenen beyanname sayısı negatif olmayan bir XX rastgele değişkeni ile modellenmektedir ve bu değişkenin beklenen değeri E[X]=60E[X] = 60'tır.

Vergi dairesinin günlük toplam işlem hacmi (işlem puanı cinsinden), incelenen beyanname sayısına bağlı olarak H=40X+1600H = 40X + 1600 denklemi ile hesaplanmaktadır.

Buna göre, rastgele seçilen bir günde toplam işlem hacminin 64006400 puan veya daha fazla olma olasılığı için Markov eşitsizliği kullanılarak elde edilebilecek en kesin (en dar) üst sınır aşağıdakilerden hangisidir?

  1. A
    38\frac{3}{8}
  2. 12\frac{1}{2}Cevap
  3. C
    58\frac{5}{8}
  4. D
    34\frac{3}{4}
  5. E
    56\frac{5}{6}

Cevap

Rastgele seçilen bir günde toplam işlem hacminin 6400 puan veya daha fazla olma olasılığı için elde edilebilecek en kesin üst sınır 1/2'dir.
Markov eşitsizliği, sabit değerler içeren bir değişkene uygulandığında (doğrusal dönüşümlerde) her zaman en dar sınırı vermez. En kesin (en dar) üst sınırı bulmak için, eşitsizlik içerisindeki sabit değerleri karşı tarafa geçirerek eşitsizliği temel rastgele değişkene (XX) indirgemek gerekir. İstenen durum P(40X+16006400)P(40X + 1600 \ge 6400) eşitsizliğidir. Düzenleme yapıldığında bu olasılık P(X120)P(X \ge 120) şeklini alır. X negatif olmayan bir değişken olduğu için Markov eşitsizliği doğrudan uygulanabilir: P(X120)E[X]/120=60/120=1/2P(X \ge 120) \le E[X]/120 = 60/120 = 1/2. Bu değer, H üzerinden doğrudan hesaplanan 5/8'lik sınırdan daha kesindir.

Adım Adım Çözüm

1
İstenen olasılık ifadesini yalın X rastgele değişkeni cinsinden yeniden yazın.
P(H6400)=P(40X+16006400)    P(40X4800)    P(X120)P(H \ge 6400) = P(40X + 1600 \ge 6400) \implies P(40X \ge 4800) \implies P(X \ge 120)
Markov eşitsizliği, rastgele değişkenin üzerindeki doğrusal dönüşümler (özellikle sabit eklemeler) arındırıldığında, yani değişkenin minimum değerinin 00'a daha yakın olduğu durumda çok daha dar ve kesin bir üst sınır verir.
2
Elde edilen yeni ifadeye (XX) Markov eşitsizliğini uygulayın.
X0X \ge 0 olduğu bilindiğine göre, P(X120)E[X]120P(X \ge 120) \le \frac{E[X]}{120} yazılır.
Markov eşitsizliğinin temel kuralı, eşitsizliğin uygulandığı rastgele değişkenin sadece negatif olmayan değerler almasıdır.
3
Verilen beklenen değeri formülde yerine koyarak sonucu hesaplayın.
P(X120)60120=12P(X \ge 120) \le \frac{60}{120} = \frac{1}{2}
Soruda E[X]=60E[X] = 60 olarak verilmiştir. Bu durumda elde edilebilecek en kesin üst sınır 1/2 olarak hesaplanır.

Anahtar Kavram

Markov Eşitsizliği ve Değişken Dönüşümü Yoluyla Sınır Optimizasyonu
Bu soruyu puanla