Bài báo này giới thiệu một thuật toán tìm kiếm theo chiều sâu để tìm các phép ghép ổn định tối đa trong bài toán hôn nhân ổn định với danh sách xếp hạng ưu tiên ngang bằng và không đầy đủ. Ý tưởng chính của thuật toán là khởi tạo một phép ghép rỗng, trong đó tất cả người nam đều chưa được ghép cặp. Trong mỗi vòng lặp, một người nam chưa được ghép sẽ chọn một người nữ được xếp hạng thích nhất trong danh sách ưu tiên của mình để ghép cặp. Nếu người nữ chưa được ghép hoặc thích người nam đang chọn mình hơn người nam đang được ghép hiện tại, người nữ sẽ được ghép với người nam đang chọn mình để tạo thành một cặp ghép mới trong phép ghép. Ngược lại, người nữ sẽ từ chối ghép cặp với người nam. Khi một người nam bị từ chối ghép cặp với một người nữ, người này sẽ trở thành người nam chưa được ghép. Thuật toán sẽ tiếp tục xử lý đệ quy cho người nam chưa được ghép tiếp theo cho đến khi tìm thấy một phép ghép hoàn chỉnh hoặc đạt đến một số vòng lặp tối đa cho trước. Kết quả thực nghiệm trên các bộ dữ liệu được tạo ngẫu nhiên chỉ ra rằng thuật toán của chúng tôi hiệu quả về chất lượng nghiệm tìm được của bài toán.