Comparthing Logo
למידת חיזוקPPOשיפוע מדיניותלמידת מכונהבינה מלאכותית

אימון יציב בשיטות PPO לעומת שיטות גרדיאנט מדיניות לא יציבות

אופטימיזציית מדיניות פרוקסימלית מביאה פונקציות מטרה מקוצרות וחשיבה על אזורי אמון ללמידת חיזוק, ומפחיתה באופן דרמטי את התנודתיות שפוגעת בגישות גרדיאנט מדיניות פשוטות. בעוד ששיטות מסורתיות כמו REINFORCE ואלגוריתמים סטנדרטיים של שחקנים-מבקר יכולים לסטות או לקרוס באמצע האימון, העיצוב של PPO שומר על עדכונים מוגבלים וניתנים לשחזור לאורך ריצות.

הדגשים

  • המטרה המצומצמת של PPO מונעת את קריסת המדיניות הקטסטרופלית שממנה סובלות שיפועי מדיניות רגילים.
  • גרדיאנטים של מדיניות ונילה דורשים כוונון מדוקדק של קצבי הלמידה וקווי הבסיס כדי למנוע סטייה.
  • PPO משתמש מחדש בפריסות על פני מספר תקופות, מה שנותן לו יעילות דגימה טובה יותר מאשר שיטות לפי מדיניות טהורה.
  • PPO הפך לאלגוריתם הסטנדרטי מאחורי מערכות RLHF המשמשות לאימון מודלים מודרניים של שפות גדולות.

מה זה אימון יציב ב-PPO?

מטרה חלופית גזורה ששומרת על עדכוני מדיניות בטווח בטוח, ומונעת שלבי למידה הרסניים.

  • PPO הוצג על ידי צוותו של ג'ון שולמן ב-OpenAI בשנת 2017 כשיפור של TRPO.
  • מנגנון הליבה משתמש ביחס הסתברות מצומצם בין בערך 0.8 ל-1.2 כדי להגביל את המרחק שבו המדיניות החדשה יכולה לסטות מהישנה.
  • PPO מתרחב ביעילות על פני מיליוני שלבי סביבה ופועל על אשכול GPU או CPU יחיד.
  • הוא הפך לאלגוריתם ברירת המחדל מאחורי מערכות RLHF רבות ומובילות המשמשות לאימון מודלי שפה גדולים.
  • מדדים אמפיריים מראים ש-PPO מתאושש מאתחול לקוי בצורה חלקה הרבה יותר מאשר קווי בסיס של גרדיאנט מדיניות רגילים.

מה זה שיטות גרדיאנט מדיניות לא יציבות?

אלגוריתמים קלאסיים של למידה מחוזקת שמעדכנים מדיניות ישירות לאורך שיפוע התשואה הצפויה, ולעתים קרובות מייצרים עקומות למידה לא יציבות.

  • REINFORCE, אלגוריתם הגרדיאנט הבסיסי של מדיניות, פורסם על ידי רונלד וויליאמס בשנת 1992.
  • שיפועי מדיניות וניל סובלים משונות גבוהה משום שהם מסתמכים על תשואות מונטה קרלו מפרקים מלאים.
  • ללא אזורי אמון, עדכון גדול אחד יכול למוטט את המדיניות לפעולה דטרמיניסטית מנוונת.
  • שיטות אלו דורשות לעיתים קרובות כוונון היפר-פרמטרים נרחב, כולל דעיכת קצב למידה ועיצוב תגמול, כדי להתכנס.
  • גרסאות של שחקן-מבקר כמו A2C מפחיתות את השונות אך עדיין חסרות את אילוצי העדכון הקשיחים ש-PPO אוכף.

טבלת השוואה

