Machine learningGame-theoretic
خوارزمية غيل-شابلي
تُعالج خوارزمية غيل-شابلي مشكلة الزواج المستقر: كيفية مطابقة مجموعتين (مثل الأطباء المقيمين بالمستشفيات، أو الطلاب بالمدارس) بحيث لا تفضل أي زوجة شريكها الحالي على الشريك المعين له. قدم ديفيد غيل ولويد شابلي هذه الخوارزمية عام 1962، وهي تضمن مطابقة مستقرة في زمن كثير الحدود من خلال عملية قبول مؤجل حيث يقترح أحد الطرفين بشكل متسلسل، ويستجيب الطرف الآخر، مع مراجعة الخيارات عند وصول خيارات أفضل.
اقرأ الطريقة كاملة
للأعضاء فقط
تسجيل الدخولسجّل الدخول بحساب مجاني لقراءة هذا القسم.
خريطة المناهج
محيط المناهج ذات الصلة — اختر عقدةً للاستكشاف.
المصادر
- Gale, D., & Shapley, L. S. (1962). College admissions and the stability of marriage. The American Mathematical Monthly, 69(1), 9-15. DOI: 10.1080/00029890.1962.11989827 ↗
- Roth, A. E. (1984). The economics of matching: Stability and incentives. Mathematics of Operations Research, 7(4), 617-628. DOI: 10.1287/moor.7.4.617 ↗
كيف تستشهد بهذه الصفحة
ScholarGate. (2026, June 3). Gale-Shapley Stable Marriage Algorithm. ScholarGate. https://scholargate.app/ar/game-theory/gale-shapley-algorithm
أيُّ منهج؟
ضع هذا المنهج إلى جانب أقرب نظائره واقرأهما جنباً إلى جنب — المكتبة تضع الكتب على الطاولة، والاختيار لك.
- توازن ناش البيزينظرية الألعاب↔ قارن
- نموذج الوكيل والموكلنظرية الألعاب↔ قارن
- دورات التداول العليانظرية الألعاب↔ قارن
- آلية فيكري-كلارك-جروفز (VCG)نظرية الألعاب↔ قارن