Résultats Parcoursup

[1sala23]

J'aimerais bien que tu expliques le lien entre le problème posé par Kuystre et le nombre de places que ces lycées offrent. De plus, LLG et Ginette sont les lycées les plus prestigieux de France, donc je ne vois pas vers quels autres lycées les élèves déjà classés se tourneraient. Ton propos n'a pas grand sens, ou s'il en a un, tu devrais l'étoffer un peu plus pour que les autres puissent comprendre. Tu comptes aller en prepa ? Et bien j'espère pour toi que tu ne seras pas aussi évasif devant ton colleur, il aurait bien du mal à te comprendre.

S'il y a plusieurs places dans ces lycées, d'autres personnes qui ont des places allouées dans ces lycées peuvent se désister pour régler le problème posé par Kuystre.

Même si LLG et Ginette sont les lycées les plus prestigieux de France, un élève pourrait très bien préférer à ces lycées Henry IV par exemple. Ou bien l'élève habite sur Lyon et est également accepté au lycée du Parc, donc la proximité d'une prépa légèrement moins "bonne" peut l'inciter à choisir cette prépa plus proche de chez lui.

Sinon 1sala23 j'avoue que j'ai pas trop compris où tu voulais en venir...

En me relisant je me rends compte que mon message n'était pas des plus clairs, je vais mettre ça sur le compte de la fatigue, désolé

[matmeca_mcf1]

Le phénomène de deux élèves se bloquant mutuellement peut très bien se produire une fois que tous les désistements des autres élèves ont eu lieu.

[loupi]

On peut supposer que les blocages seront détectés et des solutions proposées.
Je ne peux pas imaginer que les concepteurs de ce système aient oublié de traiter ce cas.

[Lenn]

D'après des proches de la conception, il semble que l'algorithme n'ait pas été testé ... Donc à mon avis, les cas limites ou problématiques, il doit y en avoir pas mal qui subsistent ...

[dudulle69]

