Explaining Reinforcement Learning Decisions in Self-adaptive Systems
تقدم هذه الورقة البحثية مكتبة EARL، وهي مكتبة بلغة بايثون تولد تفسيرات مضادة للواقع بديهية لقرارات التعلم التعزيزي في الأنظمة ذاتية التكيف، والتي تم استعراضها من خلال تطبيقها على محاكاة لخدمة CitiBike لتعزيز الشفافية وثقة المستخدم.
المؤلفون الأصليون:Jasmina Gajcin, Juan C. Rosero, Ivana Dusparic
تخيل مدينة تتكيف فيها إشارات المرور، أو شبكة الطاقة، أو توزيع الدراجات المستأجرة تلقائياً، مستجيبةً لتدفق الناس والطقس دون تدخل بشري. هذه هي الأنظمة ذاتية التكيف، وهي تعتمد بشكل متزايد على نوع من الذكاء الاصطناعي يسمى "التعلم التعزيزي" لاتخاذ قراراتها. في هذه العملية، يتعلم برنامج كمبيوتري، أو "عميل"، من خلال التجربة والخطأ، والتفاعل مع بيئته لاكتشاف أفضل طريقة لتحقيق هدف ما. ومع مرور الوقت، يبني مجموعة من القواعد، أو "السياسة"، التي تخبره بالضبط بما يجب فعله في أي موقف معين. ومع ذلك، عندما تستخدم هذه العملاء شبكات عصبية معقدة —وهي هياكل رقمية مصممة على غرار الدماغ البشري— تصبح عملية اتخاذ القرار لديهم "صندوقاً أسود". فنحن نرى المدخلات والقرار النهائي، لكن المسار بينهما يظل غامضاً. وبالنسبة للأشخاص الذين يعتمدون على هذه الأنظمة، من مخططي المدن إلى المستخدمين العاديين، فإن هذا النقص في الشفافية يمثل مشكلة. فإذا اتخذ النظام قراراً غريباً، مثل نقل دراجة إلى محطة بها بالفعل وفرة، فلن يتمكن أحد من فهم السبب بسهولة. وبدون هذا الفهم، تتآكل الثقة، ويصبح من الصعب التحقق مما إذا كان النظام يعمل بشكل صحيح أو آمن.
ولحل هذه المشكلة، طور الباحثون ياسمينا غايسين، وخوان سي. روسيرو، وإيفانا دوسباريك من جامعة ترينيتي كوليدج دبلن أداة جديدة تسمى EARL. هذه الأداة عبارة عن مكتبة برمجية صُممت لكشف الستار عن قرارات "الصندوق الأسود" هذه من خلال توليد ما يُعرف بـ "التفسيرات المضادة للواقع". فبدلاً من مجرد ذكر ما فعله العميل، يسأل التفسير المضاد للواقع: "ماذا لو؟". إنه يوضح للمستخدم كيف كانت ستتغير النتيجة لو كان الموقف مختلفاً قلياً. على سبيل المثال، إذا قرر عميل نظام مشاركة الدراجات نقل دراجة من المحطة (أ) إلى المحطة (ب)، يمكن للأداة أن توضح أنه لو كانت المحطة (أ) أقل ازدحاماً بقليل، لكان العميل قد اختار ترك الدراجة هناك بدلاً من ذلك. يحاكي هذا النهج الطريقة التي يفكر بها البشر طبيعياً حول السبب والنتيجة، مما يجعل منطق الآلة أكثر وضوحاً وبداهة. وبينما استُخدمت أساليب مماثلة في مجالات أخرى من الذكاء الاصطناعي، فإن تطبيقها على التعلم التعزيزي في الأنظمة التكيفية الواقعية كان صعباً لأن الأدوات الموجودة كانت غالباً مقتصرة على أمثلة بسيطة وتجريبية.
لقد بنى الفريق مكتبة EARL لسد هذه الفجوة، من خلال إنشاء إطار عمل مرن يعمل مع بيئات معقدة وواقعية. وقد اختبروا نظامهم على محاكاة لشبكة "سيتي بايكس" (CitiBikes) في مدينة نيويورك، وهي مثال كلاسيكي لنظام ذاتي التكيف حيث يجب إعادة تموضع الدراجات باستمرار لتلبية الطلب. في المحاكاة الخاصة بهم، تعلم العميل نقل الدراجات بين خمس محطات مختلفة لمنع النقص والفيض. وبمجرد تدريب العميل، استخدم الباحثون EARL لاستجواب قراراته. فقد اختاروا لحظات محددة من المحاكاة وطلبوا من النظام توليد سيناريوهات بديلة. نجحت الأداة في إنتاج تفسيرات لأربعة أساليب مختلفة لإيجاد حالات "ماذا لو" هذه. اعتمدت طريقتان منها على البحث في سجل إجراءات العميل وقواعد البيئة، بينما استخدمت طريقة أخرى نموذجاً توليدياً تم تدريبه على مجموعة بيانات من الانتقالات الماضية لإنشاء حالات افتراضية جديدة.
وكشفت نتائج هذه التجربة عن مقايضة واضحة بين السرعة والواقعية. فالطريقة التي اعتمدت على نموذج توليدي مدرب مسبقاً استطاعت توليد تفسير في أقل من ميلي ثانية واحدة، لكنها أنتجت حالات منطقية في 82% فقط من الحالات، مما يعني أن بعض السيناريوهات المولدة انتهكت القيود الفيزيائية مثل سعة المحطة. في المقابل، استغرقت الطرق التي بحثت في مسار تنفيذ العميل الفعلي وقتاً أطول بكثير —تراوح بين حوالي خمسة وثلاثين ثانية وما يقرب من مائتي ثانية لكل تفسير— لكنها أنتجت دائماً سيناريوهات واقعية ومنطقية تحترم قواعد عالم مشاركة الدراجات. ووجد الباحثون أن جميع الطرق الأربع كانت ناجحة للغاية في توليد تفسير لكل قرار اختبروه، بنسبة نجاح بلغت تسعة وتسعين بالمائة. ومع ذلك، لاحظ الفريق أن الطرق القائمة على القواعد والأبطئ كانت أفضل بكثير في ضمان أن التفسيرات منطقية في العالم الحقيقي، في حين أن الطريقة الأسرع القائمة على مجموعات البيانات تطلبت تصفية دقيقة لإزالة النتائج المستحيلة.
يُظهر هذا العمل أنه من الممكن جعل الأنظمة المعقدة ذاتية التكيف أكثر شفافية دون التضحية بقدرتها على العمل. توفر مكتبة EARL طريقة موحدة لتطبيق تقنيات التفسير هذه على أنواع مختلفة من العملاء والبيئات، مما ينقل المجال بعيداً عن الاختبارات البسيطة نحو التطبيقات العملية. ويخلص الباحثون إلى أنه بينما الأدوات جاهزة للاستخدام، فلا يزال هناك عمل يتعين القيام به. يجب أن تركز التحسينات المستقبلية على جعل الطرق السريعة القائمة على مجموعات البيانات أكثر موثوقية حتى لا تولد سيناريوهات مستحيلة، وعلى إيجاد طرق لتسريع الطرق الأكثر واقعية والقائمة على القواعد. وفي نهاية المطاف، الهدف هو منح المستخدمين الثقة للوثوق بهذه الأنظمة المستقلة من خلال إظهار ليس فقط ما قررته الآلة، بل لماذا اتخذت ذلك القرار وماذا كان سيحدث لو كان العالم مختلفاً قليلاً.
ملخص تقني: شرح قرارات التعلم التعزيزي في الأنظمة ذاتية التكيف
بيان المشكلة يُستخدم التعلم التعزيزي (RL) على نطاق واسع في الأنظمة ذاتية التكيف لتمكين تعديل السلوك ديناميكيًا استجابةً للتغيرات البيئية. ومع ذلك، فإن السياسات التي يتعلمها وكلاء التعلم التعزيزي، لا سيًا تلك التي تستخدم الشبكات العصبية العميقة، غالبًا ما تكون "صناديق سوداء" غامضة. هذا النقص في الشفافية يعيق ثقة المستخدم، ويعقد عملية التحقق من النظام، ويخلق حواجز أمام المستخدمين غير الخبراء الذين يتعين عليهم التفاعل مع هذه الأنظمة المستقلة. وبينما تعالج مجالات "التعلم التعزيزي القابل للتفسير" (XRL) هذه المشكلة، فإن الطرق الحالية تستهدف المطورين غالبًا عبر تصورات منخفضة المستوى أو تقريبات عالمية، وتفشل في تقديم رؤى عالية المستوى وقابلة للتنفيذ للمستخدمين النهائيين. وتحديدًا، تظل التفسيرات "الواقع المضاد" (counterfactual explanations) — التي توضح القرارات من خلال تقديم سيناريوهات "ماذا لو" — غير مستكشفة بشكل كافٍ في بيئات التعلم التعزيزي الواقعية، حيث تقتصر التطبيقات الحالية إلى حد كبير على نماذج تجريبية بسيطة. علاوة على ذلك، هناك نقص في الأدوات المتاحة علنًا لتوليد وتقييم هذه التفسيرات في البيئات المعقدة والمهيكلة التي تميز الأنظمة ذاتية التكيف.
المنهجية: مكتبة EARL لمعالجة هذه الفجوات، قدم المؤلفون مكتبة EARL (التفسيرات باستخدام الواقع البديل للتعلم التعزيزي)، وهي مكتبة بايثون نمطية مصممة لتوليد تفسيرات الواقع المضاد لوكلاء التعلم التعزيزي. توفر EARL إطار عمل موحد يدمج طرق تفسير متعددة من أحدث ما توصل إليه العلم تحت واجهة مشتركة، مما يدعم النهجين القائم على البيانات والنهج الخاص بالتعلم التعزيزي.
تتكون المكونات الأساسية للمكتبة من:
طرق التفسير: تنفذ EARL أربع خوارما خوارزميات متميزة لتوليد الواقع المضاد:
GANterfactual-RL: طريقة تعتمد على البيانات باستخدام بنية StarGAN لترجمة الحالات بين نطاقات الأفعال. وتوسع المكتبة التنفيذ الأصلي القائم على الصور لدعم تمثيلات الحالات غير الصورية والمهيكلة.
RACCER (التفسيرات الممكنة والمؤكدة للواقع المضاد في التعلم التعزيزي): نهج خاص بالتعلم التعزيزي يبحث عن الواقع المضاد داخل بيئة تنفيذ الوكيل. وهي تعمل على تحسين ثلاثة أهداف: إمكانية الوصول (تقليل المسافة بين الفعل والحالة الأصلية والحالة المضادة)، والأمانة (ضمان أن المسار مرجح بموجب السياسة)، وعدم اليقين العشوائي (ضمان اليقين العالي في البيئات العشوائية). تتضمن RACCER ثلاثة متغيرات:
RACCER-HTS: تستخدم البحث في الأشجار الاستدلالية.
RACCER-Advance: تستخدم خوارزمية تطورية (NSGA-II) للبحث للأمام من الحالة الحالية.
RACCER-Rewind: تستخدم NSGA-II للبحث للخلف، عبر تعديل تسلسلات الأفعال الماضية لتغيير النتيجة.
أغلفة النماذج (Model Wrappers): توفر واجهة معيارية بين EARL وعمليات تعلم تعزيزي متنوعة (مثل PPO وDQN)، مما يسمح لخوارزميات التفسير بالاستعلام عن أفعال الوكيل ومقاييس القرار دون تعديل نموذج التعلم التعزيزي الأساسي.
واجهة التقييم: وحدة لتقييم جودة التفسير عبر مقاييس مثل التغطية، ووقت التوليد، وتشابه الميزات (التقارب والتشتت)، والمعقولية، والتنوع.
التطبيق التجريبي والنتائج قيم المؤلفون مكتبة EARL باستخدام بيئة محاكاة CitiBikes، وهي نظام ذاتي التكيف لإعادة توزيع الدراجات مستوحى من البنية التحتية لمدينة نيويورك. يتضمن النظام شبكة من خمس محطات ذات طلب متغير، حيث يقرر وكيل تعلم تعزيزي (مدرب عبر PPO) كيفية نقل الدراجات لتقليل حالات النقص.
قارنت عملية التقييم الطرق الأربع المنفذة عبر 100 حالة معلوماتية باستخدام المقاييس التالية:
القابلية للتوسع: حققت جميع الطرق تغطية بنسبة 99% في توليد الواقع المضاد. ومع ذلك، لوحظ وجود مقايضة: تطلبت طريقة GANterfactual-RL وقت تدريب مسبق كبيرًا (~16 ساعة) ولكنها ولدت الواقع المضاد في أقل من ميلي ثانية. وفي المقابل، لم تتطلب الطرق القائمة على التعلم التعزيزي (متغيرات RACCER) أي تدريب مسبق، لكنها استغرقت أوقات توليد أعلى بكثير (تراوحت بين ~35 إلى 191 ثانية)، وكانت RACCER-Advance هي الأسرع بينها.
تشابه الميزات: أنتجت جميع الطرق حالات واقع مضاد ذات تقارب مماثل للحالة الأصلية. ومن حيث التشتت (تقليل تغيير الميزات)، كانت RACCER هي الأفضل أداءً، بينما أظهرت GANterfactual-RL أدنى مستوى من التشتت (اختلفت في ~68% من الميزات).
المعقولية: حققت الطرق القائمة على التعلم التعزيزي معقولية بنسبة 100%، لأنها تبحث ضمن مساحة الحالة الصالحة للبيئة. أما GANterfactual-RL فقد حققت 82% فقط من المعقولية، حيث إن طبيعتها التوليدية قد تنتج أحيانًا حالات تنتهك القيود الفيزيائية (مثل تجاوز عدد الدراجات لسعة المحطة).
التنوع: أظهرت RACCER-Rewind تنوعًا أعلى في الميزات مقارنة بالطرق الأخرى، حيث استكشفت نطاقًا أوسع من السيناريوهات البديلة.
المساهمات الرئيسية والأهمية يدعي البحث عدة مساهمات رئيسية:
مكتبة EARL: أول مكتبة بايثون موحدة وقابلة للتوسع تنفذ طرق تفسير متعددة للواقع المضاد في التعلم التعزيزي، والمكيفة خصيصًا لتمثيلات الحالات المهيكلة الشائعة في الأنظمة ذاتية التكيف.
سد الفجوة: نقلت التفسيرات من "النماذج التجريبية" إلى تطبيقات واقعية ومعقدة، من خلال توفير أغلفة نماذج قابلة لإعادة الاستخدام وأدوات تقييم معيارية.
التقييم التجريبي: توفر الدراسة تحليلًا مقارنًا بين الطرق القائمة على البيانات والطرق القائمة على التعلم التعزيزي في سيناريو من العالم الحقيقي، مع تسليط الضوء على المقايضة الحرجة بين وقت التدريب المسبق وزمن انتقال التوليد، فضلاً عن تفوق الطرق القائمة على التعلم التعزيزي في ضمان المعقولية.
الأهمية والقيود يضع المؤلفون EARL كخطوة قيمة نحو جعل الأنظمة ذاتية التكيف القائمة على التعلم التعزيزي أكثر شفافية وموثوقية للمستخدمين غير الخبراء. ومن خلال تمكين تحليل "ماذا لو"، تسهل المكتبة عمليات التحقق والتعاون. ومع ذلك، يشير البحث بتواضع إلى وجود قيود: حيث تعتمد عملية التقييم حصريًا على المقاييس الكمية ولا تتضمن بعد دراسات مستخدم لقياس الفائدة العملية لهذه التفسيرات للمستخدمين النهائيين. ويُقترح في العمل المستقبلي دمج قيود المعقولية في الطرق القائمة على البيانات واستكشاف استراتيجيات التحسين لتحسين قابلية التوسع في النهج القائمة على التعلم التعزيزي.