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/he/game-theory/gale-shapley-algorithm
איזו שיטה?
הציבו שיטה זו לצד קרובותיה הקרובות וקראו אותן זו לצד זו — הספרייה מניחה את הספרים על השולחן; הבחירה בידיכם.
- שיווי משקל נאש בייסיאניתורת המשחקים↔ השוואה
- מודל הנציג-המקבלתורת המשחקים↔ השוואה
- Top Trading Cyclesתורת המשחקים↔ השוואה
- מנגנון VCGתורת המשחקים↔ השוואה