完全比例代表制可近似性算法研究.pdfVIP

会议集第二十三届国际联合大会

完全比例代表制作为资源分配：可近似性结果

皮奥特·斯科夫龙皮奥特·法利谢夫斯基

阿尔卡季·斯林科

华沙大学

波兰华沙

克拉科夫AGH大学

波兰克新西兰奥克兰大学

拉科夫

a.slinko

p.

skowron@mimuw.edu.plfaliszew@agh.edu.pl@auckland.ac.nz

当选者将按以下最优方式分配给选民：假设存在函数α:

我们研究了门罗(Monroe)和林‑库朗N

→N，其中α(i)衡量选民对其第i偏好候选人的代表

(Chamberlin‑Courant)多赢家投票规则下(近似)满意度(所有选民共用函数