中文

政府部长的选举

计算机与社会 2022-10-18 v1 计算机科学与博弈论

摘要

行政部门(政府)通常并非由人民直接选举,而是由另一选举机构或个人(如议会或总统)产生。因此,其成员无论 individually 还是作为整体,均不直接对人民负责。我们提出一种由人民直接选举政府成员、并在过程中寻求实现比例代表制的情景。我们将提出一个分配 K 个职位的的形式化模型,每个职位关联一组互不相交的、竞争该席位的候选人。一组选民为每个职位提供选票。由于对每个职位独立使用简单多数投票可能导致少数群体偏好被完全忽视,在此我们将比例批准投票的贪心版本(GreedyPAV)适配到我们的框架中。在《Electing the Executive Branch》一文中,您可以找到该模型的深入解释,以及通过基于计算机的模拟展示如何使用此规则对所有职位一同投票克服这一缺陷并维护比例性公理。在本文中,我们将呈现上述文章中 Rutvik Page、Ehud Shapiro 和 Nimrod Talmon 所提出算法(GreedyPAV)的实现。此外,我们通过一项调查测试了我们的实现,其结果将在文中稍后呈现并分析。

关键词

引用

@article{arxiv.2210.08985,
  title  = {Election of government ministers},
  author = {Itai Lashover and Liav Weiss and Amichai Kafka and Shoshana Levin},
  journal= {arXiv preprint arXiv:2210.08985},
  year   = {2022}
}