Thuật toán Gale–Shapley, xét tuyển theo nguyện vọng và lọc ảo, ghép thận chéo, phân phòng ký túc xá, chia ca trực: ai được gì khi ai cũng có ý muốn.
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ỗ
Lọc ảo giữ mỗi thí sinh ở nguyện vọng cao nhất đủ điều kiện, gạch các nguyện vọng thấp hơn rồi tính lại điểm chuẩn nhiều vòng. Kèm ví dụ bảy thí sinh tính tay.
Ghép cặp & phân bổ chỗ
Cơ chế Boston chốt chỗ cho nguyện vọng 1 nên thưởng người khai chiến thuật; chấp nhận hoãn làm khai thật thành tối ưu. Boston đổi luật năm 2005, kèm ví dụ tính
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.
Ghép cặp & phân bổ chỗ
Top Trading Cycles cho mỗi người chỉ vào món mình thích nhất; vòng khép kín thì đổi cho nhau. Hiệu quả, không ai thiệt, khai thật là tốt nhất. Kèm ví dụ sáu ngư
Ghép cặp & phân bổ chỗ
Cách phân phòng ký túc xá được khuyên dùng là bốc thăm thứ tự rồi lần lượt chọn; người ở cũ cần được bảo đảm; ghép bạn cùng phòng có thể không có lời giải ổn đị
Ghép cặp & phân bổ chỗ
Xổ số phân trường chỉ phân định người ngang ưu tiên; xác suất trúng là k/n. Bốc một lá thăm chung cho mọi trường tránh được lãng phí mà bốc riêng từng trường gâ
Ghép cặp & phân bổ chỗ
Chia ca trực theo nguyện vọng có ba cách: chọn lần lượt kiểu rắn bò, đấu điểm, và thuật toán Hungary tối thiểu tổng thứ hạng. Kèm ví dụ chia bốn ca trực Tết tín
