لعبة ضبابية
في نظرية الألعاب التوافقية ، تُعرَّف اللعبة الضبابية بأنها لعبة لا تُقارن باللعبة الصفرية : فهي ليست أكبر من الصفر، ما يعني فوز اليسار؛ وليست أصغر من الصفر، ما يعني فوز اليمين؛ وليست مساوية للصفر، ما يعني فوز اللاعب الثاني. لذا، فهي فوز اللاعب الأول. [ 1 ]
تصنيف الألعاب
في نظرية الألعاب التوافقية، توجد أربعة أنواع من الألعاب. إذا رمزنا للاعبين باليسار واليمين، وكانت G لعبة ذات قيمة معينة، فسنحصل على الأنواع التالية من الألعاب:
1. فوز اليسار: G > 0
- بغض النظر عن اللاعب الذي يبدأ أولاً، يفوز اللاعب الأيسر.
2. فوز اليمين: G < 0
- بغض النظر عن اللاعب الذي يبدأ أولاً، يفوز اللاعب الأيمن.
3. فوز اللاعب الثاني: G = 0
- اللاعب الأول (يسار أو يمين) ليس لديه أي حركات، وبالتالي يخسر.
4. فوز اللاعب الأول: G ║ 0 (G غير واضح مع 0)
- يفوز اللاعب الأول (يسارًا أو يمينًا).
باستخدام تدوين لعبة قسم ديديكيند القياسي، {L|R}، حيث L هي قائمة التحركات غير المهيمنة لليسار و R هي قائمة التحركات غير المهيمنة لليمين، فإن اللعبة الضبابية هي لعبة تكون فيها جميع التحركات في L غير سالبة تمامًا، وجميع التحركات في R غير موجبة تمامًا.
أمثلة
أحد الأمثلة على ذلك هو لعبة "اللعبة الضبابية" * = {0|0} ، وهي لعبة يفوز فيها اللاعب الأول ، لأن من يبدأ أولاً يمكنه الانتقال إلى لعبة يفوز فيها اللاعب الثاني، وهي لعبة الصفر . ومن الأمثلة على الألعاب الضبابية لعبة "نيم" العادية حيث تبقى كومة واحدة فقط، وتحتوي هذه الكومة على أكثر من عنصر.
مثال آخر هو لعبة {1|-1}. يمكن لليسار أن يتحرك إلى 1، وهو فوز لليسار، بينما يمكن لليمين أن يتحرك إلى -1، وهو فوز لليمين؛ مرة أخرى، هذا فوز للاعب الأول.
في لعبة هاكنبوش الأزرق والأحمر والأخضر ، إذا كانت هناك حافة خضراء فقط تلامس الأرض، فإنها لعبة ضبابية لأن اللاعب الأول قد يأخذها ويفوز (كل شيء آخر يختفي).
لا يمكن لأي لعبة غامضة أن تكون رقماً سريالياً .
مراجع
- ↑ بيلو، أنطوان (1998). "عناصر نظرية الألعاب الضبابية". سلسلة كتيبات المجموعات الضبابية . المجلد 1. بوسطن، ماساتشوستس: سبرينغر الولايات المتحدة. الصفحات 137-176 . doi : 10.1007/978-1-4615-5645-9_5 . ISBN 9781461375838.
- نظرية الألعاب التوافقية
