Concepedia

AI's War on Manipulation: Are We Winning?

AI Magazine · 2010 · 197 citations · 50 references

Open access

Concepts

ComputingComputer ScienceArtificial IntelligenceMachine LearningTheory Of ComputationAlgorithmic Game TheoryComputational ComplexityElections

Abstract

In this article we provide an overview of more than two decades of work, mostly in AI, that studies computational complexity as a barrier against manipulation in elections.

References

50

Social Choice and Individual Values.

G. L. S. Shackle, Kenneth J. Arrow · Economica · 1951 · 7.9K citations

Social Sciences, Behavioral Sciences, Social Psychology +11

Proceedings of the 19th International Joint Conference on Artificial Intelligence

Josep M. Pujol, Jordi Delgado, Ramón Sangüesa et al. · International Joint Conference on Artificial Intelligence · 2005 · 5.8K citations

Computing, Computer Science, Artificial Intelligence +11

Social Choice and Individual Values

William J. Baumöl, Kenneth J. Arrow · Econometrica · 1952 · 4.8K citations

Social Sciences, Behavioral Sciences, Social Psychology +11

Manipulation of Voting Schemes: A General Result

Allan Gibbard · Econometrica · 1973 · 3.3K citations

Social Sciences, Economics, Decision Theory +12

The Theory of Committees and Elections.

Stuart Alan, Duncan Black · Economica · 1959 · 2.9K citations

Social Sciences, Political Science, Committee Systems +9