Un algorithme vite fait :
pour i=1 jusqu'au nombre de groupe :
pour chaque projet qui reste :
Si il y a des personnes ou des groupes qui l'ont classé en i :
Parmi ceux-ci, tirage au sort (avec une probabilité proportionnelle au nombre de personnes du groupe) de celui qui l'emporte. On retire le projet et le groupe vainqueur des listes.
Si il a assez de projets, il me semble qu'il ne doit pas rester de groupe à la fin...
Cela favorise ceux qui ont choisi la stratégie par groupe puisque je propose une probabilité variable suivant le nombre dans le groupe. C'est un choix à faire.
Le problème c'est que, en sommant les distances, on ne fait pas trop la distinction entre les situations suivantes :
Première situation : beaucoup de très satisfait et beaucoup de très peu satisfait
Deuxième situations : tout le monde moyennement satisfait
[^] # Re: Notion de distance
Posté par Rozé Étienne . En réponse au message Programmation générique / programmation par contraintes. Minimisation du nombre d' "insatisfaits". Évalué à 3.
Un algorithme vite fait :
pour i=1 jusqu'au nombre de groupe :
pour chaque projet qui reste :
Si il y a des personnes ou des groupes qui l'ont classé en i :
Parmi ceux-ci, tirage au sort (avec une probabilité proportionnelle au nombre de personnes du groupe) de celui qui l'emporte. On retire le projet et le groupe vainqueur des listes.
Si il a assez de projets, il me semble qu'il ne doit pas rester de groupe à la fin...
Cela favorise ceux qui ont choisi la stratégie par groupe puisque je propose une probabilité variable suivant le nombre dans le groupe. C'est un choix à faire.
Le problème c'est que, en sommant les distances, on ne fait pas trop la distinction entre les situations suivantes :
Première situation : beaucoup de très satisfait et beaucoup de très peu satisfait
Deuxième situations : tout le monde moyennement satisfait
En fait c'est un problème politique ;-)