A geometric look at manipulation
| Authors | |
|---|---|
| Publication date | 2011 |
| Host editors |
|
| Book title | Computational Logic in Multi-Agent Systems |
| Book subtitle | 12th International Workshop, CLIMA XII, Barcelona, Spain, July 17-18, 2011 : proceedings |
| ISBN |
|
| ISBN (electronic) |
|
| Series | Lecture Notes in Computer Science |
| Event | CLIMA |
| Pages (from-to) | 92-104 |
| Publisher | Heidelberg: Springer |
| Organisations |
|
| Abstract | We take a fresh look at voting theory, in particular at the notion of manipulation, by employing the geometry of the Saari triangle. This yields a geometric proof of the Gibbard/Satterthwaite theorem, and new insight into what it means to manipulate the vote. Next, we propose two possible strengthenings of the notion of manipulability (or weakenings of the notion of non-manipulability), and analyze how these affect the impossibility proof for non-manipulable voting rules. |
| Document type | Conference contribution |
| Language | English |
| Published at |
https://doi.org/10.1007/978-3-642-22359-4_8
(Final published version)
|
| Permalink to this page | |