Dans Centre d’analyse et de mathématique sociales de l’EHESS
par Takouda, Pawoumodom-L.
Mathématiques et sciences humaines
Résultat de OpenEdition : Journals
Résolution de problèmes d'agrégation de préférences via l'approximation par des matrices bistochastiques
- Éditeur(s)
-
Date
- 2006-02-10T01:00:00Z
-
Notes
- Dans ce travail, nous étudions les problèmes classiques d'agrégations de préférences. Nous proposons une suite aux travaux de J.M. Blin [5]. Sous certaines hypothèses, Blin ramenait le problème d'agrégation de préférences à celui de la recherche de la matrice de permutation la plus proche d'une matrice bistochastique (dite normalisée de la matrice d'agrément du problème, qui agrège les informations contenues dans les préférences individuelles exprimées). En affaiblissant ces hypothèses (notamment celles de préférences strictes qui doivent porter sur l'ensemble des candidats), nous proposons un schéma à deux phases pour résoudre le problème. La première phase consiste à approcher la matrice contenant les informations des préférences exprimées (qui n'est plus bistochastique) par une matrice bistochastique grâce à un algorithme mis au point par l'auteur [20]. On se ramène alors au même problème que celui considéré par Blin et qui peut être résolu par programmation linéaire ou plus simplement comme un problème de mariages dans un graphe bipartite pondéré (weighted bipartite matching problem, en anglais).
-
Langues
- Anglais
- Sujet(s)
-
Droits
- info:eu-repo/semantics/openAccess .
- All rights reserved
- Résultat de :