دانلود مقاله کارشناسی ارشد رشته هوش مصنوعی

تکنیک های یادگیری ماشین برای حل مسئله در بازی برابر انسان

 
 
مقدمه:
در این مقاله ، سعی برآن است که یک بررسی بر روی حجم زیادی از ادبیاتی که با رهیافت یادگیری ماشین بر بازیها در ارتباط است انجام شود .هدف اصلی از این مقاله ارائه توانایی به خوانندگان مشتاق است تا خیلی سریع به نتایج گذشته که در ارتباط با تحقیق یا پروژه آن هاست دست یابند تا تحقیق خود را از آن جا شروع کنند.تعداد راه های زیادی برای دسته بندی مطالب در این مقاله وجود دارد . ما می توانستیم به طور مثال دسته بندی براساس بازی های مختلف انجام دهیم مانند: شطرنج ، تخته نرد، Go، chekers  ، shogi ، poker و ... و یا اینکه دسته بندی را براساس روش ها و تکنیک های یادگیری انجام دهیم . به جای آنها تصمیم گرفته شد که رهیافتی بر پایه مسئله در نظر گرفته شود و دسته بندی را براساس رقابت هایی که در جنبه های مختلف بازی ها انجام شده اند انجام دهیم . با توجه به این معتقدیم که هم محقق در بازی های کامپیوتری می تواند تکنیک های یادگیری ماشین را برای حل مسئله خود پیدا کند و هم محقق در یادگیری ماشین می تواند موضوعات مفید در دامنه تحقیق در بازی های کامپیوتری را داشته باشد.
 
مقاله پس از نگاهی گذرا بر تاریخچه تحقیق بر روی تکنیک‌های یادگیری ماشین در بازیها با طرح book Learning به عنوان مثال تکنیک هایی که در ذخیره پیش محاسبات حرکات انجام می شود که به نام دستیابی سریع در بازی های تورنمنت هم خوانده می شود آغاز می گردد. سپس مسئله استفاده از تکنیک های یادگیری برای کنترل کردن فرآیند جستجو که در همه برنامه های بازی وجود دارد مورد بررسی قرار می گیرد.
 
در قسمت چهارم به بررسی بیشترین و معروف ترین وظیفه یادگیری که به نام تنظیم خودکار یک تابع ارزیابی است می پردازیم . مسئله یادگیری با ناظر ، یادگیری مقایسه‌ای ، یادگیری تقویتی ، یادگیریTemporal Difference نیز بررسی می گردند. در یک زیر بخش مجزا در مورد موضاعات مهم و  متفاوت بر این رهیافت ها بحث می شود . سپس در بخش پنجم به بررسی راه حل های مختلفی که در شناسائی طرح ها و الگو ها پرداخته می شود از simple – advice taking رهیافت مدل سازی هوشمند گرفته تا استقراء الگوها و استراتژی ها از یک پایگاه داده بازی . در پایان در قسمت ششم مدل سازی حریف به طور مختصر بحث شده و وظیفه بهبود برنامه بازی توسط یادگیری برای استفاده از ضعف حریف مورد بررسی قرار می گیرد.
 
 
 
کلمات کلیدی:

یادگیری ماشین

رهیافت یادگیری ماشین بر بازیها

یادگیری ماشین در بازی مقابل انسان

تکنیک های یادگیری ماشین برای حل مسئله

 
 
فهرست مطالب
1- بازی ماشین در مقابل انسان :
2- میراث ساموئل :
3- یادگیری کتابی:

3-1- یادگیری برای انتخاب تغییرات باز:

3-2- یادگیری از روی اشتباهات :

3-3- یادگیری به وسیله شبیه سازی :

4- یادگیری کنترل جستجو:
5- تنظیم تابع ارزیابی:

5-1- یادگیری با ناظر:

5-2- آموزش مقایسه ای :

6- یادگیری تقویتی :

6-1- Temporal-difference learning :
6-2- یادگیری تابع ارزیابی :

6-2-1- توابع ارزیابی خطی در مقابل توابع ارزیابی غیرخطی :

6-2-2- استراتژی‌های آموزش :

6-2-3- یادگیری توابع ارزیابی و جستجو :

6-2-4- استخراج خصایص :

7- الگوهای یادگیری و تصمیم :

7-1-  Advice-taking :
8- مدلسازی حریف : 

1- بازی ماشین در مقابل انسان :