Ipochocho Profile picture
Apr 10, 2018 15 tweets 6 min read Twitter logo 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
 

Keep Current with Ipochocho

Ipochocho Profile picture

Stay in touch and get notified when new unrolls are available from this author!

Read all threads

This Thread may be Removed Anytime!

PDF

Twitter may remove this content at anytime! Save it as PDF for later use!

Try unrolling a thread yourself!

how to unroll video
  1. Follow @ThreadReaderApp to mention us!

  2. From a Twitter thread mention us with a keyword "unroll"
@threadreaderapp unroll

Practice here first or read more on our help page!

More from @Ipochocho

Apr 17, 2018
Thread étendu qui explique pourquoi l'algorithme #Parcoursup est beaucoup moins efficace que #APB et pourquoi nous devons nous attendre à un #Parcoursupocalypse le 22 mai, jours des résultats.
Parcoursup est un service proposé par l'état qui permettra prochainement d'affecter futurs bacheliers dans les filières d'enseignement supérieur de leur choix.
L'état chaque année fait face à la déclinaison d'un ancien et classique problème de mathématiques appliquées : les mariages stables.
Read 59 tweets

Did Thread Reader help you today?

Support us! We are indie developers!


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

Become a Premium Member ($3/month or $30/year) and get exclusive features!

Become Premium

Don't want to be a Premium member but still want to support us?

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

Donate via Paypal

Or Donate anonymously using crypto!

Ethereum

0xfe58350B80634f60Fa6Dc149a72b4DFbc17D341E copy

Bitcoin

3ATGMxNzCUFzxpMCHL5sWSt4DVtS8UqXpi copy

Thank you for your support!

Follow Us on Twitter!

:(