在一對一問題中查找所有穩定匹配的程式碼

您是否知道任何在 python 或 R（或任何其他免費的高級語言）中公開可用的程式碼，它們返回任何一對一匹配問題的所有穩定匹配？

---

注意：這與用於匹配算法的計算解決方案的可用程式碼相關但不同？.

在另一個問題中，我要求提供實現著名機制的程式碼，例如延遲接受機制。其中一些機制在其他機制中找到了一種穩定的匹配。在這裡，我正在尋找找到所有穩定匹配的程式碼。

我已經檢查了我得到的答案中推薦的軟體包，用於計算匹配算法的解決方案的可用程式碼？並沒有找到任何可以完成這項工作的東西。

R 軟體中的matchingMarkets包現在實現了兩個約束編碼函式，可以在三個最常見的匹配問題中找到所有穩定匹配：

• hri：大學錄取問題（包括學生和大學的最優匹配）和穩定的婚姻問題（包括男女最優匹配）
• sri: 穩定的室友問題。

更重要的是，它還允許針對所有三個問題的不完整的偏好列表（一些代理髮現某些代理不可接受）和不平衡的實例（雙方的代理數量不等）。

如果您使用 Python，則可以使用rpy2.

引用自：https://economics.stackexchange.com/questions/11216