Authors:
- This book is open access, which means that you have free and unlimited access
- Gives a comprehensive introduction to multi-winner voting based on approval preferences
- Presents concepts of fair collective decision making and recent developments in computational social choice
- Offers the first systematic review of major ABC voting rules
Part of the book series: SpringerBriefs in Intelligent Systems (BRIEFSINSY)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (7 chapters)
-
Front Matter
-
Back Matter
About this book
What is the best way to select a set of candidates for a shortlist, for an executive committee, or for product recommendations? Multi-winner voting is the process of selecting a fixed-size set of candidates based on the preferences expressed by the voters. A wide variety of decision processes in settings ranging from politics (parliamentary elections) to the design of modern computer applications (collaborative filtering, dynamic Q&A platforms, diversity in search results, etc.) share the problem of identifying a representative subset of alternatives. The study of multi-winner voting provides the principled analysis of this task.
Approval-based committee voting rules (in short: ABC rules) are multi-winner voting rules particularly suitable for practical use. Their usability is founded on the straightforward form in which the voters can express preferences: voters simply have to differentiate between approved and disapproved candidates. Proposals for ABC rules are numerous, some dating back to the late 19th century while others have been introduced only very recently. This book explains and discusses these rules, highlighting their individual strengths and weaknesses. With the help of this book, the reader will be able to choose a suitable ABC voting rule in a principled fashion, participate in, and be up to date with the ongoing research on this topic.
Reviews
Authors and Affiliations
-
Institute of Logic and Computation, TU Wien, Vienna, Austria
Martin Lackner
-
Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Warsaw, Poland
Piotr Skowron
About the authors
Piotr Skowron is an Assistant Professor at the University of Warsaw. He obtained his PhD from the University of Warsaw, followed by a postdoc position at the University of Oxford and a Humboldt fellowship for postdoctoral researchers at TU Berlin. His research mainly concerns the topic of computational social choice, specifically committee elections. His worklinks various ideas from computational social choice, game theory, resource allocation, and approximation algorithms. For his contribution to the literature on committee elections, he won the 2020 IJCAI Computers and Thought Award. He has published more than 70 articles and conference papers in the top venues on algorithmic game theory and artificial intelligence.
Bibliographic Information
Book Title: Multi-Winner Voting with Approval Preferences
Authors: Martin Lackner, Piotr Skowron
Series Title: SpringerBriefs in Intelligent Systems
DOI: https://doi.org/10.1007/978-3-031-09016-5
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: The Editor(s) (if applicable) and The Author(s) 2023
Softcover ISBN: 978-3-031-09015-8Published: 18 November 2022
eBook ISBN: 978-3-031-09016-5Published: 17 November 2022
Series ISSN: 2196-548X
Series E-ISSN: 2196-5498
Edition Number: 1
Number of Pages: XI, 121
Number of Illustrations: 6 b/w illustrations, 8 illustrations in colour
Topics: Artificial Intelligence, Social Choice/Welfare Economics/Public Choice/Political Economy, Theory of Computation, Multiagent Systems