Swing++: méthode multi-agents pour la résolution du problème des mariages stables

Eric Piette; Maxime Morge; Gauthier Picard

Swing++: méthode multi-agents pour la résolution du problème des mariages stables

Translated title of the contribution: Swing++: Multi-Agent method to solve the stable marriage problem

Eric Piette, Maxime Morge, Gauthier Picard

Research output: Contribution to conference › Paper › Academic

31 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 contribution	Swing++: Multi-Agent method to solve the stable marriage problem
Original language	French
Publication status	Published - 5 Jul 2013
Externally published	Yes

Access to Document

mfi13

Cite this

@conference{29bdc5e2955f42f9a4cbe728e9531559,

title = "Swing++: m{\'e}thode multi-agents pour la r{\'e}solution du probl{\`e}me des mariages stables",

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.",

author = "Eric Piette and Maxime Morge and Gauthier Picard",

year = "2013",

month = jul,

day = "5",

language = "French",

}

TY - CONF

T1 - Swing++: méthode multi-agents pour la résolution du problème des mariages stables

AU - Piette, Eric

AU - Morge, Maxime

AU - Picard, Gauthier

PY - 2013/7/5

Y1 - 2013/7/5

N2 - 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.

AB - 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.

M3 - Paper

ER -