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

Piette, Eric;Morge, Maxime
(2013) Modèles Formels de l’Interaction — Location: Lille (1.July.2013)

Files

mfi13.pdf
  • Open Access
  • Adobe PDF
  • 282.16 KB
Download

Details

Authors
Abstract
Nous nous intéressons ici au problème classique des mariages stables. De récents algorithmes ont été proposés pour résoudre ce problème en prônant l’équité des solutions. C’est le cas de la méthode Swing. Malheureusement, cette méthode peut ne pas se terminer pour certaines instances de problèmes. Dans cet article, nous étendons cette méthode pour détecter les éventuels dilemmes à l’origine des cycles d’exécution et pour les résoudre. Notre implémentation est distribuable et, comme Swing, elle prône l’équité.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Piette, E., & Morge, M. (2013). Swing++ : méthode multi-agents pour la résolution du problème des mariages stables. Modèles Formels de l’Interaction, Lille. https://hdl.handle.net/2078.5/253670