We are interested in the well-known stable marriage problem. Recently, some methods have been proposed which promote the fairness of the outcome, in particular Swing. Unfortunately, the latter does not terminate for all problem instances. In this paper, we propose Swing++ which detects the dilemmas from where the non-termination come from. Additionally, Swing++ solve them. Finally, our implementation can be distributed and it promotes the fairness as Swing.
|Translated title of the contribution||Swing++: Multi-Agent method to solve the stable marriage problem|
|Publication status||Published - 5 Jul 2013|