Proportional representation in matching markets: selecting multiple matchings under dichotomous preferences

CC BY

Lưu vào:
Hiển thị chi tiết
Tác giả chính: Niclas, Boehmer, Markus, Brill, Ulrike, Schmidt-Kraepelin
Định dạng: Sách
Ngôn ngữ:English
Nhà xuất bản: Springer 2023
Chủ đề:
Truy cập trực tuyến:https://link.springer.com/article/10.1007/s00355-023-01453-7
https://dlib.phenikaa-uni.edu.vn/handle/PNK/7751
Từ khóa: Thêm từ khóa
Không có từ khóa, Hãy là người đầu tiên đánh dấu biểu ghi này!
id oai:localhost:PNK-7751
record_format dspace
spelling oai:localhost:PNK-77512023-04-11T03:15:15Z Proportional representation in matching markets: selecting multiple matchings under dichotomous preferences Niclas, Boehmer Markus, Brill Ulrike, Schmidt-Kraepelin approval-based multiwinner elections classical sequential voting rules CC BY Given a set of agents with approval preferences over each other, we study the task of finding k matchings fairly representing everyone’s preferences. To formalize fairness, we apply the concept of proportional representation as studied in approval-based multiwinner elections. To this end, we model the problem as a multiwinner election where the set of candidates consists of matchings of the agents, and agents’ preferences over each other are lifted to preferences over matchings. Due to the exponential number of candidates in such elections, standard algorithms for classical sequential voting rules (such as those proposed by Thiele and Phragmén) are rendered inefficient. 2023-04-11T03:15:15Z 2023-04-11T03:15:15Z 2023 Book https://link.springer.com/article/10.1007/s00355-023-01453-7 https://dlib.phenikaa-uni.edu.vn/handle/PNK/7751 en application/pdf Springer
institution Digital Phenikaa
collection Digital Phenikaa
language English
topic approval-based multiwinner elections
classical sequential voting rules
spellingShingle approval-based multiwinner elections
classical sequential voting rules
Niclas, Boehmer
Markus, Brill
Ulrike, Schmidt-Kraepelin
Proportional representation in matching markets: selecting multiple matchings under dichotomous preferences
description CC BY
format Book
author Niclas, Boehmer
Markus, Brill
Ulrike, Schmidt-Kraepelin
author_facet Niclas, Boehmer
Markus, Brill
Ulrike, Schmidt-Kraepelin
author_sort Niclas, Boehmer
title Proportional representation in matching markets: selecting multiple matchings under dichotomous preferences
title_short Proportional representation in matching markets: selecting multiple matchings under dichotomous preferences
title_full Proportional representation in matching markets: selecting multiple matchings under dichotomous preferences
title_fullStr Proportional representation in matching markets: selecting multiple matchings under dichotomous preferences
title_full_unstemmed Proportional representation in matching markets: selecting multiple matchings under dichotomous preferences
title_sort proportional representation in matching markets: selecting multiple matchings under dichotomous preferences
publisher Springer
publishDate 2023
url https://link.springer.com/article/10.1007/s00355-023-01453-7
https://dlib.phenikaa-uni.edu.vn/handle/PNK/7751
_version_ 1762909083093958656
score 8.887836