Enhancement of Irving?s Algorithm with Autocomplete Feature
Open Access
Journal Type:Conference Paper
Subject Field:Education and Information Technologies
Downloads:995
Publish Date:April 18, 2022 8:00 pm
Views:1055
Volume:99, Issue: 1, April, 2022
Subject:Computer Science & Electrical
Pages:77-86
Abstract
Irving?s algorithm is the solution Robert W. Irving proposed to Gale and Shapley?s Stable Roommate
problem. It determines if there is a possible stable match in each set using a list of preferences, and if it is
possible, finds the stable matches. However, incomplete preference lists would increase the chances of having
one participant become unmatched. This paper introduces an enhanced version of this algorithm that uses the
addition of descriptive lists to fill in the vacancies in the incomplete preference list. The conclusion is that it is
more efficient to fill the vacancies according to approximate preference rather than leaving the lists as
incomplete to create more stable matches.