Multidimensional Matching

Chatterjee, Punya (2016) Multidimensional Matching. Masters thesis, Indian Institute of Science Education and Research Kolkata.

[img] PDF (MS dissertation of Punya Chatterjee (11MS068))
Punya_11MS068_MS__thesis.pdf - Submitted Version
Restricted to Repository staff only

Download (329kB)
Official URL:


This master thesis investigates the two-sided matching problem with multiple criteria in the marriage market. In the original problem each individual has one ordered preference list containing all the members of the other sex, however, in this thesis each individual has a separate ordered preference list for each criterion. The definitions of strong stability and weak stability are introduced together with their corresponding cores. Clearly, weak stability of a multi-criteria matching is guaranteed by Gale-Shapely algorithm but strong stability is not. The main aim of this thesis is to find out the domains where strong stability is allowed. Conditions on the preference profiles such that the boy-optimal or the girl-optimal matching yield strong stability, are provided.

Item Type: Thesis (Masters)
Additional Information: Supervisor: Dr. Satyaki Mazumder and Dr. Souvik Roy
Uncontrolled Keywords: Deferred Acceptance; Gale-Shapely Algorithm; Multidimensional Matching; Stable Matching
Subjects: Q Science > QA Mathematics
Divisions: Department of Mathematics and Statistics
Depositing User: IISER Kolkata Librarian
Date Deposited: 03 Aug 2016 11:41
Last Modified: 03 Aug 2016 11:41

Actions (login required)

View Item View Item