استخدام نصف ذراع الضرب في تحليل توازنات باريتو في الألعاب ذات الأهداف المتعددة

Fanyueyang ZHANG ,  

Jun'e FENG ,  

Abstract

أصبحت ألعاب الهدف المتعددة (MOG) التي تحظى بالاهتمام الواسع في السنوات الأخيرة نوعًا من الألعاب ذات الأرباح الناتجة. تتناول هذه المقالة تواجد التوازنات باريتو والوصول النهائي والقابلية للتحكم النهائي لنموذج MOG بناءً على نصف ذراع الضرب. أولاً، يتم تقديم مفهوم MOG باستخدام الرسم البياني المتعدد الطبقات، ثم يتم تحويل دوال الربح إلى شكل جبري باستخدام نصف ذراع الضرب. ثم، من وجهة نظر ثابتة، يتم تقديم شروط كافية وضرورية للتحقق مما إذا كان جميع اللاعبين قادرون على تحقيق توقعاتهم وللتحقق مما إذا كان الموقف في الواقع هو توازن باريتو. وعلاوة على ذلك، من وجهة نظر ديناميكية، يتم تصميم قواعد تحديث الاستراتيجية لدراسة الوصول النهائي لموجات التطور MOG. وأخيراً، من خلال إضافة لاعبين وهميين، يتم تحليل القابلية للتحكم النهائي في تطور MOG، ويتم تقديم خوارزمية بحث عكسي للبحث عن أقصر عمليات التطور وتسلسلات التحكم.

Keywords

ألعاب الهدف المتعددة; توازنات باريتو; نصف ذراع الضرب; الوصول النهائي; القابلية للتحكم النهائي

READ MORE