الألعاب (نظرية-)

العاب (نظريه)

Game theory - Théorie des jeux

الألعاب (نظرية-)

خالد حلاوة

تصنيف الألعاب

تمثيل الألعاب

قضيّة المتّهمَين

نَظَرِيّة الألعاب game theory فرع من فروع الرياضيّات التطبيقيّة، يُعنى بدراسة حالات يتنافس فيها عدّة مشاركين (لاعبين players) متماثلي المصالح أو متضاربيها أو الاثنين معاً وتحليلها. ويكون مصير كلّ لاعب متعلّقاً بقراراته وقرارات المشاركين الآخرين في اللعبة. ومن ثمّ يعتمد الخيار الأمثل لمشارك ما على ما يُمكن أن يفعله اللاعبون الآخرون.

تسمح نظريّة الألعاب بوصف العديد من العلاقات الاجتماعيّة والاقتصادية بشكل ألعاب استراتيجيّة وتحليلها.

تتعدّد تطبيقات نظريّة الألعاب، فمع أنّ الاقتصاديين كانوا أوّل من استفاد منها، لكنّ الباحثين في علم الاجتماع والسياسة ما لبثوا أن لحقوا بهم. فمجالات تطبيقها تتفاوت من لعبة الشطرنج مثلاً إلى تشكيل تحالف سياسي، إلى المنافسة بين الشركات الصناعيّة على الأسواق، إلى تطبيقات مهمّة في علم الحياة (البيولوجيا). أمّا اللاّعبون فهم بحسب الحالة : شركات أو زبائن أو حكومات، وهم يعملون لحسابهم الخاص وفق مبدأ الحصول على أكبر ربح شخصيّ ممكن ضمن قواعد اللعبة. مع العلم أنّ كلّ لاعب يعلم مايعلمه الآخرون، ويعلم أنّهم يعلمون مثله ويسعون بدورهم إلى أكبر ربحٍ لهم.

تأسست نظريّة الألعاب عام 1944 بوساطة مورغنستيرن Morgenstern ونيومان Neumann؛ لدى ظهور مؤلَّفهما «نظريّة الألعاب والسلوك الاقتصادي»، ومنذ ذلك الحين أصبحت فرعاً مستقلاًّ.

تصنيف الألعاب

يُمكن تصنيف الألعاب وفق مزايا متعدّدة، فهناك تصنيف من حيث عدد اللاعبين المشاركين: لعبة بلاعب واحد (ضد لاعب مجهول)، أو بلاعبين اثنين مثل لعبة الشطرنج، أو بعدد من اللاعبين وليكن .

كما تُصنّف الألعاب من حيث قيمة مجموع أرباح اللاعبين: قيمة معدومة أم لا، ففي الحالة الأولى لا يمكن أن يكون كلّ اللاعبين رابحين معاً.

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

وتتوفر أيضاً ألعاب تعاونيّة cooperative عندما يُسمح للاعبين إجراء اتفاقات فيما بينهم، وأخرى غير تعاونيّة في الحالة المعاكسة.

أخيراً هناك ألعاب منتهية وهي التي يكون فيها كلّ من عدد اللاعبين وعدد الاستراتيجيّات الخاصّة بكلّ لاعب وعدد الخطوات منتهياً، وتكون الألعاب غير منتهية في الحالة المعاكسة.

تمثيل الألعاب

يمكن تمثيل representation الألعاب بأحد الأشكال الآتية، وذلك بحسب طبيعة اللعبة:

أ. الشكل الموسّع etensive: بوساطة شجرة اللعبة والتي تمثّلُ عقدها مراحل اللعبة، وفروعها الخيارات التي يقوم بها اللاعبون.

ب. الشكل الاستراتيجي:

يُمكن وصف لعبة بالشكل الاستراتيجي strategic بوساطة العناصر الآتية:

1.مجموعة اللاعبين بافتراض أنها منتهية.

2.لكلّ لاعب مجموعة استراتيجيّات ممكنة .

3.كلّ عنصر

يُسمّى مآلاً issue.

4. لكلّ لاعب تابع للربح خاصّ به U_i يعطي قيمةً حقيقيّة لكلّ مآل يمكن للاعبين اختياره. ويفضّل اللاعب المآلَ على المآل إذا كان .

5. يعرف كلّ لاعب i مجموعة استراتيجيّات كلّ لاعب آخر وتابع ربحه U_i، ويعلم أنّ بقيّة اللاعبين مثله.

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

وتسمح نظريّة الألعاب بالعثور على حلول مثلى بمعنى الاستراتيجيّات التي تحقّق أفضل ربح ممكن إن وُجدت، أو إيجاد استراتيجيّات توازن؛ وهي الاستراتيجيّات التي لا مصلحة لأيّ من اللاعبين بتغييرها منفرداً مثل توازن ناش Nash. وعادةً ما يبدأ اللاعب بحذف الاستراتيجيّات القاصرة (أي الاستراتيجيّات التي يوجد أفضل منها).

وفيما يأتي مثال شهير يوضّح بعض الأفكار التي سلف ذكرها.

قضيّة المتّهمَين

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

هذه لعبة بلاعبين وغير تعاونيّة، ويُمكن تمثيل هذه اللعبة بالمصفوفة الآتية:

ويمكن ملاحظة أنّ استراتيجية الاعتراف رابحة دوماً، وأن اعتراف المتّهمين هو استراتيجية توازن.

التصنيف :

المجلد: المجلد الثالث

رقم الصفحة ضمن المجلد : 0

آخر أخبار الهيئة :

البحوث الأكثر قراءة

اصدارات الموسوعة العربية

أسماء الباحثين

هل تعلم ؟؟

• - هل تعلم أن الأبلق نوع من الفنون الهندسية التي ارتبطت بالعمارة الإسلامية في بلاد الشام ومصر خاصة، حيث يحرص المعمار على بناء مداميكه وخاصة في الواجهات

• - هل تعلم أن الإبل تستطيع البقاء على قيد الحياة حتى لو فقدت 40% من ماء جسمها ويعود ذلك لقدرتها على تغيير درجة حرارة جسمها تبعاً لتغير درجة حرارة الجو،

• - هل تعلم أن أبقراط كتب في الطب أربعة مؤلفات هي: الحكم، الأدلة، تنظيم التغذية، ورسالته في جروح الرأس. ويعود له الفضل بأنه حرر الطب من الدين والفلسفة.

• - هل تعلم أن المرجان إفراز حيواني يتكون في البحر ويتركب من مادة كربونات الكلسيوم، وهو أحمر أو شديد الحمرة وهو أجود أنواعه، ويمتاز بكبر الحجم ويسمى الش

• هل تعلم أن الأبسيد كلمة فرنسية اللفظ تم اعتمادها مصطلحاً أثرياً يستخدم في العمارة عموماً وفي العمارة الدينية الخاصة بالكنائس خصوصاً، وفي الإنكليزية أب

• - هل تعلم أن أبجر Abgar اسم معروف جيداً يعود إلى عدد من الملوك الذين حكموا مدينة إديسا (الرها) من أبجر الأول وحتى التاسع، وهم ينتسبون إلى أسرة أوسروين

• - هل تعلم أن الأبجدية الكنعانية تتألف من /22/ علامة كتابية sign تكتب منفصلة غير متصلة، وتعتمد المبدأ الأكوروفوني، حيث تقتصر القيمة الصوتية للعلامة الك

شراء النسخة الورقية