| Titre | The approval-voting polytope: combinatorial interpretation of the facets | |
|---|---|---|
| Auteur | Jean-Paul Doignon, Samuel Fiorini | |
 |
Revue | Mathématiques et sciences humaines |
| Numéro | no 161, printemps 2003 Recherche opérationnelle et aide à la décision | |
| Résumé |
Doignon et Fiorini (2003) déterminent toutes les facettes du polytope du vote approbatoire. Ils livrent ainsi une caractérisation d'un modèle probabiliste dû à Falmagne et Regenwetter (1996) : le modèle sous indépendance de taille pour le vote approbatoire. Le présent texte est un complément. Il donne d'abord une preuve alternative du résultat central, plus directe mais aussi constructive. L'interprétation combinatoire des facettes du polytope du vote approbatoire est ensuite étudiée. Enfin, une description linéaire du polytope est obtenue dans le cas où le nombre d'alternatives vaut 6. Source : Éditeur (via OpenEdition Journals) |
|
| Résumé anglais |
Doignon and Fiorini (2003)determine all facets of the approval-voting polytope, thus offering a characterization of the size-independent model for approval voting of Falmagne and Regenwetter (1996). The present paper is a follow-up. It first provides an alternate proof of the basic result, which is more direct and at the same time constructive. Then, the combinatorial interpretation of the facets of the approval-voting polytope is further investigated. Finally, we derive a linear description of the polytope in case the number of alternatives equals 6. Source : Éditeur (via OpenEdition Journals) |
|
| Article en ligne | http://msh.revues.org/2878 |
