Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Xác suất - Thống kê] Cập nhật Bayes Beta-Binomial và xác suất vượt ngưỡng

    Xác suất thành công θ\thetaθ của một quá trình Bernoulli có tiên nghiệm là phân phối Beta(a0,b0)\mathrm{Beta}(a_0, b_0)Beta(a0​,b0​) với a0,b0a_0, b_0a0​,b0​ là các số nguyên dương. Ta quan sát nnn phép thử độc lập, có sss lần thành công (0≤s≤n0 \le s \le n0≤s≤n).

    Do tính liên hợp (conjugacy) của Beta với Bernoulli, hậu nghiệm của θ\thetaθ là Beta(a,b)\mathrm{Beta}(a, b)Beta(a,b) với a=a0+sa = a_0 + sa=a0​+s, b=b0+(n−s)b = b_0 + (n - s)b=b0​+(n−s).

    Yêu cầu:

    1. Tính kỳ vọng hậu nghiệm E[θ∣data]=aa+b\mathbb{E}[\theta \mid \text{data}] = \dfrac{a}{a+b}E[θ∣data]=a+ba​.
    2. Cho một ngưỡng t∈[0,1]t \in [0, 1]t∈[0,1], tính chính xác xác suất P(θ>t∣data)P(\theta > t \mid \text{data})P(θ>t∣data).

    Có thể tính chính xác đại lượng ở ý 2 (không cần tích phân số) nhờ đẳng thức liên hệ giữa phân phối Beta với tham số nguyên và phân phối nhị thức: nếu a,ba, ba,b là số nguyên dương và N=a+b−1N = a + b - 1N=a+b−1 thì

    P(θ>t∣Beta(a,b))=∑j=0a−1(Nj)tj(1−t)N−jP(\theta > t \mid \mathrm{Beta}(a,b)) = \sum_{j=0}^{a-1} \binom{N}{j} t^{j} (1-t)^{N-j}P(θ>t∣Beta(a,b))=∑j=0a−1​(jN​)tj(1−t)N−j

    (đây chính là xác suất để một biến ngẫu nhiên Binomial(N,t)\mathrm{Binomial}(N, t)Binomial(N,t) nhận giá trị nhỏ hơn aaa; quy ước 00=10^0 = 100=1).

    Ví dụ: a0=1,b0=1a_0=1, b_0=1a0​=1,b0​=1 (tiên nghiệm đều), n=0,s=0n=0, s=0n=0,s=0 (chưa có dữ liệu), t=0.5t=0.5t=0.5: hậu nghiệm vẫn là Beta(1,1)\mathrm{Beta}(1,1)Beta(1,1), kỳ vọng =0.5= 0.5=0.5, và P(θ>0.5)=0.5P(\theta > 0.5) = 0.5P(θ>0.5)=0.5.

    • Định dạng đầu vào:

      Một dòng duy nhất chứa năm số a0 b0 n s ta_0\ b_0\ n\ s\ ta0​ b0​ n s t, trong đó a0,b0,n,sa_0, b_0, n, sa0​,b0​,n,s là số nguyên (1≤a0,b0≤401 \le a_0, b_0 \le 401≤a0​,b0​≤40, 0≤s≤n≤3000 \le s \le n \le 3000≤s≤n≤300) và ttt là số thực với 0≤t≤10 \le t \le 10≤t≤1 (tối đa 6 chữ số thập phân), cách nhau bởi khoảng trắng.

    • Định dạng đầu ra:

      In ra hai số thực trên một dòng, cách nhau bởi một khoảng trắng: E[θ∣data]\mathbb{E}[\theta \mid \text{data}]E[θ∣data] và P(θ>t∣data)P(\theta > t \mid \text{data})P(θ>t∣data), mỗi số làm tròn tới đúng 6 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    2 2 10 7 0.5
    

    Đầu ra:

    0.642857 0.866577
    

    Đầu vào:

    1 1 0 0 0.5
    

    Đầu ra:

    0.500000 0.500000
    

    Đang tải editor...