بازی ها چه هستند و چرا مطالعه میشوند:
بازی ها: حالتی از محیطهای چند عاملی را نشان می دهند که:
و چرا بازی ها مطالعه می شوند :
به عنوان مثال: دلایلی که محققین قدیم، شطرنج را به‌عنوان موضوعی در AI برگزیدند:
پیچیدگی بازیها، به طور کامل نوعی از عدم قطعیت را معرفی می‌کنند.
عدم قطعیت به علت وجود اطلاعات گم شده رخ نمی‌دهد، بلکه به علت اینکه فرد زمانی برای محاسبه دقیق نتایج حرکت ندارد عدم قطعیت بوجود می‌آید.
در این مورد، فرد بر اساس تجربیات گذشته می‌تواند بهترین حدس را بزند.
یک نمونه بازی:
- یک بازی با دو بازیکن را در نظر می‌گیریم که آن را MIN-MAX می‌نامیم.
- بدین معناست که هر یک از بازیکن ها ، حرکت خود را در جهت افزایش برد خود (max) و نیز در جهت کاهش برد حریف (min) انجام می دهد.
- پس همیشه حرکت با max است. قبل از حرکت گرافی از دید بازیکن max رسم می شود که بتواند بهترین حرکت را انتخاب کند:
بازی به عنوان یک جستجو:
تصمیمات کامل در بازی‌های دونفره(ترسیم درخت بطور کامل):
اگر به آن به عنوان یک مسئله جستجو نگاه شود، جستجو برای دنباله‌ای از حرکات که منتهی به حالت پایانی می‌شد (مطابق با تابع سودمندی)، و سپس پیشروی و ساخت اولین حرکت در دنباله بود.
با توجه به اینکه حرکت MIN غیرقابل پیش بینی است
بنابراین MAX باید استراتژی‌ای را بیابد که به یک حالت پایانی برنده بدون توجه به عملکرد MIN منجر شود، که این استراتژی شامل حرکات درست برای MAX برای هر حرکت ممکن از MIN می‌باشد.
الگوریتم MIN-MAX:
به منظور تعیین استراتژی بهینه برای MAX طراحی شده است و از اینرو میتوان بهترین حرکت را تصمیم‌‌گیری کرد. الگوریتم شامل 5 مرحله است:
دانلود پاورپوینت تئوری بازیها (Game theory)
