Manipulation can be hard in tractable voting systems even for constant-sized coalitions (Q465694): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B12
@@ Property / Mathematics Subject Classification ID: 91B12 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B14
@@ Property / Mathematics Subject Classification ID: 91B14 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+-02
@@ Property / Mathematics Subject Classification ID: 68-02 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6361009
@@ Property / zbMATH DE Number: 6361009 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational social choice
@@ Property / zbMATH Keywords: computational social choice / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+manipulation
@@ Property / zbMATH Keywords: manipulation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+voting theory
@@ Property / zbMATH Keywords: voting theory / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+complexity
@@ Property / zbMATH Keywords: complexity / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2032316105
@@ Property / OpenAlex ID: W2032316105 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4439
@@ Property / arXiv ID: 1108.4439 / rank @@
+Normal rank
@@ Property / cites work @@
+How hard is it to control an election?
@@ Property / cites work: How hard is it to control an election? / rank @@
+Normal rank
@@ Property / cites work @@
+Independence of clones as a criterion for voting rules
+Normal rank
@@ Property / cites work @@
+Q3112639
@@ Property / cites work: Q3112639 / rank @@
+Normal rank
@@ Property / cites work @@
+How Hard Is Bribery in Elections?
@@ Property / cites work: How Hard Is Bribery in Elections? / rank @@
+Normal rank
@@ Property / cites work @@
+Campaign management under approval-driven voting rules
+Normal rank
@@ Property / cites work @@
+Q3648456
@@ Property / cites work: Q3648456 / rank @@
+Normal rank
@@ Property / cites work @@
+Why the Count de Borda cannot beat the Marquis de Condorcet
+Normal rank
@@ Property / cites work @@
+The Borda method is most likely to respect the Condorcet principle
+Normal rank
@@ Property / cites work @@
+Q3266133
@@ Property / cites work: Q3266133 / rank @@
+Normal rank
@@ Property / cites work @@
+Manipulation of Voting Schemes: A General Result
@@ Property / cites work: Manipulation of Voting Schemes: A General Result / rank @@
+Normal rank
@@ Property / cites work @@
+Strategy-proofness and Arrow's conditions: existence and correspondence theorems for voting procedures and social welfare functions
+Normal rank
@@ Property / cites work @@
+Q2783476
@@ Property / cites work: Q2783476 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3057670
@@ Property / cites work: Q3057670 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of the single-peaked domain
@@ Property / cites work: A characterization of the single-peaked domain / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi-Transitivity, Rational Choice and Collective Decisions
+Normal rank
@@ Property / cites work @@
+Stability in Voting
@@ Property / cites work: Stability in Voting / rank @@
+Normal rank
@@ Property / cites work @@
+Q5844986
@@ Property / cites work: Q5844986 / rank @@
+Normal rank
@@ Property / cites work @@
+Strategic manipulability without resoluteness or shared beliefs: Gibbard-Satterthwaite generalized
+Normal rank
@@ Property / cites work @@
+Manipulation of Schemes that Mix Voting with Chance
+Normal rank
@@ Property / cites work @@
+Straightforwardness of Game Forms with Lotteries as Outcomes
+Normal rank
@@ Property / cites work @@
+The computational difficulty of manipulating an election
+Normal rank
@@ Property / cites work @@
+Voting schemes for which it can be difficult to tell who won the election
+Normal rank
@@ Property / cites work @@
+Single transferable vote resists strategic voting
@@ Property / cites work: Single transferable vote resists strategic voting / rank @@
+Normal rank
@@ Property / cites work @@
+A Consistent Extension of Condorcet’s Election Principle
+Normal rank
@@ Property / cites work @@
+Manipulation of social choice functions
@@ Property / cites work: Manipulation of social choice functions / rank @@
+Normal rank
@@ Property / cites work @@
+Aggregation of Preferences with Variable Electorate
+Normal rank
@@ Property / cites work @@
+Social Choice Scoring Functions
@@ Property / cites work: Social Choice Scoring Functions / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of Kemeny elections
@@ Property / cites work: The complexity of Kemeny elections / rank @@
+Normal rank
@@ Property / cites work @@
+Exact analysis of Dodgson elections
@@ Property / cites work: Exact analysis of Dodgson elections / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for the coalitional manipulation problem
+Normal rank
@@ Property / cites work @@
+Complexity of and algorithms for the manipulation of Borda, Nanson's and Baldwin's voting rules
+Normal rank
@@ Property / cites work @@
+Minimizing makespan in a two-machine flow shop with delays and unit-time operations is NP-hard
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+A simplified NP-complete satisfiability problem
@@ Property / cites work: A simplified NP-complete satisfiability problem / rank @@
+Normal rank
@@ Property / cites work @@
+The subgraph homeomorphism problem
@@ Property / cites work: The subgraph homeomorphism problem / rank @@
+Normal rank
@@ Property / cites work @@
+When are elections with few candidates hard to manipulate?
+Normal rank
@@ Property / cites work @@
+Q3624050
@@ Property / cites work: Q3624050 / rank @@
+Normal rank
@@ Property / cites work @@
+How large should a coalition be to manipulate an election?
+Normal rank
@@ Property / cites work @@
+Reflections on Multivariate Algorithmics and Problem Parameterization
+Normal rank
@@ Property / cites work @@
+Q4012216
@@ Property / cites work: Q4012216 / rank @@
+Normal rank
@@ Property / cites work @@
+Critical Behavior in the Satisfiability of Random Boolean Expressions
+Normal rank
@@ Property / cites work @@
+Q4475628
@@ Property / cites work: Q4475628 / rank @@
+Normal rank
@@ Property / cites work @@
+Financial Cryptography and Data Security
@@ Property / cites work: Financial Cryptography and Data Security / rank @@
+Normal rank
@@ Property / cites work @@
+Llull and Copeland Voting Computationally Resist Bribery and Constructive Control
+Normal rank
@@ Property / cites work @@
+Hybrid Elections Broaden Complexity-Theoretic Resistance to Control
+Normal rank
@@ Property / cites work @@
+Swap Bribery
@@ Property / cites work: Swap Bribery / rank @@
+Normal rank
@@ Property / cites work @@
+A theory of measuring, electing, and ranking
@@ Property / cites work: A theory of measuring, electing, and ranking / rank @@
+Normal rank
@@ Property / cites work @@
+The shield that never was: societies with single-peaked preferences are more open to manipulation and control
+Normal rank
@@ Property / cites work @@
+The complexity of manipulative attacks in nearly single-peaked electorates
+Normal rank
@@ Property / cites work @@
+Dichotomy for voting systems
@@ Property / cites work: Dichotomy for voting systems / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:465694