Swing++: Multi-Agent method to solve the stable marriage problem

Eric Piette, Maxime Morge, Gauthier Picard

Research output: Contribution to conferencePaperAcademic

14 Downloads (Pure)

Abstract

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 contributionSwing++: Multi-Agent method to solve the stable marriage problem
Original languageFrench
Publication statusPublished - 5 Jul 2013
Externally publishedYes

Cite this