We provide an efficient algorithm for computing the nucleolus for an instance of a weighted cooperative matching game. This resolves a long-standing open question posed in Faigle (Math Programm, 83: 555–569, 1998).

中文翻译：

---

在多项式时间内计算加权合作匹配游戏的核仁

我们提供了一种有效的算法来计算加权合作匹配游戏实例的核仁。这解决了 Faigle (Math Programm, 83: 555–569, 1998) 中提出的长期悬而未决的问题。