في عالم الذكاء الاصطناعي، يمثل [تعليم](/tag/تعليم) [السياسات العامة](/tag/[السياسات](/tag/السياسات)-العامة) نقطة انطلاق هامة لفهم كيفية التعامل مع مجموعة معقدة من التحديات. [البحث](/tag/البحث) الجديد الذي تم نشره مؤخرًا يسعى إلى تعزيز تلك [السياسات](/tag/السياسات) بحيث تعمل بفاعلية [عبر](/tag/عبر) مجموعات كبيرة من الحالات باستخدام [تقنيات متطورة](/tag/[تقنيات](/tag/تقنيات)-متطورة).

يستند هذا [البحث](/tag/البحث) إلى [استراتيجيات](/tag/استراتيجيات) [الشبكات العصبية الرسومية](/tag/[الشبكات](/tag/الشبكات)-العصبية-الرسومية) (Graph [Neural Networks](/tag/neural-networks) - GNNs) التي حققت نجاحات ملحوظة في عدة مجالات، حيث يمكنها [تعلم](/tag/تعلم) [سياسات](/tag/سياسات) شبه مثالية. التركيز هنا هو على [تحسين](/tag/تحسين) مقاربة [السياسات](/tag/السياسات) المعروفة تحت اسم "عرض متكرر" (Iterated Width - IW)، حيث يُتيح للسياسة توسيع نطاق اتصالاتها من خلال [بحث متقدم](/tag/[بحث](/tag/بحث)-متقدم) يمكنه "القفز" فوق عدة انتقالات، مما يسهل الهيكلية المعقدة للمشكلات.

ومع ذلك، هذه الاستراتيجية تواجه [تحديات](/tag/تحديات) بسبب التكاليف الحاسوبية المرتفعة وقيود القدرة على التعبير، حيث تتم [تقييم](/tag/تقييم) كل انتقال بشكل فردي. على الرغم من أن IW(1) يظهر كحل مثير وجذاب إلا أنه يمكن أن يصبح غير فعال عند التعامل مع الآلاف من الكائنات، كما هو الحال في [اختبارات](/tag/اختبارات) [المنافسة](/tag/المنافسة) الدولية للتخطيط (IPC) لعام 2023.

للتغلب على هذه القيود، قدم الباحثون ترميزًا جماعيًا أكثر [كفاءة](/tag/كفاءة) لشجرة [البحث](/tag/البحث) بأكملها، بحيث يمثل الحالات القابلة للتوجيه ورديًا من خلال الفروقات العلائقية فقط للحالة الحالية. ذلك يمكّن [الشبكات العصبية](/tag/[الشبكات](/tag/الشبكات)-العصبية) العلائقية (Relational GNNs - R-GNNs) من [تقييم](/tag/تقييم) جميع الانتقالات في خطوة واحدة.

إضافةً إلى ذلك، تم تعريف مفهوم "IW(1) المجرد" (Abstracted IW(1)) لتحسين [قابلية التوسع](/tag/قابلية-[التوسع](/tag/التوسع)) من خلال التجريد العلائقي خلال [اختبارات](/tag/اختبارات) الجدة. بدلًا من اختبار الكائنات المخصصة بالكامل، يتم تجريد كل كائن باستبدال جميع المعاملات باستثناء واحد بنوعه. إذا كان أي من صيغته المجردة جديدة، يُعتبر الكائن الأصلي جديدًا.

هذا الضغط الهيكلي ينقل نطاق [البحث](/tag/البحث) عن الجدة من الكائنات إلى العناصر، مع الحفاظ على هيكل الأهداف الفرعية المهمة. تم [تقييم](/tag/تقييم) تلك المساهمات الجديدة على مقياس IPC 2023 الشامل وفي مجالات متنوعة، بما في ذلك المجالات التي تتطلب [ميزات](/tag/ميزات) إضافية بخلاف الجزء $C_2$ من [المنطق](/tag/المنطق). ونتيجة لهذا، حققت [السياسات](/tag/السياسات) الجديدة أداءً رائدًا يتجاوز [الأداء](/tag/الأداء) السابق بشكل ملحوظ، بما في ذلك المخطط التقليدي LAMA.