گلدان پلیا

از testwiki
پرش به ناوبری پرش به جستجو

گلدان پلیا یک نمونه کلاسیک تعویض پذیری است که متغیرها به هم وابسته ولی تعویض پذیرند. طبق قضیه دی فینیتی[۱][۲] احتمال مشترک این رویداد را می‌توان با ترکیبی از متغیرهای برنولی تحت توزیع پیشین بتا به‌دست آورد.

توضیح ریاضی

فرض کنید ما یک گلدان داریم که حاوی γ توپ سفید و α توپ سیاه است. هر بار یک توپ را کاملاً به صورت تصادفی از گلدان برمی‌داریم رنگ آن را را ثبت کرده و توپ را به همراه یک توپ دیگر به همان رنگ به گلدان برمی‌گردانیم. هر بار که یک توپ جدید از گلدان برمی‌داریم یک متغیر تصادفی به اسم Xi برای رنگ توپ تعریف می‌کنیم. Xi=1 اگر رنگ توپ سیاه باشد و در غیر اینصورت Xi=0. هر چه تعداد متغیرهای تصادفی قبل از Xi که یک هستند بیشتر باشد، احتمال اینکه Xi نیز یک شود بیشتر خواهد شد، چرا که توپ‌های سیاه بیشتری به گلدان اضافه شده‌اند. از این رو این متغیرها نسبت به هم مستقل نیستند، اما همان‌طور که در پایین نشان خواهیم داد این متغیرها تعویض‌پذیرند.[۳]

فرض کنیم که n بار از گلدان توپ برداریم، و از این n دفعه k بار توپ سیاه و nk بار توپ سفید دیده باشیم. بار اول تعداد توپ‌های گلدان γ+α است، بار دوم این تعداد γ+α+1 خواهد بود الی آخر. پس در دفعه i ام، تعداد توپ‌های ما γ+α+i1 خواهد بود. حال فرض کنیم که تمام توپ‌های سیاه را قبل از توپ‌های سفید دیده باشیم، احتمال این رویداد عبارت پایین می‌شود:الگو:وسط‌چین αγ+α×α+1γ+α+1××α+k1γ+α+k1×γγ+α+k×γ+1γ+α+k+1γ+nk1γ+α+n1 الگو:پایان وسط‌چینحال باید ثابت کنیم که اگر ترتیب توپ‌های سیاه و سفید به صورت دلخواه عوض شوند تغییری در احتمال نهائی پیش نخواهد آمد. همان‌طور که در خط بالا می‌بینیم مخرج کسرها با تغییر ترتیب توپ‌ها تغییر نخواهد کرد، همیشه در دور iام مخرج کسر ما γ+α+i1 خواهد بود، زیرا در این دور این تعداد توپ در گلدان است. اگر jامین توپ سیاه را در دور t ببینم احتمال Xt=1 با α+j1γ+α+t1 برابر خواهد بود، یعنی صورت احتمال با α+j1 برابر خواهد شد. با استدلالی مشابه می‌توان صورت احتمال برای توپ‌های سفید را هم محاسبه کرد. ازین رو احتمال نهائی با عبارت پایین برابر خواهد شد (حاصلضرب مخرج‌ها در حاصلضرب صورتها برای توپ‌های سیاه در حاصلضرب صورتها برای توپ‌های سفید):الگو:وسط‌چین p(X1=x1,X2=x2,...,Xn=xn)=i=1k(α+i1)×i=1nk(γ+i1)i=1n(γ+α+i1)=(α+k1)!×(γ+nk1)!×(α+γ1)!(α1)!×(γ1)!(α+γ+n1)!الگو:پایان وسط‌چیناین احتمال به ترتیب دیدن توپ‌های سیاه و سفید مربوط نمی‌شود و فقط به تعدا کل توپ‌های سفید و تعداد کل توپ‌های سیاه بستگی دارد.[۳]


طبق قضیه دی فینیتی برای این دنباله باید یک توزیع پیشین منحصر به فرد وجود داشته باشد که احتمال مشترک آن را مخلوطی از احتمالات برنولی کند. می‌توان نشان داد که این توزیع پیشین، توزیع بتا با پارامترهای β(;γ,α) است. در قضیه دی فینیتی اگر π() را با β(;γ,α) جایگزین کنیم به معادله قبلی می‌رسیم:[۳]الگو:وسط‌چین p(X1=x1,X2=x2,...,Xn=xn)=θ(i=1nxi)×(1θ)(ni=1nxi)β(θ;α,γ)d(θ)=θ(i=1nxi)×(1θ)(ni=1nxi)(α+γ1)!(α1)!(γ1)!θγ1(1θ)α1d(θ)=θ(γ1+i=1nxi)×(1θ)(n+α1i=1nxi)(α+γ1)!(α1)!(γ1)!d(θ)=θ(γ+k1)×(1θ)(nk1+α)(α+γ1)!(α1)!(γ1)!d(θ)=(α+γ1)!(α1)!(γ1)!θ(γ+k1)×(1θ)(nk+α1)d(θ)=(α+γ1)!(α1)!(γ1)!Γ(α+nk)Γ(γ+k)Γ(α+γ+n)=(α+k1)!×(γ+nk1)!×(α+γ1)!(α1)!×(γ1)!(α+γ+n1)! الگو:پایان وسط‌چیندر این معادله k=i=1nxi.

جستارهای وابسته

منابع

الگو:پانویس