Return to Video

Prisoners' Dilemma and Nash Equilibrium

  • 0:01 - 0:06
    في ذات يوم، قامت الشرطة باعتقال رجلين، كلا منهما على حدا
  • 0:06 - 0:09
    احدهما يدعى (آلن)، و كان متلبسا بجريمته وهي بيع المخدرات
  • 0:11 - 0:13
    فكانت جريمة واضحة
  • 0:13 - 0:17
    والآخر يدعى (بيل)
  • 0:17 - 0:20
    وكان أيضا متلبسا بجريمته وهي بيع المخدرات
  • 0:20 - 0:23
    وتم احضارهما منفصلين للاستجواب
  • 0:23 - 0:26
    قالت الشرطة لهما " انظروا، ان الجريمة واضحة ٬مرأى العين
  • 0:26 - 0:28
    انتما متهمين ببيع المخدرات
  • 0:28 - 0:29
    وسوف تقضون سنتين في السجن"
  • 0:29 - 0:31
    وقد اخبروا ذلك لكلا منهما على حدا.
  • 0:31 - 0:34
    بالصدفة كانوا يبيعون نفس الصنف من المخدرات
  • 0:34 - 0:35
    ولكن كانوا يبعونها منفصلين بشكلٍ مستقل.
  • 0:35 - 0:40
    سنتين من الحبس لكلاً منهما، فرضاً انه لن يطرأ أمر.
  • 0:42 - 0:44
    ولكن لاحقا، أخذ النائب العام الفرصة
  • 0:44 - 0:46
    ليتحدث مع كلاً من الرجلين على انفراد، كلاً على حدا
  • 0:46 - 0:49
    وبينما كان يتحدث معهما
  • 0:49 - 0:51
    يتذكر ان القضية شبه مغلقة
  • 0:51 - 0:54
    وأن كلاً منهما سيقضي سنتين في السجن، هذا إن لم يطرأ أمر آخر
  • 0:54 - 0:56
    ولكن عندها يبدأ بإدراك أمر ما،
  • 0:59 - 1:01
    يبدأ بالشك لسبب ما
  • 1:01 - 1:03
    بأن المشتبه بهما قد قاما بارتكاب
  • 1:03 - 1:06
    بجريمة أشد خطورة!
  • 1:06 - 1:09
    جريمة سطو مسلح كبيرة قاما بها قبل عدة أسابيع.
  • 1:09 - 1:13
    وكان على النائب العام أن يتبع حدسه،
  • 1:13 - 1:18
    ولكن شكوكه ليس مبنية على أدلة واضحة
  • 1:18 - 1:20
    فالذي حاول فعله هو أن يحصل على اتفاقية
  • 1:20 - 1:23
    مع كلاً من المتهمين، حتى يكون لديهما حافز
  • 1:23 - 1:25
    لكي يشي كلا منهما على الخر.
  • 1:25 - 1:27
    فاقام باخبار كلا منهما على حدا
  • 1:27 - 1:29
    "انظر، ستقضي سنتين في السجن بتهمة حيازة المخدرات
  • 1:29 - 1:33
    وهذا أمر لا شك منه،
  • 1:33 - 1:45
    ولكن، لو اعترفت بارتكاب السطو المسلح، والآخر لم يعترف
  • 1:45 - 1:50
    ستقضي سنة واحدة في السجن بينما زميلك سيقضي عشر سنين"
  • 1:56 - 2:01
    بمعنى آخر، يقول لـ (آلن): "انظر، لقد امسكنا بـ (بيل) بالصدفة اليوم أيضاً،
  • 2:01 - 2:05
    فلو اعترفت بارتكابكما بالسطو المسلح
  • 2:05 - 2:08
    فستخفف عقوبتك من سنتين ألى سنة واحدة
  • 2:08 - 2:11
    وسيكون على زميلك (بيل) بأن يقضي وقت أطول في السجن
  • 2:11 - 2:14
    خصوصا بأنه لم يتعاون معنا ولم يعترف"
  • 2:16 - 2:19
    ولكن عندها سيكون التصريح الآخر أيضا صحيح:
  • 2:19 - 2:28
    لو انكرت والآخر اعترف
  • 2:28 - 2:30
    سوف يعكس الأمر! سوف تحصل انت على العشر سنين لعدم تعاونك،
  • 2:33 - 2:38
    بينما الآخر، شريك الجريمة، سوف تقل عقوبته
  • 2:38 - 2:41
    وسيقضي سنة واحدة فقط! وكأن النائب العام يقول لـ (آلن):
  • 2:41 - 2:43
    "انظر، لو انكرت تورطكما في جريمة السطو المسلح
  • 2:43 - 2:45
    و (بيل) دبّس عليك، سيكون عليك قضاء عشر سنين في السجن
  • 2:48 - 2:50
    بينما خويّك (بيل) سيقضي سنة واحدة فقط".
  • 2:50 - 2:58
    ولو كلا منكما اعترف
  • 2:58 - 3:03
    سيقضي كلاً منكما ثلاث سنين في السجن.
  • 3:03 - 3:06
    يسمى هذا السناريو بـ (معضلة المعتقل)
  • 3:06 - 3:08
    لأنه كما سنرى، يوجد سناريو مثالي لهذه المعضلة
  • 3:10 - 3:15
    وهو بأن يقوم كليهما بالانكار، ويحصل كليهما على سنتين فقط،
  • 3:15 - 3:17
    ولكن سوف نرى، بناءً على حوافزهما،
  • 3:17 - 3:20
    افتراضاً انهما انهما لا يكنان أي ولاء لبعضهما البعض،
  • 3:20 - 3:22
    وهذه حالة المجرمين الحثالة هذه الايام،
  • 3:22 - 3:24
    فهم ليسوا اخوة أو مرتبطين بأي شكل من الأشكال،
  • 3:24 - 3:26
    لا يعرفون معنى الوفاء
  • 3:26 - 3:30
    سنرى انهم سيختارون بالفعل
  • 3:30 - 3:33
    أو انهم لن يختاروا السناريو الأفضل
  • 3:33 - 3:35
    ولفهم هذا بشكل أفضل سأقوم برسم مصفوفة للتوضيح
  • 3:39 - 3:42
    وسأضع (بيل) هنا
  • 3:42 - 3:50
    إذا لدى (بيل) خياران، إما ان يعترف بجريمة السطو المسلح
  • 3:50 - 3:52
    أو يمكنه أن ينكر بأنه ارتكبها أو حتى انه يعرف أي شيء عنها.
  • 3:55 - 3:57
    كما أن لـ (آلن) نفس الخيارين،
  • 3:57 - 4:04
    يمكن له الاعتراف ويمكن له النكران.
  • 4:04 - 4:06
    وبما أنها مصفوفة دعوني أرسم لها جداول هنا
  • 4:11 - 4:13
    ولنفكر بجميع السناريوهات الممكنة
  • 4:13 - 4:15
    وماذا ستكون النتائج
  • 4:15 - 4:19
    لو (آلن) اعترف وأيضاً (بيل) اعترف حينها هما في السناريو الرابع
  • 4:19 - 4:26
    كلاً منهما سيحصل على ثلاث سنين في السجن
  • 4:26 - 4:30
    ثلاث لـ (آلن) وثلاث لـ (بيل)
  • 4:30 - 4:36
    حسنا، لو أن (آلن) اعترف و (بيل) انكر
  • 4:36 - 4:39
    حينها سيكونان في السناريو الثاني، من وجهة نظر (آلن)
  • 4:39 - 4:43
    سيسجن لسنة واحدة فقط
  • 4:43 - 4:48
    ولكن بيل سيسجن لعشر سنين.
  • 4:48 - 4:49
    ولو حصل العكس واعترف (بيل) وانكر (آلن)
  • 4:51 - 4:53
    فسيعكس الأمر! سيحصل (آلن) على العشر سنين
  • 4:53 - 4:55
    لعدم تعاونه، وستقل عقوبة (بيل) لسنة واحدة لتعاونه.
  • 4:59 - 5:06
    ولو انكر كليهما، سيكونان في السناريو الأول
  • 5:06 - 5:09
    حيث يسجن كلاهما بتهمة بيع المخدرات فقط
  • 5:09 - 5:16
    فيسجن (آل) لسنتين فقط ويسجن (بيل) لسنتين فقط.
  • 5:16 - 5:18
    حسنا، أشرت سابقا في الفديو
  • 5:18 - 5:22
    ماذا سيكون أفضل سناريو لكلاً منهما؟
  • 5:22 - 5:23
    في الحقيقة، انه هذا السناريو
  • 5:23 - 5:26
    حيث كلاهما ينكران تروطهما في السطو المسلح،
  • 5:26 - 5:29
    فيسجن كلا منهما لسنتين فقط.
  • 5:29 - 5:31
    ولكن ما سنراه سيكون أكثر منطقية،
  • 5:31 - 5:34
    افتراضا بأنهما لا يكنان الوفاء لبعضهما البعض،
  • 5:34 - 5:36
    ومقدار ثقة كبيرة من أحد الطرفين.
  • 5:36 - 5:40
    في الحقيقة، اعتراف كلا منهما يعتبر أكثر الحلول منطقية.
  • 5:40 - 5:43
    و الاعتراف هو في الحقيقة "اتزان ناش"
  • 5:43 - 5:45
    وسنتحدث أكثر عن هذا
  • 5:45 - 5:49
    ولكن "اتزان ناش" يحدث عندما يختار أحد الطرفين خياراً
  • 5:49 - 5:52
    بعد أن يكون قد علم باختيار الطرف الآخر.
  • 5:52 - 5:56
    فلو اختار أحد الطرفين الخيار المثالي
  • 5:56 - 6:01
    بعمله بخيار الطرف الآخر مهما كان اختياره.
  • 6:01 - 6:03
    فوجهة نظر (آلن) هي:
  • 6:03 - 6:07
    أنا لا أعلم ما إذا (بيل) اعترف أو انكر
  • 6:07 - 6:10
    فالأفرض بأنه اعترف، ما الأجدر بي أن أفعل؟
  • 6:10 - 6:13
    لو أنه أعترف وأنا أعترفت فكلانا سنأخذ ثلاث سنين،
  • 6:13 - 6:16
    أما لو أنه أعترف وأنا أنكرت فسآخذ أنا عشر سنين!
  • 6:16 - 6:19
    فلو أنه اعترف الأجدر بي أن أعترف أيضا،
  • 6:19 - 6:23
    فهذا هو السناريو المحبذ لـ (آلن).
  • 6:23 - 6:26
    الآن أنا لست متأكدا ما إذا انكر (بيل)، قد يكون أنكر،
  • 6:26 - 6:30
    لو افترضت أن (بيل) انكر، هل الأفضل لي أن اعترف
  • 6:30 - 6:33
    وأسجن لسنة واحدة؟ أو أن أنكر و أسجن لسنتين؟
  • 6:33 - 6:36
    مرة أخرى، الأجدر بي أن أعترف.
  • 6:36 - 6:39
    وهكذا، بغض النظر عن ما إذا اعترف (بيل) أو رفض،
  • 6:39 - 6:43
    مرةً أخرى، الخيار الأمثل لـ(آل)،
  • 6:43 - 6:46
    بأخذ خيار (بيل) في الحسبان، وهو الإعتراف.
  • 6:46 - 6:49
    إذا اعترف (بيل)، من الأحرى لـ(آلن) الاعتراف،
  • 6:49 - 6:51
    إذا انكر (بيل)، من الأحرى لـ(آلن) الاعتراف.
  • 6:51 - 6:53
    حسناً، لنأخذ الأمر من وجهة نظر (بيل) الآن، انهما متشابها تماما
  • 6:54 - 6:59
    لو قال (بيل): أنا لا أعلم ما إذا سيعترف (آلن) أو سينكر،
  • 6:59 - 7:02
    لو أن (آلن) سيعترف، يمكن لي الاعتراف وسأقضي ثلاث سنين في السجن،
  • 7:02 - 7:04
    ويمكن لي النكران ولكني سأقضي عشر سنين.
  • 7:04 - 7:06
    حسنا، ثلاث سنين في السجن أفضل كثيرا من عشر، فإذا سأختار ثلاث سنين
  • 7:09 - 7:11
    لو علمت بأن (آلن) سيعترف.
  • 7:11 - 7:14
    ولكني لا أستطيع الجزم ما إذا سيعترف (آلن)، فقد ينكر.
  • 7:14 - 7:18
    إذا انكر (آلن)، يمكن لي أن أعترف وأحظى بسنة واحدة،
  • 7:18 - 7:20
    ويمكن لي الانكار والحظي بسنتين.
  • 7:20 - 7:24
    مرة أخرى، سأود الاعتراف وقضاء سنة واحدة فقط.
  • 7:24 - 7:28
    إذا بعد أخذ (بيل) بالحسبان جميع السناريوهات الممكنة
  • 7:28 - 7:33
    من الأفضل له دائما الاعتراف.
  • 7:33 - 7:35
    إن هذا مشوق.
  • 7:35 - 7:39
    انهم الان يستنتجون انه يمكنهم اختيار هذا السناريو،
  • 7:39 - 7:41
    حالة "اتزان ناش"،
  • 7:41 - 7:44
    مخالفة للحل الأمثل.
  • 7:44 - 7:47
    سيقضي كلاهما ثلاث سنين باعترافهما
  • 7:47 - 7:49
    بعكس نتيجة انكارهما، وهي قضاء سنتين.
  • 7:49 - 7:54
    المشكلة في هذه انها حالة غير مستقرة.
  • 7:54 - 7:58
    لو افترض أحدهما أن الآخر
  • 7:58 - 7:59
    لفترة مؤقتة انهما في هذه الحالة
  • 8:01 - 8:05
    سيقول : حسنا، يمكن لي دائما تحسين السيناريو الخاص بي
  • 8:05 - 8:08
    وذلك بتغيير ما سأختار"
  • 8:08 - 8:10
    لو جزم (آلن) بأن (بيل) سينكر بكل تأكيد
  • 8:10 - 8:14
    يمكن له تحسين أرضاعه بخروجه خارج الحالة
  • 8:14 - 8:16
    والاعتراف وقضاء سنة واحدة فقط.
  • 8:16 - 8:20
    وبالمثل، لو جزم (بيل) أن (آلن) سينكر
  • 8:20 - 8:24
    سيدرك بأنه يمكنه تحسين وضعه بالذهاب في نفس الاتجاه
  • 8:24 - 8:26
    بدل ما ينكر ويسجن كلا منهما لسنتين
  • 8:26 - 8:28
    يمكن له الذهاب في نفس هذا الاتجاه.
  • 8:28 - 8:31
    فهذا سناريو غير مستقر
  • 8:31 - 8:34
    ولكن "اتزان ناش" هذا، هذه الحالة هنا
  • 8:34 - 8:37
    في الحقيقة مستقرة جداً
  • 8:37 - 8:41
    لو انهما افترضا هذا.. ، من الأفضل لكليهما أن يعترفا
  • 8:41 - 8:43
    بغض النظر عن ما يختار الطرف الآخر، وبافتراض أن كلا المتهمين قد
  • 8:43 - 8:47
    اختارا استراتيجية، لا يوجد هناك دافع لـ (بيل)،
  • 8:50 - 8:53
    فبافتراض أن كليهما قد غيرا استرتيجاتهما
  • 8:53 - 8:58
    يمكن الذهاب إلى هذا الاتجته فقط، فـ(بيل) يمكن له إما
  • 8:58 - 9:01
    الذهاب من حالة "اتزان ناش" وذلك من الاعتراف إلى النكران،
  • 9:01 - 9:04
    ولكن من الأفضل عدم فعل ذلك،
  • 9:04 - 9:06
    أو يمكن الذهاب إلى هذا الاتجاه، وهو حين يغير (آلن) من رأيه
  • 9:08 - 9:11
    ولكن مرة أخرى، هذا يعطي أسوأ الاحتمالات لـ(آلن)
  • 9:11 - 9:13
    وهو الذهاب من ثلاث سنين إلى عشر. فهذه هي حالة الاتزان، الحالة المستقرة،
  • 9:16 - 9:18
    وهو حين لا يختار كلاهما الحالة المثالية.
Title:
Prisoners' Dilemma and Nash Equilibrium
Description:

The classical exposition of the Prisoner's Dilemma, as a way to introduce the concept of Nash equilibrium

more » « less
Video Language:
English
Duration:
09:21
ahmed.halawani added a translation

Arabic subtitles

Incomplete

Revisions