控制与决策
控製與決策
공제여결책
CONTROL AND DECISION
2008年
4期
388-391
,共4页
张振华%贾淑娟%曲衍国%孙婧%汪定伟
張振華%賈淑娟%麯衍國%孫婧%汪定偉
장진화%가숙연%곡연국%손청%왕정위
Gale-Sharply算法%电子中介%双边匹配%稳定性匹配
Gale-Sharply算法%電子中介%雙邊匹配%穩定性匹配
Gale-Sharply산법%전자중개%쌍변필배%은정성필배
介绍了稳定性双边匹配的概念,概括了Gale-Sharply和H-R算法求解1-1和1-k的计算过程.考虑商品的多属性,给出了交易者按综合满意程度对满足自己约束对方的排序计算方法.将Gale-Sharply和H-R算法从理论上扩展到"p-k"情况,用来解决电子中介处理稳定的多对多双边匹配问题.最后证明了扩展算法所得结果的稳定性,并给出了算例.
介紹瞭穩定性雙邊匹配的概唸,概括瞭Gale-Sharply和H-R算法求解1-1和1-k的計算過程.攷慮商品的多屬性,給齣瞭交易者按綜閤滿意程度對滿足自己約束對方的排序計算方法.將Gale-Sharply和H-R算法從理論上擴展到"p-k"情況,用來解決電子中介處理穩定的多對多雙邊匹配問題.最後證明瞭擴展算法所得結果的穩定性,併給齣瞭算例.
개소료은정성쌍변필배적개념,개괄료Gale-Sharply화H-R산법구해1-1화1-k적계산과정.고필상품적다속성,급출료교역자안종합만의정도대만족자기약속대방적배서계산방법.장Gale-Sharply화H-R산법종이론상확전도"p-k"정황,용래해결전자중개처리은정적다대다쌍변필배문제.최후증명료확전산법소득결과적은정성,병급출료산례.
