IISER Kolkata ePrints Repository

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)) - Submitted Version
Restricted to Repository staff only

Download (321Kb)


    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 17:11
    Last Modified: 03 Aug 2016 17:11
    URI: http://eprints.iiserkol.ac.in/id/eprint/350

    Actions (login required)

    View Item