期刊论文详细信息
Mathématiques et sciences humaines. Mathematics and social sciences | |
The approval-voting polytope: combinatorial interpretation of the facets | |
Doignon, Jean-Paul1  Fiorini, Samuel1  | |
关键词: approval-voting polytope; facet; network flow; stable set in a graph; | |
DOI : 10.4000/msh.2878 | |
学科分类:数学(综合) | |
来源: College de France * Ecole des Hautes Etudes en Sciences Sociales (E H E S S) | |
【 摘 要 】
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.
【 授权许可】
Unknown
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
RO201912020428660ZK.pdf | 305KB | download |