| dbo:abstract
|
- Le problème des mariages stables est un problème mathématique et informatique consistant à trouver par exemple, étant donnés n hommes, n femmes et leurs listes de préférences, une façon stable de les mettre en couples. Une situation est dite instable s'il existe au moins un homme et une femme qui préféreraient se mettre en couple plutôt que de rester avec leurs partenaires actuels (M. Dupont préfère Mme Durand à Mme Dupont, et Mme Durand préfère M. Dupont à M. Durand). Ce problème a des applications en économie, en théorie des jeux et en physique statistique. On sait trouver une solution stable, mais il en existe en général un grand nombre et l'on ne sait pas les trouver toutes, quand n est grand. On peut modifier l'énoncé en lui ajoutant une condition d'optimisation : il existe alors une solution optimale (ou plusieurs mais équivalentes), mais on ne sait pas la où les trouver avec certitude, juste appliquer différents algorithmes, plus ou moins performants. (fr)
- Le problème des mariages stables est un problème mathématique et informatique consistant à trouver par exemple, étant donnés n hommes, n femmes et leurs listes de préférences, une façon stable de les mettre en couples. Une situation est dite instable s'il existe au moins un homme et une femme qui préféreraient se mettre en couple plutôt que de rester avec leurs partenaires actuels (M. Dupont préfère Mme Durand à Mme Dupont, et Mme Durand préfère M. Dupont à M. Durand). Ce problème a des applications en économie, en théorie des jeux et en physique statistique. On sait trouver une solution stable, mais il en existe en général un grand nombre et l'on ne sait pas les trouver toutes, quand n est grand. On peut modifier l'énoncé en lui ajoutant une condition d'optimisation : il existe alors une solution optimale (ou plusieurs mais équivalentes), mais on ne sait pas la où les trouver avec certitude, juste appliquer différents algorithmes, plus ou moins performants. (fr)
|
| rdfs:comment
|
- Le problème des mariages stables est un problème mathématique et informatique consistant à trouver par exemple, étant donnés n hommes, n femmes et leurs listes de préférences, une façon stable de les mettre en couples. Une situation est dite instable s'il existe au moins un homme et une femme qui préféreraient se mettre en couple plutôt que de rester avec leurs partenaires actuels (M. Dupont préfère Mme Durand à Mme Dupont, et Mme Durand préfère M. Dupont à M. Durand). Ce problème a des applications en économie, en théorie des jeux et en physique statistique. (fr)
- Le problème des mariages stables est un problème mathématique et informatique consistant à trouver par exemple, étant donnés n hommes, n femmes et leurs listes de préférences, une façon stable de les mettre en couples. Une situation est dite instable s'il existe au moins un homme et une femme qui préféreraient se mettre en couple plutôt que de rester avec leurs partenaires actuels (M. Dupont préfère Mme Durand à Mme Dupont, et Mme Durand préfère M. Dupont à M. Durand). Ce problème a des applications en économie, en théorie des jeux et en physique statistique. (fr)
|
