تالار گفتمان مانشت

[attachment=9074]با احتمال چه جوری این درخت رو هرس می کنیم؟

(04 بهمن 1391 11:38 ب.ظ)reza7788 نوشته شده توسط: [ -> ]با احتمال چه جوری این درخت رو هرس می کنیم؟

سلام .با توجه به مبحث امید ریاضی ,با احتمال 1/2 زیر شاخه سمت چپ رو درنظر می گیریم مقدار بتا 3 می شود در صورتی که مقدار آلفا 1/2*3 است .زیر شاخه d رو در نظر میگیریم که مقدار بتا -1 دارد و به آلفا 1/2*(1-) اضافه می شود که مقدار کنونی آلفا 1 است .حالا میریم سراغ زیر شاخه b. در این حالت مقدار بتا 4- طبق الگوریتم می شود و مثل هرس در حالت عادی l نیز هرس می شود.
حالا اگر فرض کنیم که مقدار m,n هر دو 5 باشند(با توجه به کران تعیین شده در مساله)و با توجه به امید ریاضی مقدار آلفا(-4)*1/2 +5*1/2 حداکثر دارای مقدار 0.5 خواهد داشت که از 1 یافته شده در زیر شاخه a کمتر است بنابر این f نیاز به بررسی ندارد و حذف می شود .

فقط یه سوال
چرا نود jهرس نمیشه؟
اخه وقتی بتا نود dکوچتر از الفا پدرش باشه میتونیم فرزنداش هرس کنیم
الان الفا ریشه ۱/۲*۳ هست که بزرگتر از 1- پس میشهj هرس کرد

فکر کنم چون در این مساله از احتمال استفاده می کنیم باید برای آلفا مقدار دقیق را بر اساس احتمالات بیابیم. اگر j را حذف کنیم نمی توانیم مقدار دقیق آلفا را حساب کنیم