هذا هو الأمر 2nash الذي يمكن تشغيله في مزود الاستضافة المجانية OnWorks باستخدام إحدى محطات العمل المجانية المتعددة على الإنترنت مثل Ubuntu Online أو Fedora Online أو محاكي Windows عبر الإنترنت أو محاكي MAC OS عبر الإنترنت
برنامج:
اسم
ناش - أوجد توازنات ناش لألعاب غير متعاونة لشخصين
موجز
الإعداد إدخال لعبة 1.ine لعبة 2.ine
الإعداد إدخال لعبة 1.ine لعبة 2.ine
ناش لعبة 1.ine لعبة 2.ine
2 ناش لعبة 1.ine لعبة 2.ine
الوصف
يتم حساب جميع توازنات ناش (NE) للعبة غير متعاونة لشخصين باستخدام شخصين
معشق خطوات تعداد قمة البحث العكسي. مدخلات المشكلة اثنان م
بواسطة n المصفوفات A ، B من الأعداد الصحيحة أو المنطقية. اللاعب الأول هو لاعب الصف ، والثاني
هو لاعب العمود. إذا تم لعب الصف i والعمود j ، فسيستقبل اللاعب 1 Ai و j و player
2 يتلقى بي ، ي. إذا كان لديك اثنين أو أكثر من cpus متاحين ، فقم بتشغيل 2nash بدلاً من nash مثل ملف
ترتيب ألعاب الإدخال غير جوهري. يتم تشغيله بالتوازي مع الألعاب في كل ترتيب.
(إذا كنت تستخدم nash ، فعادة ما يعمل البرنامج بشكل أسرع إذا كانت m <= n ، انظر أدناه.) الأسهل
طريقة استخدام برنامج nash أو 2nash هي تشغيل setupnash أو (setupnash2 انظر أدناه)
في ملف يحتوي على:
مليون
مصفوفة أ
مصفوفة ب
على سبيل المثال لعبة الملف مخصصة للعبة م = 3 ن = 2:
3 2
0 6
2 5
3 3
1 0
0 2
4 3
٪ setupnash game1 game2
ينتج تمثيلان H ، game1 و game2 ، واحد لكل لاعب. للحصول على
التوازن ، تشغيل
٪ ناش لعبة 1 لعبة 2
or
٪ 2 لعبة 1 لعبة 2
كل صف يبدأ 1 هو إستراتيجية للاعب الصف الذي يسفر عن NE مع كل صف
البداية 2 مدرجة فوقها مباشرة. ومكافأة اللاعب 2 هي الرقم الأخير في
بداية السطر 1 والعكس صحيح. على سبيل المثال: أول سطرين من الإخراج: يستخدم اللاعب 1 الصف
الاحتمالات 2/3 2/3 0 ينتج عنها عائد 2/3 للاعب 2. يستخدم اللاعب 2 العمود
الاحتمالات 1/3 2/3 تعطي عائدًا من 4 للاعب 1. إذا كانت كلتا المصفوفتين غير سالبة
وليس لديك أعمدة صفرية ، يمكنك بدلاً من ذلك استخدام setupnash2:
لعبة٪ setupnash2 game1 game2
الآن إنتاج متعدد الوجوه هو polytopes. ناتج nash في هذه الحالة هو قائمة
متجهي الاحتمال غير المقيس x و y. للتطبيع ، قسّم كل متجه على v = 1 ^ T x و
u = 1 ^ T yu و v هي مكافآت اللاعبين 1 و 2 على التوالي. في هذه الحالة ، أقل
قد يتم تضمين حدود وظائف المكافآت لأي من اللاعبين أو كليهما. لإعطاء أقل
حد r على العائد للاعب 1 ، أضف الخيارات إلى ملف game2 (نعم هذا هو
صحيح!) لإعطاء حد أدنى من r عند مكافأة اللاعب 2 ، أضف الخيارات إلى الملف
game1
تقليل
0 1 1 ... 1 (ن من الإدخالات إلى البداية)
ملزمة 1 / ص ؛ (ملاحظة: متبادل لـ r)
إذا كنت لا ترغب في استخدام برنامج 2-cpu 2nash ، يرجى قراءة ما يلي. إذا كان م هو
أكبر من n ثم nash يعمل عادةً بشكل أسرع عن طريق تبديل اللاعبين. تم تحقيق ذلك
عن طريق الركض:
٪ ناش لعبة 2 لعبة 1
إذا كنت ترغب في إنشاء ملفات game1 و game2 يدويًا ، فراجع ملف لرسليب المستخدم كتيب[1]
استخدم 2nash عبر الإنترنت باستخدام خدمات onworks.net
