استراتيجية ماركوف

في نظرية الألعاب ، تُعرَّف استراتيجية ماركوف ^{[ 1 ]} بأنها استراتيجية تعتمد فقط على الحالة الراهنة للعبة، بدلاً من تاريخ الأحداث السابقة بالكامل. تُلخِّص الحالة جميع المعلومات السابقة ذات الصلة اللازمة لاتخاذ القرار. على سبيل المثال، في لعبة متكررة، قد تكون الحالة هي نتيجة الجولة الأخيرة أو أي إحصائية موجزة تُجسِّد الوضع الاستراتيجي أو تسلسل اللعب الأخير. ^{[ 2 ]}

يُشكّل نمط استراتيجيات ماركوف توازن ماركوف مثالي إذا كان يُمثّل توازن ناش في كل حالة ممكنة من حالات اللعبة. تُستخدم استراتيجيات ماركوف على نطاق واسع في الألعاب الديناميكية والعشوائية، حيث تتطور الحالة بمرور الوقت وفقًا لقواعد احتمالية.

على الرغم من أن المفهوم سمي على اسم أندريه ماركوف بسبب اعتماده على خاصية ماركوف ^{[ 3 ]} - فكرة أن الحالة الحالية فقط هي المهمة - فقد تم تطوير مفهوم الاستراتيجية نفسه في وقت لاحق في سياق نظرية الألعاب الديناميكية.