The approval-voting polytope: combinatorial interpretation of the facets
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...
Enregistré dans:
| Udgivet i: | URI:https://journals.openedition.org/msh, |
|---|---|
| Auteurs principaux: | , |
| Format: | Article ou chapitre numérique |
| Sprog: | Anglais |
| Udgivet: |
Mathématiques et sciences humaines
2006
|
| Fag: | |
| Online adgang: | Accès Université d'Orléans et IFPM Accès Université d'Orléans et IFPM |
| Summary: | 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. |
|---|