Edge-Compressed Majority Graph: Where Social Choice Meets Information Visualization

Nikos Karanikolas 1, 2 Renaud Blanch 1 Sylvain Bouveret 2
1 LIG Laboratoire d'Informatique de Grenoble - IIHM
LIG - Laboratoire d'Informatique de Grenoble, Inria - Institut National de Recherche en Informatique et en Automatique
2 STeamer
LIG - Laboratoire d'Informatique de Grenoble
Abstract : Collective decisions are everywhere: choosing central or local governments, selecting a candidate to hire for an open position, choosing a restaurant to share a dinner with some friends are examples of collective decision making situations. Social Choice provides a lot of methods which can help people making a decision in such situations. However, the diversity of these voting procedures and the mathematical background necessary to understand them can be seen as obstacles to the use of these methods in everyday situations by laypersons. We claim that information visualization techniques can help a lot the democratization of social choice, by providing people with some easily interpretable information and, in the end, helping them making informed collective decisions. In this paper, we present the Edge-Compressed Majority Graph, a technique dedicated to the visualization of the majority graph of a preference profile. Using an insight-based evaluation method, we show that this technique gives better results in conveying information about the preferences than other classical visualization techniques.
Type de document :
Communication dans un congrès
Sixth International Workshop on Computational Social Choice, Jun 2016, Toulouse, France. 2016, 〈https://www.irit.fr/COMSOC-2016/〉
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

http://hal.univ-grenoble-alpes.fr/hal-01399828
Contributeur : Sylvain Bouveret <>
Soumis le : lundi 21 novembre 2016 - 08:41:02
Dernière modification le : mardi 24 avril 2018 - 13:37:25
Document(s) archivé(s) le : mardi 21 mars 2017 - 06:16:29

Fichier

comsoc16-ecmg.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01399828, version 1

Citation

Nikos Karanikolas, Renaud Blanch, Sylvain Bouveret. Edge-Compressed Majority Graph: Where Social Choice Meets Information Visualization. Sixth International Workshop on Computational Social Choice, Jun 2016, Toulouse, France. 2016, 〈https://www.irit.fr/COMSOC-2016/〉. 〈hal-01399828〉

Partager

Métriques

Consultations de la notice

186

Téléchargements de fichiers

69