中文

Minisum与Minimax投票方法的推广

计算机科学与博弈论 2018-01-24 v2 数据结构与算法

摘要

本文提出了一类基于选民偏好来选举委员会的批准投票方案。在我们的方案中,我们计算可能委员会与每张选票之间的距离向量,并对于给定的 p p -范数,选择在该范数下距离向量模长最小的委员会。先前作者提出并在文献中被广泛分析的 minisum 和 minimax 方法自然作为分别对应 p=1 p = 1 p= p = \infty 的特例出现。通过实例支持,我们建议采用较小的 p p 值(如 2 或 3)可在 minisum 和 minimax 投票方法之间就赞成与反对的权重给出良好折衷。对于大但有限的 p p ,我们的方法简化为寻找覆盖最多选民的委员会,这远优于易于出现平局的 minimax 方法。我们还讨论了将我们的方法扩展到三元投票。

关键词

引用

@article{arxiv.1611.01364,
  title  = {A Generalization of the Minisum and Minimax Voting Methods},
  author = {Shankar N. Sivarajan},
  journal= {arXiv preprint arXiv:1611.01364},
  year   = {2018}
}

备注

11 pages