Multi-Winner Voting with Approval Preferences

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 re...

Descrición completa

Gardado en:
Detalles Bibliográficos
Main Authors: Lackner, Martin, Skowron, Piotr
Formato: Online
Idioma:inglés
Publicado: Springer Nature 2022
Subjects:
Acceso en liña:ONIX_20221213_9783031090165_20
Tags: Engadir etiqueta
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!
_version_ 1869528878901362688
author Lackner, Martin
Skowron, Piotr
author_browse Lackner, Martin
Skowron, Piotr
author_facet Lackner, Martin
Skowron, Piotr
author_sort Lackner, Martin
collection Directory of Open Access Books
description 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, 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.
format Online
id doab-20.500.12854ir-94974
institution Directory of Open Access Books
language eng
publishDate 2022
publishDateRange 2022
publishDateSort 2022
publisher Springer Nature
publisherStr Springer Nature
record_format ojs
spelling doab-20.500.12854ir-949742025-08-13T13:42:06Z Multi-Winner Voting with Approval Preferences Lackner, Martin Skowron, Piotr Multi-Winner Voting Computational Social Choice Approval-Based Committee (ABC) Voting ABC Rules Proportionality Fairness Axioms Strategic Voting Collective Decisions Artificial Intelligence thema EDItEUR::U Computing and Information Technology::UY Computer science::UYQ Artificial intelligence thema EDItEUR::K Economics, Finance, Business and Management::KC Economics::KCA Economic theory and philosophy thema EDItEUR::U Computing and Information Technology::UY Computer science thema EDItEUR::U Computing and Information Technology::UY Computer science::UYQ Artificial intelligence thema EDItEUR::K Economics, Finance, Business and Management::KC Economics::KCA Economic theory and philosophy thema EDItEUR::U Computing and Information Technology::UY Computer science 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, 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. 2022-12-14T04:03:26Z 2022-12-14T04:03:26Z 2022-12-13T12:35:06Z 2023 book ONIX_20221213_9783031090165_20 https://library.oapen.org/handle/20.500.12657/60149 9783031090165 https://directory.doabooks.org/handle/20.500.12854/94974 eng SpringerBriefs in Intelligent Systems open access image/jpeg image/jpeg n/a n/a https://library.oapen.org/bitstream/20.500.12657/60149/1/978-3-031-09016-5.pdf https://library.oapen.org/bitstream/20.500.12657/60149/1/978-3-031-09016-5.pdf Springer Nature Springer 10.1007/978-3-031-09016-5 10.1007/978-3-031-09016-5 9fa3421d-f917-4153-b9ab-fc337c396b5a f7ea308e-de3d-486f-8ae7-aceec0a0b938 9783031090165 Springer 121 Cham [...] open access
spellingShingle Multi-Winner Voting
Computational Social Choice
Approval-Based Committee (ABC) Voting
ABC Rules
Proportionality
Fairness Axioms
Strategic Voting
Collective Decisions
Artificial Intelligence
thema EDItEUR::U Computing and Information Technology::UY Computer science::UYQ Artificial intelligence
thema EDItEUR::K Economics, Finance, Business and Management::KC Economics::KCA Economic theory and philosophy
thema EDItEUR::U Computing and Information Technology::UY Computer science
thema EDItEUR::U Computing and Information Technology::UY Computer science::UYQ Artificial intelligence
thema EDItEUR::K Economics, Finance, Business and Management::KC Economics::KCA Economic theory and philosophy
thema EDItEUR::U Computing and Information Technology::UY Computer science
Lackner, Martin
Skowron, Piotr
Multi-Winner Voting with Approval Preferences
title Multi-Winner Voting with Approval Preferences
title_full Multi-Winner Voting with Approval Preferences
title_fullStr Multi-Winner Voting with Approval Preferences
title_full_unstemmed Multi-Winner Voting with Approval Preferences
title_short Multi-Winner Voting with Approval Preferences
title_sort multi winner voting with approval preferences
topic Multi-Winner Voting
Computational Social Choice
Approval-Based Committee (ABC) Voting
ABC Rules
Proportionality
Fairness Axioms
Strategic Voting
Collective Decisions
Artificial Intelligence
thema EDItEUR::U Computing and Information Technology::UY Computer science::UYQ Artificial intelligence
thema EDItEUR::K Economics, Finance, Business and Management::KC Economics::KCA Economic theory and philosophy
thema EDItEUR::U Computing and Information Technology::UY Computer science
thema EDItEUR::U Computing and Information Technology::UY Computer science::UYQ Artificial intelligence
thema EDItEUR::K Economics, Finance, Business and Management::KC Economics::KCA Economic theory and philosophy
thema EDItEUR::U Computing and Information Technology::UY Computer science
topic_facet Multi-Winner Voting
Computational Social Choice
Approval-Based Committee (ABC) Voting
ABC Rules
Proportionality
Fairness Axioms
Strategic Voting
Collective Decisions
Artificial Intelligence
thema EDItEUR::U Computing and Information Technology::UY Computer science::UYQ Artificial intelligence
thema EDItEUR::K Economics, Finance, Business and Management::KC Economics::KCA Economic theory and philosophy
thema EDItEUR::U Computing and Information Technology::UY Computer science
thema EDItEUR::U Computing and Information Technology::UY Computer science::UYQ Artificial intelligence
thema EDItEUR::K Economics, Finance, Business and Management::KC Economics::KCA Economic theory and philosophy
thema EDItEUR::U Computing and Information Technology::UY Computer science
url ONIX_20221213_9783031090165_20
work_keys_str_mv AT lacknermartin multiwinnervotingwithapprovalpreferences
AT skowronpiotr multiwinnervotingwithapprovalpreferences