optimalité de l'algorithme SCEI et impasse mexicaine ?

[U46406]

Vu que le thème TIPE est désormais : optimalité
l'algorithme d'affectation SCEI saurait-il éviter le cas de l' impasse mexicaine (the famous Mexican standoff ) ?


Une première école - nommons la "école A" - classe en premier de sa liste un candidat C1. Mais ce candidat C1 a classé en premier voeu de sa liste de voeux SCEI une seconde ou deuxième école, nommons la "école B".

Cette deuxième école a classé en premier de sa liste un candidat C2. Mais pas de chance, ce candidat C2 a classé en premier voeu de sa liste de voeux SCEI la... première école "école A" .

Pour ceux qui préfèrent un schéma :

voeux candidat C1 :
1) école B
2) école A

voeux candidat C2 :
1) école A
2) école B

voeux du jury de l'école A :
1) candidat C1
2) candidat C2

voeux du jury de l'école B :
1) candidat C2
2) candidat C1

Et c'est parti pour 3 tours de blocage jusqu'à la rentrée en "Oui mais"...


Les concepteurs de l'algorithme pourraient-ils prévoir la possibilité, quand l'écart de notes entre les 2 candidats est très faible, d'échanger / permuter les affectations, et proposer alors le voeu n°1 à chacun des candidats ?

(L'algorithme n'ayant pas été divulgué publiquement, je n'ai pas réponse à la question... Je demande donc...)

à mon avis, avec l'augmentation de la puissance de calcul des ordinateurs et l'avènement de l'intelligence artificielle, je pense qu'un jour, ce sera envisageable de proposer cette possibilité qui ne ferait que des heureux chez les écoles et les candidats.

[loulous24]

Je déterre ce topic parce que je le trouve très intéressant et instructif pour tous...

[Nicolas.L]

L'analogie est peut-être rapide mais j'ai l'impression que la situation ressemble à ce problème : https://fr.wikipedia.org/wiki/Probl%C3% ... es_stables
Et du coup, je dirai que plus un choix satisfaits les candidats, moins il satisfait les écoles.
Par contre j'aurai tendence à dire que pour une école prendre le candidat classé N ou le candidat classé N + 1 c'est pareil alors que un rang dans le classement des voeux d'un candidat peut être vraiment important à ses yeux.

[padpad]

Depuis ce sujet, il me semble qu'il y a eu des publis non ?
En outre, il a toujours été clair que SCEI gère la satisfaction des écoles ( cf nombreux posts sur des sujets connexes, Uxxxxx est déjà en chasse), avant celle des candidats.

[U46406]

Oui, PSE a publié quelque chose, mais j'ai pas le nom de l'auteur sous la main, là.

[padpad]

en recherchant de mon côté, me demande si c'est pas plutôt APB que SCEI qui a été publié ...

[U46406]

PSE a étudié l'algorithme d'affectation des voeux de demande de mutation d'académie des... profs.

[U46406]

Avec le 3e tour SCEI en ce moment, ce serait intéressant de relancer la question de l' impasse mexicaine , non ?

[AurelO]

tu fais quoi dans la vie?

[U46406]

J'aime trouver des réponses à des questions que je me pose. Par exemple, pourquoi ta signature indique :
> Image