中文

四位候选人选举中的体积与 Ehrhart 级数计算

组合数学 2017-04-18 v3 度量几何

摘要

我们描述了在四位候选人社会选择选举中获得的若干实验结果。这些结果包括 Condorcet 悖论和 Borda 悖论,以及带有决选的多数投票的 Condorcet 效率。计算由 Normaliz 完成。它将精确概率表示为多胞体的体积,并将计数函数表示为多胞体的 Ehrhart 级数。

关键词

引用

@article{arxiv.1704.00153,
  title  = {Computations of volumes and Ehrhart series in four candidates elections},
  author = {Winfried Bruns and Bogdan Ichim and Christof Söger},
  journal= {arXiv preprint arXiv:1704.00153},
  year   = {2017}
}

备注

Several typos corrected, Remark 4 added