A geometric look at manipulation

Authors
Publication date 2011
Host editors
  • J. Leite
  • P. Torroni
  • T. Ågotnes
  • G. Boella
  • L. van der Torre
Book title Computational Logic in Multi-Agent Systems
Book subtitle 12th International Workshop, CLIMA XII, Barcelona, Spain, July 17-18, 2011 : proceedings
ISBN
  • 9783642223587
ISBN (electronic)
  • 9783642223594
Series Lecture Notes in Computer Science
Event CLIMA
Pages (from-to) 92-104
Publisher Heidelberg: Springer
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
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
Permalink to this page
Back