Алгоритъм на Гейл-Шейпли
Алгоритъмът на Гейл-Шейпли решава проблема за стабилния брак: как да се съчетаят две групи (напр. медицински специализанти с болници, ученици с училища) така, че нито една двойка да не предпочита взаимно партньорите си пред назначените. Въведен от Дейвид Гейл и Лойд Шейпли през 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/bg/game-theory/gale-shapley-algorithm
Кой метод?
Поставете този метод до най-близките му сродни методи и ги четете едно до друго — библиотеката полага книгите на масата; изборът е ваш.
- Байесов равновесен модел на Наш (Bayesian Nash Equilibrium, BNE)Теория на игрите↔ сравняване
- Модел „Принципал-Агент“Теория на игрите↔ сравняване
- Най-добри търговски циклиТеория на игрите↔ сравняване
- Механизъм на ВГКТеория на игрите↔ сравняване
Цитиран в
Забелязахте ли проблем на тази страница? Съобщете или предложете поправка →