Calcul du choix collectif a partir des choix individuels?

Résolu
Configurator -  
yg_be Messages postés 23541 Date d'inscription   Statut Contributeur Dernière intervention   -
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
A voir également:

4 réponses

yg_be Messages postés 23541 Date d'inscription   Statut Contributeur Dernière intervention   Ambassadeur 1 584
 
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?
0
Configurator
 
Merci. Je regarde ça.

Le problème que j'ai exposé porte-t-il un nom? Ça s'apparente aux fonctions de bien-être social.
0
yg_be Messages postés 23541 Date d'inscription   Statut Contributeur Dernière intervention   1 584 > Configurator
 
Les algorithmes ont des noms.
Certains problèmes ont des noms.
Tu n'as décrit aucun problème, tu as juste donné une très vague idée.
Connais-tu une fonction mathématique nommée "bien-être social"?
Tu cherches des algorithmes, ou des théories économiques?
0
Configurator > yg_be Messages postés 23541 Date d'inscription   Statut Contributeur Dernière intervention  
 
Un groupe de personnes doit choisir C projets parmi N.
Chacun vote ses C préférés.

Il faut maintenant déterminer les C préférés du groupe.
0
yg_be Messages postés 23541 Date d'inscription   Statut Contributeur Dernière intervention   1 584 > Configurator
 
tu n'as vraiment pas d'idée de comment déterminer cela?
comment ferais-tu si C=1?
0
Configurator > yg_be Messages postés 23541 Date d'inscription   Statut Contributeur Dernière intervention  
 
Bien sur que je sais si C=1.
Je cherche pour C>1.
0
Configurator Messages postés 3 Date d'inscription   Statut Membre Dernière intervention  
 
Pourquoi participer sans tenter le moins du monde de répondre ?
0
Configurator Messages postés 3 Date d'inscription   Statut Membre Dernière intervention  
 
Ma question est toujours sans réponse constructive.

Quelqu'un a-t-il des éléments?
0
jordane45 Messages postés 38486 Date d'inscription   Statut Modérateur Dernière intervention   4 752
 
0
Configurator Messages postés 3 Date d'inscription   Statut Membre Dernière intervention  
 
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.
0
jordane45 Messages postés 38486 Date d'inscription   Statut Modérateur Dernière intervention   4 752 > Configurator Messages postés 3 Date d'inscription   Statut Membre Dernière intervention  
 
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/infos/25899-demander-de-l-aide-pour-vos-exercices-sur-ccm/
0
yg_be Messages postés 23541 Date d'inscription   Statut Contributeur Dernière intervention   1 584 > Configurator Messages postés 3 Date d'inscription   Statut Membre Dernière intervention  
 
quand tu as choisi le premier, tu fais la même chose pour choisir le deuxième.
0