Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/65410
Title: | Matching market design : from theory to practice | Authors: | Li, Mengling | Keywords: | DRNTU::Social sciences::Economic theory::Microeconomics DRNTU::Science::Mathematics::Applied mathematics::Game theory |
Issue Date: | 2015 | Source: | Li, M. (2015). Matching market design : from theory to practice. Doctoral thesis, Nanyang Technological University, Singapore. | Abstract: | This thesis examines efficiency and fairness in matching markets. We first study a generalized many-to-many matching problem with ties. A natural solution concept is Pareto stability, which ensures both stability and Pareto efficiency. We show that a Pareto stable matching always exists by developing an efficient algorithm to compute one. Next, for a practical problem where one side of the market has homogeneous preferences, we propose two new competing Pareto stable matching mechanisms. In the application of course allocation problem, we run simulations with unique course matching data which show that the Pareto stable matching mechanisms can significantly improve the overall efficiency and welfare of the students. Finally, we consider the generalized roommates problem with N students to be assigned to M rooms. Students may have weak preferences and rooms can have different capacities. We show that a Pareto efficient assignment always exits by introducing efficient algorithms to compute such assignments. | URI: | https://hdl.handle.net/10356/65410 | DOI: | 10.32657/10356/65410 | Schools: | School of Physical and Mathematical Sciences | Fulltext Permission: | open | Fulltext Availability: | With Fulltext |
Appears in Collections: | SPMS Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Matching Market Design - From Theory to Practice_Li Mengling.pdf | 896.58 kB | Adobe PDF | View/Open |
Page view(s)
392
Updated on Mar 27, 2024
Download(s) 20
273
Updated on Mar 27, 2024
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.