الگوریتم گیل-شپلی
الگوریتم گیل-شپلی مسئله ازدواج پایدار را حل میکند: چگونه دو گروه (مثلاً دستیاران پزشکی به بیمارستانها، دانشجویان به مدارس) را با هم تطبیق دهیم به گونهای که هیچ زوجی یکدیگر را به شرکای اختصاصیافته خود ترجیح ندهند. این الگوریتم که توسط دیوید گیل و لوید شپلی در سال ۱۹۶۲ معرفی شد، یک تطبیق پایدار را در زمان چندجملهای از طریق یک فرآیند پذیرش تعویقی تضمین میکند که در آن یک طرف به صورت متوالی پیشنهاد میدهد و طرف دیگر پاسخ میدهد و با رسیدن گزینههای بهتر، انتخابها را بازبینی میکند.
مطالعهٔ کامل روش
برای خواندن این بخش با حساب رایگان وارد شوید.
نقشهٔ روش
همسایگی روشهای مرتبط — برای کاوش، یک گره را برگزینید.
منابع
- 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/fa/game-theory/gale-shapley-algorithm
کدام روش؟
این روش را در کنار نزدیکترین روشهای خویشاوندش بگذارید و آنها را کنار هم بخوانید — کتابخانه کتابها را روی میز میگشاید؛ انتخاب با شماست.
- Bayesian Nash Equilibriumنظریه بازیها↔ مقایسه
- مدل اصل-کارگزارنظریه بازیها↔ مقایسه
- چرخههای مبادله برترنظریه بازیها↔ مقایسه
- مکانیزم VCGنظریه بازیها↔ مقایسه
ارجاعشده در
در این صفحه مشکلی دیدید؟ گزارش دهید یا اصلاحی پیشنهاد کنید →