满意审批投票两种变体的算法
计算机科学与博弈论
2015-01-12 v1 多智能体系统
摘要
基于审批选票的多胜者投票规则近年来受到越来越多的关注。特别是满意审批投票（SAV）及其变体已被提出。在本札记中，我们展示了对于 SAV 的两个突出且自然的变体，其获胜集合可在多项式时间内确定。我们感谢 Arkadii Slinko 在 2014 年 10 月 11 日于 Bad Belzig 举行的算法社会选择挑战研讨会上的报告中提出这些问题。
引用
@article{arxiv.1501.02144,
title = {Algorithms for two variants of Satisfaction Approval Voting},
author = {Haris Aziz and Toby Walsh},
journal= {arXiv preprint arXiv:1501.02144},
year = {2015}
}