基于批准的混合物品投票

摘要:可分割和不可分割物品的投票方案中,我们考虑了一种情况。这种设置是多个获胜者投票模型和最近引入的蛋糕共享模型的推广。在批准票下,我们提出了两种多个获胜者选举中的扩展合理代表(EJR)概念的变体,一种更强的叫做混合物品的EJR(EJR-M),一种较弱的叫做最高1的EJR(EJR-1)。我们将三个多个获胜者选举规则扩展到我们的设置中--贪婪EJR、等份方法(MES)和比例批准投票(PAV)--并展示了虽然所有三个推广都满足EJR-1,只有第一个提供了EJR-M。此外,我们导出了EJR-M和EJR-1所暗示的比例程度的紧密界限,并调查了我们提出规则的比例程度。

作者:Xinhang Lu, Jannik Peters, Haris Aziz, Xiaohui Bei, Warut Suksompong

论文ID:2211.12647

分类:Computer Science and Game Theory

分类简称:cs.GT

提交时间:2022-11-24

PDF 下载: 英文版 中文版pdf翻译中