Profile picture
Ipochocho @Ipochocho
, 15 tweets, 6 min read Read on Twitter
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…
Missing some Tweet in this thread?
You can try to force a refresh.

Like this thread? Get email updates or save it to PDF!

Subscribe to Ipochocho
Profile picture

Get real-time email alerts when new unrolls are available from this author!

This content may be removed anytime!

Twitter may remove this content at anytime, convert it as a PDF, save and print for later use!

Try unrolling a thread yourself!

how to unroll video

1) Follow Thread Reader App on Twitter so you can easily mention us!

2) Go to a Twitter thread (series of Tweets by the same owner) and mention us with a keyword "unroll" @threadreaderapp unroll

You can practice here first or read more on our help page!

Did Thread Reader help you today?

Support us! We are indie developers!


This site is made by just three indie developers on a laptop doing marketing, support and development! Read more about the story.

Become a Premium Member and get exclusive features!

Premium member ($3.00/month or $30.00/year)

Too expensive? Make a small donation by buying us coffee ($5) or help with server cost ($10)

Donate via Paypal Become our Patreon

Thank you for your support!