ce phénomène peut en effet se produire : l'élève A voulant l'école B mais étant pris à l'école A et l'élève B voulant l'école A mais étant pris à l'école B....ce point existait déjà sous APB....
Que ce soit sous APB ou sous Parcours Sup, le système est à la main des filières sélectives pour les filières sélectives, qui choisissent au final (normalement sur la base de l'analyse du dossier) quel candidat elles souhaitent intégrer et quel candidat elle souhaitent refuser. cela me semble normal que pour une filière dite sélective, la décision revienne à la formation et non à l'élève...sinon en l'absence d'un tel mode de fct la filière ne serait plus sélective...

Dudulle 69

Le phénomène de deux élèves se bloquant mutuellement peut très bien se produire une fois que tous les désistements des autres élèves ont eu lieu.

[matmeca_mcf1]

ce phénomène peut en effet se produire : l'élève A voulant l'école B mais étant pris à l'école A et l'élève B voulant l'école A mais étant pris à l'école B....ce point existait déjà sous APB....

Ce n'est pas de ce phénomène dont on parlait. On parle du cas où l'élève A est premier sur liste d'attente sur l'école B et pris à l'école A, et B premier sur liste d'attente sur l'école A et pris à l'école B, alors que A préfère B et B préfère A. Suivant l'agorithme de Gale-Shapley employé, l'élève A est pris à l'école B ou à l'école A.

cela me semble normal que pour une filière dite sélective, la décision revienne à la formation et non à l'élève...sinon en l'absence d'un tel mode de fct la filière ne serait plus sélective...

Le choix d'une version ou d'un autre de l'algorithme de Gale Shapley ne va causer que quelques aménagements à la marge dans les listes d'appelés. Qu'une école prenne le classé 501e au lieu du classé 500e (qui préférait aller ailleurs) ne va pas la rendre non sélective.

[dudulle69]

Qu'une école prenne le classé 501e au lieu du classé 500e (qui préférait aller ailleurs) ne va pas la rendre non sélective.

Bien sur que non...mais cela aura quand même modifié (à la marge) un tri , un classement qui répond lui même à une logique de sélection basée sur des critères ((normalement) précis. Remettre en cause ces critères ouvre des portes...Bien sur l'écart n'est pas grand entre le 500 et le 501ème, surtout si A veut B et B veut A, je te l'accorde mais tu trouveras toujours des personnes, dès lors que l'on s'affranchit de la règle , qui trouveront que "la porte n'est pas assez ouverte".

Dans le cas que tu cites, la solution visant à faire permuter les élèves semble techniquement, de manière automatique et généralisée, difficile à mettre en place.

[matmeca_mcf1]

On ne s'affranchit d'aucune règle. La règle stricte est que l'appariement entre écoles et élèves soit stable, ie, doit vérifier la propriété suivante:
Si l'élève b n'est pas affecté à l'école A alors soit il n'a pas demandé A, soit b est affecté à une école qu'il préfère à A, soit tous les élèves affectés à A ont un meilleur classement que l'élève b sur l'école A.

Il se trouve qu'il existe toujours un appariement qui vérifie cette propriété mais qu'il n'est pas nécessairement unique. Il y a un algorithme qui calcule l'appariement stable qui favorise le classement des écoles, et un algorithme qui favorise les voeux des élèves. En fait c'est le même algorithme juste appliquée dans l'autre sens. Cet algorithme s'appelle Gale-Shapley. Il faut choisir un appariement stable. On ne déroge à aucune règle tant qu'on choisit un appariement stable. Et les deux appariements dont on parlait sont tous les deux stables.

Dans le cas que tu cites, la solution visant à faire permuter les élèves semble techniquement, de manière automatique et généralisée, difficile à mettre en place.

C'est au contraire très facile à réaliser une fois qu'on a étudié le problème. La solution est connue depuis 1962.

[Hibiscus]

(J'allais te dire, ya pas beaucoup de gens du grand public qui connaissent les mariages stables / GS)

[dudulle69]

On ne s'affranchit d'aucune règle. La règle stricte est que l'appariement entre écoles et élèves soit stable, ie, doit vérifier la propriété suivante:
Si l'élève b n'est pas affecté à l'école A alors soit il n'a pas demandé A, soit b est affecté à une école qu'il préfère à A, soit tous les élèves affectés à A ont un meilleur classement que l'élève b sur l'école A.

Il se trouve qu'il existe toujours un appariement qui vérifie cette propriété mais qu'il n'est pas nécessairement unique. Il y a un algorithme qui calcule l'appariement stable qui favorise le classement des écoles, et un algorithme qui favorise les voeux des élèves. En fait c'est le même algorithme juste appliquée dans l'autre sens. Cet algorithme s'appelle Gale-Shapley. Il faut choisir un appariement stable. On ne déroge à aucune règle tant qu'on choisit un appariement stable. Et les deux appariements dont on parlait sont tous les deux stables.

Dans le cas que tu cites, la solution visant à faire permuter les élèves semble techniquement, de manière automatique et généralisée, difficile à mettre en place.

C'est au contraire très facile à réaliser une fois qu'on a étudié le problème. La solution est connue depuis 1962.

Je t'avoue que je n'ai pas compris ta réponse

on parle bien du cas où l'élève A est premier sur liste d'attente sur l'école B et pris à l'école A, et B premier sur liste d'attente sur l'école A et pris à l'école B, alors que A préfère B et B préfère A?

Dans ce cas l'élève B n' est pas affecté à l'école A car moins bien bien classé que l'élève A pour l'ecole A (3ème partie de la condition de la propriété). Si tu permutes l'élève A avec l'élève B sur le prétexte que B préfère A et A préfère B, cette 3ème partie de condition n'est plus respectée (c'est ce que je voulais dire par s'affranchir de la règle) ou alors je me trompe?
Désolé si ma question est absurde, je suis peut être un peu paumé dans le raisonnement.