类 型
22 篇文献
 
On the role of distances in defining voting rules  
A voting rule is an algorithm for determining the winner in an election, and there are several approaches that have been used to justify the proposed rules. One justification is to show that a rule sa......
Autonomous Agents and Multiagent Systems/Agent Theories, Architectures, and Languages  2010
4次引用 0 0
How Hard Is Bribery in Elections?  
We study the complexity of influencing elections through bribery: How computationally complex is it for an external actor to determine whether by paying certain voters to change their preferences a sp......
Computing Research Repository  2006
12次引用 0 0
Computational Aspects of Approval Voting 1  
This paper is concerned with the computational aspects of approval voting and some of its variants, with a particular focus on the complexity of problems that model various ways of tampering with the ......
0次引用 0 0
Multimode Control Attacks on Elections  
In 1992, Bartholdi, Tovey, and Trick [1992] opened the study of control attacks on elections—attempts to improve the election outcome by such actions as adding/deleting candidates or voters. That work......
Journal of Artificial Intelligence Research  2011
3次引用 0 0
Sincere-Strategy Preference-Based Approval Voting Broadly Resists Control  
We study sincere-strategy preference-based approval voting (SP-AV), a system proposed by Brams and Sanver [BS06], with respect to procedural control. In such control scenarios, an external agent seeks......
Mathematical Foundations of Computer Science  2008
11次引用 0 0
Multimode Control Attacks on Elections  
In 1992, Bartholdi, Tovey, and Trick (1992) opened the study of control attacks on elections—attempts to improve the election outcome by such actions as adding/deleting candidates or voters. That work......
Computing Research Repository  2009
2次引用 0 0
Parameterized computational complexity of Dodgson and Young elections  
Abstract. We show that, other than for standard complexity theory with known NP-completeness results, the computational complexity of the Dodgson and Young election systems is completely different fro......
14次引用 0 0
On the Role of Distances in . . .  
A voting rule is an algorithm for determining the winner in an election, and there are several approaches that have been used to justify the proposed rules. One justification is to show that a rule sa......
0次引用 0 0
How Hard Is It to Control Sequential Elections via the Agenda?  
Voting on multiple related issues is an important and difficult problem. The key difficulty is that the number of alternatives is exponential in the number of issues, and hence it is infeasible for th......
International Joint Conference on Artificial Intelligence  2009
3次引用 0 0
How hard is it to control sequential elections via the agenda  
Voting on multiple related issues is an important and difficult problem. The key difficulty is that the number of alternatives is exponential in the number of issues, and hence it is infeasible for th......
submission, 2009. 3 Vincent Conitzer, Matthew Rognlie, and Lirong  2008
3次引用 0 0

1/3 第一页 上一页 1 2 3 下一页
Feedback
Feedback
Feedback
我想反馈:
排行榜