Strategic voting /
| Main Author: | |
|---|---|
| Corporate Author: | |
| Format: | eBook |
| Language: | English |
| Published: |
[San Rafael, California] :
Morgan & Claypool,
2018.
|
| Series: | Synthesis digital library of engineering and computer science.
Synthesis lectures on artificial intelligence and machine learning ; # 38. |
| Subjects: | |
| Online Access: | Connect to the full text of this electronic book (PDF) |
| Abstract: | Social choice theory deals with aggregating the preferences of multiple individuals regarding several available alternatives, a situation colloquially known as voting. There are many different voting rules in use and even more in the literature, owing to the various considerations such an aggregation method should take into account. The analysis of voting scenarios becomes particularly challenging in the presence of strategic voters, that is, voters that misreport their true preferences in an attempt to obtain a more favorable outcome. In a world that is tightly connected by the Internet, where multiple groups with complex incentives make frequent joint decisions, the interest in strategic voting exceeds the scope of political science and is a focus of research in economics, game theory, sociology, mathematics, and computer science. The book has two parts. The first part asks "are there voting rules that are truthful?" in the sense that all voters have an incentive to report their true preferences. The seminal Gibbard-Satterthwaite theorem excludes the existence of such voting rules under certain requirements. From this starting point, we survey both extensions of the theorem and various conditions under which truthful voting is made possible (such as restricted preference domains). We also explore the connections with other problems of mechanism design such as locating a facility that serves multiple users. In the second part, we ask "what would be the outcome when voters do vote strategically?" rather than trying to prevent such behavior. We overview various game-theoretic models and equilibrium concepts from the literature, demonstrate how they apply to voting games, and discuss their implications on social welfare. We conclude with a brief survey of empirical and experimental findings that could play a key role in future development of game theoretic voting models. |
|---|---|
| Item Description: | Part of: Synthesis digital library of engineering and computer science. |
| Physical Description: | 1 online resource (xvii, 149 pages) : illustrations. Also available in print. |
| Format: | Mode of access: World Wide Web. System requirements: Adobe Acrobat Reader. |
| Bibliography: | Includes bibliographical references (pages 131-148). |
| ISBN: | 9781681733609 |
| ISSN: | 1939-4616 ; |
| DOI: | 10.2200/S00849ED1V01Y201804AIM038 |
| Access: | Abstract freely available; full-text restricted to subscribers or individual document purchasers. |