Chatterjee, Punya (2016) Multidimensional Matching. Masters thesis, Indian Institute of Science Education and Research Kolkata.
![[img]](http://eprints.iiserkol.ac.in/style/images/fileicons/application_pdf.png) |
PDF (MS dissertation of Punya Chatterjee (11MS068))
Punya_11MS068_MS__thesis.pdf - Submitted Version Restricted to Repository staff only Download (329kB) |
Abstract
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 |
| URI: | http://eprints.iiserkol.ac.in/id/eprint/350 |
Actions (login required)
 |
View Item |
