The Library
Hybrid voting protocols and hardness of manipulation
Tools
UNSPECIFIED (2005) Hybrid voting protocols and hardness of manipulation. In: 16th International Symposium on Algorithms and Computations (ISAAC 2005), Hainan, PEOPLES R CHINA, DEC 19-21, 2005. Published in: ALGORITHMS AND COMPUTATION, 3827 pp. 206-215. ISBN 3-540-30935-7. ISSN 0302-9743.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Abstract
This paper addresses the problem of constructing voting protocols that are hard to manipulate. We describe a general technique for obtaining a new protocol by combining two or more base protocols, and study the resulting class of (vote-once) hybrid voting protocols, which also includes most previously known manipulation-resistant protocols. We show that for many choices of underlying base protocols, including some that are easily manipulable, their hybrids are NP-hard to manipulate, and demonstrate that this method can be used to produce manipulation-resistant protocols with unique combinations of useful features.
Item Type: | Conference Item (UNSPECIFIED) | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
Series Name: | LECTURE NOTES IN COMPUTER SCIENCE | ||||
Journal or Publication Title: | ALGORITHMS AND COMPUTATION | ||||
Publisher: | SPRINGER-VERLAG BERLIN | ||||
ISBN: | 3-540-30935-7 | ||||
ISSN: | 0302-9743 | ||||
Editor: | Deng, X and Du, D | ||||
Official Date: | 2005 | ||||
Dates: |
|
||||
Volume: | 3827 | ||||
Number of Pages: | 10 | ||||
Page Range: | pp. 206-215 | ||||
Publication Status: | Published | ||||
Title of Event: | 16th International Symposium on Algorithms and Computations (ISAAC 2005) | ||||
Location of Event: | Hainan, PEOPLES R CHINA | ||||
Date(s) of Event: | DEC 19-21, 2005 |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |