Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/65856
Title: Mathematical strategame theory
Authors: Hui, Peizheng
Keywords: DRNTU::Engineering::General::Economic and business aspects
Issue Date: 2015
Abstract: The stable matching problem is the problem of finding a stable matching between two equally sized sets of elements given an ordering of preferences of each element. In 1962, David Gale and Lloyd Shapley proved that, for any equal number of men and women, it is always possible to solve the Stable matching problem and make all marriages stable. It’s famous Gale-Shapley Algorithm. It also successfully applied on the National Residency Matching Program, has improved the stable matching rate between medical students and hospitals. It also extends to the more complex similar problems: Stable roommate problem, Hospitals/residents problem and hospitals/residents problem with couples. Some of them may not have stable matching solutions in the extreme conditions in the real world. However the more extensions and modification will be made to the basic stable matching algorithm, the more algorithms will be applicable for real world instances
URI: http://hdl.handle.net/10356/65856
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:MAE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
FYP - Mathematical Strategame Theory.pdf
  Restricted Access
4.93 MBAdobe PDFView/Open

Page view(s) 50

164
checked on Oct 26, 2020

Download(s) 50

19
checked on Oct 26, 2020

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.