Residential College | false |
Status | 已發表Published |
k-Best Egalitarian Stable Marriages for Task Assignment | |
Wu, Siyuan1; U, LEONG HOU1; Panagiotis Karras2 | |
2023-07 | |
Source Publication | Proceedings of the VLDB Endowment |
ISSN | 2150-8097 |
Volume | 16Issue:11Pages:3240-3252 |
Abstract | In a two-sided market with each agent ranking individuals on the other side according to their preferences, such as location or incentive, the stable marriage problem calls to find a perfect matching among the two sides such that no pair of agents prefers each other to their assigned matches. Recent studies show that the number of solutions can be large in practice. Yet the classic solution by the Gale-Shapley (GS) algorithm is optimal for agents on the one side and pessimal for those on the other side. Some algorithms find a stable marriage that optimizes a measure of the cumulative satisfaction of all agents, such as egalitarian cost. However, in many real-world circumstances, a decision-maker needs to examine a set of solutions that are stable and attentive to both sides and choose among them based on expert knowledge. With such a disposition, it is necessary to identify a set of high-quality stable marriages and provide transparent explanations for any reassigned matches to the decision-maker. In this paper, we provide efficient algorithms that find the 𝑘-best stable marriages by egalitarian cost. Our exhaustive experimental study using real-world data and realistic preferences demonstrates the efficacy and efficiency of our solution. |
DOI | 10.14778/3611479.3611522 |
URL | View the original |
Indexed By | SCIE ; CPCI-S |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Information Systems ; Computer Science, Theory & Methods |
WOS ID | WOS:001059181900044 |
Publisher | ASSOC COMPUTING MACHINERY, 1601 Broadway, 10th Floor, NEW YORK, NY 10019-7434 |
Scopus ID | 2-s2.0-85171854316 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE Faculty of Science and Technology |
Corresponding Author | Wu, Siyuan |
Affiliation | 1.University of Macau 2.Aarhus University |
First Author Affilication | University of Macau |
Corresponding Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Wu, Siyuan,U, LEONG HOU,Panagiotis Karras. k-Best Egalitarian Stable Marriages for Task Assignment[J]. Proceedings of the VLDB Endowment, 2023, 16(11), 3240-3252. |
APA | Wu, Siyuan., U, LEONG HOU., & Panagiotis Karras (2023). k-Best Egalitarian Stable Marriages for Task Assignment. Proceedings of the VLDB Endowment, 16(11), 3240-3252. |
MLA | Wu, Siyuan,et al."k-Best Egalitarian Stable Marriages for Task Assignment".Proceedings of the VLDB Endowment 16.11(2023):3240-3252. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment