Calcul du choix collectif a partir des choix individuels? [Résolu]

Signaler
-
Messages postés
15565
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
10 mai 2021
-
Bonjour,

Je cherche des algorithmes de définition d'un choix collectif à partir des choix des membres du groupe.
L'objectif étant de satisfaire le maximum de membres.
Par exemple, pour des projets, des dates de réunion...

Cela porte-t-il un nom précis ?
S'il y a un nom (en français ou anglais), je pourrais poursuivre mes recherches.

Merci bien pour vos pistes.


Configuration: Android / Chrome 89.0.4389.105

4 réponses

Messages postés
15565
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
10 mai 2021
850
bonjour,
les algorithmes sont nombreux et pas universels.
il faut connaitre les différents algorithmes, et choisir celui qui convient à chaque cas.
peut-être commencer par explorer l'optimisation linéaire?
>
Messages postés
15565
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
10 mai 2021

Quelle est la solution simple stp?
Messages postés
15565
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
10 mai 2021
850 > Configurator
comment fais-tu si C=1?
>
Messages postés
15565
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
10 mai 2021

Le choix qui a le + de vote est considéré comme le choix collectif.
Ou avec 2 tours de vote éventuellement.
Comme une élection uninominale.
Messages postés
15565
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
10 mai 2021
850 > Configurator
Tu dois d'abord définir le problème, et ne pas le changer pendant que tu cherches une solution.
C'est un ou deux tours?
>
Messages postés
15565
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
10 mai 2021

1 tour.
Messages postés
3
Date d'inscription
mardi 27 avril 2021
Statut
Membre
Dernière intervention
27 avril 2021

Pourquoi participer sans tenter le moins du monde de répondre ?
Messages postés
3
Date d'inscription
mardi 27 avril 2021
Statut
Membre
Dernière intervention
27 avril 2021

Ma question est toujours sans réponse constructive.

Quelqu'un a-t-il des éléments?
Messages postés
32403
Date d'inscription
mercredi 22 octobre 2003
Statut
Modérateur
Dernière intervention
11 mai 2021
3 472
Messages postés
3
Date d'inscription
mardi 27 avril 2021
Statut
Membre
Dernière intervention
27 avril 2021

Non, la méthode de Condorcet permet de choisir 1 et 1 seul gagnant.

Cela ne répond pas lorsque le groupe doit choisit 2, 3, 4... éléments.
C'est ma question.
Messages postés
32403
Date d'inscription
mercredi 22 octobre 2003
Statut
Modérateur
Dernière intervention
11 mai 2021
3 472 >
Messages postés
3
Date d'inscription
mardi 27 avril 2021
Statut
Membre
Dernière intervention
27 avril 2021

Tu as indiqué
Le choix qui a le + de vote est considéré comme le choix collectif.

LE choix... Pas LES choix...

Enfin bon, comme le dit YG_BE ... Ça semble tellement simple que je ne suis même pas certain qu'il existe un nom pour ça.
Il suffit de faire la somme des votes de les trier en ordre croissant ou décroissant et de prendre les x premiers...

Surtout que là tu ne donnes aucune limite aucun critère.. chaque personne vote pour combien de choix ?
Combien de fois doit-on retenir au final ?
Que se passe-t-il si il y a des exequo ?

Mais bon si tu cherches absolument à trouver un nom à cet algorithme il te suffit de prendre ton moteur de recherche préféré... Avec des mots clés comme algorithmes élections multiples.. tu finiras bien par trouver quelque chose qui te semble correspondre.

Pour rappel, juste au cas où,
https://www.commentcamarche.net/faq/10925-demander-de-l-aide-pour-vos-exercices-sur-ccm
Messages postés
15565
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
10 mai 2021
850 >
Messages postés
3
Date d'inscription
mardi 27 avril 2021
Statut
Membre
Dernière intervention
27 avril 2021

quand tu as choisi le premier, tu fais la même chose pour choisir le deuxième.