Ghép cặp & phân bổ chỗ
Thuật toán Gale–Shapley (1962): một bên đề nghị, bên kia giữ tạm lời tốt nhất, lặp tới khi hết người bị từ chối. Luôn ra cách ghép ổn định, bên đề nghị được lợi
Ghép cặp & phân bổ chỗ
Nobel Kinh tế 2012 trao cho Alvin Roth và Lloyd Shapley vì lý thuyết phân bổ ổn định và thiết kế thị trường: ghép bác sĩ, phân trường New York, Boston, ghép thậ
Ghép cặp & phân bổ chỗ
NRMP ghép sinh viên y Mỹ với chương trình nội trú bằng thuật toán từ năm 1952; từ 1998 dùng Roth–Peranson, ứng viên đề nghị, có xử lý cặp vợ chồng. Kèm ví dụ tí
Ghép cặp & phân bổ chỗ
Ghép thận chéo cho các cặp người bệnh – người hiến không hợp đổi người hiến cho nhau, theo cặp, vòng ba chiều hay chuỗi từ người hiến vị tha. Kèm ví dụ năm cặp.