תכונה אימון יציב ב-PPO שיטות גרדיאנט מדיניות לא יציבות
מנגנון עדכון מטרה חלופית גזורה עם יחס הסתברות מוגבל ליד 1.0 עלייה גולמית בגרדיאנט בתשואה צפויה ללא מגבלת עדכון קשיח
יציבות אימון גבוה - מתאושש מצעדים רעים ורק לעתים רחוקות סוטה נמוך - רגיש לקצב למידה ולסולם התגמול, נוטה לקריסה
יעילות הדגימה בינוני; משתמש במספר עונות של מיני-אצווה SGD לכל פריסה לעיתים קרובות גרוע אלא אם כן משולב עם קווי בסיס או טריקים להפחתת שונות
מורכבות היישום פשוט - בערך אותה טביעת רגל קוד כמו גרדיאנט מדיניות רגיל פשוט בצורתו הבסיסית, אך ייצובו דורש הנדסה נוספת
רגישות היפרפרמטרית סלחני יחסית בטווח רחב של יחסי קליפ וקצבי למידה רגישות גבוהה; שינויים קטנים יכולים לשבור לחלוטין את האימון
טיפול בשונות חיתוך מובנה פועל כמפחית שונות מרומזת דורש טכניקות נפרדות כמו קווי בסיס, GAE או נרמול יתרונות
ביצועי שעון קיר מהיר על חומרה מודרנית הודות לאופטימיזציה מסדר ראשון דומה לכל צעד, אך חוסר יציבות מבזבז לעתים קרובות זמן שעון קיר על ריצות כושלות
מקרי שימוש נפוצים RLHF עבור מודלים של שפה, רובוטיקה, משחקי משחקים, בקרה רציפה ניתוח תיאורטי, סביבות פשוטות, הוראת למידה באמצעות חיזוקים

השוואה מפורטת

פילוסופיית אלגוריתמים מרכזית

הרעיון המגדיר את PPO הוא שעדכוני מדיניות צריכים להיות קטנים והפיכים. על ידי קיצוץ יחס ההסתברות בין המדיניות החדשה והישנה, האלגוריתם מונע מהאופטימיזציה לנקוט צעד שישנה את ההתנהגות באופן דרסטי מדי באיטרציה אחת. שיטות של גרדיאנט מדיניות לא יציב נוקטות בגישה הפוכה: הן עוקבות אחר הגרדיאנט הגולמי של התשואה הצפויה, מתוך אמון שקצב למידה מכוון היטב ישמור על העניינים. בפועל, אמון זה לרוב אינו במקומו.

יציבות והתנהגות התכנסות

ריצת PPO בדרך כלל מציגה עקומת למידה רועשת אך משתפרת באופן מונוטוני, עם ירידות מדי פעם שמתאוששות תוך מספר איטרציות. לעומת זאת, גרדיאנטים של מדיניות ונילה יכולים להגיע למצב יציב במשך אלפי צעדים ואז לקרוס לפתע כאשר מסלול נדיר של תגמול גבוה דוחף את הפרמטרים לאזור שלילי. המטרה המצומצמת ב-PPO פועלת כמו בלם בטיחות, ומגבילה את ההשפעה של כל קבוצה בודדת של ניסיון.

הוצאות תקורה להנדסה וכיוונון

לגרום לגרדיאנטים של מדיניות ונילה לעבוד בצורה אמינה, לעתים קרובות יש כוונון ידני של קצבי למידה, גורמי היוון, בונוסי אנטרופיה וספי חיתוך גרדיאנטים. PPO מאחד חלק ניכר מההנדסה הזו להיפרפרמטר של קליפ יחיד, שבדרך כלל נקבע סביב 0.1 עד 0.3, שהוא חזק במגוון רחב של משימות. עבור צוותים המספקים מערכות RL לייצור, הפחתה זו בנטל הכוונון מתורגמת ישירות למחזורי איטרציה מהירים יותר.

פשרות יעילות לדוגמה

PPO משתמש מחדש בכל פריסה למשך מספר תקופות של עדכוני מיני-אצווה, מה שמשפר את יעילות הדגימה בהשוואה לשיטות מבוססות מדיניות טהורות כמו REINFORCE. עם זאת, שימוש חוזר זה הוא גם הסיבה לכך שגזירה חשובה: בלעדיה, האלגוריתם יתאים יתר על המידה למסלולים ישנים. שיטות גרדיאנט מדיניות לא יציבות הן בדרך כלל מעבר אחד לכל פריסה, מה שהופך אותן לפחות יעילות מבחינת דגימה אך גם פחות נוטות לאותו מצב כשל ספציפי.

אימוץ בעולם האמיתי

