Metraipolis › archive › dc_bd08fdedaaaa

Problème des mariages stables — Wikipedia (fr)

Source: Wikipedia (fr)
Original: https://fr.wikipedia.org/wiki/Probl%C3%A8me_des_mariages_stables
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-07T13:29:29.905Z
SHA-256 of the archived text: 27bb9f52894860e25cc519ff4a543c928ff9015c5fd183cca307a6c75adc312d
Stable URL of this page: https://metraipolis.com/documento/dc_bd08fdedaaaa

How to cite

Problème des mariages stables — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Probl%C3%A8me_des_mariages_stables (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_bd08fdedaaaa (Metraipolis archive dc_bd08fdedaaaa, sha256 27bb9f52894860e25cc519ff4a543c928ff9015c5fd183cca307a6c75adc312d)

BibTeX

@misc{dcbd08fdedaaaa,
  title = {Problème des mariages stables — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Probl%C3%A8me_des_mariages_stables},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_bd08fdedaaaa; sha256 27bb9f52894860e25cc519ff4a543c928ff9015c5fd183cca307a6c75adc312d},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Probl%C3%A8me_des_mariages_stables. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En mathématiques, informatique et économie, le problème des mariages stables consiste à trouver, étant donné n hommes et n femmes, et leurs listes de préférences, une façon stable de les mettre en couple. Une situation est dite instable s'il y a 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 pratiques 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 ou les trouver avec certitude, juste appliquer différents algorithmes, plus ou moins performants.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Problème des mariages stables» — https://fr.wikipedia.org/wiki/Probl%C3%A8me_des_mariages_stables
Wikidata Q620702 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q620702
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Probl%C3%A8me_des_mariages_stables?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 239778735, consultata il 2026-10-07T13:00:57.286Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 6cb61bb9be06f2672d208903a4b416438f5dd6e4ab321e5a51d2a213d791a5f0