基于語言偏好信息的滿意公平穩(wěn)定雙邊匹配方法

摘要： 針對語言偏好信息下的雙邊匹配問題,提出一種考慮匹配滿意性、公平性和穩(wěn)定性的雙邊匹配方法.首先,通過構造匹配滿意度計算規(guī)則,將雙邊主體的語言偏好信息轉化為匹配滿意度;然后,給出滿意匹配、公平匹配和穩(wěn)定匹配的定義,在此基礎上,考慮穩(wěn)定匹配約束條件,建立雙邊匹配多目標優(yōu)化模型,采用理想點法將多目標優(yōu)化模型轉化為單目標規(guī)劃模型進行求解;最后,通過一個算例驗證了提出方法的可行性和有效性.
A two-sided matching method considering satisfaction,fairness and stability of the matching is proposed to solve two-sided matching problems with linguistic preference information.Firstly,linguistic preference information of agents on both sides are transformed into matching satisfaction degree by developing the calculating rules of matching satisfaction degree.Secondly,concepts on satisfaction,fairness and stability of the matching are given.Furthermore,considering the stable matching constraint condition,a multiple objective optimization two-sided matching model is constructed.Then,the ideal point method is used to convert the multiple objective optimization model into a single objective programming model,which produces the two-sided matching results.Finally,an example is given to prove the feasibility and validity of the proposed method.