یادگیری تقویتی بدون مدل در مقابل یادگیری تقویتی مبتنی بر مدل
یادگیری تقویتی بدون مدل و مبتنی بر مدل، دو رویکرد اساساً متفاوت برای آموزش عوامل هوش مصنوعی از طریق آزمون و خطا هستند. روشهای بدون مدل، مستقیماً از تجربه و بدون درک محیط خود یاد میگیرند، در حالی که روشهای مبتنی بر مدل، یک بازنمایی داخلی از نحوه عملکرد جهان برای برنامهریزی آینده ایجاد میکنند.
برجستهها
یادگیری تقویتی بدون مدل مستقیماً از تجربه یاد میگیرد در حالی که یادگیری تقویتی مبتنی بر مدل، یک مدل دنیای درونی برای برنامهریزی میسازد.
رویکردهای مبتنی بر مدل با تعاملات محیطی بسیار کمتر، به عملکرد قابل مقایسهای دست مییابند.
روشهای بدون مدل سادهتر و پایدارتر هستند، در حالی که روشهای مبتنی بر مدل، برنامهریزی چند مرحلهای پیچیده را امکانپذیر میسازند.
سیستمهای ترکیبی مانند MuZero نشان میدهند که ترکیب هر دو الگو اغلب در عمل بهترین نتایج را به همراه دارد.
یادگیری تقویتی بدون مدل چیست؟
یک رویکرد یادگیری تقویتی که در آن عاملها اقدامات بهینه را مستقیماً از تعاملات محیطی و بدون ساخت یک مدل دنیای داخلی یاد میگیرند.
یادگیری Q که توسط کریستوفر واتکینز در سال ۱۹۸۹ توسعه داده شد، یکی از الگوریتمهای بنیادی مستقل از مدل است که هنوز هم به طور گسترده مورد استفاده قرار میگیرد.
شبکههای عمیق کیو (DQN) در سال ۲۰۱۵ به عملکردی در سطح انسان در بازیهای آتاری دست یافت که نشاندهندهی پیشرفتی در یادگیری تقویتی عمیق بدون مدل است.
روشهای بدون مدل معمولاً به مقادیر زیادی از دادههای آموزشی و تجربه نیاز دارند تا به سیاستهای خوب همگرا شوند.
الگوریتمهای محبوب شامل DQN، PPO (بهینهسازی سیاست پروگزیمال)، A3C و SAC (انتقادگر-بازیگر نرم) هستند.
آلفاگو زیرو، که بهترین بازیکنان گو جهان را شکست داد، از یک رویکرد بدون مدل همراه با خودبازی و جستجوی درختی مونت کارلو استفاده کرد.
یادگیری تقویتی مبتنی بر مدل چیست؟
یک رویکرد یادگیری تقویتی که در آن عاملها یک مدل داخلی از پویایی محیط خود میسازند تا نتایج را شبیهسازی کرده و اقدامات آینده را برنامهریزی کنند.
یادگیری تقویتی مبتنی بر مدل، نحوه شبیهسازی ذهنی پیامدها توسط انسانها قبل از عمل را تقلید میکند و این امر آن را نسبت به روشهای بدون مدل، از نظر نمونه کارآمدتر میسازد.
مدلهای جهانی، که توسط دیوید ها و یورگن اشمیدهوبر در سال ۲۰۱۸ معرفی شدند، نشان دادند که دینامیکهای نهفتهی آموختهشده میتوانند عاملها را به طور مؤثر آموزش دهند.
آلفازیرو برنامهریزی مبتنی بر مدل (جستجوی درخت مونت کارلو) را با ارزیابی شبکه عصبی مستقل از مدل ترکیب کرد تا در شطرنج، شوگی و گو مهارت پیدا کند.
الگوریتمهایی مانند Dyna، MBPO (بهینهسازی سیاست مبتنی بر مدل) و Dreamer این حوزه را به طور قابل توجهی پیش بردهاند.
رویکردهای مبتنی بر مدل میتوانند با استفاده از تعاملات محیطی کمتر از مرتبه بزرگی، به عملکرد قابل مقایسهای با روشهای بدون مدل دست یابند.
جدول مقایسه
ویژگی
یادگیری تقویتی بدون مدل
یادگیری تقویتی مبتنی بر مدل
کارایی نمونه
کم - نیاز به میلیونها تعامل دارد
زیاد - از تعاملات بسیار کمتری یاد میگیرد
هزینه محاسباتی
در طول آموزش، زمان کمتری صرف میشود، بدون برنامهریزی اضافی
به دلیل یادگیری مدل و مراحل برنامهریزی، بالاتر است
الزامات حافظه
فقط سیاست فروشگاهها یا تابع ارزش
سیاست فروشگاهها به همراه مدل محیط آموختهشده
قابلیت برنامهریزی
بدون برنامهریزی صریح، سیاستهای واکنشی
میتواند چندین مرحله را شبیهسازی و برنامهریزی کند
پیچیدگی پیادهسازی
به طور کلی پیاده سازی ساده تر است
به دلیل مؤلفه یادگیری مدل، پیچیدهتر است
تعمیم به وظایف جدید
محدود - باید برای هر کار جدید دوباره یاد بگیرد
بهتر - مدل میتواند بین وظایف مختلف منتقل شود
پایداری در برابر خطاهای مدل
تحت تأثیر خطاهای مدل قرار نمیگیرد
آسیبپذیر در برابر ترکیب خطاهای مدل
الگوریتمهای قابل توجه
DQN، PPO، SAC، A3C
داینا، امبیپیاو، دریمر، موزیرو
مقایسه دقیق
فلسفه و رویکرد یادگیری
تمایز اصلی در نحوه کسب دانش توسط هر روش نهفته است. یادگیری تقویتی بدون مدل، محیط را به عنوان یک جعبه سیاه در نظر میگیرد و صرفاً از پاداشها و انتقالهایی که در طول تعاملات واقعی مشاهده میکند، یاد میگیرد. آن را مانند یادگیری دوچرخهسواری صرفاً از طریق تلاشهای مکرر در نظر بگیرید. از سوی دیگر، یادگیری تقویتی مبتنی بر مدل، ابتدا تلاش میکند تا قوانین محیط را درک کند و یک مدل پیشبینیکننده بسازد که بتواند به سؤالاتی مانند «اگر من X را انجام دهم چه اتفاقی میافتد؟» پاسخ دهد. این تفاوت اساسی همه چیز را از الزامات دادهها گرفته تا عملکرد نهایی شکل میدهد.
کارایی نمونه و الزامات داده
کارایی نمونه جایی است که روشهای مبتنی بر مدل واقعاً میدرخشند. یک عامل بدون مدل ممکن است برای تسلط بر یک کار به میلیونها یا حتی میلیاردها مرحله محیطی نیاز داشته باشد، در حالی که یک عامل مبتنی بر مدل اغلب میتواند با هزاران مرحله به عملکرد مشابهی دست یابد. این موضوع در کاربردهای دنیای واقعی که جمعآوری تجربه پرهزینه است، مانند رباتیک یا مراقبتهای بهداشتی، بسیار مهم است. با این حال، روشهای بدون مدل با سادهتر و پایدارتر بودن، این کمبود را جبران میکنند، زیرا لازم نیست نگران دقیق بودن مدل آموخته شده خود باشند.
برنامهریزی و تصمیمگیری
عاملهای مبتنی بر مدل میتوانند قبل از عمل، با اجرای شبیهسازیها از طریق مدل داخلی خود، فکر کنند. این امر، استراتژیهای برنامهریزی پیچیدهای مانند جستجوی درختی مونت کارلو را امکانپذیر میکند، که به تسلط بر شطرنج آلفازیرو معروف بود. در مقابل، عاملهای بدون مدل، مستقیماً بر اساس سیاست آموختهشده خود و بدون هیچ گونه نگاه به آینده پاسخ میدهند. اگرچه این امر باعث میشود آنها در زمان تصمیمگیری سریعتر باشند، اما همچنین به این معنی است که آنها نمیتوانند مانند سیستمهای مبتنی بر مدل، در مورد پیامدهای بلندمدت استدلال کنند.
بدهبستانهای عملی و موارد استفاده
انتخاب بین این رویکردها اغلب به محدودیتهای خاص شما بستگی دارد. یادگیری تقویتی بدون مدل در سناریوهایی با شبیهسازی ارزان، مانند بازی یا تنظیم دقیق مدل زبانی در مقیاس بزرگ با RLHF، غالب است. یادگیری تقویتی مبتنی بر مدل زمانی که تعاملات محیطی پرهزینه یا خطرناک هستند، مانند رانندگی خودکار، رباتیک و کشف دارو، برتری دارد. رویکردهای ترکیبی مانند MuZero نشان دادهاند که ترکیب هر دو الگو میتواند مزایای هر یک را به دست آورد و در عین حال نقاط ضعف فردی آنها را کاهش دهد.
پایداری و قابلیت اطمینان
روشهای بدون مدل در هنگام استقرار، قابلیت پیشبینی بیشتری دارند، زیرا رفتار آنها فقط به سیاست آموختهشده بستگی دارد. سیستمهای مبتنی بر مدل با چالش سوگیری مدل مواجه هستند، که در آن عدم دقت در دینامیکهای آموختهشده در طول برنامهریزی ترکیب میشود و میتواند منجر به تصمیمگیریهای ضعیف شود. محققان این موضوع را از طریق تکنیکهایی مانند تخمین عدم قطعیت، برنامهریزی قوی و مدلهای گروهی مورد بررسی قرار میدهند، اما این موضوع همچنان یک حوزه تحقیقاتی فعال است که استقرار قابل اعتماد رویکردهای مبتنی بر مدل را دشوارتر میکند.
مزایا و معایب
یادگیری تقویتی بدون مدل
مزایا
+پیادهسازی سادهتر
+بدون خطای مدل
+آموزش پایدار
+استنتاج سریع
مصرف شده
−نمونه ناکارآمد
−بدون توانایی برنامه ریزی
−انتقال ضعیف
−نیاز به دادههای بالا
یادگیری تقویتی مبتنی بر مدل
مزایا
+نمونه کارآمد
+برنامهریزی را ممکن میسازد
+تعمیم بهتر
+دانش قابل انتقال
مصرف شده
−پیچیدگی در پیادهسازی
−ریسک خطای مدل
−هزینه محاسباتی بالاتر
−بیثباتی تمرین
تصورات نادرست رایج
افسانه
یادگیری تقویتی مبتنی بر مدل همیشه برتر است زیرا از برنامهریزی استفاده میکند.
واقعیت
روشهای مبتنی بر مدل به طور کلی بهتر نیستند. وقتی شبیهسازی ارزان و محیط به اندازه کافی پیچیده باشد که یادگیری یک مدل دقیق دشوار باشد، رویکردهای بدون مدل اغلب عملکرد بهتری دارند. اصل «ناهار رایگان نیست» صدق میکند، به این معنی که بهترین انتخاب به محدودیتهای خاص مسئله شما بستگی دارد.
افسانه
یادگیری تقویتی بدون مدل نمیتواند از قبل برنامهریزی یا فکر کند.
واقعیت
اگرچه عاملهای مستقل از مدل در زمان تصمیمگیری به طور صریح برنامهریزی نمیکنند، اما همچنان میتوانند رفتارهای برنامهریزی ضمنی را از طریق آموزش یاد بگیرند. سیاستهای بازگشتی و مکانیسمهای توجه به عاملهای مستقل از مدل اجازه میدهند تا بازنماییهای داخلی را توسعه دهند که از استدلال چند مرحلهای پشتیبانی میکنند، حتی بدون یک مدل جهان صریح.
افسانه
یادگیری تقویتی مبتنی بر مدل نیازمند دانش کامل از دینامیک محیط است.
واقعیت
روشهای مدرن مبتنی بر مدل، مدل دینامیکی خود را از دادهها یاد میگیرند، نه اینکه نیاز به مشخص کردن آن از قبل داشته باشند. این مدل معمولاً تقریبی و ناقص است، به همین دلیل تکنیکهایی برای مدیریت عدم قطعیت مدل، یک حوزه تحقیقاتی فعال هستند.
افسانه
این دو رویکرد کاملاً از هم جدا و ناسازگارند.
واقعیت
بسیاری از سیستمهای پیشرفته هر دو الگو را با هم ترکیب میکنند. برای مثال، MuZero یک مدل پنهان از محیط را یاد میگیرد و از آن برای برنامهریزی استفاده میکند و در عین حال از تکنیکهای یادگیری بدون مدل نیز بهره میبرد. معماری Dyna به صراحت مدلهای آموخته شده را با یادگیری بدون مدل ترکیب میکند تا از هر دو جهان بهترین بهره را ببرد.
افسانه
یادگیری تقویتی بدون مدل منسوخ شده و جای خود را به روشهای مبتنی بر مدل داده است.
واقعیت
یادگیری تقویتی بدون مدل همچنان بسیار مرتبط و به طور گسترده مورد استفاده قرار میگیرد. PPO و SAC ابزارهای استاندارد در رباتیک، هوش مصنوعی بازی و آموزش مدل زبانهای بزرگ هستند. بسیاری از کاربردهای عملی هنوز به دلیل سادگی و قابلیت اطمینان، روشهای بدون مدل را ترجیح میدهند.
سوالات متداول
تفاوت اصلی بین یادگیری تقویتی بدون مدل و مبتنی بر مدل چیست؟
تفاوت کلیدی این است که آیا عامل یک مدل داخلی از محیط خود میسازد یا خیر. یادگیری تقویتی بدون مدل، یک تابع سیاست یا ارزش را مستقیماً از تجربه و بدون درک پویایی محیط یاد میگیرد. یادگیری تقویتی مبتنی بر مدل، یک مدل پیشبینیکننده از نحوه پاسخ محیط به اقدامات میسازد، سپس از آن مدل برای برنامهریزی و تصمیمگیری استفاده میکند.
کدام رویکرد، نمونهگیری کارآمدتری دارد؟
یادگیری تقویتی مبتنی بر مدل به طور قابل توجهی از نظر نمونه کارآمدتر است و اغلب با تعاملات محیطی 10 تا 1000 برابر کمتر، به عملکرد قابل مقایسهای دست مییابد. این امر باعث میشود که برای کاربردهایی مانند رباتیک که جمعآوری تجربه دنیای واقعی پرهزینه یا زمانبر است، ترجیح داده شود.
آیا آلفازیرو مبتنی بر مدل است یا مستقل از مدل؟
آلفازیرو (AlphaZero) از نظر فنی یک سیستم ترکیبی است. این سیستم از جستجوی درختی مونت کارلو (Monte Carlo Tree Search) برای برنامهریزی (یک جزء مبتنی بر مدل) همراه با یک شبکه عصبی عمیق که موقعیتها را ارزیابی کرده و حرکات را پیشنهاد میدهد (یک جزء بدون مدل) استفاده میکند. جانشین آن، MuZero، با یادگیری مدل به جای ارائه قوانین شطرنج، پا را فراتر میگذارد.
چه زمانی باید از یادگیری تقویتی بدون مدل به جای یادگیری تقویتی مبتنی بر مدل استفاده کنم؟
یادگیری تقویتی بدون مدل زمانی بهترین عملکرد را دارد که به شبیهسازی ارزان و سریع دسترسی داشته باشید و نیازی به انتقال عامل به وظایف جدید نداشته باشید. همچنین زمانی که سادگی پیادهسازی و پایداری آموزش بیش از کارایی نمونه اهمیت دارد، ترجیح داده میشود. موارد استفاده رایج شامل بازی، RLHF برای مدلهای زبانی و مشکلات مربوط به دادههای آموزشی فراوان است.
بزرگترین چالشها در یادگیری تقویتی مبتنی بر مدل چیست؟
چالش اصلی، سوگیری مدل است، که در آن عدم دقت در مدل دینامیکی آموختهشده در طول برنامهریزی ترکیب میشود و منجر به تصمیمگیریهای ضعیف میشود. محققان این مشکل را از طریق تخمین عدم قطعیت، الگوریتمهای برنامهریزی قوی و روشهای گروهی برطرف میکنند. یادگیری مدلهای دقیق در فضاهای حالت با ابعاد بالا نیز از نظر محاسباتی دشوار است.
آیا میتوان یادگیری تقویتی بدون مدل و مبتنی بر مدل را با هم ترکیب کرد؟
بله، رویکردهای ترکیبی به طور فزایندهای محبوب هستند. معماری Dyna مدلهای آموختهشده را با یادگیری بدون مدل ادغام میکند. MuZero یک مدل دینامیک نهفته را یاد میگیرد و از آن برای برنامهریزی در حین آموزش اجزای بدون مدل استفاده میکند. این رویکردهای ترکیبی اغلب با بهرهگیری از نقاط قوت هر دو الگو، از رویکردهای خالص بهتر عمل میکنند.
کدام الگوریتمهای محبوب، مستقل از مدل هستند؟
الگوریتمهای اصلی بدون مدل شامل DQN (شبکه Q عمیق) برای اقدامات گسسته، PPO (بهینهسازی سیاست پروگزیمال) برای کنترل پیوسته، SAC (انتقادگر-نرم) برای یادگیری عمیق با آنتروپی حداکثر، و A3C (انتقادگر-مزیت ناهمزمان) برای آموزش موازی هستند. این الگوریتمها امروزه بسیاری از برنامههای دنیای واقعی را پشتیبانی میکنند.
نمونههایی از الگوریتمهای یادگیری تقویتی مبتنی بر مدل چیست؟
الگوریتمهای مبتنی بر مدل قابل توجه عبارتند از Dyna-Q که برنامهریزی و یادگیری را ادغام میکند، MBPO (بهینهسازی سیاست مبتنی بر مدل) برای کنترل مداوم، Dreamer که با مشاهدات تصویری کار میکند، و MuZero که بدون اینکه قوانین به آنها داده شود، به عملکرد فوق بشری در Go، شطرنج، shogi و Atari دست یافت.
آیا یادگیری تقویتی مبتنی بر مدل نیاز به دانستن قوانین محیط دارد؟
نه لزوماً. در حالی که برخی از سیستمهای مبتنی بر مدل از دینامیکهای شناختهشده استفاده میکنند (مانند AlphaZero که از قوانین شطرنج استفاده میکند)، رویکردهای مدرن مدل را از دادهها یاد میگیرند. به عنوان مثال، مدلهای جهانی توسط Ha و Schmidhuber، نمایشهای فشردهای از دینامیکهای محیط را صرفاً از انتقالهای مشاهدهشده و بدون هیچ دانش قبلی یاد میگیرند.
یادگیری تقویتی مبتنی بر مدل چگونه عدم قطعیت را مدیریت میکند؟
روشهای مدرن مبتنی بر مدل از تکنیکهای متعددی برای مدیریت عدم قطعیت استفاده میکنند، از جمله مدلهای احتمالی که به جای تخمینهای نقطهای، توزیعها را خروجی میدهند، روشهای گروهی که چندین مدل را آموزش میدهند و از اختلاف نظر به عنوان سیگنال عدم قطعیت استفاده میکنند، و برنامهریزی محافظهکارانه که خطاهای مدل در بدترین حالت را در نظر میگیرد. این رویکردها به جلوگیری از سوءاستفاده عامل از عدم دقت در مدل آموخته شده خود کمک میکنند.
حکم
زمانی که منابع محاسباتی فراوان و دسترسی به شبیهسازی ارزان دارید و وظیفه شما نیازی به برنامهریزی گسترده یا انتقال به محیطهای جدید ندارد، یادگیری تقویتی بدون مدل را انتخاب کنید. زمانی که کارایی نمونه اهمیت دارد، تعاملات محیطی گران هستند یا عامل شما نیاز به برنامهریزی چندین مرحله قبل و تعمیم به وظایف مرتبط دارد، یادگیری تقویتی مبتنی بر مدل را انتخاب کنید.