SZodixStudyAcademic Library
ShelvesOpen access
Study · an open academic library·Metadata from OpenAlex (CC0)·Shelves·OpenAlex metadata, de-duplicated
The computational difficulty of manipulating an election
3 references·16 citing·32 second hop
The computational difficulty of manipulating an election (1989)The computational difficulty of manipulat…Voting schemes for which it can be difficult to tell who won the election (1989)Voting schemes for which it c…Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions (1975)Strategy-proofness and Arrow'…Manipulation of Voting Schemes: A General Result (1973)Manipulation of Voting Scheme…The Unreasonable Fairness of Maximum Nash Welfare (2019)The Unreasonable Fairness of …The Unreasonable Fairness of Maximum Nash Welfare (2016)The Unreasonable Fairness of …AI's War on Manipulation: Are We Winning? (2010)AI's War on Manipulation: Are…Llull and Copeland Voting Computationally Resist Bribery and Constructive Control (2009)Llull and Copeland Voting Com…How Hard Is Bribery in Elections? (2009)How Hard Is Bribery in Electi…When are elections with few candidates hard to manipulate? (2007)When are elections with few c…On the complexity of achieving proportional representation (2007)On the complexity of achievin…How to rank with few errors (2007)How to rank with few errorsAnyone but him: The complexity of precluding an alternative (2007)Anyone but him: The complexit…A Short Introduction to Computational Social Choice (2007)A Short Introduction to Compu…Methodologies and Algorithms for Group-Rankings Decision (2006)Methodologies and Algorithms …Democracy Defended (2003)Democracy DefendedComplexity Results about Nash Equilibria (2002)Complexity Results about Nash…Complexity of Mechanism Design (2002)Complexity of Mechanism DesignHow hard is it to control an election? (1992)How hard is it to control an …Single transferable vote resists strategic voting (1991)Single transferable vote resi…COUNTERSPECULATION, AUCTIONS, AND COMPETITIVE SEALED TENDERS (1961)Multipart pricing of public goods (1971)Incentives in Teams (1973)Automated Mechanism Design: A New Application Area for Search Algorithms (2003)Markets come to bits: Evolution, computation and markomata in economic science (2007)Automated Online Mechanism Design and Prophet Inequalities (2018)Solutions manual for Microeconomic theory : Mas-Colell, Whinston and Green (1997)The Theory of Committees and Elections. (1959)Condorcet Social Choice Functions (1977)Social Choice Theory and Deliberative Democracy: A Reconciliation (2002)Essai sur l'application de l'analyse à la probabilité des décisions rendues à la pluralité des voix (2014)Social Choice and Individual Values. (1951)Incentive Compatibility and the Bargaining Problem (1979)The Theory of Incentives: The Principal-Agent Model (2001)Social Choice and Individual Values (1952)A Course in Game Theory (1994)Budgeted social choice: from consensus to personalized decision making (2011)Computational Social Choice (2012)Introduction to Computational Social Choice (2016)Considerations on Representative Government (2010)The decision and the organization (1965)A New Solution Set for Tournaments and Majority Voting: Further Graph- Theoretical Approaches to the Theory of Voting (1980)The Bargaining Problem (1950)Resource allocation and the public sector (1967)Equity, envy, and efficiency (1974)Fair Public Decision Making (2017)Almost Envy-Freeness with General Valuations (2018)Finding Fair and Efficient Allocations (2018)Multiagent systems: algorithmic, game-theoretic, and logical foundations (2009)A Little Charity Guarantees Almost Envy-Freeness (2019)Diversity and Inclusion Metrics in Subset Selection (2020)Fair division of indivisible goods: Recent progress and open questions (2023)
this work references cited by second hop

References

  • 1973Manipulation of Voting Schemes: A General Result3,211 cited
  • 1975Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions2,821 cited
  • 1989Voting schemes for which it can be difficult to tell who won the election548 cited

Cited by

  • 1991Single transferable vote resists strategic voting394 cited
  • 1992How hard is it to control an election?391 cited
  • 2007When are elections with few candidates hard to manipulate?348 cited
  • 2016The Unreasonable Fairness of Maximum Nash Welfare346 cited
  • 2019The Unreasonable Fairness of Maximum Nash Welfare291 cited
  • 2007A Short Introduction to Computational Social Choice264 cited
  • 2002Complexity of Mechanism Design251 cited
  • 2007Anyone but him: The complexity of precluding an alternative249 cited
  • 2009Llull and Copeland Voting Computationally Resist Bribery and Constructive Control242 cited
  • 2003Democracy Defended240 cited
  • 2007How to rank with few errors239 cited
  • 2009How Hard Is Bribery in Elections?238 cited

Only edges whose both ends are imported exist here. Widen the year window, or show the whole map. Back to the work

2002
Complexity Results about Nash Equilibria
234 cited
  • 2006Methodologies and Algorithms for Group-Rankings Decision212 cited
  • 2007On the complexity of achieving proportional representation192 cited
  • 2010AI's War on Manipulation: Are We Winning?191 cited