Pairing clients and psychologists using stable marriage problem approach

Abstract

Health is an important thing in human life, it includes not only physical health, but also mental health. Choosing the right psychologist will help individuals with mental problem to overcome the problem. Choosing a psychologist is important, because the psychologist’s personality will influence the process of psychotherapy. This research paper will describe our approach in building a Decision Support System model that will compute the pairing of clients and psychologists. In this study, Weighted Sum Model is adopted to calculate the preference value of each individual, both psychologists and clients. Then based on this preference value, the client-psychologist pairing will be calculated using the Stable Marriage Problem approach. The Gale-Shapley Algorithm is used in this system to solve the Stable Marriage Problem and has been able to produce a stable matching between one set of Clients and one set of Psychologists, and there is no blocking pair from the results of this algorithm.