Residential Collegefalse
Status已發表Published
k-Best Egalitarian Stable Marriages for Task Assignment
Wu, Siyuan1; U, LEONG HOU1; Panagiotis Karras2
2023-07
Source PublicationProceedings of the VLDB Endowment
ISSN2150-8097
Volume16Issue: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.

DOI10.14778/3611479.3611522
URLView the original
Indexed BySCIE ; CPCI-S
WOS Research AreaComputer Science
WOS SubjectComputer Science, Information Systems ; Computer Science, Theory & Methods
WOS IDWOS:001059181900044
PublisherASSOC COMPUTING MACHINERY, 1601 Broadway, 10th Floor, NEW YORK, NY 10019-7434
Scopus ID2-s2.0-85171854316
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Faculty of Science and Technology
Corresponding AuthorWu, Siyuan
Affiliation1.University of Macau
2.Aarhus University
First Author AffilicationUniversity of Macau
Corresponding Author AffilicationUniversity 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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wu, Siyuan]'s Articles
[U, LEONG HOU]'s Articles
[Panagiotis Karras]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wu, Siyuan]'s Articles
[U, LEONG HOU]'s Articles
[Panagiotis Karras]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wu, Siyuan]'s Articles
[U, LEONG HOU]'s Articles
[Panagiotis Karras]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.