پاورپوینت فصل ششم تئوري بازيها

فرمت فایل: ppt

تعداد اسلاید: 46 اسلاید

قابلیت ویرایش: دارد

تصویری از خود فایل رو میتونید مشاهده کنید.

قسمتی از متن این پاورپوینت که به صورت تصادفی انتخاب شده:

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

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

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

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

فصل ششم تئوري بازيها

 پيچيدگي بازي‌ها، به طور کامل نوعي از عدم قطعيت را معرفي مي‌کنند.

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

در اين مورد، فرد بر اساس تجربيات گذشته مي‌تواند بهترين حدس را بزند.

الگوريتم  :MIN-MAX

به منظور تعيين استراتژي بهينه براي MAX طراحي شده است و از اينرو مي‌توان بهترين حرکت را تصميم‌‌گيري کرد. الگوريتم شامل 5 مرحله است:

.1توليد درخت کامل بازي، تمام راه تا مراحل پاياني

.2درخواست تابع سودمندي براي هر حالت پاياني به منظور بدست آوردن مقدارش.

.3از سودمندي حالات پاياني به منظور تعيين سودمندي گره‌ها يک مرحله بالاتر در درخت جستجو استفاده کنيد.

.4بررسي مقادير را از گره‌هاي برگي تا ريشه، يک لايه در هر لحظه، ادامه دهيد.

مزاياي هرس آلفا-بتا

مزاياي آلفا-بتا به مرتبه‌اي که در آن گره‌هاي فرزندي آزمايش شده‌اند، برمي‌گردد.

1) اگر انتخاب فرزند بصورت تصادفي انتخاب شود تعداد کل گره ها برابر O(b 3d/4) است و در بازي شطرنج ، يک تابع مرتب‌سازي خوب نتيجه را به حالت بهتر O(b d/2) سوق مي‌دهد.

بازي‌هايي که عامل شانس دارند:

در زندگي واقعي حوادث غير قابل پيش بيني زيادي وجود دارند که ما را در شرايط غافلگيرانه اي قرار مي دهند

در بازيها اين حوادث غيرقابل پيش بيني را توسط عنصر تصادفي مانند تاس نشان مي دهند

پيچيدگي:

• بدليل اينکه expectiminimax تمام دنباله‌هاي پرتاب تاس را در نظر مي‌گيرد، زماني معادل O(bmnm) مي‌برد، که n تعداد پرتابهاي محدود است.
• مزيت آلفا- بتا، با داشتن بهترين بازي ناديده گرفتن پيشرفت‌ها در آينده است که احتمال وقوعشان کم است.
• در بازيهاي به همراه تاس، دنباله‌هاي محتملي از حرکات وجود ندارد، چون براي آن حرکاتي که بايد انجام بگيرند، ابتدا تاس بايد به روش درستي پرتاب شود تا آن حرکات منطقي شوند.

فصل ششم تئوري بازيها