Algorithme BdA - mettre les places à ratio < 1 en dernier dans les listes de voeux #207

New issue

Open

opened 2018-10-20 15:36:01 +02:00 by champeno · 3 comments

champeno commented

2018-10-20 15:36:01 +02:00

(Migrated from git.eleves.ens.fr)

si on fait ses voeux tôt, avant que les ratios aient vraiment du sens ;
si on s'attend à ce que le ratio augmente, et qu'on n'a pas le temps de réordonner ses voeux juste avant le tirage ;
si on n'a pas idée du fonctionnement de l'algorithme, et qu'on ordonne simplement par préférence.

Particulièrement pour le dernier point (où il y a clairement un biais d'initié), je propose de commencer l'algorithme du tirage par une passe qui rétrograde tous les voeux à ratio < 1 en dernier dans les listes d'une personne. Ainsi, elle voit ses chances augmenter d'avoir des places (par rapport à quelqu'un qui connaît les stratégies du tirage).

(Et en passant ça m'évitera de devoir penser à réordonner mes voeux à 11:50 à chaque tirage pour appliquer manuellement cette règle :>)

Les places à ratio de demandes < 1 sont automatiquement attribuées aux demandeurs (il n'y a pas de tirage au sort), quel que soit leur rang dans les veux des demandeurs. Les placer devant d'autres places à ratios plus élevés n'est donc absolument pas stratégique. On peut cependant être amené à le faire pour de multiples raisons : - si on fait ses voeux tôt, avant que les ratios aient vraiment du sens ; - si on s'attend à ce que le ratio augmente, et qu'on n'a pas le temps de réordonner ses voeux juste avant le tirage ; - si on n'a pas idée du fonctionnement de l'algorithme, et qu'on ordonne simplement par préférence. Particulièrement pour le dernier point (où il y a clairement un biais d'initié), je propose de commencer l'algorithme du tirage par une passe qui rétrograde tous les voeux à ratio < 1 en dernier dans les listes d'une personne. Ainsi, elle voit ses chances augmenter d'avoir des places (par rapport à quelqu'un qui connaît les stratégies du tirage). (Et en passant ça m'évitera de devoir penser à réordonner mes voeux à 11:50 à chaque tirage pour appliquer manuellement cette règle :>)

champeno commented

2018-10-20 15:36:25 +02:00

(Migrated from git.eleves.ens.fr)

changed title from Algorithme BdA - mettre les laces à ratio < 1 en dernier dans les listes de voeux to Algorithme BdA - mettre les {+p+}laces à ratio < 1 en dernier dans les listes de voeux

changed title from **Algorithme BdA - mettre les laces à ratio < 1 en dernier dans les listes de voeux** to **Algorithme BdA - mettre les {+p+}laces à ratio < 1 en dernier dans les listes de voeux**

bclement commented

2018-11-17 20:29:39 +01:00

(Migrated from git.eleves.ens.fr)

Par ailleurs, si une personne demande "deux places si possible, sinon une" et qu'elle n'obtient qu'une place, les rangs des spectacles suivants ne sont pas modifiés. On pourrait envisager de les décrémenter de 1, de façon à ne pas pénaliser le fait d'obtenir une place avec le choix "deux places si possible" plutôt que "1 place".

(Ce cas est assez rare à priori, et il ne peut arriver qu'une fois par spectacle au plus)

bclement commented

2019-02-24 21:01:35 +01:00

(Migrated from git.eleves.ens.fr)

mentioned in issue #220

No milestone

No project

No assignees

1 participant

Notifications

Due date

The due date is invalid or out of range. Please use the format "yyyy-mm-dd".

No due date set.

Dependencies

No dependencies set.

Reference: DGNum/gestioCOF#207

No description provided.