یادگیری تقویتیپی پی اوگرادیان سیاستیادگیری ماشینیهوش مصنوعی
آموزش پایدار در PPO در مقابل روشهای گرادیان سیاست ناپایدار
بهینهسازی سیاست پروگزیمال، توابع هدف برشیافته و تفکر ناحیه اعتماد را به یادگیری تقویتی میآورد و نوساناتی را که رویکردهای گرادیان سیاست معمولی را مختل میکند، به طرز چشمگیری کاهش میدهد. در حالی که روشهای سنتی مانند REINFORCE و الگوریتمهای استاندارد بازیگر-منتقد میتوانند در اواسط آموزش از هم جدا شوند یا از بین بروند، طراحی PPO بهروزرسانیها را محدود و در طول اجراها قابل تکرار نگه میدارد.
برجستهها
هدف کوتاهشدهی PPO از فروپاشی فاجعهبار سیاستگذاری که شیبهای سیاستگذاری معمولی از آن رنج میبرند، جلوگیری میکند.
گرادیانهای سیاست معمولی برای جلوگیری از واگرایی، نیاز به تنظیم دقیق نرخهای یادگیری و خطوط پایه دارند.
PPO از پیادهسازیها در چندین دوره (epoch) استفاده مجدد میکند و به آن راندمان نمونه بهتری نسبت به روشهای صرفاً مبتنی بر سیاست (on-policy) میدهد.
PPO به الگوریتم استاندارد پشت سیستمهای RLHF تبدیل شده است که برای آموزش مدلهای زبانی بزرگ مدرن استفاده میشوند.
آموزش پایدار در PPO چیست؟
یک هدف جایگزینِ کوتاهشده که بهروزرسانیهای سیاست را در محدودهی امنی نگه میدارد و از مراحل یادگیری مخرب جلوگیری میکند.
PPO توسط تیم جان شولمن در OpenAI در سال ۲۰۱۷ به عنوان اصلاحیهای بر TRPO معرفی شد.
سازوکار اصلی از یک نسبت احتمال محدود بین تقریباً ۰.۸ تا ۱.۲ استفاده میکند تا میزان انحراف سیاست جدید از سیاست قدیمی را محدود کند.
PPO به طور موثر در میلیونها مرحله محیطی مقیاسپذیر است و روی یک خوشه GPU یا CPU واحد اجرا میشود.
این الگوریتم به الگوریتم پیشفرض بسیاری از سیستمهای RLHF سطح بالا تبدیل شد که برای آموزش مدلهای زبانی بزرگ استفاده میشوند.
معیارهای تجربی نشان میدهند که PPO در مقایسه با خطوط پایه گرادیان سیاست معمولی، از مقداردهی اولیه بد، بسیار بهتر بهبود مییابد.
روشهای گرادیان سیاست ناپایدار چیست؟
الگوریتمهای یادگیری تقویتی کلاسیک که سیاستها را مستقیماً در امتداد گرادیان بازده مورد انتظار بهروزرسانی میکنند، اغلب منحنیهای یادگیری نامنظمی تولید میکنند.
الگوریتم گرادیان سیاست بنیادی REINFORCE توسط رونالد ویلیامز در سال ۱۹۹۲ منتشر شد.
گرادیانهای سیاست معمولی از واریانس بالایی رنج میبرند زیرا به بازدههای مونت کارلو از قسمتهای کامل متکی هستند.
بدون مناطق اعتماد، یک بهروزرسانی بزرگ میتواند سیاست را به یک اقدام قطعیِ رو به زوال تبدیل کند.
این روشها اغلب برای همگرایی نیاز به تنظیم گسترده ابرپارامتر، از جمله کاهش نرخ یادگیری و شکلدهی پاداش، دارند.
متغیرهای عامل-منتقد مانند A2C واریانس را کاهش میدهند اما همچنان فاقد محدودیتهای بهروزرسانی سختی هستند که PPO اعمال میکند.
جدول مقایسه
ویژگی
آموزش پایدار در PPO
روشهای گرادیان سیاست ناپایدار
مکانیسم بهروزرسانی
هدف جایگزین کوتاهشده با نسبت احتمال محدود نزدیک به ۱.۰
صعود گرادیان خام در بازده مورد انتظار بدون محدودیت بهروزرسانی قطعی
پایداری تمرین
بالا - از گامهای بد بهبود مییابد و به ندرت از مسیر خود منحرف میشود
کم - حساس به نرخ یادگیری و مقیاس پاداش، مستعد فروپاشی
کارایی نمونه
متوسط؛ از چندین دوره SGD مینیبچ در هر انتشار استفاده میکند
اغلب ضعیف است، مگر اینکه با خطوط پایه یا ترفندهای کاهش واریانس همراه شود
پیچیدگی پیادهسازی
ساده - تقریباً همان ردپای کد مانند گرادیان سیاست وانیلی
در شکل اولیه ساده است، اما تثبیت آن نیاز به مهندسی اضافی دارد
حساسیت هایپرپارامتر
نسبتاً در طیف وسیعی از نسبتهای کلیپ و نرخ یادگیری، بخشنده است
بسیار حساس؛ تغییرات کوچک میتواند آموزش را به طور کامل مختل کند
مدیریت واریانس
برش داخلی به عنوان یک کاهنده واریانس ضمنی عمل میکند
به تکنیکهای جداگانهای مانند خطوط پایه، GAE یا نرمالسازی مزیت نیاز دارد
عملکرد ساعت دیواری
به دلیل بهینهسازی مرتبه اول، روی سختافزارهای مدرن سریع است
در هر مرحله قابل مقایسه است، اما بیثباتی اغلب در اجراهای ناموفق، زمان را هدر میدهد.
موارد استفاده رایج
RLHF برای مدلهای زبانی، رباتیک، بازی، کنترل پیوسته
تحلیل نظری، محیطهای ساده، آموزش، یادگیری تقویتی
مقایسه دقیق
فلسفه الگوریتمی اصلی
ایده اصلی PPO این است که بهروزرسانیهای سیاست باید کوچک و برگشتپذیر باشند. با کاهش نسبت احتمال بین سیاستهای جدید و قدیمی، الگوریتم از برداشتن گامی توسط بهینهساز که باعث تغییر شدید رفتار در یک تکرار میشود، جلوگیری میکند. روشهای گرادیان سیاست ناپایدار رویکرد مخالف را اتخاذ میکنند: آنها از گرادیان خام بازده مورد انتظار پیروی میکنند و به این اعتماد دارند که یک نرخ یادگیری تنظیمشده، همه چیز را کنترل میکند. در عمل، این اعتماد اغلب نابجا است.
رفتار پایداری و همگرایی
یک اجرای PPO معمولاً یک منحنی یادگیری پر سر و صدا اما به طور یکنواخت در حال بهبود را نشان میدهد، با افتهای گاه به گاه که در عرض چند تکرار بهبود مییابند. در مقابل، شیبهای سیاست معمولی میتوانند برای هزاران مرحله ثابت بمانند و سپس ناگهان هنگامی که یک مسیر نادر با پاداش بالا پارامترها را به یک منطقه بد سوق میدهد، سقوط کنند. هدف محدود شده در PPO مانند یک ترمز ایمنی عمل میکند و تأثیر هر دسته از تجربه را محدود میکند.
مهندسی و تنظیم سربار
برای اینکه گرادیانهای سیاست معمولی به طور قابل اعتمادی کار کنند، اغلب به معنای تنظیم دستی نرخ یادگیری، عوامل تخفیف، پاداشهای آنتروپی و آستانههای برش گرادیان است. PPO بخش زیادی از این مهندسی را در یک هایپرپارامتر کلیپ واحد، که معمولاً حدود 0.1 تا 0.3 تنظیم میشود، ادغام میکند که در طیف وسیعی از وظایف مقاوم است. برای تیمهایی که سیستمهای RL تولیدی را ارسال میکنند، این کاهش بار تنظیم مستقیماً به چرخههای تکرار سریعتر تبدیل میشود.
بدهبستانهای کارایی نمونه
PPO از هر اجرای اولیه برای چندین دوره بهروزرسانیهای کوچک استفاده مجدد میکند، که باعث بهبود کارایی نمونه در مقایسه با روشهای صرفاً مبتنی بر سیاست مانند REINFORCE میشود. با این حال، این استفاده مجدد همچنین دلیل اهمیت برش است: بدون آن، الگوریتم روی مسیرهای قدیمی بیشبرازش پیدا میکند. روشهای گرادیان سیاست ناپایدار معمولاً یک بار در هر اجرا اجرا میشوند، که باعث میشود آنها از نظر نمونه کارآمدتر نباشند، اما همچنین کمتر مستعد آن حالت خرابی خاص هستند.
پذیرش در دنیای واقعی
PPO به انتخاب بالفعل برای یادگیری تقویتی کاربردی تبدیل شده است و سیستمها را از عاملهای Dota 5v5 شرکت OpenAI گرفته تا خطوط لوله RLHF پشت ChatGPT و سایر چتباتهای مدرن، تقویت میکند. روشهای گرادیان سیاست معمولی همچنان به عنوان ابزارهای آموزشی و به عنوان پایه در مقالات تحقیقاتی ارزشمند هستند، اما به ندرت در سیستمهای تولیدی که قابلیت اطمینان اهمیت دارد، ظاهر میشوند. تغییر به سمت PPO نشان دهنده روند گستردهتری در یادگیری ماشین به سمت روشهایی است که خارج از چارچوب کار میکنند.
مزایا و معایب
آموزش پایدار در PPO
مزایا
+بهروزرسانیهای بسیار پایدار
+هایپرپارامترهای قابل اغماض
+ساده برای پیاده سازی
+نتایج تجربی قوی
مصرف شده
−بهروزرسانیهای کمی جانبدارانه
−میتواند رولاوتها را بیشبرازش کند
−تنظیم کلیپ مورد نیاز است
−ظرافت نظری کمتر
روشهای گرادیان سیاست ناپایدار
مزایا
+از لحاظ تئوری تمیز
+مشتق گیری آسان
+عالی برای تدریس
+محاسبه کم در هر مرحله
مصرف شده
−تخمینهای واریانس بالا
−مستعد واگرایی
−تنظیم سنگین مورد نیاز است
−راندمان پایین نمونه
تصورات نادرست رایج
افسانه
PPO فقط یک نسخه فانتزی از REINFORCE است که هیچ توجیه نظری واقعی ندارد.
واقعیت
PPO بر اساس ایده ناحیه اعتماد از TRPO ساخته شده است، اما بهینهسازی مقید را با یک جایگزین برش خورده مرتبه اول جایگزین میکند. این برش، تقریب عملی از قید ناحیه اعتماد را ارائه میدهد، به همین دلیل است که با وجود سادهتر بودن پیادهسازی، از نظر تجربی بسیار خوب عمل میکند.
افسانه
اگر از نرخ یادگیری به اندازه کافی کوچک استفاده کنید، گرادیانهای سیاست معمولی همیشه همگرا میشوند.
واقعیت
نرخ یادگیری پایین، واگرایی را کند میکند اما آن را از بین نمیبرد. مسیرهای بد همچنان میتوانند سیاست را به سمت مناطق انحطاط سوق دهند و واریانس بالای بازدههای مونت کارلو به این معنی است که بهروزرسانیهای مؤثر بزرگ گاه به گاه اساساً بدون محدودیتهای صریح اجتنابناپذیر هستند.
افسانه
PPO را نمیتوان برای وظایف کنترلی پیوسته استفاده کرد.
واقعیت
PPO در معیارهای کنترل پیوسته مانند حرکت MuJoCo و دستکاری رباتیک بسیار خوب عمل میکند. هدف برش خورده مستقل از فضای عمل است و PPO با سیاستهای گاوسی، یک مبنای قوی برای مسائلی از راه رفتن چهار دست و پا گرفته تا دستکاری ماهرانه دست باقی میماند.
افسانه
شیبهای سیاستی ناپایدار منسوخ شدهاند و دیگر در تحقیقات استفاده نمیشوند.
واقعیت
گرادیانهای سیاست معمولی همچنان در تحقیقات یادگیری تقویتی اساسی هستند. آنها تقریباً در هر مقاله الگوریتم جدید به عنوان خط مبنا ظاهر میشوند، و انواعی مانند گرادیانهای سیاست طبیعی هنوز هم کارهای مدرن روی مناطق اعتماد و بهینهسازی مقید را شکل میدهند.
افسانه
PPO بهبود یکنواخت را در هر دوره تمرینی تضمین میکند.
واقعیت
PPO پایداری را به طرز چشمگیری بهبود میبخشد اما پیشرفت یکنواخت را تضمین نمیکند. منحنیهای یادگیری هنوز حاوی نویز هستند و توابع پاداش پاتولوژیک یا سیگنالهای بسیار پراکنده هنوز هم میتوانند باعث شکست شوند. پایداری به معنای فروپاشیهای فاجعهبار کمتر است، نه شکستهای صفر.
سوالات متداول
چه چیزی PPO را نسبت به گرادیانهای سیاست معمولی پایدارتر میکند؟
نسبت احتمال برشیافته در هدف PPO مانع از تغییر بیش از حد سیاست در یک بهروزرسانی واحد میشود. گرادیانهای سیاست معمولی چنین محافظی ندارند، بنابراین یک دسته تجربه با واریانس بالا میتواند پارامترها را به منطقهای سوق دهد که در آن سیاست از بین میرود. PPO اساساً مقدار کمی بایاس را با کاهش زیاد واریانس معاوضه میکند.
آیا PPO جزو سیاستها است یا خارج از سیاستها؟
PPO از نظر فنی یک الگوریتم on-policy است زیرا از دادههای سیاست فعلی برای بهروزرسانیها استفاده میکند. با این حال، از هر راهاندازی برای چندین دوره از بهروزرسانیهای minibatch استفاده مجدد میکند، که به آن برخی از مزایای کارایی نمونه روشهای off-policy را بدون پیچیدگی یک بافر تکرار تجربه میدهد.
چرا شیبهای سیاست وانیلی واریانس بالایی دارند؟
بازده مونت کارلو از کل اپیزودها میتواند بسته به اینکه کدام مسیرها نمونهبرداری میشوند، بسیار متفاوت باشد. بدون یک تخمینگر مبنا یا مزیت، تخمین گرادیان اساساً مجموع پاداشها ضربدر شاخصهای عمل است که به ویژه در محیطهایی با افقهای طولانی یا پاداشهای پراکنده، واریانس بالایی دارد.
آیا میتوان PPO را با سایر ترفندهای پایداری مانند برش گرادیان ترکیب کرد؟
بله، و اغلب همینطور است. بسیاری از متخصصان، برش گرادیان را علاوه بر برش عینی PPO اعمال میکنند، از تخمین مزیت تعمیمیافته برای کاهش واریانس استفاده میکنند و مزیتها را در بین مینیبچها نرمالسازی میکنند. این اضافات به جای جایگزینی، مکانیسم برش اصلی PPO را تکمیل میکنند.
نسبت برش معمول مورد استفاده در PPO چیست؟
نسبت برش پیشفرض ۰.۲ است، به این معنی که نسبت احتمال تقریباً بین ۰.۸ تا ۱.۲ محدود میشود. مقادیر بین ۰.۱ تا ۰.۳ عموماً در طیف وسیعی از وظایف به خوبی کار میکنند، اگرچه برخی محیطها بسته به ساختار پاداش، از برشهای سختگیرانهتر یا آزادتر سود میبرند.
آیا PPO برای فضاهای عمل گسسته و پیوسته کار میکند؟
PPO هر دو نوع فضای عمل را به طور طبیعی مدیریت میکند. برای اعمال گسسته، این سیاست یک توزیع دستهبندیشده را خروجی میدهد. برای اعمال پیوسته، معمولاً یک توزیع گاوسی با میانگین آموختهشده و واریانس ثابت یا آموختهشده را خروجی میدهد. مکانیسم برش صرف نظر از فضای عمل، بر اساس نسبت احتمال عمل میکند.
PPO در مقایسه با TRPO چگونه است؟
PPO اساساً یک تقریب مرتبه اول از TRPO است که پیادهسازی آن بسیار سادهتر است. TRPO از یک قید واگرایی KL استفاده میکند که از طریق گرادیانهای مزدوج و جستجوی خطی حل میشود، در حالی که PPO تمام آن را با یک عملیات برش جایگزین میکند. PPO در هر تکرار سریعتر و تنظیم آن آسانتر است، اگرچه TRPO تضمینهای نظری کمی قویتری ارائه میدهد.
چرا از PPO برای RLHF در آموزش مدل زبانی استفاده میشود؟
پایداری و توانایی PPO در مدیریت مدلهای بزرگ روی سختافزار توزیعشده، آن را به انتخاب طبیعی OpenAI تبدیل کرد، زمانی که نیاز به تنظیم دقیق مدلهای GPT با دادههای ترجیحی انسانی داشت. هدف کوتاهشده مانع از آن میشود که سیاست بیش از حد از مدل تنظیمشدهی نظارتشده فاصله بگیرد، که در عین حفظ روانی، سیگنالهای پاداش را نیز در بر میگیرد.
آیا شیبهای سیاست وانیلی هنوز هم میتوانند در هر شرایطی از PPO بهتر عمل کنند؟
در محیطهای تحقیقاتی محدود با پارامترهای بسیار دقیق تنظیمشده و محیطهای ساده، گرادیانهای سیاست معمولی میتوانند با عملکرد نهایی PPO مطابقت داشته باشند. با این حال، آنها معمولاً به تلاش تنظیم بسیار بیشتری نیاز دارند و نتایج کمتری در بین دانههای تصادفی تولید میکنند. PPO بر اساس استحکام برنده میشود، نه لزوماً بر اساس عملکرد مجانبی.
خط مبنا چه نقشی در روشهای گرادیان سیاستگذاری ایفا میکند؟
یک خط مبنا، قبل از محاسبه گرادیان، یک مقدار تخمینی را از بازده کم میکند که واریانس را بدون ایجاد بایاس کاهش میدهد. انتخابهای رایج شامل تابع ارزش آموخته شده توسط یک منتقد، میانگین متحرک بازدهها یا به سادگی میانگین پاداش در دسته است. PPO معمولاً از یک تابع ارزش آموخته شده به عنوان خط مبنای خود استفاده میکند.
حکم
زمانی که به یک الگوریتم یادگیری تقویتی قابل اعتماد و همه منظوره نیاز دارید که در محیطهای متنوع و بدون تنظیمات گسترده کار کند، PPO را انتخاب کنید. در درجه اول برای اهداف آموزشی، تحلیل نظری یا زمانی که به طور خاص میخواهید حالتهای خرابی را که PPO برای حذف آنها طراحی شده است، مطالعه کنید، به سراغ روشهای گرادیان سیاست معمولی بروید.