Séances de cours associées à Mariage civil

Le problème du mariage

Explore le problème du mariage, où une mariée doit stratégiquement accepter des prétendants pour maximiser ses chances de choisir le meilleur.

Algorithme de changement cupide : Optimisation et stabilité

Explore l'optimalité de l'algorithme de changement gourmand et la stabilité de la correspondance maximale.

Problème de mariage: Algorithme de Gale Shapley

Couvre le problème du mariage et l'algorithme de Gale Shapley pour trouver des correspondances stables.

Le problème du mariage

Explore le problème du mariage, modélisant le processus comme un processus stochastique contrôlé avec des algorithmes de programmation dynamiques pour trouver la politique optimale pour accepter les célibataires.

Algorithmes: Stable Matchings

Couvre le concept d'appariement stable et l'algorithme de Gale-Shapley.

Algorithmes: Stable Matchings

Couvre le concept d'appariement stable et l'algorithme de Gale-Shapley.