Discussion:Problème des mariages stables

	Tâches à accomplir pour Problème des mariages stables	aide
	Votre aide est la bienvenue pour corriger les arguments inconnus dans les appels de modèle, présents dans l'article : Modèle {{ Ouvrage }} : l'argument «  site=ccomptes.fr  » ne fait pas partie des arguments gérés par le modèle {{ Ouvrage }} (dans «  Histoire  ») -- 9 novembre 2021 à 17:11 (CET)

Comment ça ?

La stabilité signifie qu'il n'existe pas un homme et une femme qui ne sont pas ensemble, mais qui chacun préféreraient être avec l'autre plutôt qu'avec leur conjoint actuel.

Le défi du problème mérite quelque chose de clair. TIGHervé 19 juillet 2012 à 21:19 (CEST)

Une telle situation n'est pas stable : Monsieur Dupont préfère Madame Durand à Madame Dupont, et Madame Durand préfère Monsieur Dupont à Monsieur Durand. Je ne comprends pas ce qui vous gêne dans ma phrase. Comprenez-vous le problème décrit de façon plus logique quelques lignes plus bas ? Si oui, pouvez-vous proposer une reformulation ? MicroCitron ^{un souci ?} 19 juillet 2012 à 21:27 (CEST)

Non et je n'arrive pas mieux plus loin. Dans l'intro en anglais :

In other words, a matching is stable when there does not exist any alternative pairing (A, B) in which both A and B are individually better off than they would be with the element to which they are currently matched.

m'inspire davantage ! Je peux comprendre que la stabilité n'est pas la combinaison idéale des individus, mais qu'il n'y a aucun couple dont les deux préféreraient être avec quelqu'un d'autre, même si tous les couples ont l'un des deux qui regardent ailleurs...

Si on pige pas ça, on passe à côté de tout le reste. J'ai bon ? TIGHervé 19 juillet 2012 à 21:57 (CEST)

La situation que vous décrivez est en fait stable, puisque dans ce cas il n'y aura aucun ré-arrangement. Le couple où les deux sont mécontents sera mécontent, mais de toute façon il n'a pas le choix puisque personne ne veut de lui ! Une situation est stable s'il n'y a pas un homme et une femme, pas dans le même couple au départ, qui aimeraient bien être ensemble. (en tout cas, chacun préférerait être avec l'autre plutôt qu'avec son conjoint) MicroCitron ^{un souci ?} 19 juillet 2012 à 22:00 (CEST)

Oui ça va mieux en relisant dix fois votre dernière phrase au moins : je vois ce qu'il me reste à assimiler. Il y a beaucoup à creuser là dedans et la simplicité de l'algorithme ne traduit pas cette richesse. Mais, si c'est uniquement une approche de maths, détachée d'applications, ça se comprend. Si ça vous intéresse, quand j'aurais assimilé, je regarderai à nouveau l'article pour voir si je peux l'améliorer pour un lecteur lambda . TIGHervé 19 juillet 2012 à 22:23 (CEST)

Donc pour l'instant, on fait rien ? MicroCitron ^{un souci ?} 20 juillet 2012 à 22:10 (CEST)

Séparer problème et algo ?

Il me semble qu'il faudrait faire une page séparée pour l'algorithme de Gale-Shapley : il existe d'autres algorithmes pour ce problème. --Roll-Morton (discuter) 9 avril 2019 à 13:41 (CEST)

Bonne idée ! --Fschwarzentruber (discuter) 9 avril 2019 à 15:32 (CEST)

C'est fait. --Roll-Morton (discuter) 1 juillet 2019 à 15:55 (CEST)

Proposition d'anecdote pour la page d'accueil

Une anecdote fondée sur cet article a été proposée ici (une fois acceptée ou refusée, elle est archivée là). N'hésitez pas à apporter votre avis sur sa pertinence, sa formulation ou l'ajout de sources dans l'article.
Les anecdotes sont destinées à la section « Le Saviez-vous ? » de la page d'accueil de Wikipédia. Elles doivent d'abord être proposées sur la page dédiée.
(ceci est un message automatique du bot GhosterBot le 09 juillet 2021 à 17:47, sans bot flag)