رفتن به محتوای اصلی
بررسی عمیق کوهستانیادگیری تقویتیتوضیح‌دهنده۸ شهریور ۱۴۰۵، ۲۱:۲۵· 6 دقیقه مطالعه· در هوش مصنوعی

سازوکارهای اصلی یادگیری تقویتی: مقایسه الگوریتم‌های مبتنی بر ارزش، مبتنی بر سیاست و مبتنی بر مدل

در حالی که سامانه‌های هوش مصنوعی از تولید متن به سمت انجام اقدامات خودکار در حال تکامل هستند، برای پیمایش در محیط‌های پیچیده به یادگیری تقویتی متکی هستند. بررسی عمیق ریاضیات زیربنایی نشان می‌دهد که عامل‌ها چگونه بین تخمین پاداش‌ها، به خاطر سپردن قوانین یا شبیه‌سازی جهان یکی را انتخاب می‌کنند.

به قلم الوین شادمهر

نظریه‌پردازان الگوریتم 40%متخصصان رباتیک کاربردی 35%متخصصان یادگیری ماشین 25%
نظریه‌پردازان الگوریتم
بر محدودیت‌های ریاضی و پیچیدگی بازنمایی الگوریتم‌های یادگیری تمرکز دارند.
متخصصان رباتیک کاربردی
کارایی نمونه و توانایی عملکرد در محیط‌های فیزیکی پیوسته و پر سر و صدا را در اولویت قرار می‌دهند.
متخصصان یادگیری ماشین
بر پیاده‌سازی عملی، اشکال‌زدایی و ترکیب معماری‌های یادگیری تقویتی تمرکز دارند.

نکات کلیدی

  • یادگیری تقویتی با آموزش به عامل‌های هوش مصنوعی برای به حداکثر رساندن پاداش‌های تجمعی از طریق آزمون و خطا، به آنها قدرت می‌دهد.
  • روش‌های مبتنی بر ارزش، پاداش آتی اقدامات را تخمین می‌زنند، در محیط‌های دیجیتال گسسته برتری دارند اما در فیزیک پیوسته دچار مشکل می‌شوند.
  • روش‌های مبتنی بر سیاست مستقیماً قوانین رفتاری را می‌آموزند و به آنها اجازه می‌دهند تا اقدامات پیوسته دنیای واقعی را مدیریت کنند، اگرچه به مقادیر عظیمی داده آموزشی نیاز دارند.
  • روش‌های مبتنی بر مدل جهان را شبیه‌سازی می‌کنند تا از قبل برنامه‌ریزی کنند، کارایی بالایی ارائه می‌دهند اما در صورت ناقص بودن شبیه‌سازی، از خطاهای تجمعی رنج می‌برند.

دوران هوش مصنوعی به عنوان یک مکالمه‌گر منفعل در حال پایان است. مرز بعدی، هوش مصنوعی عامل‌محور (agentic AI) است؛ سامانه‌هایی که فقط متن تولید نمی‌کنند، بلکه برای دستیابی به اهداف پیچیده، اقدامات خودکار انجام می‌دهند. برای خواننده، این تفاوت بین هوش مصنوعی‌ای است که یک دستور پخت می‌نویسد و هوش مصنوعی‌ای که یک آشپزخانه رباتیک را اداره می‌کند. موتور ریاضی که این گذار را قدرت می‌بخشد، یادگیری تقویتی است، چارچوبی که در آن عامل‌ها از طریق آزمون و خطای بی‌وقفه، رفتارهای بهینه را می‌آموزند.[2][4]

در هسته خود، یادگیری تقویتی علم به حداکثر رساندن پاداش تجمعی است. یک عامل وضعیتی را در یک محیط مشاهده می‌کند، عملی انجام می‌دهد و یک سیگنال پاداش دریافت می‌کند. با گذشت زمان، یک استراتژی برای کسب بالاترین امتیاز ممکن می‌آموزد. با این حال، مکانیسم خاصی که برای یادگیری این استراتژی استفاده می‌کند، این حوزه را به سه پارادایم متمایز تقسیم می‌کند: الگوریتم‌های مبتنی بر ارزش، مبتنی بر سیاست و مبتنی بر مدل.[2][3]

شواهد مربوط به اینکه کدام پارادایم بهترین عملکرد را دارد، به شدت وابسته به بافت است و تنشی بین تئوری و عمل را آشکار می‌کند. دانشمندان کامپیوتر نظری، این الگوریتم‌ها را بر اساس پیچیدگی بازنمایی ارزیابی می‌کنند و میزان ظرفیت ریاضی مورد نیاز یک شبکه عصبی برای درک محیط را می‌سنجند. در همین حال، متخصصان عملی، کارایی نمونه (sample efficiency) را بهینه می‌کنند و تعداد میلیون‌ها تلاش آزمون و خطا را که عامل قبل از توقف شکست نیاز دارد، پیگیری می‌کنند.[1][2]

سه پارادایم اصلی یادگیری تقویتی نحوه پردازش محیط توسط یک عامل را دیکته می‌کنند.

یادگیری تقویتی مبتنی بر ارزش با تخمین آینده، در محیط‌های گسسته و بسیار ساختاریافته برتری دارد. در یک سامانه مبتنی بر ارزش، مانند الگوریتم Q-learning که به طور گسترده استفاده می‌شود، عامل صراحتاً مجموعه‌ای از قوانین را حفظ نمی‌کند. در عوض، یاد می‌گیرد که کل پاداش آتی انجام یک عمل خاص در یک وضعیت خاص را پیش‌بینی کند، و به طور موثر یک جدول جستجوی عظیم از نتایج مورد انتظار ایجاد می‌کند.[2][3]

