Social Choice and the Mathematics of Manipulation
Seiten
2005
Cambridge University Press (Verlag)
978-0-521-81052-4 (ISBN)
Cambridge University Press (Verlag)
978-0-521-81052-4 (ISBN)
Learn why it is impossible to devise a reasonable voting system in which voters can never gain by submitting a disingenuous ballot. Using minimal prerequisites, in this 2005 book Alan Taylor presents economic, philosophic, and mathematical results from the last quarter of the twentieth century, with many new proofs.
Honesty in voting, it turns out, is not always the best policy. Indeed, in the early 1970s, Allan Gibbard and Mark Satterthwaite, building on the seminal work of Nobel laureate Kenneth Arrow, proved that with three or more alternatives there is no reasonable voting system that is non-manipulable; voters will always have an opportunity to benefit by submitting a disingenuous ballot. The ensuing decades produced a number of theorems of striking mathematical naturality that dealt with the manipulability of voting systems. This 2005 book presents many of these results from the last quarter of the twentieth century, especially the contributions of economists and philosophers, from a mathematical point of view, with many new proofs. The presentation is almost completely self-contained, and requires no prerequisites except a willingness to follow rigorous mathematical arguments. Mathematics students, as well as mathematicians, political scientists, economists and philosophers will learn why it is impossible to devise a completely unmanipulable voting system.
Honesty in voting, it turns out, is not always the best policy. Indeed, in the early 1970s, Allan Gibbard and Mark Satterthwaite, building on the seminal work of Nobel laureate Kenneth Arrow, proved that with three or more alternatives there is no reasonable voting system that is non-manipulable; voters will always have an opportunity to benefit by submitting a disingenuous ballot. The ensuing decades produced a number of theorems of striking mathematical naturality that dealt with the manipulability of voting systems. This 2005 book presents many of these results from the last quarter of the twentieth century, especially the contributions of economists and philosophers, from a mathematical point of view, with many new proofs. The presentation is almost completely self-contained, and requires no prerequisites except a willingness to follow rigorous mathematical arguments. Mathematics students, as well as mathematicians, political scientists, economists and philosophers will learn why it is impossible to devise a completely unmanipulable voting system.
1. Introduction; 2. The Gibbard–Satterthwaite theorem; 3. Additional results for single-valued elections; 4. The Duggan–Schwartz theorem; 5. Additional results for multi-valued elections; 6. Ballots that rank sets; 7. Elections with outcomes that are lotteries; 8. Elections with variable agendas; References; Index.
| Erscheint lt. Verlag | 9.5.2005 |
|---|---|
| Reihe/Serie | Outlooks |
| Zusatzinfo | Worked examples or Exercises; 3 Line drawings, unspecified |
| Verlagsort | Cambridge |
| Sprache | englisch |
| Maße | 163 x 238 mm |
| Gewicht | 383 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Graphentheorie |
| ISBN-10 | 0-521-81052-3 / 0521810523 |
| ISBN-13 | 978-0-521-81052-4 / 9780521810524 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Numbers and Counting, Groups, Graphs, Orders and Lattices
Buch | Softcover (2023)
De Gruyter (Verlag)
CHF 89,95
