Calcul du choix collectif a partir des choix individuels?

Résolu/Fermé
Configurator - Modifié le 27 avril 2021 à 15:47
yg_be Messages postés 20739 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 29 novembre 2022 - 27 avril 2021 à 21:01
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

yg_be Messages postés 20739 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 29 novembre 2022 1 268
27 avril 2021 à 15:48
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
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 20739 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 29 novembre 2022 1 268 > Configurator
27 avril 2021 à 16:45
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 20739 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 29 novembre 2022
27 avril 2021 à 16:51
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 20739 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 29 novembre 2022 1 268 > Configurator
27 avril 2021 à 17:49
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 20739 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 29 novembre 2022
27 avril 2021 à 18:08
Bien sur que je sais si C=1.
Je cherche pour C>1.
0
Configurator Messages postés 3 Date d'inscription mardi 27 avril 2021 Statut Membre Dernière intervention 27 avril 2021
27 avril 2021 à 19:29
Pourquoi participer sans tenter le moins du monde de répondre ?
0
Configurator Messages postés 3 Date d'inscription mardi 27 avril 2021 Statut Membre Dernière intervention 27 avril 2021
27 avril 2021 à 19:32
Ma question est toujours sans réponse constructive.

Quelqu'un a-t-il des éléments?
0
jordane45 Messages postés 36586 Date d'inscription mercredi 22 octobre 2003 Statut Modérateur Dernière intervention 30 novembre 2022 4 411
27 avril 2021 à 19:38
0
Configurator Messages postés 3 Date d'inscription mardi 27 avril 2021 Statut Membre Dernière intervention 27 avril 2021
Modifié le 27 avril 2021 à 19:43
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 36586 Date d'inscription mercredi 22 octobre 2003 Statut Modérateur Dernière intervention 30 novembre 2022 4 411 > Configurator Messages postés 3 Date d'inscription mardi 27 avril 2021 Statut Membre Dernière intervention 27 avril 2021
Modifié le 27 avril 2021 à 20:26
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 20739 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 29 novembre 2022 1 268 > Configurator Messages postés 3 Date d'inscription mardi 27 avril 2021 Statut Membre Dernière intervention 27 avril 2021
27 avril 2021 à 21:01
quand tu as choisi le premier, tu fais la même chose pour choisir le deuxième.
0