Machine learningGame-theoretic
게일-샤플리 알고리즘
게일-샤플리 알고리즘은 안정적인 결혼 문제를 해결합니다. 즉, 두 그룹(예: 의대 졸업생과 병원, 학생과 학교)을 서로의 파트너보다 선호하는 쌍이 없도록 짝짓는 방법입니다. 1962년 데이비드 게일과 로이드 샤플리가 소개한 이 알고리즘은 한쪽이 순차적으로 제안하고 다른 쪽이 더 나은 선택이 도착함에 따라 선택을 수정하며 응답하는 연기된 수락 과정을 통해 다항 시간 내에 안정적인 매칭을 보장합니다.
방법 전문 읽기
회원 전용
로그인무료 계정으로 로그인하면 이 섹션을 읽을 수 있습니다.
Method map
The neighbourhood of related methods — select a node to explore.
출처
- 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/ko/game-theory/gale-shapley-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
Compare side by side →