Thread by @Ipochocho

C'est ballot, les gens commencent à découvrir que l'algo des mariages stables de algorithme gale shapley qui était dans #apb était quasi optimal pour les problèmes d'affectation. #Parcoursup

Concrètement la disparition du classement des candidats va avoir plusieurs impacts:
- incapacité de mesurer la satisfaction des candidats
- rallonger la file d'attente
- winner take all
- phénomène de cyclages entre les voeux des candidats
#Parcoursup

Personne ne pourra dire à quel point les candidats sont satisfaits car on ne sera pas si le vœux qu'ils ont eu était celui qu'ils espéraient ou celui de sécurité #Parcoursup

Les meilleurs candidats et il y en a auront tous leurs voeux, bloquant temporairement les candidats de plus bas classement. On peut espérer une estimation de pareto: 20% des candidats trusteront 80% des places dans les premiers tours, laissant les autres dans le désarrois.

-> augmentation de la file d'attente à plusieurs semaine. Ce que algorithme gale shapley faisait en 3 tous, il faudra des dixaines de tours pour avoir les mêmes résultats. Donc chute du rendement. #Parcoursup

Cyclage des candidatures, #apb pouvait déterminer qu'en réalisation n permutations, il était possible de maximiser la satisfaction de l'ensemble des candidats. #Parcoursup en sera incapable.

Imaginez seulement le jour des premiers résultats, le niveau de panique des de la masse des 80% de candidats lorsqu'ils découvriront qu'ils sont en liste d'attente partout.

Conséquence logique, ceux qui en auront les moyens fuiront vers le privé. Si vous voulez vous faire du fric, achetez des actions d'écoles privées post bac, c'est le bon plan d'investissement #Parcoursup

Prévision #Parcoursup : des départements auront 10 candidats/place, d'autres en auront 0.1 candidats/place à cause de efficience de l'algo

Petit point d'histoire. #apb s'inspirait notament de scei concours, le service des concours des écoles d'ingés. SCEI n'a pas changé car ces gens savent que c'est l'algo optimal #Parcoursup

Si vous croyez qu'une bande d'énarque a un beau jour d'été inventé un algo meilleur que celui de gale shapley, on leur aurait déjà donné la médaille fields #Parcoursup

quelques réflexions sur le sujet, demandez à des collègues spécialistes en maths app de faire des simulations, on va rire

Pour l'instant les universitaires sont atterrés par le coté potentiellement grosse tambouille chronophage du nouveau système. Imaginez un peu leur tête quand ils découvriront que l'algo #Parcoursup est sous optimal par rapport à l'algo #apb

Pour finir en beauté. Le nouvel algo d'affectation a été mis en prod sans que personne n'ai d'idée de son comportement. On va tout découvrir en mode crash test avec 800 000 jeunes de 18 ans. Niveau de risque maximum.

#Parcoursup
Pour ceux qui aiment les sources:
On pose les bases avec: fr.wikipedia.org/wiki/Problème_…
Vidéo sur les mariages stables de @science__4__all (qualité ++)

Quelques autres avis
reddit.com/r/france/comme…
ingenuingenieur.blog.lemonde.fr/2017/10/31/com…