<div class="csl-bib-body">
<div class="csl-entry">Chen, J., Hatschka, C., & Simola, S. H. E. (2024, December 11). <i>Multi-Winner Reconfiguration</i> [Poster Presentation]. 38th Annual Conference on Neural Information Processing Systems, Vancouver, Canada. http://hdl.handle.net/20.500.12708/210385</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/210385
-
dc.description.abstract
We introduce a multi-winner reconfiguration model to examine how to transition between subsets of alternatives (aka. committees) through a sequence of minor yet impactful modifications, called reconfiguration path. We analyze this model under four approval-based voting rules: Chamberlin-Courant (CC), Proportional Approval Voting (PAV), Approval Voting (AV), and Satisfaction Approval Voting (SAV). The problem exhibits computational intractability for CC and PAV, and polynomial solvability for AV and SAV. We provide a detailed multivariate complexity analysis for CC and PAV, demonstrating that although the problem remains challenging in many scenarios, there are specific cases that allow for efficient parameterized algorithms.
en
dc.language.iso
en
-
dc.subject
multi-winner reconfiguration model
en
dc.subject
Social Choice
en
dc.subject
Parameterized algorithms
en
dc.title
Multi-Winner Reconfiguration
en
dc.type
Presentation
en
dc.type
Vortrag
de
dc.type.category
Poster Presentation
-
tuw.researchTopic.id
I1
-
tuw.researchTopic.name
Logic and Computation
-
tuw.researchTopic.value
100
-
tuw.publication.orgunit
E192-01 - Forschungsbereich Algorithms and Complexity
-
tuw.author.orcid
0000-0002-8163-1327
-
tuw.author.orcid
0000-0002-0881-8259
-
tuw.event.name
38th Annual Conference on Neural Information Processing Systems
en
tuw.event.startdate
10-12-2024
-
tuw.event.enddate
15-12-2024
-
tuw.event.online
Hybrid
-
tuw.event.type
Event for scientific audience
-
tuw.event.place
Vancouver
-
tuw.event.country
CA
-
tuw.event.presenter
Hatschka, Christian
-
wb.sciencebranch
Informatik
-
wb.sciencebranch
Mathematik
-
wb.sciencebranch.oefos
1020
-
wb.sciencebranch.oefos
1010
-
wb.sciencebranch.value
80
-
wb.sciencebranch.value
20
-
item.languageiso639-1
en
-
item.openairetype
conference poster not in proceedings
-
item.grantfulltext
none
-
item.fulltext
no Fulltext
-
item.cerifentitytype
Publications
-
item.openairecristype
http://purl.org/coar/resource_type/c_18co
-
crisitem.author.dept
E192-01 - Forschungsbereich Algorithms and Complexity
-
crisitem.author.dept
E192-01 - Forschungsbereich Algorithms and Complexity
-
crisitem.author.dept
E192-01 - Forschungsbereich Algorithms and Complexity
