000 04291nam a22006135i 4500
001 978-3-031-09016-5
003 DE-He213
005 20240423125132.0
007 cr nn 008mamaa
008 221117s2023 sz | s |||| 0|eng d
020 _a9783031090165
_9978-3-031-09016-5
024 7 _a10.1007/978-3-031-09016-5
_2doi
050 4 _aQ334-342
050 4 _aTA347.A78
072 7 _aUYQ
_2bicssc
072 7 _aCOM004000
_2bisacsh
072 7 _aUYQ
_2thema
082 0 4 _a006.3
_223
100 1 _aLackner, Martin.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
245 1 0 _aMulti-Winner Voting with Approval Preferences
_h[electronic resource] /
_cby Martin Lackner, Piotr Skowron.
250 _a1st ed. 2023.
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2023.
300 _aXI, 121 p. 14 illus., 8 illus. in color.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aSpringerBriefs in Intelligent Systems, Artificial Intelligence, Multiagent Systems, and Cognitive Robotics,
_x2196-5498
505 0 _aApproval-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.
506 0 _aOpen Access
520 _aFrom 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.
650 0 _aArtificial intelligence.
650 0 _aSocial choice.
650 0 _aWelfare economics.
650 0 _aComputer science.
650 0 _aMultiagent systems.
650 1 4 _aArtificial Intelligence.
650 2 4 _aSocial Choice and Welfare.
650 2 4 _aTheory and Algorithms for Application Domains.
650 2 4 _aMultiagent Systems.
700 1 _aSkowron, Piotr.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
710 2 _aSpringerLink (Online service)
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783031090158
776 0 8 _iPrinted edition:
_z9783031090172
830 0 _aSpringerBriefs in Intelligent Systems, Artificial Intelligence, Multiagent Systems, and Cognitive Robotics,
_x2196-5498
856 4 0 _uhttps://doi.org/10.1007/978-3-031-09016-5
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-SOB
942 _cSPRINGER
999 _c174629
_d174629