<div class="csl-bib-body">
<div class="csl-entry">Chen, J., Hatschka, C., & Simola, S. (2023). Efficient Algorithms for Monroe and CC Rules in Multi-Winner Elections with (Nearly) Structured Preferences. In <i>ECAI 2023 : 26th European Conference on Artificial Intelligence, September 30–October 4, 2023, Kraków, Poland. Including 12th Conference on Prestigious Applications of Intelligent Systems (PAIS 2023). Proceedings</i> (pp. 397–404). IOS Press. https://doi.org/10.3233/FAIA230296</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/193323
-
dc.description.abstract
We investigate winner determination for two popular proportional representation systems: the Monroe and Chamberlin-Courant (abbrv. CC) systems. Our study focuses on (nearly) single-peaked resp. single-crossing preferences. We show that for single-crossing approval preferences, winner determination of the Monroe rule is polynomial, and for both rules, winner determination mostly admits FPT algorithms with respect to the number of voters to delete to obtain single-peaked or single-crossing preferences. Our results answer some complexity questions from the literature [19, 29, 22].
en
dc.description.sponsorship
WWTF Wiener Wissenschafts-, Forschu und Technologiefonds
-
dc.language.iso
en
-
dc.relation.ispartofseries
Frontiers in artificial intelligence and applications
-
dc.rights.uri
http://creativecommons.org/licenses/by-nc/4.0/
-
dc.subject
Efficient Algorithms
en
dc.subject
multi-winner elections
en
dc.subject
Social Choice
en
dc.subject
winner determination
en
dc.title
Efficient Algorithms for Monroe and CC Rules in Multi-Winner Elections with (Nearly) Structured Preferences
en
dc.type
Inproceedings
en
dc.type
Konferenzbeitrag
de
dc.rights.license
Creative Commons Attribution-NonCommercial 4.0 International
en
dc.rights.license
Creative Commons Namensnennung - Nicht kommerziell 4.0 International
ECAI 2023 : 26th European Conference on Artificial Intelligence, September 30–October 4, 2023, Kraków, Poland. Including 12th Conference on Prestigious Applications of Intelligent Systems (PAIS 2023). Proceedings
-
tuw.container.volume
372
-
tuw.peerreviewed
true
-
tuw.book.ispartofseries
Frontiers in artificial intelligence and applications
-
tuw.relation.publisher
IOS Press
-
tuw.project.title
Structural and Algorithmic Aspects of Preference-based Problems in Social Choice
-
tuw.researchTopic.id
I1
-
tuw.researchTopic.name
Logic and Computation
-
tuw.researchTopic.value
100
-
tuw.publication.orgunit
E192-01 - Forschungsbereich Algorithms and Complexity
-
tuw.publisher.doi
10.3233/FAIA230296
-
dc.identifier.libraryid
AC17204065
-
dc.description.numberOfPages
8
-
tuw.author.orcid
0000-0002-8163-1327
-
tuw.author.orcid
0000-0002-0881-8259
-
tuw.author.orcid
0000-0001-7941-0018
-
dc.rights.identifier
CC BY-NC 4.0
en
dc.rights.identifier
CC BY-NC 4.0
de
tuw.event.name
ECAI 2023: 26th European Conference on Artificial Intelligence
-
tuw.event.startdate
30-09-2023
-
tuw.event.enddate
04-10-2023
-
tuw.event.online
On Site
-
tuw.event.type
Event for scientific audience
-
tuw.event.place
Krakow
-
tuw.event.country
PL
-
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 paper
-
item.grantfulltext
open
-
item.fulltext
with Fulltext
-
item.cerifentitytype
Publications
-
item.mimetype
application/pdf
-
item.openairecristype
http://purl.org/coar/resource_type/c_5794
-
item.openaccessfulltext
Open Access
-
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
-
crisitem.author.orcid
0000-0002-8163-1327
-
crisitem.author.orcid
0000-0002-0881-8259
-
crisitem.author.parentorg
E192 - Institut für Logic and Computation
-
crisitem.author.parentorg
E192 - Institut für Logic and Computation
-
crisitem.author.parentorg
E192 - Institut für Logic and Computation
-
crisitem.project.funder
WWTF Wiener Wissenschafts-, Forschu und Technologiefonds