PPO הפך לבחירה דה פקטו ללמידת חיזוקים יישומית, ומניע מערכות מסוכני Dota 5v5 של OpenAI ועד צינורות RLHF שמאחורי ChatGPT וצ'אטבוטים מודרניים אחרים. שיטות מדיניות ונילה (Vanilla Policy Gradient) נותרות בעלות ערך ככלי הוראה וכקו בסיסי בעבודות מחקר, אך הן מופיעות לעיתים רחוקות במערכות ייצור בהן אמינות חשובה. המעבר לכיוון PPO משקף מגמה רחבה יותר בלמידת מכונה לכיוון שיטות שעובדות מחוץ לקופסה.

יתרונות וחסרונות

אימון יציב ב-PPO

יתרונות

  • + עדכונים יציבים ביותר
  • + היפרפרמטרים סלחניים
  • + פשוט ליישום
  • + תוצאות אמפיריות חזקות

המשך

  • עדכונים קצת מוטים
  • יכול להתאים יתר על המידה את פריסות
  • נדרש כוונון קליפ
  • פחות אלגנטיות תיאורטית

שיטות גרדיאנט מדיניות לא יציבות

יתרונות

  • + תיאורטית נקי
  • + קל להפיק
  • + נהדר להוראה
  • + חישוב נמוך לכל שלב

המשך

  • אומדני שונות גבוהה
  • נוטה לסטיות
  • נדרש כוונון כבד
  • יעילות דגימה ירודה

תפיסות מוטעות נפוצות

מיתוס

PPO הוא רק גרסה מפוארת של REINFORCE ללא הצדקה תיאורטית של ממש.

מציאות

PPO בונה על רעיון אזור האמון מ-TRPO אך מחליף את האופטימיזציה המוגבלת באופטימיזציה גזורה מסדר ראשון. הגזירה מספקת קירוב מעשי של אילוץ אזור האמון, וזו הסיבה שהוא עובד כל כך טוב אמפירית למרות היותו פשוט יותר ליישום.

מיתוס

גרדיאנטים של מדיניות ונילה תמיד מתכנסים אם משתמשים בקצב למידה קטן מספיק.

מציאות

קצב למידה קטן מאט את הדיברגנציה אך אינו מבטל אותה. מסלולים גרועים עדיין יכולים לדחוף את המדיניות לאזורים מנוונים, והשונות הגבוהה של תשואות מונטה קרלו פירושה שעדכונים גדולים אפקטיביים מזדמנים הם למעשה בלתי נמנעים ללא אילוצים מפורשים.

מיתוס

לא ניתן להשתמש ב-PPO למשימות בקרה רציפות.

מציאות

PPO עובד בצורה יוצאת דופן על מדדי בקרה רציפים כמו תנועה של MuJoCo ומניפולציה רובוטית. המטרה הגזורה אינה תלויה במרחב הפעולה, ו-PPO עם מדיניות גאוסיאנית נותר בסיס חזק לבעיות החל מהליכה על ארבע ועד מניפולציה מיומנת של הידיים.

מיתוס

גרדיאנטים של מדיניות לא יציבה הם מיושנים ואינם משמשים עוד במחקר.

מציאות

גרדיאנטים של מדיניות ונילה נותרו בסיסיים במחקר למידת חיזוקים. הם מופיעים כקו בסיס כמעט בכל מאמר אלגוריתמים חדש, ווריאציות כמו גרדיאנטים של מדיניות טבעית עדיין מעידות על עבודה מודרנית על אזורי אמון ואופטימיזציה מוגבלת.

מיתוס

PPO מבטיח שיפור מונוטוני בכל ריצת אימון.

מציאות

PPO משפר את היציבות באופן דרמטי אך אינו מבטיח התקדמות מונוטונית. עקומות למידה עדיין מכילות רעש, ופונקציות תגמול פתולוגיות או אותות דלילים ביותר עדיין עלולים לגרום לכשלים. יציבות פירושה פחות קריסות קטסטרופליות, לא אפס כשלים.

שאלות נפוצות

