في عالم الألعاب الاستراتيجية، تمثل ألعاب المعلومات غير المثالية تحديًا كبيرًا، خاصة عندما يتعلق الأمر بحساب توازن ناش (Nash Equilibrium). بينما شهدت الخوارزميات الموجودة تقدمًا ملحوظًا في الألعاب الثنائية الصفرية ذات المعلومات غير الكاملة، كانت هناك تحديات كبيرة في الألعاب متعددة اللاعبين.

مؤخراً، تم تقديم مقاربة مبتكرة لحساب توازن ناش بدقة في مثل هذه الألعاب. تقوم الطريقة الجديدة على حل برنامج محدد رباعي القيود (Quadratically-Constrained Program) بناءً على صياغة مشكلة التكامل غير الخطّي (Nonlinear Complementarity Problem) التي تعتمد على تمثيل اللعبة بصيغة المتواليات (Sequence Form).

تستفيد هذه الاستراتيجية من التقدم الملحوظ في حل البرامج الرباعية غير المحددة. وتمكنت الخوارزمية المعنونة بـ "طريقة يسراء" من حل لعبة بوكر كون (Kuhn Poker) لجميع اللاعبين الثلاثة بعد إزالة التحركات المهيمنة، حيث تفوقت بشكل ملحوظ على الأساليب الأخرى مثل طريقة استجابة لوجيت الكوانتالية (Logit Quantal Response).

تتيح هذه الخوارزمية باختصار فرصة جديدة لحساب توازن ناش في الألعاب متعددة اللاعبين، مما يفتح آفاقًا جديدة لدراسة هذه الأنظمة المعقدة.