Algorithmic Aspects of Equilibria of Stable Marriage Model with Complete Preference Lists

2011 ◽  
pp. 47-52 ◽  
Author(s):  
Tomomi Matsui
Keyword(s):  
Stable Marriage ◽  
Marriage Model

Matching Final Year Project Topics with Students using Stable Marriage Model

2018 ◽  
Vol 2 (1) ◽  
pp. 29-35
Author(s):  
Naimah Mohd Hussin ◽  
Ammar Azlan
Keyword(s):  
Current Approach ◽  
Stable Marriage ◽  
Current Process ◽  
First Choice ◽  
First Come First Serve ◽  
Random Dataset ◽  
Marriage Model ◽  
System Prototype

Every semester, a new batch of final year students needs to find a topic and a supervisor to complete their final year project requirement. The problem with the current approach is that it is based on first come first serve. So, the pairing between student and supervisor is not the optimal ones, i.e. some students may not get their preferred topic or supervisor. Plus, it is also time consuming for both students and supervisors. The researcher is motivated to solve this long overdue problem by applying a stable marriage model tha t is introduced by Gale and Shapley hence the name Gale - Shapley Algorithm. To determine the functionality of this approach, a system prototype has been constructed and a random dataset is used. The result, 60% of the students get their first choice topics while the remaining students get their second or third choice. This is a remarkable outcome considering the time and effort saved compared to the current process. Therefore, stable marriage model is applicable in solving student - topic pairing.

scholarly journals Successful Manipulation in Stable Marriage Model with Complete Preference Lists

2009 ◽  
Vol E92-D (2) ◽  
pp. 116-119 ◽  
Author(s):  
Hirotatsu KOBAYASHI ◽  
Tomomi MATSUI
Keyword(s):  
Stable Marriage ◽  
Marriage Model

Stable Marriage Algorithm for Tracking Intracellular Objects

2013 ◽  
Author(s):  
Ayumi Hamano ◽  
Kensho Fujisaki ◽  
Seiichi Uchida ◽  
Osamu Shiku
Keyword(s):  
Stable Marriage

Stable Marriage with Ties and Incomplete Lists

2008 ◽  
pp. 883-885 ◽  
Author(s):  
Kazuo Iwama ◽  
Shuichi Miyazaki
Keyword(s):  
Stable Marriage ◽  
Incomplete Lists
Sign in / Sign up

Export Citation Format

Share Document