We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.GT
< prev | next >
new | recent | 1501

Change to browse by:

cs
cs.MA

References & Citations

DBLP - CS Bibliography

listing | bibtex

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Computer Science and Game Theory

Title: Algorithms for two variants of Satisfaction Approval Voting

Authors: Haris Aziz, Toby Walsh
(Submitted on 9 Jan 2015)
Abstract: Multi-winner voting rules based on approval ballots have received increased attention in recent years. In particular Satisfaction Approval Voting (SAV) and its variants have been proposed. In this note, we show that the winning set can be determined in polynomial time for two prominent and natural variants of SAV. We thank Arkadii Slinko for suggesting these problems in a talk at the Workshop on Challenges in Algorithmic Social Choice, Bad Belzig, October 11, 2014.
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
MSC classes: 91A12, 68Q15
ACM classes: J.4; I.2.11; F.2
Cite as: arXiv:1501.02144 [cs.GT]
  (or arXiv:1501.02144v1 [cs.GT] for this version)

Submission history

From: Haris Aziz [view email]
[v1] Fri, 9 Jan 2015 14:01:52 GMT (11kb)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.