پاورپوینت تئوری بازی ها

قسمتی از فهرست عناوین اسلایدها

• شناسنامه تحقیق
• فصل ششم:  تئوري بازيها – جستجوهاي رقابتي
• فصل ششم:  تئوري بازيها – بازي Minimax
• فصل ششم:  تئوري بازيها – تصميمات کامل
• فصل ششم:  تئوري بازيها – الگوريتم Minimax
• فصل ششم:  تئوري بازيها – اطلاعات ناقص
• فصل ششم:  تئوري بازيها – تابع ارزياب
• فصل ششم:  تئوري بازيها – تابع ارزياب خطي
• فصل ششم:  تئوري بازيها – قطع جستجو
• فصل ششم:  تئوري بازيها – بازيهاي چند نفره
• فصل ششم:  تئوري بازيها – هرس الفا بتا
• فصل ششم:  تئوري بازيها
• فصل ششم:  تئوري بازيها – هرس الفا بتا
• فصل ششم:  تئوري بازيها – عامل شانس

بخشهایی از متن پاورپوینت

• فصل ششم:  تئوري بازيها – جستجوهاي رقابتي

تئوري بازي ها

بازي ها چه هستند و چرا مطالعه ميشوند؟

بازي ها: حالتي از محيطهاي چند عاملي را نشان مي دهند که:

 هر عامل نياز به در نظر گرفتن ساير عاملها و چگونگي تأثير آنها دارد

 تمايز بين محيطهاي چند عامل رقابتي و همکار

 محيطهاي رقابتي، که در آنها اهداف عاملها با يکديگر برخورد دارند، منجر به مسئله هاي رقابتي ميشود که به عنوان بازي شناخته ميشوند

• فصل ششم:  تئوري بازيها – هرس الفا بتا

هرس درخت جستجو:

پردازش حذف شاخه‌اي از درخت جستجو، با در نظر داشتن و بدون آزمايش، هرس درخت جستجو ناميده مي‌شود. ( بصورت قطعي )

زماني که اين تکنيک براي يک درخت minimax استاندارد، به کار برده مي‌شود، حرکت مشابهي همانطور که minimax انجام مي‌داد، برمي‌گرداند؛

و شاخه‌هايي که در تصميم‌ نهايي دخالتي ندارند را هرس مي‌کند.

• فصل ششم:  تئوري بازيها – عامل شانس

پیچیدگی:

بدليل اينکه expectiminimax تمام دنباله‌هاي پرتاب تاس را در نظر مي‌گيرد، زماني معادل O(bmnm) مي‌برد، که n تعداد پرتابهاي محدود است.

مزيت آلفا- بتا، با داشتن بهترين بازي ناديده گرفتن پيشرفت‌ها در آينده است که احتمال وقوعشان کم است.

در بازيهاي به همراه تاس، دنباله‌هاي محتملي از حرکات وجود ندارد، چون براي آن حرکاتي که بايد انجام بگيرند، ابتدا تاس بايد به روش درستي پرتاب شود تا آن حرکات منطقي شوند.

اگر بگوئيم که تمام مقادير سودمندي بين 1+ و 1-  هستند، سپس مقدار گره‌هاي برگي محدود مي‌شوند و در عوض‌ ما مي‌توانيم حد بالايي روي مقدار گره شانسي بدون توجه به فرزندانش قرار دهيم.

مشخصات تحقیق

رشته: کامپیوتر

پدید آورنده: علیرضا یوسف پور

نوع فایل: pptx – پاورپوینت

تعداد اسلایدها: 45