期刊论文详细信息
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)
PDF
【 摘 要 】

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 PDF download
  文献评价指标  
  下载次数:5次 浏览次数:12次