Adversarial Search and Minimax
How a program plays a game against an opponent who is trying to beat it: the minimax value, why alpha-beta pruning reaches the same answer while examining fewer nodes, and a game tree pruned move by move.
مينيماكس مع تشذيب ألفا-بيتا على شجرة لعب حقيقية، مع حلّال توازنات لألعاب صغيرة بالصيغة الاعتيادية - اللعب الأمثل ضد خصم، وضد لاعب عقلاني.
جانبان مترابطان من التفكير الاستراتيجي في شيفرة واحدة. الأول محرّك بحث تخاصمي كامل: مينيماكس على شجرة لعب، وتشذيب ألفا-بيتا، وتحديد العمق، ودالة تقييم استدلالية، مُجهَّز بقياس يُبلّغ كم عقدةً يزيلها التشذيب فعليًا كي يرى القارئ الوفر بدل أن يُخبَر به. والثاني حلّال لألعاب صغيرة بالصيغة الاعتيادية يجد التوازنات بالاستراتيجيات البحتة والمختلطة، مُطبَّقًا على الحالات المعيارية - معضلة السجينين، ومطابقة القطع النقدية، وألعاب التنسيق - حيث يفترق التوازن عن الحصيلة الأفضل جماعيًا. ويغطّي الاثنان معًا النظامين اللذين تميّزهما المقالات: اللعب المتعارض تمامًا حيث يكفي مينيماكس، واللعب المتوائم جزئيًا حيث لا يكفي. التنفيذ جارٍ ولم يُنشر بعد أي مستودع للمصدر.
How a program plays a game against an opponent who is trying to beat it: the minimax value, why alpha-beta pruning reaches the same answer while examining fewer nodes, and a game tree pruned move by move.
Strategic reasoning when players are not strictly opposed: dominant strategies, the prisoner's dilemma worked from its payoff matrix, Nash equilibrium, Pareto optimality, and why equilibrium and efficiency can conflict.