On the Stability of Matching and Its Applications

碩士 === 國立屏東教育大學 === 應用數學系 === 102 === This paper study the stability of matching and its applications, we will use the deferred acceptance algorithm to prove each preferential ranking matrix there exists a stable complete matching. In chapter 2, we introduce bipartite graphs and we give some fundame...

Full description

Bibliographic Details
Main Authors: Li, Lin-Yi, 李林憶
Other Authors: Wu,Chin-Tung
Format: Others
Language:zh-TW
Published: 2014
Online Access:http://ndltd.ncl.edu.tw/handle/40670850434780639810
id ndltd-TW-102NPTT0507005
record_format oai_dc
spelling ndltd-TW-102NPTT05070052015-10-13T23:36:55Z http://ndltd.ncl.edu.tw/handle/40670850434780639810 On the Stability of Matching and Its Applications 探討穩定的配對及其應用 Li, Lin-Yi 李林憶 碩士 國立屏東教育大學 應用數學系 102 This paper study the stability of matching and its applications, we will use the deferred acceptance algorithm to prove each preferential ranking matrix there exists a stable complete matching. In chapter 2, we introduce bipartite graphs and we give some fundamental facts about matching theory in chapter 3. Finally, in chapter 4, we give some examples of applications by using the stability of matching. Wu,Chin-Tung 吳進通 2014 學位論文 ; thesis 23 zh-TW
collection NDLTD
language zh-TW
format Others
sources NDLTD
description 碩士 === 國立屏東教育大學 === 應用數學系 === 102 === This paper study the stability of matching and its applications, we will use the deferred acceptance algorithm to prove each preferential ranking matrix there exists a stable complete matching. In chapter 2, we introduce bipartite graphs and we give some fundamental facts about matching theory in chapter 3. Finally, in chapter 4, we give some examples of applications by using the stability of matching.
author2 Wu,Chin-Tung
author_facet Wu,Chin-Tung
Li, Lin-Yi
李林憶
author Li, Lin-Yi
李林憶
spellingShingle Li, Lin-Yi
李林憶
On the Stability of Matching and Its Applications
author_sort Li, Lin-Yi
title On the Stability of Matching and Its Applications
title_short On the Stability of Matching and Its Applications
title_full On the Stability of Matching and Its Applications
title_fullStr On the Stability of Matching and Its Applications
title_full_unstemmed On the Stability of Matching and Its Applications
title_sort on the stability of matching and its applications
publishDate 2014
url http://ndltd.ncl.edu.tw/handle/40670850434780639810
work_keys_str_mv AT lilinyi onthestabilityofmatchinganditsapplications
AT lǐlínyì onthestabilityofmatchinganditsapplications
AT lilinyi tàntǎowěndìngdepèiduìjíqíyīngyòng
AT lǐlínyì tàntǎowěndìngdepèiduìjíqíyīngyòng
_version_ 1718086616181899264