PARETO-IMPROVEMENT IN MATCHING PROBLEMS TROUGH GENETIC ALGORITHMS

Virginie Marelli, Antonio Niccolo', Timoteo Carletti

Résultats de recherche: Livre/Rapport/RevueAutre rapport

89 Téléchargements (Pure)

Résumé

Often matching problems and problems of coalition formation, are compu-
tationally hard to solve and exisiting algorithms are able to find allocations
that are stable but not Pareto-otpimal. We show in two specific applications,
hedonic games and school choice with constraints, that Genetic Alghritms
can be succesfully applied to find outcomes that Pareto-improve over allo-
cations obtained by existing algorithms.
langue originaleAnglais
Lieu de publicationNamur
EditeurNamur center for complex systems
Nombre de pages25
Volume4
Edition8
Etat de la publicationPublié - 19 août 2013

Série de publications

NomnaXys Technical Report Series
EditeurUniversity of Namur
Numéro8
Volume4

mots-clés

  • dynamical systems, cosmology, population dynamics

Empreinte digitale Examiner les sujets de recherche de « PARETO-IMPROVEMENT IN MATCHING PROBLEMS TROUGH GENETIC ALGORITHMS ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation