تصور کنید میخواهید به یک عامل (Agent) یاد دهید بدون دیدن کل نقشه، مسیر خود را در یک هزارتو پیدا کند، بدون اینکه مجبور باشد تا انتهای مسیر برای یادگیری صبر کند. اگر فقط به روشهای مونتکارلو تکیه کنید، عامل باید تمام مسیر را طی کند تا بتواند استراتژی خود را آپدیت کند و این روند بسیار کند است. اگر از برنامهنویسی پویا استفاده کنید، بهروزرسانیها سریع انجام میشوند، اما مشروط بر اینکه نقشه کامل و بینقصی از محیط را از قبل در اختیار داشته باشید. یادگیری اختلاف زمانی این دوگانگی کاذب را از بین میبرد و به عامل اجازه میدهد همزمان با تجربه مستقیم محیط، از تخمینهای خود برای بوتاسترپ کردن استفاده کند. قلب تپنده این فصل، چالش تصمیمگیری تحت عدم قطعیت است که به طور رسمی در قالب تعریف فرآیند تصمیمگیری مارکوف (Markov Decision Process) چارچوببندی میشود. بدون داشتن یک پایه ریاضی محکم، سیستم شما در محیطهای پویا مانند زیرساختهای ابری یا بازارهای تبلیغاتی شکست خواهد خورد. الگوریتم کیو-لرنینگ یک روش خارج از سیاست است که به دنبال بیشترین پاداش ممکن میگردد، در حالی که سارسا یک روش درونسازگار است که رفتار اکتشافی واقعی عامل را در نظر میگیرد و مسیرهای امنتر را به مسیرهای پرخطر ترجیح میدهد. هنگامی که این مفاهیم را وارد دنیای واقعی و مقیاسپذیری میکنیم، بدهبستان (Trade-off) میان عملکرد و پایداری آشکار میشود. در سناریوهایی مانند مقیاسدهی خودکار کانتینرهای اپلیکیشن برای کاهش هزینهها یا مناقصه بلادرنگ در تبلیغات، انتخاب بین کیو-لرنینگ و سارسا تعیین میکند که سیستم شما پایدار بماند یا زیر بار پردازشی دچار ناپایداری شود. برای حل مشکل فضای حالت بزرگ، مهندسان به سراغ توسعههای پیشرفته مانند کیو-لرنینگ دوبل و کیو-لرنینگ تاخیری میروند تا خطاهای بیشبرآوردی را کاهش دهند و بهرهوری نمونه را بهبود ببخشند. برای تسریع فرآیند یادگیری، الگوریتمهای n-مرحلهای و ردپاهای واجد شرایط بودن مانند الگوریتم کیو در لامبدا به عامل اجازه میدهند به جای تکیه بر یک گام، چند گام به جلو و عقب نگاه کند. انتخاب میان انباشت کردن یا جایگزین کردن ردپاها و استفاده از یادگیری مخالفتآمیز برای کشف حرکات ضدواقعی، به عامل کمک میکند از نقاط بهینه محلی فرار کند. تنش اصلی در اینجا میان سرعت همگرایی، پیچیدگی محاسباتی و تحمل خطا است که مهندس نرمافزار باید بر اساس محدودیتهای سیستم خود آنها را تنظیم کند. [ ] پیادهسازی یادگیری اختلاف زمانی با ترکیب نمونهبرداری و بوتاسترپینگ. [ ] مقایسه رفتار کیو-لرنینگ خارج از سیاست با سارسا درونسازگار. [ ] طراحی توابع پاداش برای مقیاسدهی کانتینرها و مناقصه بلادرنگ. [ ] مدیریت خطای بیشبرآوردی با استفاده از کیو-لرنینگ دوبل و تاخیری. [ ] تسریع همگرایی با استفاده از الگوریتمهای n-مرحلهای و ردپاهای واجد شرایط بودن.
