مرجع
آخر الزيارات

نظرية الحد الأدنى الأقصى

497 كلمة•0 مشاهدة•🗒️ منذ 5 أيام
باختصار: نظرية الحد الأدنى الأقصى هي مبدأ أساسي في نظرية الألعاب والاستمثال المحدب وضعه عالم الرياضيات المجري جون فون نيومان، وينص على أن كُلّ لعبة تحتوي على لاعبين اثنين ولها مجموع صفري فإنّها تنطوي على استراتيجيات مثالية تضمن للاعبين المشتركين أقل…. في هذه المقالة 3 أقسام: «الدوال الثنائية الخطية وألعاب المجموع الصفري»، «الدوال المقعرة المحدبة» و«نظرية سيون للحد الأدنى الأقصى».
المحتويات
  1. الدوال الثنائية الخطية وألعاب المجموع الصفري
  2. الدوال المقعرة المحدبة
  3. نظرية سيون للحد الأدنى الأقصى

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

من جهة ثانية، في العموم يكون الطرف الأيسر دائمًا أكبر من الطرف الأيمن (متباينة الحد الأقصى - الحد الأدنى)، ولا يتساوى الطرفان إلا في ظل شروط معينة تُطبّق على المجموعتين 𝑋 و𝑌 وعلى الدالة 𝑓 بحسب نظرية الحد الأدنى الأقصى. نُشرت نظرية الحد الأدنى الأقصى لأول مرة عام 1928، ثُم ظهور الكثير من التعميمات والصيغ البديلة لنظرية فون نيومان الأصلية في الأدبيات، غير أن النظرية الأصلية اعتُبرت بمثابة نُقطة الانطلاق لنظرية الألعاب، حتى أن جون فون نيومان وصف النظرية بقوله: "لا يمكن على حد علمي أن تكون هناك نظرية للألعاب بدون تلك النظرية... لذلك كنت أعتقد أنه لا يوجد شيء يستحق النشر حتى يتم إثبات نظرية الحد الأدنى الأقصى."

في هذا الإطار، يُمكن كتابة الصيغة الرياضية لنظرية الحد الأدنى الأقصى على النحو التالي:

الدوال الثنائية الخطية وألعاب المجموع الصفري

وفي هذا الصدد، حيث يُمثل المتغير 𝑋 في سياق ألعاب المجموع الصفري بين لاعبين مجموعة استراتيجيات اللاعب الأول، بينما يُمثل المتغير 𝑌 مجموعة استراتيجيات اللاعب الثاني، ويكون كلا من 𝑋 و𝑌 عبارة عن احتمالات عشوائية لأفعال اللاعبين (ما يُسمى بالاستراتيجيات المختلطة)، وتُحدد عوائدهما بواسطة مصفوفة العوائد ، على حين ترمز الدالة إلى القيمة المتوقعة للعائد الذي يحصل عليه اللاعب الأول عندما يلعب بالاستراتيجية X ويلعب اللاعب الثاني بالاستراتيجية Y.

العنصران 𝑋 و𝑌 عبارة عن مبسطات قياسية حيث:

وبناءً على هذه الافتراضات، فقد أثبت جون فون نيومان أن:

علاوةً على ذلك، استندت نظرية فون نيومان الأصلية إلى نظرية الألعاب، وتنطبق مبادئ نظرية الحد الأدنى الأقصى على الحالة التي يكون فيها:

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

الدوال المقعرة المحدبة

  • الدالة دالة مقعرة لكل قيمة ثابتة للمتغير y عندما
  • الدالة دالة محدبة لكل قيمة ثابتة للمتغير x عندما
  • عندئذ يُمكن القول بأن:

وفي هذا الصدد، يُمكن تعميم نظرية فون نيومان للحد الأدنى الأقصى لتشمل المجالات المدمجة والمحدبة، والدوال المقعرة في وسيطها الأول والمحدبة في وسيطها الثاني (المعروفة بالدوال المقعرة المحدبة). بصورة رسمية، ولعمل ذلك نفترض أن مجموعتين مدمجتين محدبتين. إذا كانت دالة متصلة ومقعرة-محدبة أي أن:

نظرية سيون للحد الأدنى الأقصى

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

عندئذ يكون:

كذلك، الدالة دالة شبه متصلة من الأعلى وشبه مقعرة على 𝑋 لكل y ثابتة القيمة بشرط أن تكون

وعلى صعيد آخر، إذا كانت 𝑋 تمثل مجموعة جزئية محدبة من فضاء طوبولوجي خطي، وكانت 𝑌 مجموعة جزئية محدبة مضغوطة من فضاء طوبولوجي خطي، وإذا كانت 𝑓 دالة حقيقية القيم على حيث:

وفي السياق ذاته، تُعدّ نظرية سيون للحد الأدنى الأقصى تعميمًا لنظرية فون نيومان للحد الأدنى الأقصى، وهي نظرية وضعها عالم الرياضيات الأمريكي الكندي موريس سيون، وفيها لا يُشترط أن يكون العاملان X و Y عبارة عن مُبسطين قياسيين، ولا أن تكون الدالة f دالة ثنائية الخطية. وتنص نظرية سيون للحد الأدنى الأقصى على ما يلي:

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.