Laplace Sunrise Problem
2025λ λ§μ§λ§ νκΈ° μμ μΈ βνλ₯ κ°λ‘ (MATH431)β μμ μμ λ°°μ΄ κ²κ³Ό 곡λΆν κ²μ μ 리ν ν¬μ€νΈμ λλ€. μ 체 ν¬μ€νΈλ Introduction to Probability Theoryμμ νμΈνμ€ μ μμ΅λλ€ π²
Sunrise Problem
λ΄μΌ ν΄κ° λ° νλ₯ μ μΌλ§μΈκ°?
κ°μ₯ λ¨Όμ , νλ₯ μνμ λν΄ μλμ κ°μ΄ κ°μ ν©λλ€.
- νμμ΄ λ¨λ 건 λ 립μ μΈ λ² λ₯΄λμ΄ μνμ΄λ€.
- νμμ΄ λ°μ§ λ§μ§ $n$μΌ λμ κ΄μΈ‘ν΄μ, λͺ¨λ λ μ νμμ΄ λ΄λ€.
ν΄κ° λ° νλ₯ $p$λ₯Ό unknown parameterλ‘ λ‘λλ€. μ΄λ, κ·Έλ₯ unknownμΌλ‘ λλκ² μλλΌ βνλ₯ λ³μβλΌκ³ λλλ° μλμ κ°μ΄ Uniform λΆν¬λ₯Ό λ°λ₯Έλ€κ³ μ€μ ν©λλ€.
\[P \sim \text{Unif}(0, 1)\]κ·Έλ¬λ©΄, λλ€ λ³μμ $P$μ pdfλ $f(p) = 1$μ΄ λ©λλ€.
μμ Uniform λΆν¬λ βμ¬μ λΆν¬(prior)β μ λλ€. λ§μ½ κ΄μΈ‘λ λ°μ΄ν°κ° μλ€λ©΄, κ·Έκ²μ μ΄μ©ν΄ $p$μ λν βμ¬ν λΆν¬(posterior)βλ₯Ό κ³μ°ν΄μΌ ν©λλ€.
νμμ΄ $n$μΌ λͺ¨λ λ΄λ€λ κ²μ μλμ κ°μ βμ°λ(Likelikhood)βλ₯Ό λ°λ₯Έλ€λ κ²μ λ§ν©λλ€.
\[L(p) = p^n\]μ°λλ κ΄μΈ‘ λ°μ΄ν°μ λν νλ₯ μ λλ€. κ·Έλμ $P(\text{data} \, \vert \, p)$λΌκ³ λ ν©λλ€.
μ΄μ βμ¬ν λΆν¬(posterior)βλ₯Ό ꡬν΄λ΄ μλ€. μ¬κΈ°μμ λ² μ΄μ€ μ 리λ₯Ό μ¬μ©ν©λλ€.
\[f(p \, \vert \, \text{data}) = \frac{f(\text{data} \, \vert \, p) \cdot f(p)}{f(\text{data})}\]μ΄λ, λΆλͺ¨μ $f(\text{data})$λ βevidenceβλΌκ³ νλλ°, μ§μ ꡬνμ§ μκ³ λ§μ§λ§μ μ κ·ν κ³Όμ μμ μ²λ¦¬ ν΄μ€λλ€. κ·Έλμ μΌλ¨ μ΄κ±Έ μ μΈνκ³ μλμ κ°μ΄ μ€μ νκ³ μμ μ κ° ν©λλ€.
\[\begin{aligned} f(p \, \vert \, \text{data}) &\propto f(\text{data} \, \vert \, p) \cdot f(p) \\ &\propto p^n \cdot 1 \end{aligned}\]μμ§μ $f(p \, \vert \, \text{data})$λ₯Ό μ λλ‘ κ΅¬ν κ²μ μλλλ€. κ·Έλμ μ κ·νλ₯Ό ν΄μ€μΌ νλλ°, μ΄κ²μ
\[\int_0^1 f(p \, \vert \, \text{data}) \, dp = 1\]λΌλ pdfμ 쑰건μ μ¬μ©ν΄ ꡬνλ©΄ λ©λλ€. λ°λΌμ,
\[\int_0^1 f(p \, \vert \, \text{data}) = \frac{\int_0^1 p^n \, dp}{f(\text{data})} = 1\]λ°λΌμ, evidence $f(\text{data})$μ νλ₯ μ
\[f(\text{data}) = \int_0^1 p^n \, dp = \frac{1}{n+1}\]μ΄ λ©λλ€. μ΅μ’ μ μΌλ‘ μ¬ν λΆν¬ $f(p \, \vert \, \text{data})$λ₯Ό ꡬν΄λ΄ μλ€.
\[f(p \, \vert \, \text{data}) = \frac{p^n}{\int_0^1 p^n \, dp} = (n+1) \cdot p^n\]λ³Έλ μ°λ¦¬μ λͺ©νλ βλ΄μΌ ν΄κ° λ° μ¬κ±΄βμ ꡬνλ κ²μ λλ€. μ΄κ²μ
\[P(\text{Sun rise tomorrow} \, \vert \, \text{data})\]μ¬ν λΆν¬λ₯Ό ꡬνμ§λ§, 그건 μ¬μ ν κ³ μ λ κ°μ΄ μλκ³ νλ₯ λ³μ μ λλ€! κ·Έλμ μλμ κ°μ΄ νκ· μ ꡬν΄μ μ¬μ©ν΄μΌ ν©λλ€.
\[\begin{aligned} P(\text{Sun rise tomorrow} \, \vert \, \text{data}) &= E_p[P(\text{Sun rise tomorrow} \, \vert \, p)] \\ &= \int_0^1 P(\text{Sun rise tomorrow} \, \vert \, p) \cdot f(p \, \vert \, \text{data}) \, dp \\ &= \int_0^1 p \cdot f(p \, \vert \, \text{data}) \, dp \end{aligned}\]λ§μ§λ§μ μ λΆμμ μ νν μ¬νλΆν¬ $f(p \, \vert \, \text{data})$μ λν κΈ°λκ°κ³Ό κ°μ΅λλ€!
\[E[p \, \vert \, \text{data}] = \int_0^1 p \cdot f(p \, \vert \, \text{data}) \, dp\]κ·Έλ¦¬κ³ μ΄κ±Έ κ³μ°νλ©΄ βλ΄μΌ ν΄κ° λ° νλ₯ βμ μλμ κ°μ΅λλ€.
\[P(\text{Sun rise tomorrow} \, \vert \, \text{data}) = \frac{n+1}{n+2}\]λ§Ίμλ§
κ²°λ‘ λ§ λ³΄λ©΄, μ λ§ λΉμ°ν κ² κ°μλ° βλ² μ΄μ§μβμ κ΄μ μΌλ‘ κ·Έ κ³Όμ μ μ λνλκ² μ²μ λ€μ λ μ’ μμ νμ΅λλ€.
λ§μ§λ§μ βλ΄μΌ ν΄κ° λ° νλ₯ βμ ꡬνλ κ²λ μ¬ν λΆν¬μ βνκ· βμΌλ‘ ꡬνλλ°, κ²°κ΅ μ€μ νλ₯ $p$λ₯Ό λͺ¨λ₯΄κΈ° λλ¬Έμ κΈ°λκ°μΌλ‘ ꡬνλ κ±°λΌκ³ λ°μλ€μ΄λλ° μκ°μ΄ μ’ κ±Έλ Έλ κ² κ°μμ.
μ΄ λ¬Έμ λ₯Ό λ¨μν βλ΄μΌ ν΄κ° λ¨λ κ±Έ ꡬνλ€ γ γ βλΌκ³ μκ°νκΈ° 보λ€λ, μ΄λ κ²λ μνμ μ μ© ν΄λ³Ό μ μμ΅λλ€.
λλΆκ° μ¨μμ μ¬μ λλ κ·Έ μ¨μμ΄ νλ₯ μ μΌλ‘ λ°μ ν©λλ€. κ·Έ νλ₯ μ΄ $p$λΌκ³ νμ λ, 8λ² μ¨μμ μ¬μμ λ, 6λ² λ°μ νμ΅λλ€. μ΄μ 9λ²μ§Έμ μ¬λ μ¨μμ΄ λ°μν μ§ βμμΈ‘β ν΄μΌ ν©λλ€. μ΄κ²μ ꡬνλ κ³Όμ λ λΌνλΌμ€μ λ² μ΄μ§μκ³Ό λμΌν κ³Όμ μ λλ€!
μ°Έκ³ λ‘ μ건 μ΄ λ¬Έμ λ₯Ό μΌλ°νν λΌνλΌμ€μ βRule of Successionβμμ λ€λ£Ήλλ€!