מה הופך את PPO ליציב יותר מדרגות מדיניות רגילות?
יחס ההסתברות המצומצם ביעד של PPO מונע מהמדיניות להשתנות יותר מדי בעדכון יחיד. לגרדיאנטים של מדיניות ונילה אין מעקה בטיחות כזה, כך שניסיון בעל שונות גבוהה יכול לדחוף את הפרמטרים לאזור שבו המדיניות קורסת. PPO למעשה מחליף כמות קטנה של הטיה עבור הפחתה גדולה בשונות.
האם PPO תואם את המדיניות או לא תואם את המדיניות?
PPO הוא טכנית אלגוריתם תואם מדיניות מכיוון שהוא משתמש בנתונים מהמדיניות הנוכחית לצורך עדכונים. עם זאת, הוא משתמש מחדש בכל פריסה למספר תקופות של עדכוני מיני-אצווה, מה שנותן לו חלק מיתרונות יעילות הדגימה של שיטות מחוץ למדיניות ללא המורכבות של מאגר הפעלה חוזר של חוויה.
מדוע לשיפועי מדיניות וניל יש שונות גבוהה?
תשואות מונטה קרלו מפרקים מלאים יכולות להשתנות באופן דרמטי בהתאם למסלולים הנדגמים. ללא אומדן בסיס או יתרון, אומדן הגרדיאנט הוא למעשה סכום התגמולים כפול אינדיקטורים של פעולה, שיש לו שונות גבוהה במיוחד בסביבות עם אופקים ארוכים או תגמולים דלילים.
האם ניתן לשלב PPO עם טריקים אחרים של יציבות כמו גזירת גרדיאנט?
כן, וזה קורה לעתים קרובות. מתרגלים רבים מיישמים חיתוך גרדיאנטי (gradient casting) בנוסף לחיתוך האובייקטיבי של PPO, משתמשים בהערכת יתרונות כללית (Generalized Advantage Estimation) להפחתת שונות, ומנרמלים יתרונות בין מיני-קבוצות (minibatches). תוספות אלו משלימות ולא מחליפות את מנגנון החיתוך המרכזי של PPO.
מהו יחס הקליפים הטיפוסי המשמש ב-PPO?
יחס הגזירה המוגדר כברירת מחדל הוא 0.2, כלומר יחס ההסתברות מוגבל לערך בין 0.8 ל-1.2. ערכים בין 0.1 ל-0.3 עובדים בדרך כלל היטב במגוון רחב של משימות, אם כי סביבות מסוימות נהנות מגיזור הדוק או רפוי יותר בהתאם למבנה התגמול.
האם PPO עובד עבור מרחבי פעולה דיסקרטיים ורציפים?
PPO מטפל בשני סוגי מרחבי הפעולה באופן טבעי. עבור פעולות דיסקרטיות, המדיניות מפיקה התפלגות קטגורית. עבור פעולות רציפות, היא בדרך כלל מפיקת גאוסיאן עם ממוצע נלמד ושונות קבועה או נלמדת. מנגנון החיתוך פועל על יחס ההסתברות ללא קשר למרחב הפעולה.
איך PPO משתווה ל-TRPO?
PPO הוא למעשה קירוב מסדר ראשון של TRPO, שהוא הרבה יותר פשוט ליישום. TRPO משתמש באילוץ סטייה של KL הנפתר באמצעות גרדיאנטים מצומדים וחיפוש קווים, בעוד ש-PPO מחליף את כל זה בפעולת חיתוך אחת. PPO מהיר יותר לכל איטרציה וקל יותר לכוונון, אם כי TRPO מציע ערבויות תיאורטיות מעט חזקות יותר.
מדוע משתמשים ב-PPO עבור RLHF באימון מודל שפה?
היציבות והיכולת של PPO להתמודד עם מודלים גדולים על חומרה מבוזרת הפכו אותו לבחירה הטבעית כאשר OpenAI נזקקה לכוונן מודלים של GPT עם נתוני העדפה אנושית. המטרה המצומצמת מונעת מהמדיניות לסטות רחוק מדי מהמודל המפוקח והמכוון, מה ששומר על שטף תוך שילוב אותות תגמול.
האם גרדיאנטים של מדיניות ונילה עדיין יכולים לעלות על PPO בכל מסגרת?
בסביבות מחקר צרות עם היפר-פרמטרים מכוונים בקפידה וסביבות פשוטות, גרדיאנטים של מדיניות רגילה יכולים להתאים לביצועים הסופיים של PPO. עם זאת, הם בדרך כלל דורשים מאמץ כוונון גדול בהרבה ומייצרים תוצאות פחות עקביות על פני זרעים אקראיים. PPO מנצח בחוסן, לאו דווקא בביצועים אסימפטוטיים.
איזה תפקיד ממלא קו הבסיס בשיטות של גרדיאנט מדיניות?
פונקציית בסיס מחסירה ערך משוער מהתשואה לפני חישוב הגרדיאנט, מה שמפחית את השונות מבלי להכניס הטיה. בחירות נפוצות כוללות את פונקציית הערך שנלמדה על ידי מבקר, ממוצע נע של תשואות, או פשוט את התגמול הממוצע באצווה. PPO בדרך כלל משתמש בפונקציית ערך נלמדת כקו בסיס.

