### 博碩士論文 962201019 詳細資訊

 以作者查詢圖書館館藏 、以作者查詢臺灣博碩士 、以作者查詢全國書目 、勘誤回報 、線上人數：17 、訪客IP：3.81.28.94

(The Simulation of Stable Marriage and Stable Pairs)

 ★ 混合先驗分佈下誤差項為自我迴歸之線性混合效應模型的貝氏分析

1. 本電子論文使用權限為同意立即開放。
2. 已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
3. 請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

any particular girl has at least max(0, (1/2−epsilon) ln n) and at most (1+epsilon) ln n different husbands, with probability approaching 1 as n → ∞, if 0 < epsilin < 1. We introduce two methods to find all stable matchings and simulate in C++ programming language to compare these two methods and theoretical results.

★ 穩定配偶

★ stable pairs

2. 穩定配對 ...........................................2
2.1 穩定男伴........................................2
2.2 隨機模型........................................6
2.3 機率性定理......................................7
3. 拆散配對...........................................23
3.1 基本觀念.......................................23
3.2 所有穩定配對...................................25
4. P循環..............................................30
4.1 所有穩定配偶...................................30
4.2 演算法.........................................31
4.3 利用 P 循環架構 G..............................34
4.4 樹狀圖 T.......................................37
5. 結論...............................................39

[2] R. L. Graham, D. E. Knuth, and O.Patashnik (1989), Concrete Mathematics, AddisonWesley, Reading, MA.
[3] D. Gusfield (1987), The fast algorithms for four problems in stable marriage, SIAM J. Comput. 16, 111-128.
[4] D.E.Knuth (1976), Marriages Stable et leurs relations avec d'autres problemes combinatoires, Les Presses de l'Universite de Montreal, Montreal.
[5] D.E. Knuth (1988), Personal Communication .
[6] D.E. Knuth and R. Motwani and B. Pittel (1990), Stable husbands, Random Structures and Algorithms, Vol.1, No.1.
[7] D. G. McVitie and L. B. Wilson(1971), The stable marriage problem, Commun. ACM, 14 , 486-492.
[8] B. Pittel (1989), The average number of stable matchings, SIAM J. Discr. Math., to appear.