基于抽象論辯理論的穩(wěn)定匹配問題研究

第1章 引言
1.1 匹配問題
1.2 已有研究存在的問題
1.3 主要內(nèi)容
第2章 論辯理論
2.1 基于擴(kuò)展的定義
2.2 基于加標(biāo)的定義
2.3 論辯語義的計(jì)算
2.3.1 基于RL的方法
2.3.2 基于ASP的算
2.3.3 基于SCC的算
2.3.4 基于MSR算
2.4 論辯框架的動(dòng)態(tài)性
第3章 穩(wěn)定匹配問題的論辯框架
3.1 穩(wěn)定婚姻問題的論辯框架
3.1.1 sm的論辯框架
3.1.2 smt的論辯框架
3.1.3 smi的論辯框架
3.1.4 smti的論辯框架
3.2 穩(wěn)定室友問題的論辯框架
3.2.1 sr的論辯框架
3.2.2 srt的論辯框架
3.2.3 sri的論辯框架
3.2.4 srti的論辯框架
第4章 穩(wěn)定匹配問題的論辯語義計(jì)算
4.1 單個(gè)配對(duì)的穩(wěn)定性判斷
4.1.1 穩(wěn)定配對(duì)
4.1.2 固定配對(duì)
4.2 穩(wěn)定匹配的求解
4.2.1 基于矩陣旋轉(zhuǎn)的方法
4.2.2 基于MSR的計(jì)算方法
4.2.3 基于無沖突集合擴(kuò)展的方法
第5章 穩(wěn)定婚姻問題的論辯動(dòng)態(tài)性
5.1 sm問題：增加或刪書每配對(duì)
5.2 sm問題：改變偏好列表
5.3 匹配問題的動(dòng)態(tài)計(jì)算
5.3.1 基于劃分的方法
5.3.2 基于論證狀態(tài)的方法
第6章 結(jié)語