פסק הדין

בחרו ב-PPO כשאתם זקוקים לאלגוריתם למידה אמין וכללי לחיזוק, שעובד בסביבות מגוונות ללא כוונון נרחב. השתמשו בשיטות גרדיאנט מדיניות פשוטות בעיקר למטרות חינוכיות, ניתוח תיאורטי, או כשאתם רוצים לחקור באופן ספציפי את מצבי הכשל ש-PPO נועד לבטל.

השוואות קשורות

RAG (יצירת אחזור רבודה) לעומת LLMs מכוונים עדינים

RAG ו-LLMs מכוונים עדינים שניהם משפרים את איכות הפלט של בינה מלאכותית אך פועלים בדרכים שונות באופן מהותי. RAG מושך מידע חיצוני בזמן השאילתה, בעוד שכיוונון עדין אופה ידע חדש ישירות לתוך משקלי המודל. הבחירה ביניהם תלויה בתדירות שינוי הנתונים שלך ובסוג הדיוק שאתה צריך.

RAG עם הקשר חזותי לעומת RAG עם הקשר טקסטואלי בלבד

RAG עם הקשר חזותי מעשיר מודלים של שפה על ידי אחזור תמונות, תרשימים ודיאגרמות לצד טקסט, בעוד ש-RAG טקסטואלי בלבד מסתמך אך ורק על קטעים כתובים. RAG חזותי מצטיין במשימות רב-מודאליות כמו הבנת מסמכים ומענה חזותי לשאלות, בעוד ש-RAG טקסטואלי בלבד נותר פשוט, מהיר וזול יותר לפריסה.

RAG רב-מודאלי לעומת RAG טקסטואלי בלבד

RAG רב-מודאלי מעבד טקסט, תמונות, אודיו ווידאו יחד לאחזור עשיר יותר, בעוד ש-RAG טקסט-בלבד מתמקד אך ורק בתוכן כתוב. הבחירה תלויה בשאלה האם הנתונים ומקרי השימוש שלכם חורגים מעבר למסמכי טקסט רגיל.

אבולוציה של בינה מלאכותית מונחית מחקר לעומת שיבוש ארכיטקטורה

"אבולוציה של בינה מלאכותית מונחית מחקר" מתמקדת בשיפורים קבועים ומצטברים בשיטות אימון, קנה מידה של נתונים וטכניקות אופטימיזציה בתוך פרדיגמות בינה מלאכותית קיימות, בעוד ש"שיבוש ארכיטקטורה" מציג שינויים מהותיים באופן שבו מודלים מתוכננים ומחשבים מידע. יחד, הם מעצבים את התקדמות הבינה המלאכותית באמצעות חידוד הדרגתי ושינויים מבניים פורצי דרך מדי פעם.

אוטומציה לעומת פיקוח אנושי

השוואה זו בוחנת את הפשרות המרכזיות בין מערכות בינה מלאכותית אוטונומיות לחלוטין לבין מסגרות הדורשות פיקוח אנושי, ומדגישה כיצד ארגונים מאזנים בין מהירות עיבוד גולמי לבין אחריות אתית, הפחתת סיכונים וטיפול במקרי קצה בלתי צפויים בסביבות אמיתיות.