سازوکارهای اصلی یادگیری تقویتی: مقایسه الگوریتمهای مبتنی بر ارزش، مبتنی بر سیاست و مبتنی بر مدل
در حالی که سامانههای هوش مصنوعی از تولید متن به سمت انجام اقدامات خودکار در حال تکامل هستند، برای پیمایش در محیطهای پیچیده به یادگیری تقویتی متکی هستند. بررسی عمیق ریاضیات زیربنایی نشان میدهد که عاملها چگونه بین تخمین پاداشها، به خاطر سپردن قوانین یا شبیهسازی جهان یکی را انتخاب میکنند.
به قلم الوین شادمهر
این خبر را به اشتراک بگذارید
بهطور خلاصه
- یادگیری تقویتی با آموزش به عاملهای هوش مصنوعی برای به حداکثر رساندن پاداشهای تجمعی از طریق آزمون و خطا، به آنها قدرت میدهد.
- روشهای مبتنی بر ارزش، پاداش آتی اقدامات را تخمین میزنند، در محیطهای دیجیتال گسسته برتری دارند اما در فیزیک پیوسته دچار مشکل میشوند.
- روشهای مبتنی بر سیاست مستقیماً قوانین رفتاری را میآموزند و به آنها اجازه میدهند تا اقدامات پیوسته دنیای واقعی را مدیریت کنند، اگرچه به مقادیر عظیمی داده آموزشی نیاز دارند.
دوران هوش مصنوعی به عنوان یک مکالمهگر منفعل در حال پایان است. مرز بعدی، هوش مصنوعی عاملمحور (agentic AI) است؛ سامانههایی که فقط متن تولید نمیکنند، بلکه برای دستیابی به اهداف پیچیده، اقدامات خودکار انجام میدهند. برای خواننده، این تفاوت بین هوش مصنوعیای است که یک دستور پخت مینویسد و هوش مصنوعیای که یک آشپزخانه رباتیک را اداره میکند. موتور ریاضی که این گذار را قدرت میبخشد، یادگیری تقویتی است، چارچوبی که در آن عاملها از طریق آزمون و خطای بیوقفه، رفتارهای بهینه را میآموزند.[2][4]
در هسته خود، یادگیری تقویتی علم به حداکثر رساندن پاداش تجمعی است. یک عامل وضعیتی را در یک محیط مشاهده میکند، عملی انجام میدهد و یک سیگنال پاداش دریافت میکند. با گذشت زمان، یک استراتژی برای کسب بالاترین امتیاز ممکن میآموزد. با این حال، مکانیسم خاصی که برای یادگیری این استراتژی استفاده میکند، این حوزه را به سه پارادایم متمایز تقسیم میکند: الگوریتمهای مبتنی بر ارزش، مبتنی بر سیاست و مبتنی بر مدل.[2][3]
شواهد مربوط به اینکه کدام پارادایم بهترین عملکرد را دارد، به شدت وابسته به بافت است و تنشی بین تئوری و عمل را آشکار میکند. دانشمندان کامپیوتر نظری، این الگوریتمها را بر اساس پیچیدگی بازنمایی ارزیابی میکنند و میزان ظرفیت ریاضی مورد نیاز یک شبکه عصبی برای درک محیط را میسنجند. در همین حال، متخصصان عملی، کارایی نمونه (sample efficiency) را بهینه میکنند و تعداد میلیونها تلاش آزمون و خطا را که عامل قبل از توقف شکست نیاز دارد، پیگیری میکنند.[1][2]
یادگیری تقویتی مبتنی بر ارزش با تخمین آینده، در محیطهای گسسته و بسیار ساختاریافته برتری دارد. در یک سامانه مبتنی بر ارزش، مانند الگوریتم Q-learning که به طور گسترده استفاده میشود، عامل صراحتاً مجموعهای از قوانین را حفظ نمیکند. در عوض، یاد میگیرد که کل پاداش آتی انجام یک عمل خاص در یک وضعیت خاص را پیشبینی کند، و به طور موثر یک جدول جستجوی عظیم از نتایج مورد انتظار ایجاد میکند.[2][3]
دادههای تجربی نشان میدهد که روشهای مبتنی بر ارزش زمانی که تعداد اقدامات ممکن کم و متمایز است، بسیار مؤثر هستند، مانند حرکت دادن یک جوی استیک دیجیتال به بالا، پایین، چپ یا راست. عامل به سادگی ارزش مورد انتظار همه اقدامات موجود در هر لحظه را محاسبه میکند و عملی را انتخاب میکند که بالاترین بازده عددی را داشته باشد.[2][3]
با این حال، شواهد به وضوح محدودیتهای ریاضی رویکردهای مبتنی بر ارزش را مشخص میکند. هنگامی که فضای عمل پیوسته میشود—مانند محاسبه درجه دقیق گشتاور برای اعمال بر روی فرمان رباتیک—الگوریتم باید ارزش بینهایت عمل ممکن را محاسبه کند. پیچیدگی بازنمایی به شدت افزایش مییابد و روشهای صرفاً مبتنی بر ارزش را برای فیزیک دنیای واقعی از نظر محاسباتی غیرقابل اجرا میسازد.[1][2]
یادگیری تقویتی مبتنی بر سیاست، تخمین ارزش را به طور کامل دور میزند تا مستقیماً قوانین رفتار را بیاموزد. به جای پرسیدن اینکه یک عمل خاص چقدر ارزش دارد، یک الگوریتم مبتنی بر سیاست، مانند REINFORCE، میپرسد که احتمال انجام آن عمل در حال حاضر چقدر است. این پارادایم مستقیماً وضعیتهای مشاهده شده را به اقدامات انتخاب شده نگاشت میکند.[2][3]
شواهد اصلی که از روشهای مبتنی بر سیاست حمایت میکند، کاربرد بینقص آنها در فضاهای عمل پیوسته است. از آنجایی که شبکه عصبی یک توزیع احتمال را خروجی میدهد، مانند یک منحنی گاوسی از زوایای فرمان ممکن، نیازی به ارزیابی تک تک ریزعملها ندارد. این صرفاً از توزیع نمونهبرداری میکند و به آن اجازه میدهد تا به طور روان در دنیای فیزیکی عمل کند.[2]
مصالحهای که به شدت در متون تحقیقاتی مستند شده است، واریانس بالا و کارایی نمونه به شدت ضعیف است. عاملهای مبتنی بر سیاست به کندی یاد میگیرند. از آنجایی که آنها کل دفترچه قوانین رفتاری خود را بر اساس نتیجه نهایی یک دنباله طولانی از اقدامات بهروز میکنند، برای جدا کردن اینکه کدام عمل خاص در آن دنباله واقعاً منجر به موفقیت شده است، به مقادیر عظیمی از داده نیاز دارند.[1][2]
یادگیری تقویتی مبتنی بر مدل با تلاش برای شبیهسازی جهان قبل از عمل، رویکردی کاملاً متفاوت را در پیش میگیرد. در حالی که روشهای ارزش و سیاست «بدون مدل» (model-free) هستند—به این معنی که صرفاً با تعامل با محیط یاد میگیرند—الگوریتمهای مبتنی بر مدل ابتدا سعی میکنند فیزیک، قوانین و دینامیک خود محیط را بیاموزند.[2][3]
هنگامی که عامل یک شبیهسازی داخلی از جهان میسازد، میتواند هزاران آینده ممکن را بدون انجام حتی یک عمل واقعی «توهمسازی» کند. دادهها نشان میدهد که این امر منجر به افزایش چشمگیر در کارایی نمونه میشود، به طوری که اغلب برای یادگیری یک کار در مقایسه با روشهای بدون مدل، به چندین مرتبه تعاملات کمتر در دنیای واقعی نیاز دارد، که این امر آن را برای رباتیک که آزمایشهای فیزیکی پرهزینه هستند، بسیار جذاب میکند.[2]
با این حال، شواهد مربوط به یادگیری تقویتی مبتنی بر مدل یک آسیبپذیری حیاتی را آشکار میکند که به عنوان خطاهای شبیهسازی تجمعی (compounding simulation errors) شناخته میشود. اگر مدل داخلی عامل از جهان حتی اندکی نادرست باشد، برنامهریزی برای چندین گام در آینده باعث میشود که آن خطاهای کوچک به صورت تصاعدی تکثیر شوند. در نهایت، عامل یک برنامه عالی برای جهانی تدوین میکند که در واقع وجود ندارد.[1][2]
این امر حوزه را به تقاطع پیچیدگی بازنمایی و کاربرد عملی میرساند. محدودیتهای نظری نشان میدهند که یادگیری تقویتی مبتنی بر مدل باید به مراتب برتر باشد، زیرا یادگیری دینامیک یک محیط اغلب به پیچیدگی ریاضی کمتری نسبت به یادگیری یک سیاست جهانی برای هر وضعیت ممکن نیاز دارد.[1]
با این حال، تحلیل بین پارادایمی نشان میدهد که این مزیت نظری تقریباً به طور کامل در فضاهای پیوسته با ابعاد بالا خنثی میشود. خطای تجمعی شبیهسازی محیط در فیزیک آشفته و دنیای واقعی، روشهای مبتنی بر سیاست را از نظر عملی برتر میسازد، علیرغم محدودیتهای نظری بدتر و کارایی نمونه پایینتر آنها. ریاضیات به نفع مدل است، اما واقعیت به نفع سیاست.[1][4]
مرز تحقیقات یادگیری تقویتی اکنون به شدت بر رویکردهای ترکیبی متمرکز شده است. به عنوان مثال، روشهای Actor-Critic، یک منتقد مبتنی بر ارزش (critic) را برای ارزیابی اقدامات با یک بازیگر مبتنی بر سیاست (actor) برای انتخاب آنها ترکیب میکنند و تلاش میکنند تا نقاط قوت هر دو را به دست آورند. همانطور که هوش مصنوعی از جعبههای شنی دیجیتال خارج شده و وارد رباتیک فیزیکی میشود، تسلط و ادغام این سازوکارهای اصلی تنها مسیر قابل اجرا برای خودمختاری قابل اعتماد باقی میماند.[2][3][4]
اصطلاحات کلیدی
- عامل (Agent)
- سامانه یا الگوریتم هوش مصنوعی که محیط را مشاهده میکند و برای دستیابی به یک هدف اقداماتی انجام میدهد.
- محیط (Environment)
- جهان، شبیهسازی یا سامانهای که عامل در آن فعالیت میکند و از آن بازخورد دریافت میکند.
- فضای وضعیت (State Space)
- مجموعه کامل تمام موقعیتها یا پیکربندیهای ممکنی که محیط میتواند در هر لحظه در آن باشد.
- تابع پاداش (Reward Function)
- قانون ریاضی که یک امتیاز عددی به اقدامات عامل اختصاص میدهد و تعریف میکند که موفقیت چگونه به نظر میرسد.
بررسی عمیق دیدگاهها
نظریهپردازان الگوریتم
بر محدودیتهای ریاضی و پیچیدگی بازنمایی الگوریتمهای یادگیری تمرکز دارند.
برای دانشمندان کامپیوتر نظری، معیار اصلی یک الگوریتم یادگیری تقویتی، پیچیدگی بازنمایی آن است—یعنی یک شبکه عصبی چقدر باید بزرگ و پیچیده باشد تا محیط را به دقت درک کند. از این منظر، یادگیری تقویتی مبتنی بر مدل از نظر ریاضی ظریف است زیرا یادگیری دینامیک یک محیط (مانند گرانش یا تکانه) اغلب به یک تابع کوچکتر و سادهتر نسبت به یادگیری یک سیاست جهانی برای هر وضعیت ممکن نیاز دارد. نظریهپردازان استدلال میکنند که حل مشکل خطای تجمعی در یادگیری تقویتی مبتنی بر مدل، کلید دستیابی به هوش عمومی مصنوعی است، زیرا این امر بازتاب برنامهریزی شناختی انسان است.
متخصصان رباتیک کاربردی
کارایی نمونه و توانایی عملکرد در محیطهای فیزیکی پیوسته و پر سر و صدا را در اولویت قرار میدهند.
مهندسانی که هوش مصنوعی را در رباتهای فیزیکی مستقر میکنند، ظرافت نظری یادگیری تقویتی مبتنی بر مدل را با تردید مینگرند. در دنیای واقعی، اصطکاک، نویز حسگر و فرسودگی، شبیهسازی کامل محیط را غیرممکن میسازد. از آنجایی که خطاهای شبیهسازی در طول برنامهریزی به صورت تصاعدی انباشته میشوند، متخصصان رباتیک به شدت روشهای مبتنی بر سیاست و ترکیبی Actor-Critic را ترجیح میدهند. حتی اگر این روشها قبل از استقرار به میلیونها مرحله آموزشی در یک شبیهساز نیاز داشته باشند، توانایی آنها در خروجی دادن توزیعهای احتمال پیوسته، آنها را در برابر واقعیتهای آشفته سختافزار فیزیکی بسیار مقاومتر میکند.
متخصصان یادگیری ماشین
بر پیادهسازی عملی، اشکالزدایی و ترکیب معماریهای یادگیری تقویتی تمرکز دارند.
برای مهندسانی که کد مینویسند، سامانههای صرفاً مبتنی بر ارزش، سیاست یا مدل، عمدتاً ساختارهای آکادمیک هستند. پیادهسازیهای مدرن تقریباً منحصراً بر معماریهای ترکیبی تکیه دارند. متخصصان تأکید میکنند که سختترین بخش یادگیری تقویتی، انتخاب پارادایم نیست، بلکه طراحی تابع پاداش و تثبیت فرآیند آموزش است. آنها روشهای Actor-Critic را به عنوان راه حل میانه عملگرایانه میبینند که از یک سامانه مبتنی بر ارزش برای کاهش واریانس بالای یادگیری مبتنی بر سیاست استفاده میکند و به طور موثر بهترینهای هر دو جهان را بدون تکیه بر مدلهای کامل جهان به دست میآورد.
- نظریهپردازان الگوریتم
- بر محدودیتهای ریاضی و پیچیدگی بازنمایی الگوریتمهای یادگیری تمرکز دارند.
- متخصصان رباتیک کاربردی
- کارایی نمونه و توانایی عملکرد در محیطهای فیزیکی پیوسته و پر سر و صدا را در اولویت قرار میدهند.
- متخصصان یادگیری ماشین
- بر پیادهسازی عملی، اشکالزدایی و ترکیب معماریهای یادگیری تقویتی تمرکز دارند.
دیدگاههایی که این گزارش پوشش نداده
- معماران سختافزار که آموزش یادگیری تقویتی را بهینه میکنند
- اخلاقگرایانی که هک پاداش (reward hacking) را مطالعه میکنند
منابع
[1]arXivمتخصصان رباتیک کاربردی[2312.17248] Rethinking Model-based, Policy-based, and Value-based Reinforcement Learning via the Lens of Representation Complexity
مطالعه در arXiv →
[2]arXivمتخصصان رباتیک کاربردیComprehensive Survey of Reinforcement Learning: From Algorithms to Practical Challenges
مطالعه در arXiv →
[3]Stats StackExchangeمتخصصان یادگیری ماشینWhat is the difference between policy-based, on-policy, value-based, off-policy, model-free and model-
مطالعه در Stats StackExchange →
[4]تیم سردبیری کوهستانمتخصصان رباتیک کاربردیتحلیل تیم سردبیری کوهستان
مطالعه در تیم سردبیری کوهستان →
بیشتر در هوش مصنوعی
مشاهده همه →یادگیری ماشین
چگونه ترفند کرنل دادهها را بهطور ضمنی به فضایی با ابعاد بالاتر میبرد تا تفکیکپذیری خطی ممکن شود
7 منبع
خودتوجهی
چگونه مکانیزم «خودتوجهی» موازی بر گلوگاه پردازش ترتیبی در شبکههای عصبی بازگشتی غلبه کرد
7 منبع
معماریهای عصبی
چگونه فیلترهای کانولوشنی و لایههای پولینگ ویژگیهای سلسلهمراتبی را در بینایی ماشین استخراج میکنند
6 منبع
معماری شبکه عصبی
چگونه اتصالات باقیمانده و فعالساز ReLU از محو شدن گرادیانها در شبکههای عصبی عمیق جلوگیری میکنند
7 منبع
نظرات
هر زاویه. هر روز.
اخبار هوش مصنوعی با پوشش کامل منابع و تحلیل دیدگاهها، هر روز و رایگان.





