Algorithmes et complexités  des mécanismes de choix  collectifs

Veuillez utiliser cette adresse pour citer ce document : https://hdl.handle.net/20.500.12177/4500

Titre:	Algorithmes et complexités des mécanismes de choix collectifs
Auteur(s):	Mbiandou, Fabrice
Directeur(s):	Andjiga, Nicolas Gabriel
Mots-clés:	Mécanisme de choix collectif, Algorithme Complexité Application
Date de publication:	2016
Editeur:	Université de Yaoundé I
Résumé:	Il s’est agi pour nous au cours de ce travail de construire une application permettant le traitement automatique de certains mécanismes de choix collectifs lorsque le nombre d’options et le nombre d’agents en présence sont grands ; et d’étudier la complexité algorithmique de ces mécanismes selon le nombre d’options et le nombre d’agents. Pour construire cette application que nous avons appelée Social Choice Computing Software, nous avons codé en langage C++ les algorithmes de ces mécanismes et utiliser le logiciel Qtcreator. Par ailleurs un des résultats établis selon la complexité, montre que le mécanisme de Borda semble être le plus efficient lorsque le nombre d’options est supérieur ou égal à 9 quelque soit le nombre d’agents en présence
Pagination / Nombre de pages:	62
URI/URL:	https://hdl.handle.net/20.500.12177/4500
Collection(s) :	Mémoires soutenus

Fichier(s) constituant ce document :

Fichier	Description	Taille	Format
ENS_2016_mem_0257.pdf		590.38 kB	Adobe PDF	Voir/Ouvrir