داده‌های تجربی نشان می‌دهد که روش‌های مبتنی بر ارزش زمانی که تعداد اقدامات ممکن کم و متمایز است، بسیار مؤثر هستند، مانند حرکت دادن یک جوی استیک دیجیتال به بالا، پایین، چپ یا راست. عامل به سادگی ارزش مورد انتظار همه اقدامات موجود در هر لحظه را محاسبه می‌کند و عملی را انتخاب می‌کند که بالاترین بازده عددی را داشته باشد.[2][3]

با این حال، شواهد به وضوح محدودیت‌های ریاضی رویکردهای مبتنی بر ارزش را مشخص می‌کند. هنگامی که فضای عمل پیوسته می‌شود—مانند محاسبه درجه دقیق گشتاور برای اعمال بر روی فرمان رباتیک—الگوریتم باید ارزش بی‌نهایت عمل ممکن را محاسبه کند. پیچیدگی بازنمایی به شدت افزایش می‌یابد و روش‌های صرفاً مبتنی بر ارزش را برای فیزیک دنیای واقعی از نظر محاسباتی غیرقابل اجرا می‌سازد.[1][2]

در حالی که الگوریتم‌های مبتنی بر مدل در محیط‌های ساده کارایی نمونه بالایی دارند، خطاهای تجمعی باعث می‌شوند با افزایش پیچیدگی شکست بخورند.

یادگیری تقویتی مبتنی بر سیاست، تخمین ارزش را به طور کامل دور می‌زند تا مستقیماً قوانین رفتار را بیاموزد. به جای پرسیدن اینکه یک عمل خاص چقدر ارزش دارد، یک الگوریتم مبتنی بر سیاست، مانند REINFORCE، می‌پرسد که احتمال انجام آن عمل در حال حاضر چقدر است. این پارادایم مستقیماً وضعیت‌های مشاهده شده را به اقدامات انتخاب شده نگاشت می‌کند.[2][3]

یادگیری تقویتی مبتنی بر سیاست، تخمین ارزش را به طور کامل دور می‌زند تا مستقیماً قوانین رفتار را بیاموزد.

شواهد اصلی که از روش‌های مبتنی بر سیاست حمایت می‌کند، کاربرد بی‌نقص آنها در فضاهای عمل پیوسته است. از آنجایی که شبکه عصبی یک توزیع احتمال را خروجی می‌دهد، مانند یک منحنی گاوسی از زوایای فرمان ممکن، نیازی به ارزیابی تک تک ریزعمل‌ها ندارد. این صرفاً از توزیع نمونه‌برداری می‌کند و به آن اجازه می‌دهد تا به طور روان در دنیای فیزیکی عمل کند.[2]

مصالحه‌ای که به شدت در متون تحقیقاتی مستند شده است، واریانس بالا و کارایی نمونه به شدت ضعیف است. عامل‌های مبتنی بر سیاست به کندی یاد می‌گیرند. از آنجایی که آنها کل دفترچه قوانین رفتاری خود را بر اساس نتیجه نهایی یک دنباله طولانی از اقدامات به‌روز می‌کنند، برای جدا کردن اینکه کدام عمل خاص در آن دنباله واقعاً منجر به موفقیت شده است، به مقادیر عظیمی از داده نیاز دارند.[1][2]

روش‌های مبتنی بر ارزش در فضاهای گسسته (مانند یک D-pad) برتری دارند، در حالی که روش‌های مبتنی بر سیاست برای فضاهای پیوسته (مانند فرمان‌دهی) مورد نیاز هستند.

یادگیری تقویتی مبتنی بر مدل با تلاش برای شبیه‌سازی جهان قبل از عمل، رویکردی کاملاً متفاوت را در پیش می‌گیرد. در حالی که روش‌های ارزش و سیاست «بدون مدل» (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)
قانون ریاضی که یک امتیاز عددی به اقدامات عامل اختصاص می‌دهد و تعریف می‌کند که موفقیت چگونه به نظر می‌رسد.

چرا مهم است

اگر می‌خواهید درک کنید که چرا یک عامل هوش مصنوعی می‌تواند یک استاد بزرگ شطرنج را شکست دهد اما در تا کردن یک پیراهن مشکل دارد، باید به نحوه یادگیری تصمیم‌گیری آن نگاه کنید. پارادایم ریاضی خاصی که هوش مصنوعی استفاده می‌کند، تعیین می‌کند که آیا می‌تواند فیزیک آشفته و پیوسته دنیای واقعی را مدیریت کند یا به محیط‌های دیجیتال صلب محدود می‌شود.

منابع

پوشش منابع

4 منبع

3 دیدگاه شناسایی‌شده

نظریه‌پردازان الگوریتم 40%متخصصان رباتیک کاربردی 35%متخصصان یادگیری ماشین 25%
  1. [1]arXivمتخصصان رباتیک کاربردی

    [2312.17248] Rethinking Model-based, Policy-based, and Value-based Reinforcement Learning via the Lens of Representation Complexity

    مطالعه در arXiv
  2. [2]arXivمتخصصان رباتیک کاربردی

    Comprehensive Survey of Reinforcement Learning: From Algorithms to Practical Challenges

    مطالعه در arXiv
  3. [3]Stats StackExchangeمتخصصان یادگیری ماشین

    What is the difference between policy-based, on-policy, value-based, off-policy, model-free and model-

    مطالعه در Stats StackExchange
  4. [4]تیم سردبیری کوهستانمتخصصان رباتیک کاربردی

    تحلیل تیم سردبیری کوهستان

    مطالعه در تیم سردبیری کوهستان

نظرات

همیشه در جریان باشید

هر زاویه. هر روز.

دریافت هوش مصنوعی اخبار همراه با پوشش کامل منابع و تحلیل دیدگاه‌ها، مستقیم در صندوق ورودی شما.