التعلم المعزز2017متوسط10 دقيقة قراءة
الاستكشاف المدفوع بالفضول عبر التنبؤ ذاتي الإشراف
Curiosity-Driven Exploration by Self-Supervised Prediction
Pathak, D. · Agrawal, P. · Efros, A. A. · Darrell, T. — ICML
المشكلة
في كثير من بيئات التعلم المعزّز الحقيقية، المكافآت الخارجية إما نادرة جداً أو غير موجودة أصلاً. خذ مثلاً لعبة Super Mario Bros: لا يحصل على أي نقاط ما لم يصل إلى عَلَم بعيد. لو تركنا الوكيل يستكشف عشوائياً بأسلوب إبسيلون الجشع، فاحتمال وصوله إلى ذلك العلم عبر ضغطات أزرار عشوائية يكاد يكون صفراً. المحاولات السابقة لحل هذه المشكلة استخدمت الفضول بالبكسلات مباشرة، لكن هذا الأسلوب صعب ومُكلِف حسابياً، والأسوأ أنه ينخدع بسهولة بتغييرات بصرية لا علاقة لها بالمهمة — كأوراق شجر تتطاير في الريح أو تشويش على شاشة تلفاز — فيبقى الوكيل عالقاً في حلقة مفاجأة زائفة لا تنتهي.
الإسهام
وحدة الفضول الجوهري (ICM): بنية ذاتية الإشراف تجمع شبكتين عصبيتين تعملان جنباً إلى جنب. الأولى ديناميكيات عكسي يتعلّم فضاء سمات يحتفظ فقط بالجوانب التي تتأثر بأفعال الوكيل، ويتخلص من الضجيج البصري الذي لا قيمة له. الثانية نموذج أمامي يتنبأ التالية داخل هذا، ويستخدم خطأ تنبؤه ً جوهرية. النتيجة: الوكيل يبحث عن المواقف التي يعجز نموذجه الأمامي عن التنبؤ بها — أي الجِدَّة الحقيقية وليس ضجيج البكسلات. بدمج الوحدة مع خوارزمية A3C، نجح الوكيل في استكشاف متاهات VizDoom ولعب Super Mario Bros بدون أي مكافأة خارجية.
الأثر
جعلت وحدة ICM فكرة الفضول في فضاء السمات المُتعلَّم هي النهج السائد في التعلم المعزّز العميق. تأثيرها المباشر واضح في أساليب مثل RND (تقطير الشبكة العشوائية) وGo-Explore وعشرات الأعمال اللاحقة. الفكرة الجوهرية — أن التنبؤ يجب أن يتم في فضاء سمات مرتبط بالمهمة لا في البكسلات الخام — تحوّلت إلى مبدأ تصميمي يتردد صداه في أبحاث الاستكشاف ونمذجة العالم وتعلّم التمثيلات. الورقة أيضاً كانت من أوائل من اختبر التعلم المعزّز على بيئات لم يرها الوكيل أثناء ، وهي ممارسة صارت اليوم معياراً أساسياً في المجال.
تخيّل أنك انتقلت لتوّك إلى مدينة جديدة. السائحة التي تحمل دليلاً سياحياً (أي المكافأة الخارجية) لا تزور إلا المعالم المُعلَّمة على الخريطة — وإن لم تجد شيئاً مُعلَّماً، تظل في الفندق.
المستكشفة الفضولية تتصرف بشكلٍ مختلف تماماً: تمشي نحو الشوارع التي لا تعرف ما وراء زاويتها. كلما تعرّفت على حيٍّ ما خفّ اندهاشها فانتقلت إلى الحيّ المجهول التالي. والأهم أنها تعلّمت أن تتجاهل اللافتات المتلألئة والأشجار المتمايلة — هذه أشياء متغيّرة باستمرار لكنها لا تعنيها في شيء. ما يهمّها فقط هو ما تستطيع التفاعل معه: أبوابٌ يمكنها فتحها وممراتٌ يمكنها سلوكها.
وحدة ICM تمنح الوكيل في هذا الحسّ الاستكشافي بالضبط: نموذج أمامي يتنبأ بما سيحدث بعد كل فعل، ونموذج عكسي يُعلِّم الوكيل أن يركّز فقط على ما تستطيع أفعاله التأثير فيه.
المشكلة: حين لا توجد خريطة كنز
في التعلُّم المعزَّز التقليدي، يتعلّم الوكيل بالتجربة والخطأ معتمداً على مكافآت تأتيه من . لكن ماذا لو كانت هذه المكافآت نادرة جداً — أو غير موجودة أصلاً؟
لنأخذ مثالاً عملياً: في لعبة Super Mario Bros، الوكيل لا يحصل على أي نقاط إلا إذا وصل إلى عَلَمٍ بعيد. لو اعتمدنا على العشوائي بأسلوب ، فإن احتمال أن يصل الوكيل إلى ذلك العَلَم من خلال آلاف الضغطات العشوائية يكاد يكون صفراً. لا إشارة تعلُّم تصله، فلا تحسُّن يحصل.
البشر يتعاملون مع هذا الموقف ببساطة — الطفلة تستكشف الملعب ليس لأن أحداً وعدها بجائزة، بل لأن الفضول يدفعها. هذه الورقة تأخذ تلك الفطرة البشرية وتحوّلها إلى مكافأة جوهرية يمكن حسابها رياضياً.
فخ البكسلات: لماذا يفشل التنبؤ في الفضاء الخام
أول فكرة تخطر على البال لتوليد الفضول: تنبّأ بالإطار التالي من البكسلات بعد تنفيذ فعلٍ ما، واستخدم خطأ التنبؤ بوصفه مكافأة. لكن هذا النهج يعاني من مشكلتين جوهريتين.
المشكلة الأولى أن التنبؤ بآلاف قيم البكسلات عمليةٌ بالغة الصعوبة — النموذج يُبدّد سعته على تفاصيل لا قيمة لها كالنسيج الدقيق للأسطح ودرجات الإضاءة.
المشكلة الثانية أخطر بكثير: بعض عناصر البيئة لا يمكن التنبؤ بها أصلاً وفي الوقت نفسه لا تهمّ الوكيل. تخيّل شاشة تلفاز تعرض عشوائياً في زاوية مستوى اللعبة. نموذج تنبؤ البكسلات لن ينجح أبداً في التنبؤ بذلك الضجيج، فيبقى الوكيل فضولياً إلى الأبد تجاه التلفاز — محبوساً يحدّق في عشوائية لا معنى لها متجاهلاً اللعبة الفعلية.
الورقة تُقسّم التغييرات في البيئة إلى ثلاثة أنواع: (1) تغييرات يستطيع الوكيل التحكم فيها — كفتح باب؛ (2) تغييرات لا يتحكم فيها لكنها تؤثر عليه — كتحرّك مركبة وكيلٍ آخر؛ (3) تغييرات لا يتحكم فيها ولا تؤثر عليه — كأوراق الشجر المتطايرة أو تشويش التلفاز. إشارة الفضول الجيدة يجب أن تلتقط النوعين الأول والثاني وتتجاهل الثالث.
الحل: وحدة الفضول الجوهري (ICM)
وحدة ICM تتخلص من فخ البكسلات بتصميمٍ أنيق. الفكرة: بدلاً من أن نتنبأ بالبكسلات مباشرة، نحوّل الملاحظات أولاً إلى فضاء سمات مضغوط، ثم نُجري التنبؤ هناك. السرّ كله يكمن في الطريقة التي يُتعلَّم بها فضاء السمات هذا.
الوحدة تتكوّن من ثلاثة أجزاء تعمل معاً: سمات يُحوّل الحالات الخام إلى مضغوطة، ونموذج ديناميكيات عكسي مهمته أن يكتشف أيّ السمات مهمة فعلاً، ونموذج ديناميكيات أمامي يتحوّل خطأ تنبؤه إلى مكافأة الفضول.
الخطوة الأولى: النموذج العكسي يتعلّم ما يهم
نموذج يستقبل حالتين متتاليتين و، ومهمته أن يُخمِّن: ما الفعل الذي نفّذه الوكيل للانتقال من الأولى إلى الثانية؟
لماذا هذا مفيد؟ فلنفكّر بالأمر: لو كان المُرمِّز يحتفظ بمعلومات عن أوراق الشجر المتطايرة أو تشويش التلفاز، فهذه المعلومات لا تفيد في شيء عند محاولة تخمين فعل الوكيل — الأوراق تتطاير سواء تحرّك الوكيل أم لا. نتيجةً لذلك، يفرض التدريب على النموذج العكسي ضغطاً يُجبر المُرمِّز على الاحتفاظ فقط بالسمات التي لها علاقة بأفعال الوكيل والتخلص من الباقي. هذه هي الفكرة المفتاحية التي تجعل ICM صامداً أمام المشتّتات البصرية.
الخطوة الثانية: النموذج الأمامي يولّد الفضول
يأخذ سمات الحالة الحالية مع الفعل ، ويحاول التنبؤ بسمات الحالة التالية .
النقطة الجوهرية هنا أن التنبؤ يحصل في فضاء السمات المُتعلَّم لا في فضاء البكسلات. وبما أن فضاء السمات هذا يتخلّص تلقائياً من الضجيج غير المهم (بفضل تدريب النموذج العكسي)، فإن أخطاء التنبؤ هنا تعكس جِدَّة حقيقية — مواقف لم يمرّ بها الوكيل من قبل — وليس عشوائية لا يمكن السيطرة عليها.
الصورة الكاملة: الأمثَلة المشتركة
في كل خطوة زمنية، يحصل الوكيل على مكافأة إجمالية تجمع بين المكافأة الخارجية (إن وُجدت) ومكافأة الفضول الجوهرية: . ثم تُدرَّب باستخدام خوارزمية A3C بهدف تعظيم المجموع المتوقع لهذه المكافأة المُركَّبة.
جميع الأجزاء — المُرمِّز والنموذج العكسي والنموذج الأمامي — تُدرَّب في آنٍ واحد مع السياسة. الكلية توازن بين ثلاثة أهداف: تحسين السياسة، وتحسين دقة النموذج العكسي، وتحسين دقة النموذج الأمامي.
التجارب: VizDoom وSuper Mario Bros
اختبرت الورقة وحدة ICM في ثلاثة سيناريوهات، كلٌّ منها يختبر جانباً مختلفاً من فكرة الفضول.
مكافأة خارجية شحيحة: في متاهة VizDoom ثلاثية الأبعاد، على الوكيل أن يصل إلى هدف من نقاط بداية متفاوتة البُعد. حين تكون نقاط البداية قريبة من الهدف، ينجح A3C أحياناً. لكن حين تبتعد نقطة البداية أكثر من 270 خطوة، لا ينجح إلا ICM+A3C — بنسبة نجاح 100% مقابل 0% لخط الأساس A3C.
بدون مكافأة خارجية إطلاقاً: حين أُزيلت المكافأة البيئية تماماً، نجح ماريو المُحرَّك بالفضول في قطع أكثر من 30% من المستوى الأول. تعلّم القفز فوق الأنابيب والتفادي من الأعداء وتجنّب الحُفر — كل هذه السلوكيات اكتُشفت بالفضول وحده. في VizDoom، استكشف الوكيل الفضولي أكثر من 5 غرف بينما لم يكد الوكيل العشوائي يغادر غرفة البداية.
التعميم: وكيل ماريو الذي تدرّب مسبقاً بالفضول على المستوى الأول استكشف المستوى الثاني أسرع من وكيل بدأ تدريبه من الصفر على المستوى الثاني. المهارات المكتسبة — الجري والقفز والمراوغة — انتقلت بنجاح إلى مستويات جديدة. وفي VizDoom أيضاً، تفوّق وكيل دُرِّب مسبقاً بالفضول ثم خضع لـ على خريطة جديدة ذات نسيجٍ مختلف على وكيلٍ دُرِّب من الصفر.
المتانة: النجاة من فخ التلفاز المُشوَّش
لاختبار صمود الوحدة أمام العشوائية غير المهمة، استبدل الباحثون 40% من المُدخل البصري بـضجيج أبيض — محاكاةً مباشرة لمشكلة «التلفاز المُشوَّش». النتيجة كانت واضحة: وحدة ICM مع السمات المُتعلَّمة حافظت على أدائها تماماً سواء وُجد الضجيج أم لم يُوجد. في المقابل، النسخة التي تعتمد على تنبؤ البكسلات (ICM-pixels) انهارت بالكامل.
هذه النتيجة تؤكد الفرضية الأساسية: فضاء السمات المُدرَّب عبر الديناميكيات العكسية يُقصي العوامل التي لا يمكن التحكم فيها. الوكيل فعلياً لا «يرى» الضجيج، لأن مُرمِّزه تعلّم أن الضجيج لا يحمل أي معلومة مفيدة عن الأفعال.
الإرث: من ICM إلى الاستكشاف الحديث
وحدة ICM رسّخت مبدأين أساسيين أثّرا في كل ما جاء بعدها من أبحاث الاستكشاف.
المبدأ الأول: أجرِ التنبؤ في فضاء سمات مُتعلَّم لا في الملاحظات الخام. هذا المبدأ نجده اليوم في RND (التي تستخدم شبكة عشوائية بوصفها مُرمِّزاً للسمات)، وفي BYOL-Explore، وعملياً في كل أسلوب دافعية جوهرية حديث.
المبدأ الثاني: قيِّم التعميم. قبل ICM، لم يكن من المعتاد في أبحاث التعلُّم المعزَّز اختبار الوكيل على بيئات لم يرها أثناء التدريب. حين أثبتت الورقة أن المهارات المكتسبة بالفضول تنتقل إلى مستويات وخرائط جديدة، دفعت ذلك المجتمع البحثي إلى اعتماد التعميم معياراً أساسياً في التقييم.
تأثير الورقة يمتد إلى ما هو أبعد من الاستكشاف: فكرة أن نموذج الديناميكيات العكسية يُوفّر إشارة قوية لبناء تمثيلات بصرية تبنّتها مجالات الروبوتيات وفهم الفيديو ونمذجة العالم.
1991
الفضول والضغط عند شميدهوبر
طرح فكرة استخدام خطأ التنبؤ والتقدُّم في الضغط مصدرَي دافعية جوهرية — وتُعدّ هذه الفكرة الجذر الفكري لكل أساليب الاستكشاف القائمة على الفضول.
2016
VIME: الاستكشاف بتعظيم المعلومات المتغيّري
وظّفت اكتساب المعلومات عن ديناميكيات البيئة بوصفه مكافأة جوهرية. أسلوب فعّال لكنه مكلف حسابياً ويواجه صعوبات مع المُدخلات عالية الأبعاد.
2017
ICM (هذه الورقة)
قدّمت الفضول القائم على فضاء السمات ببنية تجمع النموذج العكسي والأمامي. أول إثبات عملي لتعلّم لعب ألعاب بدون أي مكافأة خارجية.
2018
RND: تقطير الشبكة العشوائية
بسّطت بنية ICM باستخدام شبكة عشوائية ثابتة هدفاً للسمات بدلاً من النموذج العكسي. حققت أول أداء يتفوق على البشر في لعبة Montezuma's Revenge.
2019
Go-Explore: الاستكشاف القائم على الأرشيف
دمجت الفضول مع أرشيف صريح يحفظ الحالات الواعدة، مما عالج مشكلة «المَلَل» التي تُصيب أساليب الفضول المحض كـICM.
2019
دراسة واسعة النطاق للتعلّم المدفوع بالفضول
طبّق Burda وزملاؤه وحدة ICM على 54 لعبة Atari، وأظهروا أن الفضول وحده — بدون أي مكافأة خارجية — قادر على تعلّم سلوكيات ذات معنى في بيئات شديدة التنوع.
اليوم، أصبح الفضول الجوهري أداةً أساسية في صندوق عدّة الاستكشاف. سواء استخدمنا سمات مُتعلَّمة كما في ICM، أو شبكات عشوائية كما في RND، أو حتى عدّ الحالات، تظل الفكرة المحورية واحدة: أعطِ الوكيل سبباً يدفعه نحو المجهول. وحدة ICM هي العمل الذي أثبت أن هذه الفكرة تعمل عملياً وعلى نطاق واسع مع مُدخلات بصرية خام.
المرجعPathak, Agrawal, Efros, Darrell. Curiosity-driven Exploration by Self-supervised Prediction. ICML, 2017.
مصطلحات هذه الورقة
- الاستكشاف (تجربة أفعال جديدة)Exploration
- الدافعية الجوهريةIntrinsic Motivation
- التعلم ذاتي الإشرافSelf-Supervised Learning
- النموذج الأماميForward Model
- الديناميكيات العكسيةInverse Dynamics
- استخلاص السماتFeature Extraction
- دالة صياغة المكافآتReward Function
- تدرج السياسة التشغيليةPolicy Gradient
- التعلم المعززReinforcement Learning
- التعميمGeneralization