可調整提議順序的Pareto穩定多對多雙邊匹配方法

黃紫維; 王靜; 張文萍

0
0
瀏覽
下載

摘要
關鍵詞
基金信息
論文圖表
動態公開評議
相關論文
評論

可調整提議順序的Pareto穩定多對多雙邊匹配方法

首發時間：2023-10-26

黃紫維 ¹
黃紫維（1998年-），男，碩士研究生，主要研究方向:管理優化與決策
王靜 ¹
王靜（1980年-），女，副教授、碩導，主要研究方向：管理優化與決策
張文萍 ¹

1、武漢科技大學管理學院，武漢 430065

摘要：雙邊匹配問題在經濟學、計算機科學和運籌學等領域都有廣泛的研究與應用。傳統的雙邊匹配方法采用延遲接受策略，如Gale-Shapley算法，但存在一方占優的問題。本文針對弱偏好且具有多個匹配容量的雙邊匹配問題進行研究，提出了一種多對多雙邊匹配方法。一方面，通過Pareto改進路徑與改進環路，避免了強制轉換弱偏好所帶來的效率損失，得到Pareto穩定匹配結果；另一方面，通過可調整的提議順序，避免了單邊占優的情況，增強了匹配的公平性和參與意愿。本文為解決弱偏好下多個匹配容量的雙邊匹配問題提供了一種有效的決策方法，具有一定的實際應用價值。

關鍵詞：多對多雙邊匹配; Pareto穩定; 弱偏好; 提議順序

For information in English, please click here

Pareto-Stable Many-to-Many Bipartite Matching Method with Adjustable Proposal Orders

Huang Ziwei ¹
黃紫維（1998年-），男，碩士研究生，主要研究方向:管理優化與決策
Wang Jing ¹
王靜（1980年-），女，副教授、碩導，主要研究方向：管理優化與決策
Zhang Wenping ¹

1、School of Management, Wuhan University of Science and Technology, Wuhan 430065

Abstract：The bipartite matching problem has extensive research and applications in fields such as economics, computer science, and operations research. Traditional bipartite matching methods employ a deferred acceptance strategy, such as the Gale-Shapley algorithm, but they suffer from the issue of one side being favored. This article focuses on the bipartite matching problem with weak preferences and multiple matching capacities, proposing a many-to-many bipartite matching method.On one hand, by utilizing Pareto improvement paths and cycles, it avoids the efficiency loss caused by forcing weak preferences into strong preferences, resulting in Pareto-stable matching outcomes. On the other hand, through adjustable proposal orders, it prevents one side from dominating, enhancing the fairness and participation willingness of the matching. This article provides an effective decision-making method for addressing the bipartite matching problem with weak preferences and multiple matching capacities, offering practical applications in real-world scenarios.

Keywords： many-to-many bilateral matching pareto stability weak preferences proposal order

基金：

1. 湖北省教育廳人文社科一般項目（18Y025）

論文圖表：

引用

導出參考文獻

.txt

.ris

.doc

黃紫維，王靜，張文萍. 可調整提議順序的Pareto穩定多對多雙邊匹配方法[EB/OL]. 北京：中國科技論文在線 [2023-10-26]. http://www.gulakh.com/releasepaper/content/202310-48.

No.****

動態公開評議

共計0人參與

動態評論進行中

評論

全部評論

0/1000

勘誤表

可調整提議順序的Pareto穩定多對多雙邊匹配方法

中華人民共和國教育部教育部科技發展中心中國教育與科研計算機網教育部學位與研究生教育發展中心國家留學基金委

中國學術會議在線中國教育人力資源系統中國教育新聞網神州學人中國教育在線

免费久久人人爽人人爽AV,亚洲熟妇AV日韩熟妇AV,亚洲码国产精品高潮在线,久久久精品久久久久久96

論文編號	202310-48
論文題目	可調整提議順序的Pareto穩定多對多雙邊匹配方法
文獻類型
收錄期刊	上傳封面中文期刊英文期刊期刊名稱（中文）期刊名稱（英文）年，卷（）上傳封面中文專著英文專著書名（中文）書名（英文）出版地出版社出版年上傳封面中文譯著英文譯著書名（中文）書名（英文）出版地出版社出版年上傳封面中文論文集英文論文集編者.論文集名稱（中文） [c]. 出版地出版社出版年， - 編者.論文集名稱（英文） [c]. 出版地出版社出版年，- 上傳封面中文文獻英文文獻期刊名稱（中文）期刊名稱（英文）日期-- 在線地址http:// 上傳封面中文文獻英文文獻文題（中文）文題（英文）出版地出版社,出版日期-- 上傳封面中文文獻英文文獻文題（中文）文題（英文）出版地出版社,出版日期--
英文作者寫法：中外文作者均姓前名后，姓大寫，名的第一個字母大寫，姓全稱寫出，名可只寫第一個字母，其后不加實心圓點“.”, 作者之間用逗號“，”分隔，最后為實心圓點“.”, 示例1：原姓名寫法：Albert Einstein,編入參考文獻時寫法：Einstein A. 示例2：原姓名寫法：李時珍；編入參考文獻時寫法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.