الوسيط الذي لا يختاره أحد
مكافأة البقاء في عالَم الشبكة تُكتب مرّةً ولا تُناقَش، والسياسة المثلى دالّة درجيّة فيها: ثمانية عتبات بين -3 و0، كلٌّ منها يقلب مربّعًا واحدًا بالضبط. والقيمة المألوفة -0.04 تبعد 0.0048 عن العتبة التي تقرّر هل يسلك الوكيل الطريق القصير بمحاذاة الحفرة، وفوق -0.0221، حين تكاد الخطوات تكون مجانيّة، يصير الفعل الأمثل في أحد الأركان أن يدفع الجدار عمدًا.
المتطلبات المسبقة: عمليات القرار الماركوفية
عالَم الشبكة المعياري أربعة مربّعات في ثلاثة، بجدار في (2,2)، وهدف قيمته +1 في (4,3)، وحفرة قيمتها -1 في (4,2). وكل فعل ينقل الوكيل كما أُريد باحتمال 0.8، وجانبًا باحتمال 0.1 إلى كل جهة؛ وارتطامه بجدار يبقيه مكانه. ومعامل الخصم يساوي واحدًا.
وفي مكان ما من المواصفة، في جملة لا يتوقّف عندها أحد عادةً، توجد مكافأة البقاء: كل مربّع غير نهائي يدفع لكل خطوة، وعادةً . وُضعت لتجعل التلكّؤ مكلفًا. ولا تُقدَّم بوصفها اختيارًا في النمذجة، لأنّها لا تبدو كذلك.
وهي أثقل أرقام المسألة أثرًا.
أ. ثماني عتبات
حُلّ العالَم لكل بين و، فلا تنزلق السياسة المثلى. بل تثبت، ثم تتغيّر في مربّع واحد، ثم تثبت من جديد. وبتنصيف كل تغيّر حتى ستّ منازل عشريّة:
| مكافأة البقاء | المربّع | قبل | بعد |
|---|---|---|---|
| -1.649707 | (3,2) | يمين | أعلى |
| -1.564259 | (3,1) | يمين | أعلى |
| -0.731138 | (1,1) | يمين | أعلى |
| -0.452624 | (4,1) | أعلى | يسار |
| -0.084989 | (2,1) | يمين | يسار |
| -0.044833 | (3,1) | أعلى | يسار |
| -0.027357 | (3,2) | أعلى | يسار |
| -0.022145 | (4,1) | يسار | أسفل |
تسع سياسات مثلى متمايزة على ذلك المجال، يفصل بينها ثمانية أرقام، وكل رقم أعلاه حُسب مرّتين: بالتكرار على السياسات، حيث كل تقييم حلٌّ خطّي مضبوط، وبالتكرار على القيم حتى تسامح قدره . وتتّفق الطريقتان على كل سياسة وعلى كل منفعة في حدود .
تفاعلي: السياسة دالةً درجيةً في مكافأة البقاء
عالم 4x3، باحتمال 0.8 للاتجاه المقصود و0.1 لكل جانب، بلا خصم.
- منفعة المربع (1,1)
- 0.705308
- مجال السياسة
- 7 من 9
- مربعات تخالف الكتاب
- 0
- تكرار القيم مقابل الحل الدقيق
- 5.4e-15
عند R = -0.04 تكون السياسة المثلى هي التي تصح لكل مكافأة عيش بين -0.044833 و-0.027357، وتساوي U(1,1) القيمة 0.705308. في (3,1) يتجه الوكيل يسارًا، الطريق الطويل، أبعد ما يمكن عن الحفرة.
ب. القيمة المألوفة على بعد 0.0048 من حافّة
انظر إلى السطر الغليظ. عند يتّجه الوكيل الواقف في (3,1)، أي قُطريًّا أسفل الحفرة وإلى يسارها، إلى اليسار: الطريق الطويل، على امتداد الأسفل ثم صعودًا على الجانب البعيد، دون أن يطأ قطّ مربّعًا مجاورًا للحفرة. وهذه هي السياسة المطبوعة في كل كتاب، والتي يتعلّم منها حدس الجميع هذا العالَم.
وعند يتّجه إلى أعلى بدل ذلك: إلى (3,2)، المربّع الواقع مباشرةً يسار الحفرة، سالكًا الطريق القصير وقابلًا باحتمال حقيقي أن تدفعه الريح جانبًا إلى الـ.
والانقلاب عند . والإعداد المألوف يعلوه بـ. ومكافأة بقاء قدرها وأخرى قدرها اختيار واحد في نظر أيّ حكم بشري، وهما تنتجان حكايتين مختلفتين عمّا يفعله وكيل عاقل في هذا العالَم.
أمّا المنافع فتتحرّك بسلاسة خلال ذلك كلّه: يساوي عند ، و عند ، و عند . فالسياسة، أي الشيء الذي تنشره فعلًا، هي الدالّة الدرجيّة.
ج. سياستان تبدوان خللًا
فوق -0.022145 يدفع الوكيل الجدار عمدًا. فلكل مكافأة بقاء بين و، وهي أرخص الخطوات في المجال كلّه، يكون الفعل الأمثل في (4,1)، الركن الأيمن الأسفل، هو أسفل. ولا شيء تحته؛ فالحركة ترتطم بالأرض ويبقى الوكيل مكانه باحتمال 0.8، وينزلق جانبًا باحتمال 0.1 إلى كل جهة، وإحداهما ترتطم بجدار أيضًا.
وليس هذا خللًا. فالمربّع الذي يعلو (4,1) مباشرةً هو الحفرة. وحين لا يكلّف الوقت شيئًا يُذكر، يكون أرخص ما يُفعل في ذلك الركن ألّا يُفعل شيء، وأفضل فعل يحقّق هذا اللاشيء هو الدفع نحو الأرض. فكل حركة مقصودة تخاطر بالانحراف صعودًا إلى الـ.
وعند الطرف الآخر يغوص الوكيل في الحفرة. فمن أجل يكون الفعل الأمثل في (3,2) هو الذهاب يمينًا، أي مباشرةً إلى النهاية . فما إن تتجاوز كلفة الخطوة الإضافيّة 1.649707 حتى يفوز أسرع المخارج، والحفرة أقربها. و عند : الوكيل ليس مرتبكًا، بل هو في عالَم يكلّف فيه الوجود كثيرًا.
والسلوكان كلاهما تعظيم سليم. وكلاهما سيُبلَّغ عنه بوصفه خللًا من لم ينظر في مكافأة البقاء، ولا يُصلَح أيٌّ منهما بتغيير الخوارزميّة.
د. ما العمل
الخلاصات العمليّة قصيرة ومحدّدة.
- امسح الوسيط الذي لم تحسب أنّك تختاره. تسع سياسات على مجال واحد ليست اكتشافًا غريبًا؛ بل هي شكل أيّ أرغماكس ثابت بالقطع. والمسح رخيص: كل حلٍّ هنا نظام خطّي .
- أبلغ عن المجال لا عن النقطة. «السياسة المثلى من أجل » دعوى تصمد أمام من يقرّب مكافأة البقاء. أمّا «السياسة المثلى من أجل » فدعوى عن رقم واحد، وهي الأضعف وإن بدت أدقّ.
- المكافأة المضبوطة وسيط مُلائَم. فتعديل كلفة الخطوة حتى يفعل الوكيل الصواب ملاءمةٌ، والقيمة الناتجة ترث كل تحفّظ يلحق بأيّ وسيط مُلائَم. وبخاصّة لا ينبغي أن تُعرض بعد ذلك بوصفها جزءًا من البيئة.
- افحص طرفَي المجال الذي تعتقده. إن كان اعتقادك أنّ «الوقت مكلف قليلًا، نحو بضعة بالمئة لكل خطوة» فاحلل عند طرفَي «بضعة بالمئة». وهنا يحتوي ذلك المجال على ثلاث عتبات.
والصيغة الأعمق للفكرة أنّ دالّة المكافأة ليست وصفًا للعالَم. إنّها المواصفة الكاملة للغاية التي وُجد الوكيل من أجلها، وجزءٌ منها يُكتب مرّةً في ملف إعدادات ولا يُراجَع ولا يُغيَّر يعمل أكثر من كل ما يتجادل فيه الناس.
المراجع والقراءات الإضافية
- Stuart Russell, Peter Norvig, Artificial Intelligence: A Modern Approach, Pearson (3rd edition), 2010· مكتبة مراجع Kudos AI
تُذكر الأعمال المحمية بحقوق النشر للمرجعية فقط ولا تُستضاف هنا؛ يرجى الرجوع إلى الناشر للوصول إليها.