| Edition |
1st ed. 2023. |
| Description |
1 online resource (XI, 121 pages 14 illustrations, 8 illustrations in color.). |
|
data file rda |
| Series |
SpringerBriefs in Intelligent Systems, Artificial Intelligence, Multiagent Systems, and Cognitive Robotics, 2196-5498 |
|
SpringerBriefs in Intelligent Systems, Artificial Intelligence, Multiagent Systems, and Cognitive Robotics, 2196-5498
|
| Summary |
From fundamental concepts and results to recent advances in computational social choice, this open access book provides a thorough and in-depth look at multi-winner voting based on approval preferences. The main focus is on axiomatic analysis, algorithmic results and several applications that are relevant in artificial intelligence, computer science and elections of any kind. 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, et cetera) 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. |
| Contents |
Approval-Based Committee Voting -- Dramatis Personae: ABC Rules -- Basic Properties of ABC Rules -- Proportionality -- Algorithms and Computational Complexity -- Related Formalisms and Applications -- Outlook and Research Directions -- Additional Proofs. |
| Language |
English. |
| Bibliography |
Includes bibliographical references. |
| Access |
Open access. GW5XE |
| Local Note |
Springer Nature Springer Nature - SpringerLink eBooks - Fully Open Access |
| Subject |
Artificial intelligence.
|
|
Social choice.
|
|
Welfare economics.
|
|
Computer science.
|
|
Multiagent systems.
|
|
Artificial Intelligence.
|
|
Social Choice and Welfare.
|
|
Theory and Algorithms for Application Domains.
|
|
Multiagent Systems.
|
|
artificial intelligence.
|
|
Artificial intelligence
|
|
Computer science
|
|
Multiagent systems
|
|
Social choice
|
|
Welfare economics
|
| Indexed Term |
Multi-Winner Voting |
|
Computational Social Choice |
|
Approval-Based Committee (ABC) Voting |
|
ABC Rules |
|
Proportionality |
|
Fairness Axioms |
|
Strategic Voting |
|
Collective Decisions |
|
Artificial Intelligence |
| Added Author |
Skowron, Piotr. author. (orcid)0000-0002-4453-3955 https://orcid.org/0000-0002-4453-3955. Author. http://id.loc.gov/vocabulary/relators/aut
|
| In: |
OAPEN (Open Access Publishing in European Networks) OAPEN |
| Other Form: |
3-031-09015-2 |
| ISBN |
3031090160 |
|
9783031090165 |
|
9783031090158 (print) |
| Standard No. |
10.1007/978-3-031-09016-5 doi |
|
