Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
The complexity of voter partition in Bucklin and fallback voting: solving three open problems
Erdélyi G., Piras L., Rothe J.  AAMAS 2011 (The 10th International Conference on Autonomous Agents and Multiagent Systems, Taipei, Taiwan, May 2-6, 2011)837-844.2011.Type:Proceedings
Date Reviewed: Jun 21 2012

In election control, a “chair” has the ability to make certain decisions in the structure of the election, with the goal of enabling a given candidate to win. These decisions involve adding, deleting, or partitioning voters or candidates. This paper reports on studies of some missing cases within the control complexity of elections. The studies consider complexity issues in the election systems known as fallback voting and Bucklin voting, resolving three previously missing cases for the former and classifying all but one case of the latter.

The one unclassified case is control by partition of voters, in the so-called destructive, ties-promote setting. The results show that the studied election systems are very broadly resistant to control. In other words, the chair’s task is, for most of the standard types of control attacks, nondeterministic polynomial-time (NP) complete.

Reviewer:  Lane A. Hemaspaandra Review #: CR140291 (1211-1179)
Bookmark and Share
  Reviewer Selected
 
 
Multiagent Systems (I.2.11 ... )
 
 
Nonnumerical Algorithms And Problems (F.2.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Multiagent Systems": Date
Engineering intelligent hybrid multi-agent systems
Khosla R., Dillon T. (ed), Kluwer Academic Publishers, Norwell, MA, 1998. Type: Book (9780792399827)
Aug 1 1998
Linguistic geometry: from search to construction
Stilman B., Kluwer Academic Publishers, Norwell, MA, 2000.  395, Type: Book (9780792377382)
Jan 1 2001
 Transactional agents: towards a robust multi-agent system
Nagi K., Springer-Verlag New York, Inc., New York, NY, 2002.  205, Type: Book (9783540430469)
Apr 13 2004
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy