نظرية الألعاب
اتّخاذ القرار حين يقرّر الطرف الآخر أيضاً. التوازنات، والآليات، والاستدلال الاستراتيجي الذي تقوم عليه الأنظمة متعدّدة الوكلاء.
المسارات (1)
الموسوعة (5)
الأدنى-الأعظم
قاعدة قرار لألعاب المحصلة الصفرية بين لاعبين، يختار فيها كل لاعب النقلة التي تعظّم أسوأ نتيجة له في مواجهة خصم يلعب على النحو الأمثل.
الاستراتيجية المهيمنة
استراتيجية تعطي نتيجة أفضل من بديلتها مهما فعل اللاعبون الآخرون، وتكون مهيمنة إن تفوقت على كل بديل.
معضلة السجينين
لعبة لكل لاعب فيها استراتيجية مهيمنة، ومع ذلك يفضي لعبهما إياها إلى نتيجة أسوأ لكليهما مما كان سيكونه التعاون المتبادل.
توازن ناش
تركيبة من الاستراتيجيات، واحدة لكل لاعب، بحيث لا يستطيع أي لاعب تحسين نتيجته بتغيير استراتيجيته وحده.
الاستراتيجية المختلطة
استراتيجية تختار من بين الأفعال المتاحة وفق توزيع احتمالي بدل اختيار فعل واحد على نحو حتمي.
المقالات (2)
البحث التنافسي والمينيماكس
كيف يلعب برنامج ضد خصم يحاول هزيمته: قيمة المينيماكس، ولماذا يبلغ تشذيب ألفا-بيتا الإجابة نفسها بفحص عقد أقل، وشجرة لعبة مشذَّبة نقلةً نقلة.
نظرية الألعاب وتوازن ناش
الاستدلال الاستراتيجي حين لا يكون اللاعبون متعارضين تعارضاً صارماً: الاستراتيجيات المهيمنة، ومعضلة السجينين محلولةً من مصفوفة عوائدها، وتوازن ناش، وأمثلية باريتو، ولماذا قد يتعارض التوازن والكفاءة.
البحث (3)
Equilibrium Points in N-Person Games
يبرهن أن لكل لعبة منتهية، أياً كان عدد لاعبيها، نقطة توازن واحدة على الأقل، بشرط أن يُسمح للاعبين باستراتيجيات مختلطة.
Programming a Computer for Playing Chess
يعرض كيف يمكن لآلة أن تلعب الشطرنج: تمثيل الأوضاع، وتوليد النقلات القانونية، وبحث شجرة اللعبة بالمينيماكس، وتقييم الأوضاع غير النهائية بدالة تسجيل استرشادية.
Games with Incomplete Information Played by Bayesian Players
يبيّن كيف يمكن تحويل الألعاب التي يجهل فيها اللاعبون عوائد بعضهم بعضاً إلى ألعاب ذات معلومات كاملة لكن ناقصة الرصد، بمعاملة كل لاعب كأنه ذو «نمط» مُسنَد عشوائياً.